Approximating Pareto Fronts in Evolutionary Multiobjective Optimization with Large Population Size

Author(s):  
Hui Li ◽  
Yuxiang Shui ◽  
Jianyong Sun ◽  
Qingfu Zhang
2013 ◽  
Vol 38 (4) ◽  
pp. 267-275
Author(s):  
Ignacy Kaliszewski ◽  
Janusz Miroforidis

Abstract A new, primal-dual type approach for derivation of Pareto front approximations with evolutionary computations is proposed. At present, evolutionary multiobjective optimization algorithms derive a discrete approximation of the Pareto front (the set of objective maps of efficient solutions) by selecting feasible solutions such that their objective maps are close to the Pareto front. As, except of test problems, Pareto fronts are not known, the accuracy of such approximations is known neither. Here we propose to exploit also elements outside feasible sets with the aim to derive pairs of Pareto front approximations such that for each approximation pair the corresponding Pareto front lies, in a certain sense, in-between. Accuracies of Pareto front approximations by such pairs can be measured and controlled with respect to distance between such approximations. A rudimentary algorithm to derive pairs of Pareto front approximations is presented and the viability of the idea is verified on a limited number of test problems.


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


2018 ◽  
Vol 10 (10) ◽  
pp. 3673 ◽  
Author(s):  
Shinichiro Fujimori ◽  
Toshichika Iizumi ◽  
Tomoko Hasegawa ◽  
Jun’ya Takakura ◽  
Kiyoshi Takahashi ◽  
...  

Changes in agricultural yields due to climate change will affect land use, agricultural production volume, and food prices as well as macroeconomic indicators, such as GDP, which is important as it enables one to compare climate change impacts across multiple sectors. This study considered five key uncertainty factors and estimated macroeconomic impacts due to crop yield changes using a novel integrated assessment framework. The five factors are (1) land-use change (or yield aggregation method based on spatially explicit information), (2) the amplitude of the CO2 fertilization effect, (3) the use of different climate models, (4) socioeconomic assumptions and (5) the level of mitigation stringency. We found that their global impacts on the macroeconomic indicator value were 0.02–0.06% of GDP in 2100. However, the impacts on the agricultural sector varied greatly by socioeconomic assumption. The relative contributions of these factors to the total uncertainty in the projected macroeconomic indicator value were greater in a pessimistic world scenario characterized by a large population size, low income, and low yield development than in an optimistic scenario characterized by a small population size, high income, and high yield development (0.00%).


Sign in / Sign up

Export Citation Format

Share Document