首页 期刊 计算机工程与应用 求解TSP问题的改进遗传算法研究 【正文】

求解TSP问题的改进遗传算法研究

作者:柳林; 杨峰 长沙理工大学计算机与通信工程学院; 长沙410076
遗传算法   tsp   个体   多样性保持策略  

摘要:文章针对TSP问题,运用一种新的巡回路线编码方法和基于个体浓度的群体更新及个体多样性保持策略,提出了一种改进的遗传算法。在解决该类问题上取得了较显著的效果。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅