文献类型：期刊文章

作　　者：王春水[1] 肖学柱[2] 陈汉明[2]

机构地区：[1]武汉大学动力与机械学院,湖北武汉430072 [2]苏州热工研究院,江苏苏州215004

出　　处：《计算机仿真》

年　　份：2005

卷　　号：22

期　　号：6

起止页码：155-157

语　　种：中文

收录情况：CSCD、CSCD_E2011_2012、JST、ZGKJHX、普通刊

摘　　要：遗传算法作为一种通用、高效的优化算法,已应用到工程计算的各个领域。该文首先简要阐述了遗传算法的基本原理和其操作步骤。同时为了验证其全局的寻优能力,采用MATLAB语言编制程序实现遗传算法对数值优化和旅行商问题的求解,需要说明的是这两类问题的程序编制和求解分别依赖于不同的已有遗传算法工具箱。为了便于说明遗传算法的优越性,分别将对数值优化和旅行商问题的计算结果与用局域搜索法和模拟退火得出的优化结果进行比较。比较结果表明,对于数值优化问题,遗传算法比局域搜索法具有更佳的寻优能力;对于旅行商问题的求解也能得到满意的结果。

关 键 词：遗传算法 数值优化  局域搜索法  旅行商问题

分 类 号：TP273.1]