基于混合遗传算法的TSP问题优化研究

• 作者: 任春玉
• 来源期刊: 哈尔滨商业大学学报（自然科学版）
• 学科: 工学
• 关键词: 物流系统优化 旅行商问题 混合遗传算法 模拟退火算法
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 552-554,563
• 页数: 4页
• 分类号: TP273
• 字数: 2940字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2007.05.012

摘要

为了避免陷入局部优化,提出使用混合遗传算法,即用应用模拟退火算法的Boltzmann生存方法,根据个体适应性的变异值△f和概率值exp(-△f/T),来保持个体的多样性,阻止提前收敛,用顺序交叉算子和部分路径翻转变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾.算法分析和测试表明,该改进算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任春玉	黑龙江大学信息科学与技术学院	26	362	11.0	18.0