一种混合粒子群优化算法在TSP中的应用

来源 :太原理工大学学报 | 被引量 : 0次 | 上传用户:lyan4321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对TSP,提出一种混合粒子群优化算法IHPSO,将种群划分成若干子种群,在子种群内部实施遗传策略。算法在PSO-GA的基础上,引入克隆免疫机制,通过计算粒子间的亲和度来进行复制和变异,从而保留最佳粒子和改进较差粒子。算法中设计了克隆算子、交叉算子、自适应变异算子和抗体重组算子等4个算子。通过实验比较,用所提出的混合粒子群优化算法求解TSP在收敛速度、全局搜索能力和最优解结果上都较优。
其他文献
自人类学在中国恢复学科建设以来,“本土化”问题一直是讨论的核心问题之一.进入21世纪以来的十几年时间中,人类学本土化在中国有了新的实践,在人类学中国学派的思考、理论的
众所周知,世界上的法系众多,诸如大陆法系、英美法系、伊斯兰法系等等,但适用国家最多的主要是大陆法系和英美法系。我国建国以来,在法律方面多借鉴于日本和德国,所以我国的
汽车噪声的来源主要是发动机噪声,而在发动机噪声中,排气噪声是主要的噪声来源,使用消声器是降低发动机排气噪声的有效途径。排气消声器随着科技的进步也在不断的发展,其设计
本文对该检测系统的机械结构,计算机测试系统的硬件组成,软件设计及数学力学模型了阐述。
随着就业竞争日趋激烈,企业员工的职业危机意识不断增强,辞职深造成为时下不少员工尤其是年轻核心员工的选择,这对企业人力资源管理提出重大挑战。本文以西部某企业员工辞职
随着我国经济的快速发展,企业在生产经营活动中,不可避免的存在风险,尤其是全面与国际市场接轨以后,我国现代企业面临的风险因素增多,在这种情况下,内部审计在企业风险管理体
近年来,随着我国高等教育规模的不断扩大和大学毕业生就业制度改革,大学毕业生尤其是女大学生的就业环境和就业方式发生了很大变化。女大学生就业面临更多机遇的同时,也面临
糖尿病足是糖尿病的慢性并发症之一,是临床上糖尿病患者致残、致死的主要病因。糖尿病足的概念是机体下肢远端神经异常和不同程度的周围血管病变相关的足部感染溃疡和深层组
目的:找出引起急诊输液几近差错的主要要因,针对主要要因提出相应对策并进行实施与检讨,然后比较改善措施实施前后急诊输液几近差错发生率;方法:成立品管圈,确定以"降低急诊