面向混合约束模型的线缆布线技术研究

来源期刊：机械设计与制造2018年第7期

论文作者：李春泉 王弘扬 尚玉玲 周远畅

文章页码：52 - 112

关键词：约束因子;约束集合;布线混合约束模型;模拟退火算法;

摘    要：线缆布线是一个基于约束空间的求解过程,而影响线缆布线的约束因素又是复杂多变的,根据不同的约束条件能得到不同的布线路径。在分析了工程领域的线缆布线问题的基础上,首先提出了约束因子、约束集合等概念,并应用这些概念对影响线缆布线的约束因素进行分析,通过将功能相似的约束因子进行组合,使其形成约束集合,进而建立布线混合约束模型,其次基于该模型分别采用模拟退火算法、蝙蝠算法及粒子群算法进行仿真,最后对计算结果进行对比,进而验证了该模型的可行性。