Abstract
In recent years, many evolutionary algorithms and population-based algorithms have been developed for solving multi-objective optimization problems. In this paper, A new Multi-objective optimization algorithm-Modified Multiobjective Brain Storm Optimization (MMBSO) algorithm is proposed. The clustering strategy acts directly in the objective space instead of in the solution space and suggests potential Pareto-dominance areas in the next iteration. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise (DBSCAN) clustering and Differential Evolution (DE) mutations are used to improve the performance of MBSO. A group of multi-objective problems with different characteristics were tested to validate the usefulness and effectiveness of the proposed algorithm. Experimental results show that MMBSO is a very promising algorithm for solving these tested multi-objective problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Proceedings of the Fifth International Conference on Genetic Algorithms. University of Illinois at Urbana-Champaign, pp. 416–423. Morgan Kaufmann Publishers (1993)
Srinivas, N.: Deb. K.: Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation 2(3), 221–248 (1994)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA–II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, pp. 95–100 (2001)
Coello, C.A.C., Pulido, G., Lechuga, M.: Handling multi-objective with particle swarm optimization. IEEE Transactions on Evolutionary Computation 8(3), 256–279 (2004)
Shi, Y.: Brain Storm Optimization Algorithm. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds.) ICSI 2011, Part I. LNCS, vol. 6728, pp. 303–309. Springer, Heidelberg (2011)
Zhan, Z., Zhang, J., Shi, Y., Liu, H.: A Modified Brain Storm Optiization. In: IEEE World Congress on Computational Intelligence, pp. 10–15 (2012)
Xue, J., Wu, Y., Shi, Y., Cheng, S.: Brain Storm Optimization Algorithm for Multi-objective Optimization Problems. In: Tan, Y., Shi, Y., Ji, Z. (eds.) ICSI 2012, Part I. LNCS, vol. 7331, pp. 513–519. Springer, Heidelberg (2012)
Shi, Y., Xue, J., Wu, Y.: Multi-objective Optimization Based on Brain Storm Optimization Algorithm. Journal of Swarm Intelligence Research (IJSIR) 4(3) (2013)
Coello, C.A.C., Becerra, R.L.: Evolutionary Multiobjective Optimization using a Cultural Algorithm. In: Proceedings of IEEE Swarm Intelligence Symposium (SIS 2003), pp. 6–13 (2003)
Smith, R.: The 7 Levels of Change, 2nd edn. Tapeslry Press (2002)
Zhan, Z., Chen, W., Lin, Y., Gong, Y., Li, Y., Zhang, J.: Parameter Investigation in Brain Storm Optimization. In: IEEE Symposium on Swarm Intelligence (SIS), pp. 103–110 (2013)
Cheng, S., Shi, Y., Qin, Q., Gao, S.: Solution Clustering Analysis in Brain Storm Optimization Algorithm. In: IEEE Symposium on Swarm Intelligence (SIS), pp. 111–118 (2013)
Duan, H., Li, S., Shi, Y.: Predator–Prey Brain Storm Optimization for DC Brushless Motor. IEEE Transactions on Magnetics 49(10), 5336–5340 (2013)
Xu, D., Wunsch II, D.: Survey of Clustering Algorithms. IEEE Transactions on Neural Networks 16(3), 645–677 (2005)
Jain, A.K.: Data clustering: 50 years beyond K-means. Journal of Pattern Recognition Letters 31, 651–666 (2010)
Luo, C., Chen, M., Zhang, C.: Improved NSGA-II algorithm with circular crowded sorting. Control and Decision 25(2), 227–232 (2010)
Ester, M., Kriegel, H., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, KDD 1996 (1996)
Adra, S.F., Dodd, T.J., Griffin, I.A., Fleming, P.J.: Convergence Acceleration Operator for Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 13(4), 825–847 (2009)
Daszykowski, M., Walczak, B., Massart, D.L.: Looking for Natural Patterns in Data. Part 1: Density Based Approach, Chemmon Intell. Lab. Syst. 56, 83–92 (2001)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Xie, L., Wu, Y. (2014). A Modified Multi-Objective Optimization Based on Brain Storm Optimization Algorithm. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-11897-0_39
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11896-3
Online ISBN: 978-3-319-11897-0
eBook Packages: Computer ScienceComputer Science (R0)