Differential evolution algorithm is a very popular nature inspired algorithm and it is used for solving single objective optimization problems. Due to its high convergence rate and ability to produce diverse solutions, it has been extended to solve multiobjective optimization problems. Many versions of DE were proposed however multiobjective versions, where concept of Pareto optimality is used, are most popular. Pareto Based Differential Evolution (PBDE) is one of them. Although performance of this algorithm is very good, yet its convergence rate can be further improved by minimizing the time complexity of nondominated sorting and by improving the diversity among solutions. This has been implemented by using efficient nondominated algorithm whose time complexity is better than the previous one and a new mutation scheme is implemented in DE which can provide more diversity among solutions. The proposed variant adds one more vector named as Homeostasis mutation vector in the existing mutation vectors to provide more bandwidth for selecting effective mutant solutions. The proposed approach provides more promising solutions to guide the evolution and helps DE escaping the situation of stagnation. Performance of proposed algorithm is evaluated on twelve benchmark test functions (bi-objective and tri-objective) on Pareto-optimal front. Performance of proposed algorithm is compared with other state-of-the-art algorithms on five multiobjective evolutionary algorithms (MOEAs). The result verifies that our proposed Homeostasis mutation strategy performs better than other state-of-the-art variants.
AbbassH.A., SarkerR. and NewtonC., PDE: A Pareto-frontier differential evolution approach for multi-objective optimization problems, In: Proceedings of the Congress on Evolutionary Computation 2001 (CEC2001), vol. 2, 2001, pp. 971–978.
2.
AbbassH.A., The self-adaptive Pareto differential evolution, In: Proceedings of the Congress on Evolutionary Computation 2002 (CEC2002), vol. 1, 2002, pp. 831–836.
3.
AbbassH.A., A memetic pareto evolutionary approach to artificial neural networks, AI 2001: Advances in Artificial Intelligence, Springer, Berlin Heidelberg, 2001, pp. 1–12.
4.
ChangC.S., XuD.Y. and QuekH.B., Pareto-optimal set based multiobjective tuning of fuzzy automatic train operation for mass transit system, Electric Power Applications, IEE Proceedings146(5) (1999). IET.
5.
BabuB.V. and MathewM., Leenus Jehan, Differential Evolution for Multi-Objective Optimization, In Proceedings of the 2003 Congress on Evolutionary Computation (CEC’2003), volume 4, Canberra, Australia, 2003, pp. 2696–2703. IEEE Press.
6.
LiH. and ZhangQ., A multiobjective differential evolution based on decomposition for multiobjective optimization with variable linkages, Parallel problem solving from nature-PPSN IX, SpringerBerlin Heidelberg, 2006, pp. 583–592.
7.
KukkonenS. and LampinenJ., An extension of generalized differential evolution for multi-objective optimization with constraints, Parallel Problem Solving from Nature-PPSN VIII, SpringerBerlin Heidelberg, 2004.
8.
KukkonenS. and LampinenJ., GDE3: The third evolution step of generalized differential evolution, Evolutionary Computation, 2005 The 2005 IEEE Congress on, Vol. 1, 2005, IEEE.
9.
FloresE.A.P., Integracion Simultanea de Aspectos Estructurales y Dinamicos para el Diseno Optimo de un Sistema de Transmission de Variacian Continua, Diss PhD thesis, Departamento de Ingenieria Electrica, Seccion de Mecatronica, CINVESTAV-IPN, Mexico, DF, Mexico, 2006.
10.
Bo-YangQ.U. and SuganthanP.-N., Multiobjective differential evolution with diversity enhancement, Zhejiang Univ-Sci C (Comput & Electron) 201011(7) (2010), 538–543.
11.
WangY.-N., WuL.-H. and YuanX.-F., Multi-objective selfadaptive differential evolution with elitist archive and crowding entropy-based diversity measure, Soft Computing14 (2010), 193–209.
12.
AngiraR. and BabuB.V., Non-dominated Sorting Differential Evolution (NSDE): An Extension of Differential Evolution for Multi-objective Optimization, IICAI, 2005.
13.
LiK., FialhoA. and KwongS., Multi-objective differential evolution with adaptive control of parameters and operators, Learning and Intelligent Optimization, Springer, Berlin Heidelberg, 2011, pp. 473–487.
14.
QingfuZ. and LiH., MOEA/D: A multiobjective evolutionary algorithm based on decomposition, Evolutionary Computation, IEEE Transactions on11(6) (2007), 712–731.
15.
LiH. and ZhangQ., Multi-objective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II, IEEE Transactions on Evolutionary Computation13(2) (2009), 284–302.
16.
TanY.Y., JiaoY.C., LiH. and WangX.K., A modification to MOEA/D-DE for multiobjective optimization problems with complicated Pareto sets, Information Sciences213 (2012), 14–38.
17.
RobicT. and FilipicB., DEMO: Differential evolution for multiobjective optimization, In: Proceedings of the 3rd International Conference on Evolutionary MultiCriterion Optimization (EMO 2005), LNCS 3410, 2005, pp. 520–533.
18.
AdeyemoJ.A. and OtienoF.A.O., Multi-objective differential evolution for solving engineering problems, Journal of Applied Sciences9(20) (2009), 3652–3661.
19.
QianW. and LiA., Adaptive differential evolution algorithm for multiobjective optimization problems, Applied Mathematics and Computation201 (2008), 431–440.
20.
XueF., SandersonA.C. and GravesR.J., Paretobased multi-objective differential evolution, Evolutionary Computation, 2003 CEC’03, The 2003 Congress on, Vol. 2, 2003, IEEE.
21.
ChenB., LinY., ZengW., ZhangD. and SiY.-W., Modified differential evolution algorithm using a new diversity maintenance strategy for multi-objective optimization problems, Applied Intelligence43(1) (2015), 49–73. Harvard.
22.
ShiQ., ChenW., JiangT., ShenD. and Shangce-Gao, Handling Multiobjectives with Adaptive Mutation Based ∈-Dominance Differential Evolution, ICSI-CCI 2015, Part I, LNCS 9140, 2015, pp. 523–532.
23.
AliM., PantM. and AbrahamA., A modified differential evolution algorithm and its application to engineering problems, In: Proceedings of International Conference of Soft Computing and Pattern Recognition (SoCPaR-2009), 2009, pp. 196–201.
24.
AliM., SiarryP. and PantM., An efficient differential evolution based algorithm for solving multi-objective optimization problems, Eur J Oper Res217(2) (2012), 404–416.
25.
ChenX., DuW. and QianF., Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization, Chemometrics and Intelligent Laboratory Systems136 (2014), 85–96.
26.
ZhangX., TianY., ChengR. and JinY., An efficient approach to nondominated sorting for evolutionary multiobjective optimization, Evolutionary Computation, IEEE Transactions on19(2) (2015), 201–213.
27.
DebK., PratapA., AgarwalS. and MeyarivanT., A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation6(2) (2002), 182–197.
28.
StornR. and PriceK., Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization11(4) (1997), 341–359.
29.
BaderJ. and ZitzlerE., HypE: An algorithm for fast hyper volume-based manyobjective optimization, TIK Report 286, Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 2008.
30.
Deb, ThieleL., LaumannsM. and ZitzlerE., Scalable multiobjective optimization test problems, Proceedings of the Congress on Evolutionary Computation (CEC-2002), Honolulu, USA, 2002, pp. 825–830.
31.
DebK., ThieleL., LaumannsM., et al., Scalable test problems for evolutionary multi-objective optimization, Technical report, Computer Engineering and Networks Lab (TIK), ETH Zurich, Switzerland, 2001.
32.
SchafferJ.D., Multiple objective optimization with vector evaluated genetic algorithm, In: Proceedings of the First International Conference on Genetic Algorithms, 1985, pp. 93–100.
33.
StornR. and PriceK., Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces, International Computer Science Institute, Berkeley. Berkeley, CA, 1995.
34.
Van VeldhuizenD.A. and LamontG.B., Multiobjective evolutionary algorithm research: A history and analysis, Technical report, Department of Electrical and Computer Engineering. Graduate School of Engineering, Air Force Inst. Technol, Wright Patterson 1998.
35.
VanVeldhuizen D.A. and LamontG.B., On measuring multiobjective evolutionary algorithm performance, In: Proceedings of the Congress on Evolutionary Computation 2000 (CEC’2000), vol. 1, 2000, pp. 204–211.
36.
ZitzlerE. and ThieleL., Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach, IEEE Transactions on Evolutionary Computation3(4) (1999), 257–271.
37.
ZitzlerE., ThieleL., LaumannsM., FonsecaC.M. and da FonsecaV.G., Performance assessment of multiobjective optimizers: An analysis and review, IEEE Trans Evol Comput7(2) (2003), 117–13.
38.
ZitzlerE., DebK. and ThieleL., Comparison of multiobjective evolutionary algorithms: Empirical results, Evol Comput8(2) (2000), 173–195.
39.
DasS., MullickS.S. and SuganthanP.N., Recent advances in differential evolution-An updated survey, Swarm and Evolutionary Computation (27) (2016), 1–30.
40.
QuinteroL.V.S. and Coello CoelloC.A., Development of techniques to improve computational efficiency in multi-objective evolutionary algorithms, Thesis submit in Centro De Investigation Y De Estudious Avanzados Del Instituto Politecnico Nactional Departamento De Computation, Mexico, 2008.
41.
SchottJ.R., Fault tolerant design using single and multicriteria genetic algorithm optimization, Technical report, DTIC Document, 1995.
42.
LeungM.-F., NgS.-C., CheungC.-C. and LuiA.K., A new algorithm based on PSO for multi-objective optimization, IEEE Congress on Evolutionary Computation (CEC), 2015.
43.
LiK., ZhangQ., KwongS., LiM. and WangR., Stable matching-based selection in evolutionary multiobjective optimization, IEEE Transaction On Evolutionary Computation18(6) (2014), 909–923.
44.
WangY., CaiZ. and ZhangQ., Differential evolution with composite trial vector generation strategies and control parameters, IEEE Transactions on Evolutionary Computation15(1) (2011), 55–66.
