基于混合离散粒子群优化的轨道分配算法

• 作者: 刘耿耿 郭文忠 陈国龙 陈晓华
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 轨道分配 超大规模集成电路 离散粒子群优化 局部线网 遗传算子
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 研究与应用
• 页码范围: 758-770
• 页数: 13页
• 分类号: TP301
• 字数: 10978字
• 语种: 中文
• DOI: 10.16451/j.cnki.issn1003-6059.201908009

摘要

现有的轨道分配工作大多忽略局部线网问题,并且容易陷入局部极值.为此,文中基于离散粒子群优化、遗传操作和基于协商的精炼策略,综合考虑局部线网、重叠冲突、线长和障碍物,提出轨道分配算法.算法抽象局部线网,构建对应的线段模型.为了扩大种群多样性,混合遗传操作以提高全局搜索效率.同时,设计简单高效的适应度函数.最后,使用基于协商的精炼策略进一步减少线段重叠.实验表明文中算法的有效性,该算法可以获得较佳的重叠代价指标优化值,减少关键布线区域的拥挤情况.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国龙	福州大学数学与计算机科学学院	120	1286	19.0	32.0
2	郭文忠	福州大学数学与计算机科学学院	87	993	17.0	29.0
11	陈晓华	福州大学数学与计算机科学学院	3	16	2.0	3.0
15	刘耿耿	福州大学数学与计算机科学学院	14	21	2.0	4.0