International Journal of Computational Intelligence Systems

Volume 10, Issue 1, 2017, Pages 1345 - 1354

A Multi-objective Evolutionary Algorithm with Dynamic Topology and its Application to Network-Wide Flight Trajectory Planning

Authors
Su Yan1, suyan@buaa.edu.cn, Kaiquan Cai1, caikq@buaa.edu.cn, Majed Swaid2, majed.swaid@dlr.de
Received 1 April 2017, Accepted 7 June 2017, Available Online 22 June 2017.
DOI
10.2991/ijcis.10.1.95How to use a DOI?
Keywords
Multi-objective evolutionary algorithm; complex network; flight trajectory planning
Abstract

Although conventional multi-objective evolutionary optimization algorithms (MOEAs) are proven to be effective in general, they are less superior when applied to solve a large-scale combinational real-world optimization problem with tightly coupled decision variables. For the purpose to enhance the capability of MOEAs in such scenarios, one may consider the importance of interaction topology in information exchange among individuals of MOEAs. From this standpoint, this article proposes a non-dominated sorting genetic algorithm II with dynamic topology (DTNSGAII), which applies a dynamic individual interaction network topology to improve the crossover operation. The dynamic topology and inter-individual interaction are determined by the solution spread criterion in the objective space as well as the solution relationships and similarities in the decision space. The combination of two aspects contributes to the balance of the exploitation and exploration capability of the algorithm. Finally, as an example to real-world applications, the DTNSGAII is used to solve a network-wide flight trajectory planning problem, which demonstrates that the application of dynamic topology can improve the performance of the NSGA-II.

Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Download article (PDF)
View full text (HTML)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
10 - 1
Pages
1345 - 1354
Publication Date
2017/06/22
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.10.1.95How to use a DOI?
Copyright
© 2017, the Authors. Published by Atlantis Press.
Open Access
This is an open access article under the CC BY-NC license (http://creativecommons.org/licences/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Su Yan
AU  - Kaiquan Cai
AU  - Majed Swaid
PY  - 2017
DA  - 2017/06/22
TI  - A Multi-objective Evolutionary Algorithm with Dynamic Topology and its Application to Network-Wide Flight Trajectory Planning
JO  - International Journal of Computational Intelligence Systems
SP  - 1345
EP  - 1354
VL  - 10
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.10.1.95
DO  - 10.2991/ijcis.10.1.95
ID  - Yan2017
ER  -