改进的三级遗传算法定制特定应用片上网络拓扑

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:kimi170
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
特定应用片上网络的拓扑优化是一种NP难的问题,吸引着很多研究人员对其进行研究,G.Leary等在VLSI刊物上提出的三级遗传算法进行拓扑制定,但其存在遗传个体数量大,仿真时间长的缺点。针对G.Leary的三级遗传算法的遗传个体数量巨大,仿真速度慢的不足,提出一种改进的三级遗传算法来进行拓扑优化定制。实验结果表明,我们的改进算法虽然在能耗方面改进不大,仅有3.74%,但是仿真时间却有较大的减少,由309.125秒减少至254.2秒,平均提高17.4%,因此我们的GA算法具有较好的实用价值。
其他文献
气调保鲜技术是一项先进、高效的果蔬保鲜技术,气调保鲜通过改变贮藏环境中的温度、氧气浓度、二氧化碳浓度与相对湿度等参数,从而达到抑制果蔬呼吸作用,延长果蔬保鲜周期的
历史文化的继承与发展离不开文物保护工作,只有切实做好基层文物保护工作,才能确保我国文物的保护工作顺利实施。然而,受到多方面因素的影响,在我国基层文物保护过程中,仍然存在一
近年来,随着经济的高速发展,人们生活水平的提高和城市大规模扩张带来的通勤距离增加等交通需求的增大,使得人们对小汽车的需求不断提升,机动化水平达到了前所未有的高度,交
多维力/力矩传感器在工业应用中已十分广泛,但一般工业应用中的多维力/力矩传感器的尺寸较大,不适用于安装在对传感器尺寸有限制的操作末端上。本文结合国家自然科学基金项目
目的 分析多支血管供肾在肾移植受体中的应用效果,总结护理经验。方法 2018年1—5月,医院共多支血管供肾肾移植23例,纳入观察组,针对多支血管供肾肾移植特点,进行针对性的护
建筑外墙面裂缝是建筑施工中常见的质量通病,严重影响着建筑物的美观与使用。地质雷达法是近年来迅速发展起来的一种无损检测技术,运用该方法对散水下方土体进行地质雷达探测
本文总结机载雷达中单脉冲技术的研究和应用,着重讨论幅度比较系统的关键技术,给出有关数据。 机载雷达中的单脉冲技术着眼于抗干扰性能和特殊应用。这些应用包括空对地测距
<正>国有、集体企业通过产权转让和资产重组,建立混合所有制企业,使企业真正成为市场主体,为企业更好更快地发展创造了必要的前提条件。党的十六届三中全会通过的《中共中央