【摘 要】
：
蚁群算法是一种新型的仿生类算法,具有较强的鲁棒性.它采用分布式计算机制,易于实现,已在众多领域取得了广泛的应用.本文主要围绕蚁群优化算法的理论及应用,就如何求解旅行商
论文部分内容阅读
蚁群算法是一种新型的仿生类算法,具有较强的鲁棒性.它采用分布式计算机制,易于实现,已在众多领域取得了广泛的应用.本文主要围绕蚁群优化算法的理论及应用,就如何求解旅行商(TSP)问题、多目标优化问题进行了研究.本文的主要工作概括如下:首先针对蚁群算法存在停滞现象的缺点,提出一种基于动态权重的选择策略,以强化其全局搜索能力.改进的初始选择策略以信息素为主扩大搜索范围,迭代一定次数后则以路径期望为主,从而提高蚁群算法的求解性能.并将改进后的蚁群算法与基本蚁群算法分别应用于旅行商问题(TSP)进行仿真实验.结果表明,改进后的算法具有优良的求解性能,可抑制算法过早收敛于次优解,有效防止了停滞现象.其次为保持多目标优化问题Pareto最优解的多样性,提出了一种新的蚁群算法.选择策略采用多信息素权重,信息素更新结合了局部信息素更新与全局信息素更新.其中,全局信息素更新采用了两个最好解.此外,通过设置外部集来存储Pareto解,并将改进的算法应用在双目标TSP上.仿真实验结果表明新方法比NSGA-II和SPEA2更有效.
其他文献
木黄,这个原本很不经意的小地名,在地图上都难以查找,因为有了红二、六军团 长征中的会师,使得它浓墨重彩,在中国革命长征的史册上挥洒了极为厚重的一笔。
Wood yellow, ori
目前,在算子代数上对导子与约当导子之间的关系的研究越来越受到人们的关注,成为当今算子代数的一个非常活跃的研究领域之一。K.R.Davidson的专著《Nest Algebras》系统地总
为探寻黑龙江省冬小麦合理种植模式,利用田间大田试验,设置播种方式和追肥时期处理,探讨对冬小麦根系生理活性及子粒品质的影响。结果表明,拔节期追肥可显著提高生育后期根系
A new single degree-of-freedom (1 DOF) resonance device was developed.It mainly comprises a linear motor,a vibrating screen,a supporting spring set,a supporting
类异戊二烯（即萜类）是有多种生物学功能的一类天然产物。本文介绍了改造大肠杆菌的代谢途径来提高胞内FPP浓度取得的成果，及将外源甲羟戊酸途径的基因转入大肠杆菌，更大程度地提
要想使学生学好语文,首先就要使学生对学习语文产生兴趣,因为兴趣是学生产生学习愿望的动力.部分小学生在语文学习中不能够明确语文学习兴趣的重要性而导致对语文学科的厌恶
国家发明专利ZL200810079827.0,“朱氏骨液拔罐+骨液TDP+液体骨贴或强力骨贴”治疗颈腰骨病,不论病情轻重(急、慢性期)、病程长短(1天-40年)、年龄大小(3-90岁),均可一小时见
作为今后地方高校发展的重要内容，教育国际化是必不可少的一个阶段。双学位、毕业直通车、课程互换已是很多重点高校比较成熟的学生交流模式。相反，地方高校的国际合作交流项目
For the purpose of engineering development for a new 8-step speed automatic transmission,a simplified dynamic model for this gearbox was established and key par