An Advanced Multi-Objective Genetic Algorithm Based on Borda Number

Abstract:

When applied to Multi-Objective Decision Making (MODM), genetic algorithm is plagued with two problems: how to appreciate non-inferior solutions and how to store them. Using Borda number as the fitness of a chromosome, an advanced Multi-Objective Genetic Algorithm ( MOGA) is provided in this paper, which can solve these problems in an easier way; and with the characteristic of Genetic Algorithm (GA) of producing a number of feasible solutions, this approach is able to obtain the set of non-inferior solutions without information of the decision-maker’s preferences. Finally, a simulated example to apply this algorithm to a multipurpose reservoir’s operation is provided, indicating the feasibility and effectiveness of this advanced MOGA.

• Periodical: Applied Mechanics and Materials (Volumes 204-208)
• Pages: 4909-4915
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.204-208.4909
• Online since: October 2012
• Authors: Jin Zou, Yong Gang Wu
• Keywords: Genetic Algorithm (GA), Multi-Objective Decision Making, Optimization, Reservoir Operation

References

[1] S.B. Wang, J.C. Xie, K. Kong. Application of adaptive genetic algorithm in optimization of reservoir operation [J]. Journal of Hydraulic Engineering, 37(2006) 480-485. (in Chinese)

[2] W.L. Liu, Z.C. Dong, D.Z. Wang. Hybrid intelligent algorithm and its application in dispatch optimization for water supply reservoir group [J]. Journal of Hydraulic Engineering, 38(2007) 1437-1443. (in Chinese)

[3] W.C. Wang, C.T. Cheng, D.M. Xu. The optimal operation model based on chaos genetic algorithm for hydropower station and its application [J]. Journal of Hydroelectric Engineering, 26(2007) 7-11.(in Chinese)

[4] Y.G. Wu, D.Y. Wang. To Solve the Daily Cascaded Stations Optimal Scheduling with a Diploid Genotypes Based on Genetic Algorithm[J]. Water Resources and Power, 17(1999) 31-34. (in Chinese)

[5] L. Lakshminarasimman, S. Subramanian. A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs [J]. Energy Conversion and Management, 49 (2008) 2513–2521.

DOI: 10.1016/j.enconman.2008.05.021

[6] Suzannah Yin Wa Wong. Hybrid simulated annealing/genetic algorithm approach to short-term hydro-thermal scheduling with multiple thermal plants [J]. Electrical Power and Energy Systems, 23 (2001) 565-575.

DOI: 10.1016/s0142-0615(00)00029-6

[7] J.J. You, C.M. Ji, X. Fu. New method for solving multi—objective problem based on genetic algorithm[J]. Journal of Hydraulic Engineering, 7 (2003): 64-69. (in Chinese)

[8] P. Liu, S.L. Guo, Z. Luo, X.Y. Liu. Optimization of reservoir operation by using dynamic programming-genetic algorithm [J]. Engineering Journal of Wuhan University, 40(2007) 1-6. (in Chinese)

[9] Deb K, Member A, IEEE, Pratap A, Agarwal S, and Meyarivan T. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II [J]. IEEE Transactions on Evolutionary Computation, 6(2002) 182-197.

DOI: 10.1109/4235.996017