全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

单亲遗传模拟退火及在组合优化问题中的应用

DOI: 10.13190/jbupt.200803.38.caohzh, PP. 38-41

Keywords: 旅行商问题,遗传算法,单亲遗传算法,模拟退火算法,组合优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

基于模拟退火算法(SA)、遗传算法(GA)、单亲遗传算法(PGA)、遗传模拟退火算法(SAGA)理论的优缺点,比照SAGA、根据SA和PGA的优势互补性,提出了一种融合SA和PGA的新算法--单亲遗传模拟退火算法(SAPGA).结合SA、PGA的优点,对PGA中每一代操作内部的基因重组操作进行了改进,同时改变了传统的降温方式、在两代操作之间加入染色体按适应度函数大小排列的过程.用3组城市数据的旅行商问题(TSP)对上述5种算法进行仿真实验,SAPGA的平均最优解始终最小,收敛所用时间始终最短.

References

[1]  Zhou Ming, Sun Shudong. The principle and application of genetic algorithm[M]. Beijing: National Defense Industrial Press, 1999.
[2]  李茂军. 童调生. 单亲遗传算法及其全局收敛性分析[J]. 自动化学报, 1999, 25(1): 68-72. Li Maojun, Tong Tiaosheng. Parthenon-genetic algorithm and overallconvergence analysis[J]. ACTA Automatica Sinica, 1999, 25(1): 68-72.
[3]  Lai P F, Prawer S, Bursill L A. Recovery of diamond after irradiation at high energy and annealing[J]. Diamond and Related Materials, 2001, 10(1): 82-86.
[4]  王凌. 智能优化算法及其应用[M]. 北京: 清华大学出版社, 2001.
[5]  Goldberg D E. Genetic algorithm, in search, optimize and machine learning[M]. New York: Addiso Wesley, 1993. 372-385.
[6]  Chao Ding, Ye Cheng, Miao He. Two-level genetic algorithm for clustered traveling salesman problem with application in large-scale TSPs[J]. Tsinghua Science and Technology, 2007, 12(4): 459-469.
[7]  Klaus Meer. Simulated annealing versus metropolis for a TSP instance[J]. Information Processing Letters, 2007, 104(16): 216-219.
[8]  Geng Xiutang, Xu Jin, Xiao Jianhua, et al. A simple simulated annealing algorithm for the maximum clique problem information[J]. Sciences, 2007, 177(22): 5064-5071.
[9]  吴值民, 吴凤丽, 邹赞波, 等. 退火单亲遗传算法求解旅行商问题及MATLAB实现[J]. 解放军理工大学学报, 2007, 8(1): 44-48. Wu Zhimin, Wu Fengli, Zou Zanbo, et al. Solution to traveling salesman problems with simulated annealing parthenon genetic algorithm in MATLAB[J]. Journal of PLA University of Science and Technology, 2007, 8(1): 44-48.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133