处理动态优化问题的捕食元胞遗传算法

陈昊¹，黎明²，陈曦²

1. 南京航空航天大学自动化学院2. 南昌航空大学无损检测技术教育部重点实验室

摘 要：根据自然界中的捕食关系,提出一种捕食策略来代替元胞遗传算法中的演化规则,并构建了基于捕食策略的元胞遗传算法以处理动态环境下的优化问题.在元胞空间中,捕食者对其捕食范围内的被捕者进行猎取并捕获其中最弱的一个.对捕食策略中种群规模的相互关系进行了研究,通过引入正交交叉算子进一步提高了算法的搜索能力.选择不同强度、复杂度的动态优化问题进行算法性能验证,所得结果表明新算法具有良好的处理动态优化问题的能力.

关键词：捕食策略;元胞遗传算法;动态环境;正交交叉算子;