引用本文:王 凌,郑大钟.一种GASA混合优化策略[J].控制理论与应用,2001,18(4):552~554.[点击复制]
WANG Ling,ZHENG Da-zhong.A Kind of GASA Hybrid Optimization Strategy[J].Control Theory and Technology,2001,18(4):552~554.[点击复制]
一种GASA混合优化策略
A Kind of GASA Hybrid Optimization Strategy
摘要点击 2260  全文点击 1381  投稿时间:1998-11-16  修订日期:2000-07-19
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2001.4.017
  2001,18(4):552-554
中文关键词  遗传算法  模拟退火  GASA混合优化策略  TSP
英文关键词  genetic algorithm  simulated annealing  GASA hybrid optimization strategy  TSP
基金项目  国家自然科学基金(60074012); 国家攀登计划(970211017)资助项目.
作者单位
王 凌 清华大学 自动化系, 北京 100084 
郑大钟 清华大学 自动化系, 北京 100084 
中文摘要
      结合遗传算法的并行搜索结构和模拟退火的概率突跳性, 提出了一种高效的GASA混合优化策略. 基于典型TSP问题的仿真研究表明, 混合策略的优化性能较单一算法和启发式算法有很大改善.
英文摘要
      Combining the parallel searching structure of genetic algorithm with the probabilistic jumping property of simulated annealing, a kind of GASA hybrid optimization strategy is proposed. Simulation results based on typical TSPs show that the performances of the hybrid strategy are greatly improved than those of simple algorithms and heuristic methods.