A Multistage Evolutionary Algorithm for Better Diversity Preservation in Multiobjective Optimization

Author(s):  
Ye Tian ◽  
Cheng He ◽  
Ran Cheng ◽  
Xingyi Zhang
Author(s):  
Tse guan Tan ◽  
Jason Teo ◽  
On Chin Kim

AbstrakKini, semakin ramai penyelidik telah menunjukkan minat mengkaji permainan Kecerdasan Buatan (KB).Permainan seumpama ini menyediakan tapak uji yang sangat berguna dan baik untuk mengkaji asasdan teknik-teknik KB. Teknik KB, seperti pembelajaran, pencarian dan perencanaan digunakan untukmenghasilkan agen maya yang mampu berfikir dan bertindak sewajarnya dalam persekitaran permainanyang kompleks dan dinamik. Dalam kajian ini, satu set pengawal permainan autonomi untuk pasukan hantudalam permainan Ms. Pac-man yang dicipta dengan menggunakan penghibridan Evolusi PengoptimumanMultiobjektif (EPM) dan ko-evolusi persaingan untuk menyelesaikan masalah pengoptimuman dua objektifiaitu meminimumkan mata dalam permainan dan bilangan neuron tersembunyi di dalam rangkaianneural buatan secara serentak. Arkib Pareto Evolusi Strategi (APES) digunakan, teknik pengoptimumanmultiobjektif ini telah dibuktikan secara saintifik antara yang efektif di dalam pelbagai aplikasi. Secarakeseluruhannya, keputusan eksperimen menunjukkan bahawa teknik pengoptimuman multiobjektif bolehmendapat manfaat daripada aplikasi ko-evolusi persaingan Abstract Recently, researchers have shown an increased interest in game Artificial Intelligence (AI). Gamesprovide a very useful and excellent testbed for fundamental AI research. The AI techniques, such aslearning, searching and planning are applied to generate the virtual creatures that are able to think andact appropriately in the complex and dynamic game environments. In this study, a set of autonomousgame controllers for the ghost team in the Ms. Pac-man game are created by using the hybridizationof Evolutionary Multiobjective Optimization (EMO) and competitive coevolution to solve the bi-objectiveoptimization problem of minimizing the game's score by eating Ms. Pac-man agent and the number ofhidden neurons in neural network simultaneously. The Pareto Archived Evolution Strategy (PAES) is usedthat has been proved to be an effective and efficient multiobjective optimization technique in variousapplications. Overall, the results show that multiobjective optimizer can benefit from the application ofcompetitive coevolutionary


2020 ◽  
Vol 2020 ◽  
pp. 1-18
Author(s):  
Zihui Zhang ◽  
Qiaomei Han ◽  
Yanqiang Li ◽  
Yong Wang ◽  
Yanjun Shi

This article proposes an evolutionary multiagent framework of the co-operative co-evolutionary multiobjective model (CCMO-EMAS), specifically for equipment layout optimization in engineering. In this framework, each agent is set in a multiobjective cooperative co-evolutionary mode along with the algorithms and corresponding settings. In each iteration, agents are executed in turn, and each agent optimizes a subpopulation from system decomposition. Additionally, the collaboration mechanism is addressed to build complete solutions and evaluate individuals in the co-operative co-evolutionary algorithm. Each subpopulation is optimized once, and the corresponding agent is evaluated based on the improvement of the system memory. Moreover, the agent team is also evolved through an elite genetic algorithm. Finally, the proposed CCMO-EMAS framework is verified in a multimodule satellite equipment layout problem.


2021 ◽  
Vol 545 ◽  
pp. 1-24
Author(s):  
Xuemin Ma ◽  
Jingming Yang ◽  
Hao Sun ◽  
Ziyu Hu ◽  
Lixin Wei

Sign in / Sign up

Export Citation Format

Share Document