期刊文献+

单亲遗传算法的计算效率分析 被引量:7

Analysis on Searching Efficiency of ParthenoGenetic Algorithm
下载PDF
导出
摘要 单亲遗传算法(PGA)是一种适合于求解组合优化问题的新型算法,它与传统遗传算法相比,具有不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,遗传操作简单等优点.分别从图式定理和Markov链的角度出发,对PGA的计算效率进行分析研究,提出了提高PGA计算效率的有效措施.仿真结果显示了这种算法的有效性. Partheno-Genetie Algorithm (PGA) is a new method in solving combinatorial optimization problem.Compared with traditional genetic algorithms,the genetic operation of PGA is simpler and its initial population need not be varied and there is no immature convergence in PGA.On the basis of the schema theorem and Markov chain of PGA,the searching efficieney of PGA is analysed and an efficient measure to raise searching efficiency is pointed out.The efficiency of PGA is proved by a calculating example.
出处 《长沙水电师院学报(自然科学版)》 1999年第1期48-50,共3页
基金 国家教委博士点基金 湖南省自然科学基金
关键词 单亲遗传算法 组合优化 计算效率 Partheno-Genetic Algorithm Combinatorial Optimization Searching effieieney
  • 相关文献

参考文献4

共引文献43

同被引文献33

  • 1席裕庚,柴天佑,恽为民.遗传算法综述[J].控制理论与应用,1996,13(6):697-708. 被引量:349
  • 2恽为民,席裕庚.遗传算法的全局收敛性和计算效率分析[J].控制理论与应用,1996,13(4):455-460. 被引量:113
  • 3黄宇纯,王树青,王骥程.Flow-shop调度问题的遗传启发算法[J].信息与控制,1996,25(4):212-216. 被引量:19
  • 4STONE P, VELSO M. Task decomposition, dynamic role assignment, and low--bandwidth communication for real- time strategic teamwork[J]. Artificial Intelligence, 1999, 110(2) : 241-273.
  • 5ANDREW H. MuCows. RoboCup2000:Robot Soccer World Cup 4,P. Stone, BalchT. , and Kraetzschmar G. , Eds[J]. Berlin: Springer- Verlag, 2001 : 535- 538.
  • 6BRIAN P G, MAJA J MATARIC. On role allocation in RoboCup. RoboCup 2003 : Robot Soccer World Cup 7. Polani D. , Browning B. , and Bonarini A. , Eds[J]. Berlin: Springer--Verlag, 2004:43-53.
  • 7LOCCHI L, NARDI D. Distributed coordination in heterogeneous multi -- robot systems [J]. Autonomous Robots, 2003,15 (2) : 155- 168.
  • 8TSAI Huai-kuang, YANG Jinn-moon, TSAI Yuan-fang, et al. An Evolutionary Algorithm for Large Traveling Salesman Problems[J]. IEEE Trans on Systems, Man and Cybernetics-Part B: Cybernetics, 2004, 34(4): 1718-1729.
  • 9[2]Larranaga P, Kuijpers C, Murga R, et al. Learning Bagesian Network Structures by Searching for the Best Ordering with Genetic Algorithms[J]. IEEE trans on System, Man and Cybernetics(Part-A): System and Humans, 1996,26(4):487-493.
  • 10[11]Lu Chienying, Delgado-frias J G, Lin W. A Clustering and Genetic Scheme for Large TSP Optimization Problem[J]. Cybernetics and Systems, 1998, 20(2):137-157

引证文献7

二级引证文献63

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部