遗传算法求解组合优化问题研究RESEARCH ON HOW TO SOLVE THE PROBLEM OF GETTING THE OPTIMAL COMBINATION IN GA
罗映红
摘要(Abstract):
利用遗传算法(GA)的机理分析,提出了求解旅行商问题(TSP)的一整套进化策略,并对算法的有效性进行了分析。计算机模拟结果表明GA是求解组合优化问题的一种有效方法
关键词(KeyWords): 遗传算法,旅行商问题,优化
基金项目(Foundation):
作者(Author): 罗映红
Email:
DOI: 10.16468/j.cnki.issn1004-0366.1997.02.012