PCB布线的元胞蚂蚁算法研究

• 作者: 王周缅 马良
• 来源期刊: 北京师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚂蚁算法 元胞自动机 PCB布线 UVM
• 年，卷（期）: 2007,（2）
• 页码范围: 170-174
• 页数: 5页
• 分类号: TP3
• 字数: 3741字
• 语种: 中文
• DOI: 10.3321/j.issn:0476-0301.2007.02.013

摘要

将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法--元胞蚂蚁算法,通过算法的元胞演化机制对信息素的二次分配,有效地扩大了对解空间的覆盖率.将元胞蚂蚁算法应用于PCB布线问题,以路径最短和通孔数量最少化为目标,辅以分布布线、避障规则等手段,最后用Delphi实现.通过对一个实际布线问题的测试,得出了比Protel更好的布线结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	王周缅	上海理工大学管理学院	9	51	4.0	7.0