![](/images/graphics-bg.png)
An Improved Multiobjective Algorithm: DNSGA2-PSA
Joint Authors
Ding, Xianfeng
Qu, Dan
Wang, Hongmei
Source
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-02
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Abstract EN
In general, the proximities to a certain diversity along the front and the Pareto front have the equal importance for solving multiobjective optimization problems (MOPs).
However, most of the existing evolutionary algorithms give priority to the proximity over the diversity.
To improve the diversity and decrease execution time of the nondominated sorting genetic algorithm II (NSGA-II), an improved algorithm is presented in this paper, which adopts a new vector ranking scheme to decrease the whole runtime and utilize Part and Select Algorithm (PSA) to maintain the diversity.
In this algorithm, a more efficient implementation of nondominated sorting, namely, dominance degree approach for nondominated sorting (DDA-NS), is presented.
Moreover, an improved diversity preservation mechanism is proposed to select a well-diversified set out of an arbitrary given set.
By embedding PSA and DDA-NS into NSGA-II, denoted as DNSGA2-PSA, the whole runtime of the algorithm is decreased significantly and the exploitation of diversity is enhanced.
The computational experiments show that the combination of both (DDA-NS, PSA) to NSGA-II is better than the isolated use cases, and DNSGA2-PSA still performs well in the high-dimensional cases.
American Psychological Association (APA)
Qu, Dan& Ding, Xianfeng& Wang, Hongmei. 2018. An Improved Multiobjective Algorithm: DNSGA2-PSA. Journal of Robotics،Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1197915
Modern Language Association (MLA)
Ding, Xianfeng…[et al.]. An Improved Multiobjective Algorithm: DNSGA2-PSA. Journal of Robotics No. 2018 (2018), pp.1-11.
https://search.emarefa.net/detail/BIM-1197915
American Medical Association (AMA)
Qu, Dan& Ding, Xianfeng& Wang, Hongmei. An Improved Multiobjective Algorithm: DNSGA2-PSA. Journal of Robotics. 2018. Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1197915
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1197915