Abstract
The knee region of the Pareto-optimal front is important to decision makers in practical contexts. In this paper, a new multi-objective swarm intelligent optimization algorithm, Multi-objective Brain Storm Optimization based on Estimating in Knee Region and Clustering in Objective-Space (MOBSO-EKCO) algorithm is proposed to get the knee point of Pareto-optimal front. Firstly, the clustering strategy acts directly in the objective space instead of in the solution space, which suggests the potential Pareto-dominance areas in the next iteration more quickly. Secondly, the estimating strategy is used to discover the knee regions, which are the most potential part of the Pareto front. Thirdly, Differential Evolution (DE) mutation is used to improve the performance of MBSO. Experimental results show that MOBSO-EKCO is a very promising algorithm for solving these tested multi-objective problems.
This paper is supported by National Youth Foundation of China with Grant Number 61503299.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Dutta, D., Dutta, P., Sil, J.: Clustering by multi objective genetic algorithm. In: Recent Advances in Information Technology (RAIT), pp. 548–553 (2012)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA–II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
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 Trans. Evol. Comput. 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 optimization. In: IEEE World Congress on Computational Intelligence, pp. 10–15 (2012)
Guo, X., Wu, Y., Xie, L.: An adaptive brain storm optimization algorithm for multiobjective optimization problems. Control Decis. 27(4), 598–602 (2012)
Xie, L., Wu, Y.: A modified multi-objective optimization based on brain storm optimization algorithm. In: Tan, Y., Shi, Y., Coello, C.A. (eds.) ICSI 2014, Part II. LNCS, vol. 8795, pp. 328–339. Springer, Heidelberg (2014)
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. In: Swarm Intelligence Research (IJSIR) 4(3) (2013)
Cheng, S., Shi, Y., Qin, Q., et al.: Solution clustering analysis in brain storm optimization algorithm In: 2013 IEEE Symposium on Swarm Intelligence (SIS), pp. 1391–1399 (2013)
Shi, Y.: Brain storm optimization algorithm in objective space In: IEEE Evolutionary Computation (2015)
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)
Zhu, H., Shi, Y.: Brain storm optimization algorithms with k-medians clustering algorithms In: IEEE Seventh International Conference on Advanced Computational Intelligence (2015)
Duan, H., Li, S., Shi, Y.: Predator-prey brain storm optimization for DC brushless motor. IEEE Trans. Magn. 49(10), 5336–5340 (2013)
Xu, D., Wunsch II, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–677 (2005)
Wang, Y., Wu, L.H., Yuan, X.: Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft. Comput. 14(3), 193–209 (2010)
Bai, Q.: Analysis of particle swarm optimization algorithm. Comput. Inf. Sci. 3(1) (2010)
Slim, B., Lamjed, B., Khaled, G.: Searching for knee regions of the Pareto front using mobile reference points. Soft. Comput. 15, 1807–1823 (2011)
Zhang, L.B., Zhou, C.G., Ma, M., Sun, C.: A multi-objective differential evolution algorithm based on max-min distance density. J. Comput. Res. Dev. 44(1), 177–184 (2007)
Luo, C., Chen, M., Zhang, C.: Improved NSGA-II algorithm with circular crowded sorting. Control Decis. 25(2), 227–232 (2010)
Chen, M., Zhang, C., Luo, C.: Adaptive evolutionary multi-objective particle swarm optimization algorithm. Control Decis. 24(12), 1850–1855 (2009)
Feng, Y.X., Zheng, B., Li, Z.K.: Exploratory study of sorting particle swarm optimizer for multi-objective design. Math. Comput. Model. 52, 1966–1975 (2010)
Huang, P., Yu, J.Y., Yuan, Y.Q.: Improved niching multi-objective particle swarm optimization algorithm. Comput. Eng. 37, 1–3 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wu, Y., Xie, L., Liu, Q. (2016). Multi-objective Brain Storm Optimization Based on Estimating in Knee Region and Clustering in Objective-Space. In: Tan, Y., Shi, Y., Niu, B. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9712. Springer, Cham. https://doi.org/10.1007/978-3-319-41000-5_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-41000-5_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40999-3
Online ISBN: 978-3-319-41000-5
eBook Packages: Computer ScienceComputer Science (R0)