A double-module immune algorithm for multi-objective optimization problems

Abstract

a b s t r a c tMulti-objective optimization problems (MOPs) have become a research hotspot, as they are commonly encountered in scientific and engineering applications. When solving some complex MOPs, it is quite difficult to locate the entire Pareto-optimal front. To better settle this problem, a novel double-module immune algorithm named DMMO is presented, where two evolutionary modules are embedded to simultaneously improve the convergence speed and population diversity. The first module is designed to optimize each objective independently by using a sub-population composed with the competitive individuals in this objective. Differential evolution crossover is performed here to enhance the corresponding objective. The second one follows the traditional procedures of immune algorithm, where proportional cloning, recombination and hyper-mutation operators are operated to concurrently strengthen the multiple objectives. The performance of DMMO is validated by 16 benchmark problems, and further compared with several multi-objective algorithms, such as NSGA-II, SPEA2, SMSEMOA, MOEA/D, SMPSO, NNIA and MIMO. Experimental studies indicate that DMMO performs better than the compared targets on most of test problems and the advantages of double modules in DMMO are also analyzed.

Wireless sensor network node deployment based on multi-objective immune algorithm

“…Multi-objective immune algorithm simulate the antigen-antibody reaction of the immune system in mammals (Qi et al, 2016(Qi et al, , 2015. In particular, the antigen and the antibody are equivalent to the objective function and the feasible solution for an optimisation problem (Lin et al, 2015;Liang et al, 2015). The main innovation of this paper lies in that we exploit the multi-objective immune algorithm to tackle the coverage hole problem and then maximise the network coverage via rearranging wireless sensors.…”

Green Vehicle Routing Optimization Based on Carbon Emission and Multiobjective Hybrid Quantum Immune Algorithm

“…The algorithm can effectively remove the poor particles and save the better particles. Meanwhile, the evolutionary algorithm and the new update strategy are used to enhance the convergence speed and preserve the diversity of the algorithm (Liang et al, 2015) [23]. The ant colony optimization is used to solve the problem that there are compatibility constraints of different types of goods in the same vehicle.…”

Renewable Energy Output Tracking Control Algorithm Based on the Temperature Control Load State-Queuing Model

“…Additionally, if a comprehensive evaluation system is used to evaluate the individuals involved in optimization, the generation of new individuals will be more complex. This can ensure the diversity of the individuals involved in optimization, and avoid falling into the local optimal, thus, the overall convergence of the algorithm is excellent and the operation efficiency is high [28][29][30][31][32][33]. Figure 6 shows the process of objective function optimization.…”