On Convergence of Multi-objective Pareto Front: Perturbation Method
A perturbation method is proposed to detect convergence of the Pareto front for multi-objective algorithms and to investigate its effect on the rate of convergence of the optimization. Conventionally, evolutionary algorithms are allowed to run for a fixed number of trial solutions which can result in a premature convergence or in an unnecessary number of calls to a computationally intensive real world problem. Combination of evolutionary multi-objective algorithms with perturbation method will improve the rate of convergence of the optimization. This is a very important characteristic in reducing number of generations and therefore reducing the computational time which is important in real world problems where cost and time constraint prohibit repeated runs of the algorithm and the simulation. The performance of the method will be examined by its application to two water distribution networks from literature. The results will be compared with previously published results from literature and those generated by evolutionary multi-objective algorithm. It will be shown that the method is able to find the Pareto optimal front with less computational effort.
KeywordsMultiple objective Pareto front convergence water distribution
Unable to display preview. Download preview PDF.
- 1.Farmani, R., Savic, D.A., Walters, G.A.: Evolutionary multi-objective optimization in water distribution network design. Journal of Engineering Optimisation 37(2), 167–185 (2005)Google Scholar
- 2.Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for multi-objective Optimization: Formulation, Discussion and Generalization. Proceedings of the International Conference on Genetic Algorithms, vol. 5, 416–423 (1993)Google Scholar
- 3.Horn, J., Nafploitis, N., Goldberg, D.E.: A niched Pareto genetic algorithm for multi-objective optimisation. In: Proceeding of the first IEEE Conference on Evolutionary Computation, vol. 1, New York, pp. 82–87. IEEE Press, Los Alamitos (1994)Google Scholar
- 4.Goel, T., Deb, K.: Hybrid methods for multi-objective evolutionary algortihms. KanGAL Report (2001004) (2001)Google Scholar
- 6.Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailiou, K., Fogarty, T. (eds.) Evolutionary methods for design, Optimisation and control, Barcelona, Spain (2002)Google Scholar
- 7.Van Zyl, J., Savic, D.A., Walters, G.A.: Operational Optimization of Water Distribution Systems Using a Hybrid Genetic Algorithm Method. Journal of Water Resources Planning and Management, ASCE 130(2), 160–170 (2005)Google Scholar
- 8.El-Ghazali, T., Rahoual, M., Mabed, M.H., Dhaenens, C.: A hybrid evolutionary approach for multicriteria optimization problems: Application to the flow shop. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 416–428. Springer, Heidelberg (2001)Google Scholar
- 9.Farmani R., Prasad, T.Devi, Walters, G.A., Savic, D.A.: Mutli-criteria decision making in water systems. In: Baur, R., Kropp, I., Herz, R. (eds.) Proceedings of the 17th European Junior Scientist workshop(EJSW), Rehabilitation management of urban infrastructure networks, Dresden, September 2003, pp. 103–112 (2003)Google Scholar
- 10.Murphy, L.J., Simpson, A.R., Dandy, G.C.: Pipe network optimisation using an improved genetic algorithm. Research Report No. R109, Dept of Civil and Environment Engineering, University of Adelaide, Australia (1993)Google Scholar
- 14.Wu, Z.Y., Boulos, P.F., Orr, C.H., Ro, J.J.: Using genetic algorithm to rehabilitate distribution systems. Journal AWWA 93(11), 74–85 (2001)Google Scholar
- 15.Rossman, L.A.: EPANET, users manual. U.S. Envir. Protection Agency, Cincinnati, Ohio (2000)Google Scholar