异步模拟退火的遗传算法研究

摘要：

为克服遗传算法(GA)局部搜索能力差和混合遗传算法计算效率低的不足,提出一个异步混合遗传算法框架.该框架主要由遗传算法、小生境操作和模拟退火三部分组成,模拟退火相对遗传算法和小生境操作采用异步执行方式.并行计算环境由两台计算机通过交换机连接构成,一台计算机计算遗传算法和小生境操作,另外一台计算机计算模拟退火,两台计算机之间通过并行虚拟机进行数据交换.以旅行商问题(TSP)作为算例,实验结果验证了新算法的有效性和高效性.

关键词：遗传算法、小生境、模拟退火、异步操作、旅行商问题、并行虚拟机

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目50605010

在线出版日期：2010-01-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3253-3255,3269