基于混合离散粒子群优化的轨道分配算法
基于混合离散粒子群优化的轨道分配算法
复制标题
DOI：
10.16451/j.cnki.issn1003-6059.201908009
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
陈国龙
中科院分区：
文献类型：
--
作者：
郭文忠;陈晓华;刘耿耿;陈国龙
现有的轨道分配工作大多忽略局部线网问题,并且容易陷入局部极值.为此,文中基于离散粒子群优化、遗传操作和基于协商的精炼策略,综合考虑局部线网、重叠冲突、线长和障碍物,提出轨道分配算法.算法抽象局部线网,构建对应的线段模型.为了扩大种群多样性,混合遗传操作以提高全局搜索效率.同时,设计简单高效的适应度函数.最后,使用基于协商的精炼策略进一步减少线段重叠.实验表明文中算法的有效性,该算法可以获得较佳的重叠代价指标优化值,减少关键布线区域的拥挤情况.