Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts

Cheng R, Jin Y, Narukawa K (2015)
In: Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I. Gaspar-Cunha A, Henggeler Antunes C, Coello CC (Eds); Lecture Notes in Computer Science, 9018. Cham: Springer International Publishing: 127-140.

Sammelwerksbeitrag | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
Autor*in
Cheng, Ran; Jin, YaochuUniBi ; Narukawa, Kaname
Herausgeber*in
Gaspar-Cunha, António; Henggeler Antunes, Carlos; Coello, Carlos Coello
Abstract / Bemerkung
Inverse model based multiobjective evolutionary algorithm aims to sample candidate solutions directly in the objective space, which makes it easier to control the diversity of non-dominated solutions in multiobjective optimization. To facilitate the process of inverse modeling, the objective space is partitioned into several subregions by predefining a set of reference vectors. In the previous work, the reference vectors are uniformly distributed in the objective space. Uniformly distributed reference vectors, however, may not be efficient for problems that have nonuniform or disconnected Pareto fronts. To address this issue, an adaptive reference vector generation strategy is proposed in this work. The basic idea of the proposed strategy is to adaptively adjust the reference vectors according to the distribution of the candidate solutions in the objective space. The proposed strategy consists of two phases in the search procedure. In the first phase, the adaptive strategy promotes the population diversity for better exploration, while in the second phase, the strategy focused on convergence for better exploitation. To assess the performance of the proposed strategy, empirical simulations are carried out on two DTLZ benchmark problems, namely, DTLZ5 and DTLZ7, which have a degenerate and a disconnected Pareto front, respectively. Our results show that the proposed adaptive reference vector strategy is promising in tacking multiobjective optimization problems whose Pareto front is disconnected.
Erscheinungsjahr
2015
Buchtitel
Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I
Serientitel
Lecture Notes in Computer Science
Band
9018
Seite(n)
127-140
Konferenz
8th International Conference (EMO 2015)
Konferenzort
Guimarães, Portugal
Konferenzdatum
2015-03-29 – 2015-04-01
ISBN
978-3-319-15933-1
eISBN
978-3-319-15934-8
Page URI
https://pub.uni-bielefeld.de/record/2978529

Zitieren

Cheng R, Jin Y, Narukawa K. Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts. In: Gaspar-Cunha A, Henggeler Antunes C, Coello CC, eds. Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I. Lecture Notes in Computer Science. Vol 9018. Cham: Springer International Publishing; 2015: 127-140.
Cheng, R., Jin, Y., & Narukawa, K. (2015). Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts. In A. Gaspar-Cunha, C. Henggeler Antunes, & C. C. Coello (Eds.), Lecture Notes in Computer Science: Vol. 9018. Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I (pp. 127-140). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-319-15934-8_9
Cheng, Ran, Jin, Yaochu, and Narukawa, Kaname. 2015. “Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts”. In Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I, ed. António Gaspar-Cunha, Carlos Henggeler Antunes, and Carlos Coello Coello, 9018:127-140. Lecture Notes in Computer Science. Cham: Springer International Publishing.
Cheng, R., Jin, Y., and Narukawa, K. (2015). “Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts” in Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I, Gaspar-Cunha, A., Henggeler Antunes, C., and Coello, C. C. eds. Lecture Notes in Computer Science, vol. 9018, (Cham: Springer International Publishing), 127-140.
Cheng, R., Jin, Y., & Narukawa, K., 2015. Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts. In A. Gaspar-Cunha, C. Henggeler Antunes, & C. C. Coello, eds. Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I. Lecture Notes in Computer Science. no.9018 Cham: Springer International Publishing, pp. 127-140.
R. Cheng, Y. Jin, and K. Narukawa, “Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts”, Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I, A. Gaspar-Cunha, C. Henggeler Antunes, and C.C. Coello, eds., Lecture Notes in Computer Science, vol. 9018, Cham: Springer International Publishing, 2015, pp.127-140.
Cheng, R., Jin, Y., Narukawa, K.: Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts. In: Gaspar-Cunha, A., Henggeler Antunes, C., and Coello, C.C. (eds.) Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I. Lecture Notes in Computer Science. 9018, p. 127-140. Springer International Publishing, Cham (2015).
Cheng, Ran, Jin, Yaochu, and Narukawa, Kaname. “Adaptive Reference Vector Generation for Inverse Model Based Evolutionary Multiobjective Optimization with Degenerate and Disconnected Pareto Fronts”. Evolutionary Multi-Criterion Optimization. 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 --April 1, 2015. Proceedings, Part I. Ed. António Gaspar-Cunha, Carlos Henggeler Antunes, and Carlos Coello Coello. Cham: Springer International Publishing, 2015.Vol. 9018. Lecture Notes in Computer Science. 127-140.

Link(s) zu Volltext(en)
Access Level
Restricted Closed Access

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar
ISBN Suche