|
|||||
|
|
| 处理动态优化问题的捕食元胞遗传算法 | |
| 引用本文： | 陈 昊,黎 明,陈 曦.处理动态优化问题的捕食元胞遗传算法[J].控制与决策,2012,27(6):827-832. |
| 作者姓名： | 陈 昊 黎 明 陈 曦 |
| 作者单位： | 1. 南京航空航天大学自动化学院,南京,210016 2. 南昌航空大学无损检测技术教育部重点实验室,南昌,330063 |
| 基金项目： | 国家自然科学基金项目，江西省自然科学基金项目 |
| 摘 要： | 根据自然界中的捕食关系,提出一种捕食策略来代替元胞遗传算法中的演化规则,并构建了基于捕食策略的元胞遗传算法以处理动态环境下的优化问题.在元胞空间中,捕食者对其捕食范围内的被捕者进行猎取并捕获其中最弱的一个.对捕食策略中种群规模的相互关系进行了研究,通过引入正交交叉算子进一步提高了算法的搜索能力.选择不同强度、复杂度的动态优化问题进行算法性能验证,所得结果表明新算法具有良好的处理动态优化问题的能力. |
| 关 键 词： | 捕食策略 元胞遗传算法 动态环境 正交交叉算子 |
| 收稿时间： | 2010/12/7 0:00:00 |
| 修稿时间： | 2011/3/20 0:00:00 |
Predator-prey cellular genetic algorithm for solving dynamic optimization problems |
|
| CHEN Hao,LI Ming,CHEN Xi.Predator-prey cellular genetic algorithm for solving dynamic optimization problems[J].Control and Decision,2012,27(6):827-832. |
|
| Authors: | CHEN Hao LI Ming CHEN Xi |
| Affiliation: | 1.College of Automation Engineering,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;2.Key Laboratory of Nondestructive Test of Ministry of Education,Nanchang Hangkong University,Nanchang 330063,China.) |
| Abstract: | This paper proposes a predator-prey cellular genetic algorithm to solving dynamic optimization problems.A predator-prey model replaces the evolution rule in regular cellular genetic algorithm,which is proposed based on the predatorprey relationship in real world.In grid-world,each predator captures the weakest prey in its neighborhood.The population size of predator and prey scheme is researched.Orthogonal crossover operator is introduced to further improve the search ability of the algorithm.Three dynamic optimization problems with different complexity are selected to verify the algorithm performance.The computation results show that the proposed algorithm has the better performance in dealing with the dynamic optimization problems. |
| Keywords: | predator-prey scheme cellular genetic algorithm dynamic environment orthogonal crossover |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |