一个用于优化搜索的学习算法

摘要：

在PBIL(population base dincrementallearning)算法和自私基因算法的基础上,提出一个新的优化搜索算法——基因学习算法.该算法允许每个等位基因取多值(复等位基因),并且用信息熵作为结束条件的判据.在学习过程中还与局部启发式搜索法相结合.最后用基因学习算法解决了3个典型的组合优化问题(最大截问题、调度问题和旅行商问题),取得了比现有文献最优值还好的结果.

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

所属期刊栏目：12

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

资助基金：浙江省教育厅资助项目961100

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

页数：共6页

页码：448-453