| 基于混合遗传算法的TSP问题优化研究 |
| |
| 引用本文： | 任春玉. 基于混合遗传算法的TSP问题优化研究[J]. 哈尔滨商业大学学报(自然科学版), 2007, 23(5): 552-554,563 |
| |
| 作者姓名： | 任春玉 |
| |
| 作者单位： | 黑龙江大学,信息科学与技术学院,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省教育厅项目(11521213)，黑龙江省科技攻关项目(GB05D202-3) |
| |
| 摘 要： | 为了避免陷入局部优化,提出使用混合遗传算法,即用应用模拟退火算法的Boltzmann生存方法,根据个体适应性的变异值Δf和概率值exp(-Δf/T),来保持个体的多样性,阻止提前收敛,用顺序交叉算子和部分路径翻转变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾.算法分析和测试表明,该改进算法是有效的.
|
| 关 键 词： | 物流系统优化 旅行商问题 混合遗传算法 模拟退火算法 |
| 文章编号： | 1672-0946（2007）05-0552-03 |
| 收稿时间： | 2006-09-29 |
| 修稿时间： | 2006-09-29 |
Research on TSP of optimization based on improved genetic algorithm |
| |
| REN Chun-yu. Research on TSP of optimization based on improved genetic algorithm[J]. Journal of Harbin University of Commerce :Natural Sciences Edition, 2007, 23(5): 552-554,563 |
| |
| Authors: | REN Chun-yu |
| |
| Abstract: | |
| |
| Keywords: | logistic system optimization TSP improved genetic algorithm simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
