首页 | 本学科首页   官方微博 | 高级检索  
     

基于PK模型的一种自适应遗传算法研究
引用本文:谢安世,周传华,徐新卫,张芬.基于PK模型的一种自适应遗传算法研究[J].计算机工程与应用,2010,46(7):52-56.
作者姓名:谢安世  周传华  徐新卫  张芬
作者单位:1. 安徽工业大学管理科学与工程学院,安徽,马鞍山,243002
2. 安徽工业大学管理科学与工程学院,安徽,马鞍山,243002;中国科学技术大学计算机系,合肥,230026
基金项目:安徽省教育厅重大研究项目基金
摘    要:遗传算法可以被理解为在逐代演化的过程中,适应性强的个体或种群具有更高的生存可能性的一种并行搜索算法。提出了基于PK竞争策略的遗传算法(Player Killing Genetical Algorithm,PKGA),其核心思想在于通过PK赛式的竞争筛选,直至剩下一个全程最优的个体即为全局最优解。通过对全程最优解的即时检测,同时配合交叉率与变异率在个体粒度上自适应地动态调整,算法能很好地避开局部极值点并减少进化过程中的退化现象。这种PK竞争筛选策略保证了算法较高的搜索效率和较强的鲁棒性。仿真实验证明,算法在应对早熟问题和退化现象及收敛效率等方面明显优于传统的标准遗传算法。

关 键 词:遗传算法  PK模型  适应度函数  算法仿真
收稿时间:2008-9-24
修稿时间:2008-12-26  

Research on adaptive genetic algorithm based on PK model
XIE An-shi,ZHOU Chusn-hua,XU Xin-wei,ZHANG Fe.Research on adaptive genetic algorithm based on PK model[J].Computer Engineering and Applications,2010,46(7):52-56.
Authors:XIE An-shi  ZHOU Chusn-hua  XU Xin-wei  ZHANG Fe
Affiliation:XIE An-shi,ZHOU Chuan-hua,XU Xin-wei 1.School of Management Science , Engineering,Anhui University of Technology,Ma'anshan,Anhui 243002,China 2.Department of Computer Science,University of Science , Technology of China,Hefei 230026,China
Abstract:As parallel searching and optimization methods,Genetic algorithms promise that the individuals or populations with better adaptability have a higher possibility to survive in the process of evolution.According to which,an adaptive genetic algorithm based on PK model(Player Killing Genetical Algorithm,PKGA) is proposed.Its core idea is that the best individual,as the global optimal solution,will survive by PK competition at the end of the evolution.With the real-time detection of the global optimal solution ...
Keywords:genetic algorithms  Player Killing(PK) model  fitness function  algorithm simulation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号