A Two-Phase Multiobjective Local Search for the Device Allocation in the Distributed Integrated Modular Avionics
Authors:
- Jinyan WangJWJinyan Wang
- Keqing GuoKGKeqing Guo
- Xinye CaiXCXinye Cai
- Lisong WangLWLisong Wang
- Yuhua HuangYHYuhua Huang
Open Access
- 1 January 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 1-10
Abstract
In the distributed integrated modular avionics (DIMA), it is desirable to assign the DIMA devices to the installation locations of the aircraft for obtaining the optimal quality and cost, subject to the resource and safety constraints. Currently the routine device assignments in DIMA are conducted manually or by experience, which becomes more and more difficult with the increasing number of devices. Especially in the face of large-scale device assignment problems (DAPs), manual allocation will become an almost impossible task. In this paper, a bi-objective safety-constraint device assignment model in DIMA is formulated with the integer encoding for better scalability. A two-Phase multiobjective local search (2PMOLS) is proposed for addressing it. In the first phase of 2PMOLS, the fast convergence of the population towards the Pareto front (PF) is achieved by the weighted sum approach. In the second phase, Pareto local search is conducted on the solutions delivered in the first phase for the extension of the PF approximation. 2PMOLS is compared with three decomposition-based approaches and one domination-based approach on DAPs of different sizes in the experimental studies. The experimental results show that 2PMOLS outperforms all the compared algorithms, in terms of both the convergence and diversity. It has also been demonstrated that the solution obtained by 2PMOLS is better in terms of both objectives (mass and ship set costs), compared with the solution designed by the domain expert. The experimental results show that 2PMOLS performs increasingly better with the increase of the problem size, compared with other algorithms, which indicates it has better scalability.Keywords
Funding Information
- Aeronautical Science Foundation of China (20175552042)
This publication has 45 references indexed in Scilit:
- HypE: An Algorithm for Fast Hypervolume-Based Many-Objective OptimizationEvolutionary Computation, 2011
- MOCell: A cellular genetic algorithm for multiobjective optimizationInternational Journal of Intelligent Systems, 2009
- SMS-EMOA: Multiobjective selection based on dominated hypervolumeEuropean Journal of Operational Research, 2007
- Covariance Matrix Adaptation for Multi-objective OptimizationEvolutionary Computation, 2007
- Handling Uncertainty in Indicator-Based Multiobjective OptimizationInternational Journal of Computational Intelligence Research, 2006
- Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimationIEEE Transactions on Evolutionary Computation, 2003
- Combining Convergence and Diversity in Evolutionary Multiobjective OptimizationEvolutionary Computation, 2002
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Approximating the Nondominated Front Using the Pareto Archived Evolution StrategyEvolutionary Computation, 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999