基于特殊二进制编码的自学习模糊遗传算法

摘要

为了提高自适应遗传算法(AGA:AdaptiveGeneticAlgorithm)的鲁棒性,并使之更有效地求解属于NP难类型的组合优化问题,提出了一种自学习模糊自适应遗传算法。该混合算法利用一个特殊二进编码标准GA在线学习AGA运行特性;通过强化学习方式自动设计和调整模糊知识系统,基于GA的自学习模糊技术可以获取AGA所需的优化模糊系统。仿真试验演示了采用所提出自动化方式设计的动态参数AGA系统及其自学习结果。试验结果表明,该算法可以用于解决类似于旅行商问题的组合优化问题。