基于变步长搜索的遗传算法搜索空间减缩策略

摘要：

当可行解空间的尺寸远小于搜索空间时,遗传算法往往会退化成为简单随机搜索.本文提出了一种基于变步长搜索的改进遗传算法,该算法通过变步长搜索为遗传算法提供可行解,同时对搜索空间进行减缩.通过对该算法在一维单峰函数优化的应用,以及与简单遗传算法计算结果的比较,验证了算法的有效性.

关键词： 变步长搜索 遗传算法 搜索空间

作者: 安竹林 刘晓平

作者单位: 合肥工业大学计算机与信息学院VCC研究室,合肥,230009

会议类型: 国内会议

会议名称: 全国第17届计算机科学与技术应用(CACIS)学术会议

会议地点: 太原

会议语种:中文

页码: 927-930

在线出版日期: 2006-07-16（万方平台首次上网日期，不代表论文的发表时间）