一种GASA混合优化策略

被引:39
作者
王凌
郑大钟
机构
[1] 清华大学自动化系
基金
国家攀登计划;
关键词
遗传算法; 模拟退火; GASA混合优化策略; TSP;
D O I
暂无
中图分类号
TP273.5 [];
学科分类号
摘要
结合遗传算法的并行搜索结构和模拟退火的概率突跳性 ,提出了一种高效的GASA混合优化策略 .基于典型TSP问题的仿真研究表明 ,混合策略的优化性能较单一算法和启发式算法有很大改善 .
引用
收藏
页码:552 / 554
页数:3
相关论文
共 4 条
  • [1] Probabilisticanalysisof2 optfortravellingsalesmanproblems. OkadaM,TajiK,FukushimaM. Int.J .SystemsScience . 1998
  • [2] Applying evolutionary programming to selected traveling salesman problems. Fogel,D. B. Cybernetics and Systems Analysis . 1993
  • [3] Study on some problems for hybrid optimization strategies and neural networks. Wang Ling. . 1999
  • [4] Optimization by simulated annealing. Kirkpatrick S,Gelatt C D and Vecchi M P. Science . 1983