论文研究-一种新的进化粒子群算法及其在TSP中的应用.pdf

【文件属性】：

文件名称：论文研究-一种新的进化粒子群算法及其在TSP中的应用.pdf

文件大小：561KB

文件格式：PDF

更新时间：2022-09-28 13:01:41

论文研究

基于协同进化的思想，针对离散组合优化的NP难问题，提出一种新的混合粒子群进化算法。该算法采用了有效的编码方式；定义了两个粒子间的位置加法操作以实现个体之间的信息交换；引入变异算子保持种群多样性。该算法应用于TSP优化计算，能用较小的计算代价得到比传统方法更满意的解，实验结果表明该算法是有效的。