【摘 要】
：
最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化
【机 构】
：
福州大学数学与计算机科学学院,福州大学离散数学及其应用教育部重点实验室
论文部分内容阅读
最小矩形Steiner树问题是VLSI布线的一个关键问题,且是一个典型的NP完全问题。为了有效地解决VLSI布线中考虑障碍物的最小矩形Steiner树问题,提出了一种改进的离散粒子群优化算法。考虑到存在障碍物,设计了一个基于惩罚的适应度函数。引入了遗传算法的变异和交叉算子,增加了种群的多样性并适当地扩展了粒子的寻优范围。实验结果表明,算法是有效的,实现简单,且相对遗传算法能更有效迅速地收敛。
其他文献
根据纯电动汽车高压电系统配置,通过分析高压电系统潜在故障及其危害,设计了纯电动汽车高压电安全管理系统方案,并提出高压电系统故障诊断与安全管理策略。
分析了甘肃城镇化进程中的突出问题,工业化和农业化导致的城镇化发展缓慢以及产业结构的不平衡,并提出了甘肃城镇化发展的对策。
后金融危机时代，加强内部控制建设，全面提升经营管理水平和风险防范能力显得尤为重要。2008年6月28日，财政部、证监会、审计署、银监会和保监会联合发布了《企业内部控制规范》；2
折纸是我国一种传统的手工艺术,手工折纸富于变化,造型生动活泼可爱,宜于儿童想象和智力开发。实际证明:折纸是一个手脑并用的过程,既可开发儿童智力,培养儿童注意力、观察力
随着经济的不断发展,交通运输在经济中所起的作用也越来越突出,其中航空运输业的出现和不断发展逐渐方便了人们的出行,减少了运输的时间,提高了经济效益,便利了经济的发展。
以民族乐器二胡演奏的江南风格的乐曲 ,有其独有的揉弦特点 ,本文结合艺术实践对此作了探讨 .
<正>据统计,建筑用能已达全社会能源消费量的27.6%,而建筑能耗的50%与门窗幕墙有关。因此,提高门窗幕墙的性能,大力推广使用节能门窗幕墙是降低建筑能耗的必需举措。
提出用绝缘电阻描述电动汽车高压电气系统的绝缘性能.在高压电源输出端建立包括绝缘电阻在内的阻抗网络,描述了绝缘电阻与电源电压,漏电电流之间的定量关系.在此基础上,开发
全面预算管理的理论和实施方法已经在我国企业中得到广泛应用，很多企业已经意识到全面预算管理的重要性，并作为一种有效的日常管理工具完善企业管理。但是，大部分企业关于预算管
1980年钱学森发表《自然辩证法、思维科学和人的潜力》,预示思维科学的出现。1984年在全国首届思维科学讨论会上,钱学森提出"把形象(直感)思维作为思想科学的突破口",并预言"