期刊文献+

协同进化多代理系统

Co-evolutionary Multi-agent System
在线阅读 下载PDF
导出
摘要 协同进化与进化稳定遗传算法相结合,并应用于多代理系统形成协同进化多代理系统。协同进化多代理系统将每个代理看作一个群体,所有代理按顺序进化,以达到最高适应度。本文采用进化稳定遗传策略,采用稳定参数控制下的突变因子,使算法具有较高的全局寻优能力和较快的收敛速度。同时采用基于适应度大小顺序的选择算子代替常用的轮盘赌选择法,避免了群体中各个染色体适应值相差不大而导致优秀个体得不到足够的后代。 Co -evolutionary multi -agent systems employ co -evolutionary combining with evolutionarily stable genetic algorithms to solve the multi - agent learning problem. Each agent of CEMAS evolves sequentially to maximize the full utility of the system. By using evolutionarily stable strategy we improve the ability of mutation processs. With the mutation operator, the diversity of the population is improved, and the full utility convergence is also accelerated. With the selection operator based on the sequence of fitness, we avoid the best can't evolve in the next generation because the little difference of the fitness of the chromosomes.
出处 《信息技术与信息化》 2006年第6期89-91,共3页 Information Technology and Informatization
关键词 协同进化 进化稳定遗传算法 完全分散博弈 Co - evolutionary Evolutionarily stable genetic algorithm The full dispersion game
作者简介 范颖(1981-),女,硕士研究生,研究方向为多代理协同、供应链协调。 赵庆祯(1943-),男,教授,博士生导师,研究方向为供应链管理与决策支持系统、运筹学、MIS。
  • 相关文献

参考文献10

  • 1WOOLDRIDGE M, JENNINGS N R. Agent Theories,Architectures, and Language: a Survey. In. Wooldridge, Jennings. Intelligent Agents, Berlin: SpringerVerlag, 1995 : 1 - 22.
  • 2MITCHELL A. POTTER, KENNETH A. DE JONG. Cooperative Coevolution: An Architecture for Evolving Coadapted Sub - components. Evolutionary Computation The MIT Press ,2000,8 ( 1 ) : 1 - 29.
  • 3Holland, J. H. and J. S. Reitman . Cognitive systems based on adaptive algorithms. In D. A. Waterman and F. Hayes - Roth , Pattern - Directed Inference Systems.Academic Press. 1978
  • 4Hillis, D. W. Co- evolving parasites improve simulated evolution as an optimization procedure. In C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen , Artificial Life Ⅱ, SFI Studies in the Sciences of Complexity, i991,10,313-324.
  • 5Moriarty, D. E. and R. Miikkulainen . Forming neural networks through efficient and adaptive eoevolution. Evolutionary Computation 1997,5 (4), 373 - 399.
  • 6Potter, M. A. and K. A. De Jong. A cooperative coevolutionary approach to function optimization. In Y. Davidor and H.P. Schwefel , Proceedings of the Third Conference on Parallel Problem Solving from Nature, 1994,249 - 257.
  • 7苏小红,杨博,王亚东.基于进化稳定策略的遗传算法[J].软件学报,2003,14(11):1863-1868. 被引量:45
  • 8任庆生,叶中行,曾进,戚飞虎.对常用选择算子的分析[J].上海交通大学学报,2000,34(4):564-566. 被引量:19
  • 9P. T HOEN and S. BOHTE. COllective INtelligence with task assignment. In Proceedings of CDOCS03. Lecture Notes in Artificial intelligence. Springer, 2003.
  • 10T. GRENAGER, R. POWERS, and Y. SHOHAM. Dispersion games: general definitions and some specific learning results, in AAAI 2002.

二级参考文献16

  • 1Whitley D. The GENITOR algorithm and selection pressure: Why rank-based allocation reproduction trials is best. In: Schaffer J, ed. Proceedings of the 3rd International Conference on Genetic Algorithm. Los Altos: Morgan Kaufmann Publishers, 1989.
  • 2De long KA. An analysis of the behavior of a class of genetic adaptive systems [Ph.D. Thesis]. University of Michigan, 1975.
  • 3Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, 1988.7-10; 59-308.
  • 4Michalewicz Z. Genetic Algorithms+Data Structures=Evolution Programs, 3rd Rev edition, Springer-Verlag, 1996.
  • 5Herrera F, Lozano M. Adaptation of genetic algorithm parameters based on fuzzy logic controllers. In: Herrera F, Verdegay JL, eds. Genetic Algorithms and Soft Computing. Physica-Verlag (Studies in Fuzziness and Soft Computing, Vol. 8), 1996. 95-125.
  • 6Angeline PJ. Adaptive and self-adaptive evolutionary computations. In: Palaniswami M, Attikiouzel Y, Marks R, Fogel DB, Fukuda T, eds. Computational Intelligence: A Dynamic Systems Perspective. IEEE Press, 1995. 152-163.
  • 7Dawkins R. The Selfish Gene. Oxford University Press, Reprinted, 1977.
  • 8张文惨 梁怡.遗传算法的数学基础[M].西安:西安交通大学出版社,2000..
  • 9Ren Qiangsheng,通信学报,1997年,18卷,3期,54页
  • 10陈国良,遗传算法及其应用,1996年

共引文献62

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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