Multi-objective Genetic Algorithm based on Game Theory and its Application

被引:0
|
作者
Chi, Jian [1 ]
Liu, Yanfei [1 ]
机构
[1] Hebei Normal Univ Nationality, Dept Math & Comp, Chengde, Peoples R China
来源
PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012) | 2012年 / 23卷
关键词
Multi-objective genetic algorithm; Game theory; application;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Mufti-objective optimization has been a difficult problem and focus for research in fields of science and engineering. There already have a lot of classical methods for solving mufti-objective optimization problems before evolutionary algorithms were introduced in 1985. Classical mufti-objective optimization methods have been thoroughly developed, but there are still Lots of shortcomings in solving high dimension, multimodal problems. GAs can handle large space of problem and get a lot of trade-of fronts (possible solutions) in one evolution. A GA does not need much information about the problem before starting the optimization process, also it is not sensitive to the convex of the defined fields of the objective functions. So using GAs in solving mufti-objective optimization problems is the most important research direction in the future. We import knowledge of immune, co-evolution and game theory into genetic algorithm to improve the performance on solving the mufti-objective optimization problems. The results of the riments show that all of them can get better results than the original algorithm.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Multi-objective genetic algorithm based on cloning mechanism and its application
    Zhang, Yi
    Lu, Chao
    Hu, Fangjun
    Liu, Zheng
    Journal of Convergence Information Technology, 2012, 7 (20) : 535 - 543
  • [2] Multi-Objective Genetic Algorithm Based on the Correlation coefficient and Its Application
    Li, Junfeng
    Dai, Wenzhan
    Yang, Ye
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 3898 - 3902
  • [3] Multi-objective optimization algorithm based on game theory and its application in scheduling of real-time tasks
    Chen, Lin, 1600, Transport and Telecommunication Institute, Lomonosova street 1, Riga, LV-1019, Latvia (18):
  • [4] An improved genetic algorithm in multi-objective optimization and its application
    Zhao, Liang
    Ju, Gang
    Lu, Jian-Hong
    Zhongguo Dianji Gongcheng Xuebao/Proceedings of the Chinese Society of Electrical Engineering, 2008, 28 (02): : 96 - 102
  • [5] Application of game theory based hybrid algorithm for multi-objective integrated process planning and scheduling
    Li, Xinyu
    Gao, Liang
    Li, Weidong
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) : 288 - 297
  • [6] Application of Multi-Objective Decision Making Based on Genetic Algorithm
    Luo, Yishu
    Chen, Lijin
    Le, Jiajin
    2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 3, 2010, : 245 - 248
  • [7] An efficient multi-objective optimization approach based on the micro genetic algorithm and its application
    G. P. Liu
    X. Han
    C. Jiang
    International Journal of Mechanics and Materials in Design, 2012, 8 : 37 - 49
  • [8] An efficient multi-objective optimization approach based on the micro genetic algorithm and its application
    Liu, G. P.
    Han, X.
    Jiang, C.
    INTERNATIONAL JOURNAL OF MECHANICS AND MATERIALS IN DESIGN, 2012, 8 (01) : 37 - 49
  • [9] Towards multi-objective game theory - With application to go
    Meijer, AB
    Koppelaar, H
    GAME-ON 2003: 4th International Conference on Intelligent Games and Simulation, 2003, : 243 - 250
  • [10] Novel Multi-Objective Genetic Algorithm Based on Static Bayesian Game Strategy
    Li, Zhiyong
    Chen, Dong
    Sallam, Ahmed
    Zhao, Li
    ADVANCES IN SWARM INTELLIGENCE, PT 1, PROCEEDINGS, 2010, 6145 : 612 - 619