期刊文献+

基于多种群进化算法的多目标并行博弈设计 被引量:2

MULTI-OBJECTIVE PARALLEL GAME DESIGN BASING ON MULTI-SPECIES
原文传递
导出
摘要 针对多目标决策问题,提出一种基于多种群进化算法的多目标并行博弈设计方法,利用Fortran语言编制了相应计算程序.将多目标设计问题描述为博弈问题,在博弈分析中,根据各博弈方在博弈次序和过程上具有同时性和独立性,采用并行计算技术.在以MPI为平台的集群环境中实现数值算例、补偿滑轮组变幅机构、拱型结构的多目标并行博弈设计.计算分析结果显示:该方法的计算精度高、收敛速度快、可以防止早熟、有较好的平衡负载能力,可有效求解多目标问题. For design of multi-objective decision, a new method of multi-objective parallel game design basing on multi-species evolution algorithm has been raised and carried out by For- tran.By describing the issue about multi-objective design into game theory problem and un- der the analysis of the game, the paper adopts the parallel computing technologies according to the synchronism and independence of each player in the game sequence and the process. MPI as a platform in the COW, realized the multi-objective parallel game design of numer- ical count cases, luff mechanism of compensative sheave block and arch structure. Analysis shows parallel game basing on multi-species evolution algorithm can not only converge effi- ciently but prevent precocity; it also has a better capacity of loading balance, resulting in a better robustness. It can resolve the multi-objective decision effectively.
出处 《数值计算与计算机应用》 CSCD 北大核心 2010年第2期81-91,共11页 Journal on Numerical Methods and Computer Applications
基金 教育部新世纪优秀人才计划(070003) 教育部科学技术研究重点项目(207050) 安徽省自然科学基金项目(070414174) 安徽高校省级自然科学重点项目(2006kj001A)
关键词 多目标 博弈 并行 多种群进化 NASH均衡 multi-objective game parallel multi-species evolution algorithm Nash equilibrium
  • 相关文献

参考文献13

  • 1Periaux J,Chen H Q,Mantel B,et al.Combining Game Theory and Genetic Algorithms with Application to DDM-nozzle Optimization Problems[J].Finite Elements in Analysis and Design,2001,37(5):417-429.
  • 2Periaux J,Lions J L,and Chen H Q.Decentralized NASH/GAs Optimization Strategies for Solution of Multi-Criteria Inverse Fluid Dynamics Problems[J].In Cedyap 99,Las Palmas de Gran Ganaria,1999.
  • 3Wang J F,Periaux J,Sefrioui M.Parallel evolutionary algorithms for optimization problems in aerospace engineering[J].Journal of Computational and Applied Mathematics,2002,149:155-169.
  • 4王江峰,伍贻兆,Periaux J.分散式多点优化算法及其在多段翼型气动优化中的应用(英文)[J].宇航学报,2003,24(1):71-77. 被引量:22
  • 5Suheyla Ozymldmrmm,Nedim M.Alemdar.Learning the optimum as a Nash equilibrium[J].Journal of Economic Dynamics Control,2000,24:483-499.
  • 6谢能刚,方浩,包家,汉赵雷.博弈决策分析在补偿滑轮组变幅机构多目标设计中的应用[J].机械强度,2005,27(2):202-206. 被引量:21
  • 7潘创业,谢能刚,包家汉.多目标并行博弈算法的研究与应用[J].机械传动,2006,30(2):13-16. 被引量:4
  • 8谢能刚,孙林松,赵雷,方浩.拱坝拱圈结构的抗震多目标博弈设计[J].水利水运工程学报,2005(4):36-40. 被引量:3
  • 9Rosinc C,Belew R,Morris G,et al.New methods for competitive co-evolution[J].Evolutionary Computation,1997,5(1):1-29.
  • 10Moeko Nerome,Koji Yamada,Satoshi Endo,et al.Competitive co-evolution based game-strategy acquisition with the packaging[C].Second International Conference on Knowledge-based Intelligent Electronic Systems,April 21-23,1998,Adelaide,Australia.A merican:IEEE,1998,3:184-189.

二级参考文献49

共引文献54

同被引文献21

  • 1Deb K, Pratap A, Agarwal S and Meyarivan T. "A fast and elitist multi-objective genetic algorithm: NSGA-II,". IEEE Trans Evol Comput, 2002, 6:182-197.
  • 2Brockoff D, Zitzler E. Are all objective necessary on dimensionality reduction in evolutionary multi-objective optima- zation//Proceedings of 9th International Conference on Parallel Problem Solving from Nature. Berlin: Springer, 2006:533-542.
  • 3Deb K, Saxena D K. On finding Pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi- objective optimization problems, Technical Report 2005011. Kanpur: Indian Institute of Technology, 2005.
  • 4Wong M L. Parallel multi-objective evolutionary algorithms on graphics processing units//Proceedings of the llth Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers. ACM, 2009:2515-2522.
  • 5Chuang H H, Wu S J, Hong M Z, et al. Power integrity chip-paekage-PCB co-simulation for I/O interface of DDR3 high-speed memory//Advanced Packaging and Systems Symposium, 2008. EDAPS 2008. Electrical Design of. IEEE, 2008:31-34.
  • 6Soares J, Vale Z, Canizes B, et al. Multi-objective parallel particle swarm optimization for day-ahead Vehicle-to-Grid schedu- ling//Computational Intelligence Applications In Smart Grid (CIASG), 2013 IEEE Symposium on. IEEE, 2013:138-145.
  • 7Iturriaga S, Ruiz P, Nesmachnow S, et al. A Parallel Multi-objective Local Search for AEDB Protocol Tuning//ParaUel and Distributed Processing Symposium Workshops & Phi) Forum (IPDPSW), 2013 IEEE 27th International. IEEE, 2013:415-424.
  • 8Sanders P, Mandow L. Parallel Label-Setting Multi-objective Shortest Path Search//Parallel & Distributed Processing (IPDPS), 2013 IEEE 27th International Symposium on. IEEE, 2013: 215-224.
  • 9Zhou Y, Tan Y. GPU-based parallel particle swarm optimization//Evolutionary Computation, 2009. CEC'09. IEEE Congress on. IEEE, 2009:1493-1500.
  • 10Shah R, Narayanan P, Kothapalli K. GPU-accelerated genetic algorithms. Cvit Iiit Ac In, 2010. Deb K, Goyal M. A combined genetic adaptive search (GeneAS) for engineering design. Computer Science and Informatics, 1996, 26:30-45.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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