基于规则的遗传算法

来源期刊：控制工程2003年第4期

论文作者：曾囡莉 王明哲 廖晓昕 沈轶

文章页码：315 - 676

关键词：遗传算法;启发式规则;Jobshop调度;

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