基于规则的遗传算法

摘要：

CGA由于是一种通用的算法,在解决实际问题时存在着搜索效率低,不能全局收敛到最优解的缺点,在实际应用中有很大的局限性.针对这些不足,对CGA进行了改进,根据待解决实际问题的特点,按照模式定理的原则,在算法中引入了启发式规则和惩罚函数,缩小了算法的搜索空间,提高了算法效率,利用保优操作保证算法能够全局收敛到最优解.最后对这种改进的算法进行了定性分析,证明了该算法设计思想的先进性和实用性.

关键词： 遗传算法 启发式规则 全局收敛 调度规则

作者: 曾囡莉 王明哲 廖晓昕 沈轶

作者单位: 华中科技大学控制科学与工程系(湖北武汉)

会议类型: 国内会议

会议名称: 第14届中国过程控制会议暨第3届全国技术过程的故障诊断与安全性学术会议

会议地点: 张家界

会议语种:中文

页码: 225-227,269

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