【摘 要】
：
蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径
【机 构】
：
上海理工大学管理学院,武警上海政治学院
论文部分内容阅读
蚂蚁算法是一种新型的进化算法,已证明其对TSP问题有很好的解决能力.笔者将一种混合蚂蚁算法应用于PCB布线问题,以路径最短为目标,辅以分布布线、避障规则等手段求出最短路径,在线网的拓扑结构已确定之后,运用元胞自动机的元胞演化机理,以通孔最小化为目标,对线网进行层分配.最后在计算机上用Delphi实现.通过对一个实际布线问题的测试,得出比Protel更好的布线结果.
其他文献
伴随着现代互联网科技的高速发展以及广泛应用,大数据的时代已经到来,那么对于企业而言,如何有效的掌握大数据以及利用大数据成为现代企业争相研究的话题。对于我国企业现状
在后股权分置时代,上市公司股票价格有了一个市场化的定价机制,便于上市公司实施股权激励制度。股票期权与员工持股计划是国外上市公司较为常用的一种激励制度,笔者通过分析
量子隐形传态是量子信息理论的重要组成部分,也是量子计算的基础.文章中简单介绍了量子隐形传态的基本原理、理论和实验方案以及现阶段研究的最新进展,并且提出了进一步研究
传统手札具有实用、真实、自然、长于抒情的特点。陈寅恪说:“华夏民族之文化,历数千载之演进,造极于赵宋之世。”因对宋代手札艺术的兴趣对其进行学习和研究,研究中发现“上
梁鼎芬存诗数百首,交游诗占很大比例,且具有较高价值。梁鼎芬交游的诗价值体现在两个方面:第一,通过交游诗可以见出梁鼎芬之真性情,如他真诚的秉性,以及"无节行"的缺点;第二,
我国社会经济的快速发展推动了企业管理相关理论的不断创新,作为企业管理理论重要组成部分之一的项目进度管理也受到广泛的关注。项目进度管理的应用为优化项目管理提供了新
建筑能耗,占用了全社会资源中50%的能源,47%的水资源和50%的原材料。我国单位建筑面积能耗是发达国家的2~3倍以上,建筑业已成为能耗之首,在我国北方,每年冬季因采暖而耗费的
本研究以增添理论和心理词汇理论为依据,通过实验,考察与测试了三种不同的词汇呈现方式所产生的不同的英语词汇学习与记忆效果。实验选取五十八名大学一年级学生为受试,45 个
液压密封系统中密封件的使用,直接关系到设计及生产的成败,因为涉及选型错误,不良安装,错误使用都会让设备发生"故障"。因此,本文简单介绍液压密封件的使用技巧。
中国当代文学的经典化问题,在历史与文学之间有着交叉和融合,决定了这是一个常说常新的命题。从严格意义上讲,"文学经典化"就是我们通常所说的"经典文学作品"的延伸和文学史