一个基于遗传与局部搜索的概率学习算法

摘要：

该文在ＰＢＩＬ算法及自私基因算法的基础上，提出一个适应性更广、搜索能力更强的优化搜索算法－－基因学习算法。该算法从各基因位的初始等位基因概率出发，通过一系列的概率采样、群体选择与局部搜索、概率学习等操作，逐步缩小优化搜索空间，直至收敛。该算法既有遗传算法的群体搜索的特点，又吸取了局部搜索算法快速、高效的优点，是一个适应性很强的搜索算法。该文最后是基因学习算法在组合优化问题中的两个典型应用。

关键词： 进化计算 遗传算法 局部搜索 基因学习算法 优化技术 概率模型

作者: 金炳尧 蔚承建 何振亚

作者单位: 浙江师范大学计算机系(金华) 东南大学无线电系(南京)

会议类型: 国内会议

会议名称: 1999年中国智能自动化学术会议

会议地点: 重庆

会议语种:中文

页码: 1157～1162

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