Adapting Weighted Aggregation for Multiobjective Evolution Strategies
Author(s) -
Yaochu Jin,
Tatsuya Okabe,
Bernhard Sendho
Publication year - 2001
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/3-540-44719-9_7
Subject(s) - multi objective optimization , mathematical optimization , pareto principle , population , simple (philosophy) , pareto optimal , process (computing) , computer science , pareto interpolation , front (military) , mathematics , engineering , statistics , generalized pareto distribution , extreme value theory , mechanical engineering , philosophy , demography , epistemology , sociology , operating system
The conventional weighted aggregation method is extended to realize multi-objective optimization. The basic idea is that systematically changing the weights during evolution will lead the population to the Pareto front. Two possible methods are investigated. One method is to assign a uniformly distributed random weight to each individual in the population in each generation. The other method is to change the weight periodically with the process of the evolution. We found in both cases that the population is able to approach the Pareto front, although it will not keep all the found Pareto solutions in the population. Therefore, an archive of non-dominated solutions is maintained. Case studies are carried out on some of the test functions used in [1] and [2]. Simulation results show that the proposed approaches are simple and effective.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom