期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
用混合遗传算法求解多目标TSP问题 被引量:13
1
作者 李军民 林淑飞 高让礼 《西安科技大学学报》 CAS 北大核心 2006年第4期515-518,共4页
针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择... 针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。 展开更多
关键词 遗传算法 旅行商问题(TSP) 局部搜索 非群体迭代型多目标遗传算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部