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

来源 :北京师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:yusijin11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将元胞自动机思想引入到蚂蚁算法中,提出一种新的进化算法——元胞蚂蚁算法,通过算法的元胞演化机制对信息素的二次分配,有效地扩大了对解空间的覆盖率.将元胞蚂蚁算法应用于PCB布线问题,以路径最短和通孔数量最少化为目标,辅以分布布线、避障规则等手段,最后用Delphi实现.通过对一个实际布线问题的测试,得出了比Protel更好的布线结果.
其他文献
红花,又名红蓝花,别名有草红花、刺红花、红花缨子、红花草、红花菜,系菊科(Compositae)植物红花(Carthamus tinctorius L.)的干燥花,为我国常用中药。红花红色素是红花的主要有
围绝经期是女性卵巢功能逐渐衰退直至完全消失的一个过渡时期,部分女性在围绝经期可出现一系列以雌激素减少的不同程度的内分泌、躯体和心理方面的变化,包括自主神经功能失调
发展是当今时代的主题,也是新时期中国共产党人不断探索和着力解决的核心问题。改革开放以来,以邓小平为核心的党中央第二代领导集体和以江泽民为核心的党中央第三代领导集体
目的探讨精索静脉曲张患者精索静脉曲张程度对精液参数及性激素水平的影响。方法选择64例精索静脉曲张战士,其中Ⅱ级37例,Ⅲ级27例,采用伟力计算机辅助精液分析仪测定精子密
通讯员队伍在新闻资源开发过程中发挥着重要作用。延安时期通讯员队伍是在特殊的历史语境下不断摸索、建设并发展壮大的,其很好地推动了延安时期新闻事业和陕甘宁边区经济社
数据挖掘是当前数据库和信息决策领域的研究热点。本文首先介绍了数据挖掘的基本涵义和处理过程 ,然后分析了数据挖掘的功能和主要方法与技术 ,最后探讨了数据挖掘技术在高校
目的:对急诊输液患者通过采用分级分区护理模式,以提高输液安全性,减少护患矛盾,提升患者的满意率。方法:从2010年起,对每一位输液患者进行安全评估,由医生或护士根据患者的
目的探讨内窥镜下大隐静脉采集技术(EVH)在冠脉搭桥术(CABG)中的应用效果。方法收集我院收治200例CABG患者,依据大隐静脉采集方法不同分为两组,各100例。观察组采用EVH,对照
大学生是一个特殊的青年群体,肩负着振兴中华的历史使命,任重而道远。他们作为学校、家庭和社会的一员,都要求他们履行相应的义务,扮演好相应的角色,努力将自己培养成为中国
目的探讨老年心肌梗死患者恢复期的护理措施和康复指导策略,总结护理工作中的注意事项。方法对我院收治的80例老年心肌梗死患者开展在常规护理基础上的心理干预、并发症的预