MOEA/D with biased weight adjustment inspired by user preference and its application on multi-objective reservoir flood control problem

Soft Computing

Volumn 20, Issue 12, 2016, Pages 4999-5023

  Ma, Xiaoliang ^a   Liu, Fang ^a   Qi, Yutao ^a   Li, Lingling ^a   Jiao, Licheng ^a   Deng, Xiaozheng ^a   Wang, Xiaodong ^a   Dong, Bei ^a   Hou, Zhanting ^a   Zhang, Yongxiao ^a   Wu, Jianshe ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Biased weight vector adjustment; Decomposition; Evolutionary algorithm; Multi objective optimization; Preference; Reservoir flood control

Indexed keywords

ALGORITHMS; DECISION MAKING; DECOMPOSITION; EVOLUTIONARY ALGORITHMS; FLOOD CONTROL; FLOODS; MULTIOBJECTIVE OPTIMIZATION; VECTORS; WATER LEVELS;

DECOMPOSITION METHODS; DISTRIBUTED SOLUTIONS; EVOLUTIONARY POPULATION; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE PROBLEM; PREFERENCE; PREFERENCE INFORMATION; WEIGHT VECTOR;

RESERVOIRS (WATER);

EID: 84937115936     PISSN: 14327643     EISSN: 14337479     Source Type: Journal    
DOI: 10.1007/s00500-015-1789-z     Document Type: Article

References (52)

1. Bowman V (1976) On the relationship of the Tchebycheff norm and the efficient frontier of multiple-criteria objectives. In: Lecture Notes in economics and mathematical system, vol 130, pp 76–86
2. Branke J (2008) Consideration of partial user preferences in evolutionary multiobjective optimization. In: Multiobjective optimization-interactive and evolutionary approaches, pp 157–178
3. Branke J, Kaubler T, Schmeck H (2001) Guidance in evolutionary multi-objective optimization. Adv Eng Softw 32:499–507
4. Branke J, Deb K (2005) Integrating user preference into evolutionary multi-objective optimization. In: Knowledge incorporation in evolutionary computation, pp 461–478
5. Branke J, Deb K, Dierolf H, Osswald M (2004) Finding knees in multiobjective optimization. In: Conference on parallel problem solving from nature (PPSN VIII), pp 722–731
6. Catal J, Mariano S (2006) Parameterisation effect on the behaviour of a headdependent hydro chain using a nonlinear model. Electr Power Syst Res 76:404–412
7. Coello Coello C (2000) Handling preference in evolution multiobjective optimization: a survey. In: Congress on evolutionary computation IEEE, pp 30–37
8. Coello Coello C, Lamont G, Van Veldhuizen D (2007) Evolutionary algorithms for solving multi-objective problems. Springer
9. Das I, Dennis J (1998) Normal-bounday intersection: a new method for generating Pareto optimal points in multicriteria optimization problems. SIAM J Optim 8(3):631–657
10. Deb K (2001) Multi-Objective Optimization using Evolutionary Algorithms. Wiley
11. Deb K (2003) Multi-objective evolutionary algorithms: introducing bias among pareto optimal solutions. In: Advances in evolutionary computing: theory and applications, pp 263–292
12. Deb K, Beyer H (2001) Self-adaptive genetic algorithms with simulated binary crossover. Evol Comput 9(2):197–221
13. Deb K, Agrawal S, Pratap A, Meyarivan T (2002a) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
14. Deb K, Sinha A, Korhonen P, Wallenius J (2010) An interactive evolutionary multiobjective optimization method based on progressively approximated value functions. IEEE Trans Evol Comput 14(5):723–739
15. Deb K, Jain H (2012) An improved NSGA-II procedure for many-objective optimization, part I: solving problems with box constraints. Tech. Rep. 2012009, KanGAL
16. Deb K, Kumar A (2007) Light beam search based multi-objective optimization using evolutionary algorithms. Tech. Rep. 2007005, KanGAL
17. Deb K, Thiele L, Laumanns M (2002b) Scalable multi-objective optimization test problems. In: Proceedings of congress on evolutionary computation, pp 825–830
18. Fonseca C, Fleming P (1993) Genetic algorithms for multiobjective optimization: formulation, discussion, and generalization. In: International conference on genetic algorithms, pp 416–423
19. Giagkiozis I, Purshouse R, Fleming P (2012) Generalized decomposition and cross entropy methods for many-objective optimization. Tech. Rep. 1029, ACSE RESEARCH
20. Gong M, Liu F, Zhang W, Jiao L, Zhang Q (2011) Interactive moea/d for multi-objective decision making. In: Proceedings of the 13th annual conference on genetic and evolutionary computation, GECCO’11, pp 721–728
21. Greenwood G, Hu X, DAmbrosio J (1997) Fitness functions for multiple objective optimization problems: combining preferences with pareto rankings. In: Foundations of genetic algorithms, pp 437–455
22. Horn J (1997) Handbook of evolutionary computation. Oxford University Press, pp 21–36
23. Jaszkiewicz A, Slowinski R (1999) The light beam search approach—an overview of methodology and applications. Eur J Oper Res 113(2):300–314
24. Kukkonen S, Deb K (2006) A fast and effective method for pruning of non-dominated solutions in many-objective problem. In: International conference on parallel problem solving from nature, pp 553–562
25. Li H, Zhang Q (2009) Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput 12(2):284–302
26. Little J (1955) The use of storage water in a hydroelectric system. Oper Res 3:187–197
27. Liu H, Wang Y, Cheung Y (2009) A multiobjective evolutionary algorithm using min–max strategy and sphere coordinate transformation. Intell Autom Soft Comput 15:361–384
28. Mantawy A, Soliman S (2003) The long-term hydro-scheduling problem: a new algorithm. Electr Power Syst Res 64:67–72
29. Miettinen K (1999) Nonlinear multiobjective optimization. Kluwer Academic Publishers
30. Miettinen K, Makela M (2006) Synchronous approach in interactive multiobjective optimization. Eur J Oper Res 170(3):909–922
31. Miettinen K, Ruiz F, Wierzbicki A (2008) Introduction to multiobjective optimization: Interactive approaches. In: Multiobjective optimization- interactive and evolutionary approaches, pp 27–57
32. Mohammadi A, Omidvar M, Li X (2012) Reference point based multi-objective optimization through decomposition. In: Proceedings of congress of evolutionary computation, CEC’12, pp 1150–1157
33. Nakayama H, Sawaragi Y (1984) Satisficing trade-off method for multiobjective programming. In: Interactive decision analysis, vol 229, pp 113–122
34. Qi Y, Liu F, Liu M, Gong M, Jiao L (2012) Multi-objective immune algorithm with baldwinian learning. Appl Soft Comput 12:2654–2674
35. Qin H, Zhou J, Wang G, Zhang Y (2009) Multi-objective optimization of reservoir flood dispatch based on multi-objective differential evolution algorithm. J Hydraul Eng 40(5):513–519
36. Said L, Bechikh S, Ghedira K (2010) The r-dominance: a new dominance relation for interactive evolutionary multicriteria decision making. IEEE Trans Evol Comput 14(5):801–818
37. Scheffe H (1958) Experiments with mixtures. J R Stat Soc Ser B 20:344–360
38. Scheffe H (1963) Simplex-centroid designs for experiments with mixtures. J R Stat Soc Ser B 25:235–263
39. Tan K, Lee T, Khor E (1999) Evolutionary algorithms with goal and priority information for multi-objective optimization. In: Congress on evolutionary computation, pp 106–113
40. Thiele L, Miettinen K, Korhonen P, Luque J (2009) A preference-based evolutionary algorithm for multi-objective optimization. Evol Comput 17(3):411–436
41. Trautmann H, Mehnen J (2005) A method for including a-priori-preference in multicriteria optimization. Tech. Rep. 49/2005
42. Wang S, Lei X, Huang X (2012) Multi-objective optimization of reservoir flood dispatch based on mopso algorithm. In: International conference on natural computation, pp 827–832
43. Wierzbicki A (1977) The use of reference objectives in multiobjective optimization. In: Multiple criteria decision making theory and application, pp 469–486
44. Wierzbicki A (1980) The use of reference objectives in multiobjective optimization. In: Multiple criteria decision making theory and applications, pp 468–486
45. Wurbs R (1993) Reservoir-system simulation and optimization models. Water Resour Plan Manag 119(4):455–472
46. Yeh W (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818
47. Zhang Q, Li H (2007) MOEA/D: a multi-objective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731
48. Zhang Q, Liu W, Li H (2009) The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances. Tech. rep., School of Computer Science and Electrical Engineering, University of Essex
49. Zhang Q, Zhou A, Zhao S, Suganthan P, Liu W, Tiwari S (2008) Multiobjective optimization test instances for the CEC 2009 special session and competition. Tech. Rep. CES-887
50. Zitzler E, Thiele L, Laumanns M, Fonseca C, Fonseca V (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132
51. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195
52. Zitzler E, Kunzli S (2004) Indicator-based selection in multiobjective search. In: Parallel problem solving in nature, lecture notes on computer science, pp 832–842