Abstract
Evolutionary multi-objective optimization (EMO) algorithms have been used in various real-world applications. However, most of the Pareto domination based multi-objective optimization evolutionary algorithms are not suitable for many-objective optimization. Recently, EMO algorithm incorporated decision maker’s preferences became a new trend for solving many-objective problems and showed a good performance. In this paper, we first use a new selection scheme and an adaptive rank based clone scheme to exploit the dynamic information of the online antibody population. Moreover, a special differential evolution (DE) scheme is combined with directional information by selecting parents for the DE calculation according to the ranks of individuals within a population. So the dominated solutions can learn the information of the non-dominated ones by using directional information. The proposed method has been extensively compared with two-archive algorithm, light beam search non-dominated sorting genetic algorithm II and preference rank immune memory clone selection algorithm over several benchmark multi-objective optimization problems with from two to ten objectives. The experimental results indicate that the proposed algorithm achieves competitive results.
Similar content being viewed by others
References
Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657
Coello Coello CA (2000) Handling preference in evolution multiobjective optimization: a survey. In: Proceedings of the IEEE Congress on Evolutionary Computation, July 2000, pp 30–37
Coello Coello CA, Cortss NC (2001) An approach to solve multiobjective optimization problems based on an artificial immune system. In: Conference on an Artificial Immune System, pp 212–221
Das S, Abraham A, Chakraborty UK, Konar A (2009) Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput 13(3):526–553
Deb K (1999) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7(3):205–230
Deb K, Jain S (2006) Running performance metrics for evolutionary multiobjective optimization. Technical Report 2002004, KanGAL, Indian Institute of Technology, Kanpur 208016, India, 2006
Deb K, Kumar A (2007a) Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Proceedings of the 8th annual genetic and evolutionary computation conference, GECCO-2007, July 7–11, 2007, pp 781–788
Deb K, Kumar A (2007b) Interactive evolutionary multiobjective optimization and decision making using reference direction method. In: Proceedings of the 9th annual conference on genetic evolutionary computation, London, UK, pp 781–788
Deb K, Kumar A (2007c) Light beam search based multi-objective optimization using evolutionary algorithms. Technical Report, No. 2007005, Kanpur: Kanpur Genetic Algorithms Laboratory (KanGAL), Indian Institute of Technology, pp 2125–2132
Deb K, Sundar J (2006a) Preference point based multi-objective optimization using evolutionary algorithms. In: Proceedings of 2006 genetic and evolutionary computation conference, Seattle, July 8–12, 2006, pp 635–642
Deb K, Sundar J (2006b) Preference point based multi-objective optimization using evolutionary algorithms. In Proceedings of the 2006 genetic and evolutionary computation conference, Seattle, July 8–12, 2006, pp 635–642
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithm: nSGA-II. IEEE Trans Evol Comput 6(2):182–197
Fonseca C, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Proceedings of the 5th international conference on genetic algorithms, pp 416–423
Freschi F, Repetto M (2005) Multiobjective optimization by a modified artificial immune system algorithm. In: Proceedings of the fourth international conference on artificial immune systems, ICARIS 2005, volume 3627 of Lecture Notes in Computer Science, pp 248–261
Garcia S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization. J Heuristics 15:617–644
Gong MG, Jiao LC, Du HF, Bo LF (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evol Comput MIT 16(2):225–255
Han JW, Kamber M (2000) Data mining: concept and techniques Vermont. Morgan Kaufman Publishers, San Francisco, CA
Igel C, Hansen N, Roth S (2007) Covariance matrix adaptation for multi-objective optimization. Evol Comput 15(1):1–28
Iorio WA, Li XD (2006) Incorporating directional information within a differential evolution algorithm for multi-objective optimization. In: Genetic and evolutionary computation conference 2006 (GECCO’06), pp 691–697
Ishibuchi H, Tsukamoto N, Nojima Y (2008) Evolutionary many-objective optimization: a short review. In: IEEE congress on evolutionary computation (CEC 2008). IEEE Press, HongKong, pp 2424–2432
Jaszkiewicz A, Slowinski R (1999) The light beam search approach an overview of methodology and applications. Eur J Oper Res 113(2):300–314
Jiao LC, Gong MG, Shang RH, Du HF, Lu B (2005) Clonal selection with immune dominance and energy based multiobjective optimization. In: Proceedings of the third international conference on evolutionary multi-criterion optimization, EMO 2005, volume 3410 of Lecture Notes in Computer Science, pp 474–489
Korhonen P, Laakso J (1986) A visual interactive method for solving the multiple criteria problem. Eur J Oper Res 24(2):277–287
Laumanns M, Thiele L, Deb K (2002) Combining convergence and diversity in evolutionary multiobjective optimization. Evol Comput MIT 10(3):263–282
McGill R, Tukey J, Larsen W (1978) Variations of boxplots. Am Stat 32:12–16
Molina J, Santana LV, Hernandez-Diaz AG, Coello Coello CA, Caballero R (2009) g-Dominance: reference point based dominance for MultiObjective Metaheuristics. Eur J Oper Res 197(2):685–692
Praditwong K, Yao X (2006) A new multi-objective evolutionary optimisation algorithm: the two-archive algorithm. In: Proceedings of the 2006 international conference on computational intelligence and security (CIS’2006), November 3–6, 2006, Ramada Pearl Hotel, Guangzhou, China. IEEE Press, 2006, 1:286–291
Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, vol 2, pp 1785–1791
Rachmawati L, Srinivasan D (2006) Preference incorporation in multiobjective evolutionary algorithms: a survey. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp 3385–3391
Schott JR (1995) Fault tolerant design using single and multicriteria genetic algorithm optimization. Masters thesis, Massachusetts Institute of Technology, Cambridge, MA, 1995s
Steuer RE (1986) Multiple criteria optimization: theory computation and application. Wiley, New York
Storn R, Price K (1997) Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11:341–359
Tarakanov A, Dasgupta D (2000) A formal model of an artificial immune system. BioSystems 55(1/3):151–158
Thiele L, Miettinen K, Korhonen PJ, Molina J (2007) A preference-based interactive evolutionary algorithm for multiobjective optimization. Helsinki School of Economics, working Paper, W-412. January 2007
Thiele L, Miettinen K, Korhonen PJ, Molina J (2009) A preference based evolutionary algorithm for multi-objective optimization. Evol Comput 17(3):411–436
Van Veldhuizen DA (1999) Multi-objective evolutionary algorithms, classification, analyzes, and new innovations. Wright-Patterson AFB: Air Force Institute of Technology, Ph.D. Thesis, 1999
Yang DD, Jiao LC, Gong MG, Yu H (2010a) Clone selection algorithm to solve preference multi-objective optimization. J Softw 21(1):14–33
Yang DD, Jiao LC, Gong MG, Feng J (2010b) Adaptive ranks clone and k-nearest neighbor list-based immune multi-objective optimization. Comput Intell 26:359–385
Yang Z et al (2011) Scalability of generalized adaptive differential evolution for large-scale continuous optimization. Soft Comput 15(11):2141–2155
Yano H (2009) Interactive decision making for multiobjective programming problems with fuzzy domination structures. Int J Innov Comput 12(B):4867–4875
Yoo J, Hajela P (1999) Immune network simulations in multicriterion design. Struct Optim 18:85–94
Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958
Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195
Acknowledgments
The authors would like to thank the editor and the reviewers for helpful comments that greatly improved the paper. This work was supported by the National Natural Science Foundation of China (No. 60803098, No. 61001202, No. 61203303, and No. 61103119), Research Fund for the Doctoral Program of Higher Education of China (No. 20070701022); the Provincial Natural Science Foundation of Shaanxi of China (2010JM8030), and the Fundamental Research Funds for the Central Universities (No. K50511020014, No. K50510020011).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, R., Wang, X., Liu, J. et al. A preference multi-objective optimization based on adaptive rank clone and differential evolution. Nat Comput 12, 109–132 (2013). https://doi.org/10.1007/s11047-012-9339-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11047-012-9339-4