Abstract
Multi-objective optimization exists everywhere in real-world applications such as engineering, financial, and scientific applications, because the outcome is directly linked to cost, profit and/or many other criteria that have heavy impacts on performance, safety, environment, etc. It is difficult to provide an ultimate comparison among different outcomes via only one dimension, as the involved multiple criteria/ objectives are generally competing and non-commensurable. For example, a financial manager needs to take both return and risk into consideration when making an investment decision; an air traffic controller needs to consider both the reduction of system-level airspace congestion and the satisfaction of different stakeholders’ preferences.
In this chapter, we investigate the application of parameter adaptive differential evolution to multi-objective optimization problems. To address the challenges in multi-objective optimization, we create an archive to store recently explored inferior solutions whose difference with the current population is utilized as direction information about the optimum, and consider a fairness measure in calculating crowding distances to prefer the solutions whose distances to the nearest neighbors are large and close to be uniform. As a result, the obtained solutions can spread well over the computed non-dominated front and the front can be moved fast toward the Paretooptimal front. The control parameters of the algorithm are adjusted in an adaptive manner, avoiding parameter tuning for problems of different characteristics.
Keywords
- Differential Evolution
- Pareto Front
- Pareto Dominance
- Strength Pareto Evolutionary Algorithm
- True Pareto Front
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zhang, J., Sanderson, A.C. (2009). Adaptive Multi-objective Differential Evolution. In: Adaptive Differential Evolution. Adaptation Learning and Optimization, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01527-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-01527-4_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01526-7
Online ISBN: 978-3-642-01527-4
eBook Packages: EngineeringEngineering (R0)