基于规则的遗传算法

摘要

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