计算机科学与实践2004，Vol.2Issue(8) ：93-95.

一种改进的模拟退火混和遗传算法

A Improved Simulated Annealing Hybrid Genetic Algorithm

郎敏峰 孙强
计算机科学与实践2004，Vol.2Issue(8) ：93-95.
✕
  • NETL
  • NSTL
  • 万方数据

一种改进的模拟退火混和遗传算法

A Improved Simulated Annealing Hybrid Genetic Algorithm

郎敏峰 1孙强1
扫码查看

作者信息

  • 1. 华东师范大学计算机系,上海,200062
  • 折叠

摘要

本文提出了一种改进的模拟退火混和遗传算法,该算法基于遗传算法中初始群体的质量决定了算法的效率,以及模拟退火算法具有较强的局部搜索能力的特点,首先构建一个由较优的基因片断组成的"基因库",然后利用单亲遗传演化速度快的特点,结合"基因库"产生初始群体,最后再利用简化的模拟退火混和遗传算法对群体进行演化.最后本文将改进算法用于求解TSP China144问题,并找到了该问题的最好解.

关键词

基因库/单亲遗传/模拟退火混和遗传算法/TSP

引用本文复制引用

出版年

2004
计算机科学与实践
计算机科学与实践杂志社

计算机科学与实践

ISSN：1729-584X
参考文献量3
段落导航相关论文