一种基于基因库求解TSP的单亲遗传算法

摘要：

研究商品流通路线问题,TSP是组合优化问题的典型代表.针对TSP问题提出了一种改进的遗传算法.以引入"基因库"为基础,为了寻找出最优路径,提出一种只使用变异算子和选择算子繁殖后代的单亲遗传算法(PGA),并设计了一种新的组合算子作为算法的主搜索算子.算法利用基因库指导单亲遗传演化的进化方向,利用设计的组合算子来增强算法的搜索能力,从而很好地仿真了自然界的进化过程.计算结果证明,基因库的PGA算法具有较高的求解质量和求解效率,尤其是在求解Lin318 TSP问题时获得了优于目前最好解最短路径,可为设计提供有效的参考.

关键词：旅行商问题、基因库、组合算子、单亲遗传算法

所属期刊栏目：27

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目6037405;山东省滨州学院"青年人才创新工程"科研基金项目BZXYQNLG200711;山东省自然科学基金重大项目Z2004G02

在线出版日期：2010-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：198-200,315