Abstract
This work proposes a new technique for the treatment of Multi-objective Optimization Problems (MOPs), based on the extension of a socio-cultural algorithm, the Method of Musical Composition (MMC). The MMC uses a society of agents, called composers, who have their own creative ability, maintain a memory of their previous artwork and are also able to exchange information.
According to this analogy, a decomposition approach implemented through a Tchebycheff function is adapted, assigning each composer to the solution of a particular scalar sub-problem. Agents with similar parameterization of the original MOP may share their solutions. Furthermore, the generation of new tunes was modified, using the Differential Evolution mutation operator. Computational experiments performed on the ZDT and DTLZ test suite highlight the promising performances obtained by the resulting MO-MMC algorithm, when compared with the NSGA-II, MOEA/D and two swarm intelligence based techniques.
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
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailou, P., Fogarty, T. (eds.) EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, pp. 95–100 (2002)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation 11, 712–731 (2007)
Emmerich, M., Beume, N., Naujoks, B.: An EMO algorithm using the hypervolume measure as selection criterion. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 62–76. Springer, Heidelberg (2005)
Coello Coello, C.A., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Transactions on Evolutionary Computation 8, 256–279 (2004)
Mora Gutiérrez, R., Ramírez-Rodríguez, J., García, E.R.: An optimization algorithm inspired by musical composition. Artificial Intelligence Review (2012)
Coello Coello, C.A., Lamont, G., Veldhuizen, D.V.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007) ISBN 978-0-387-33254-3
Zapotecas Martínez, S., Coello Coello, C.A.: A multi-objective particle swarm optimizer based on decomposition. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO 2011), pp. 69–76. ACM (2011)
Al Moubayed, N., Petrovski, A., McCall, J.: D2MOPSO: Multi-objective particle swarm optimizer based on decomposition and dominance. In: Hao, J.-K., Middendorf, M. (eds.) EvoCOP 2012. LNCS, vol. 7245, pp. 75–86. Springer, Heidelberg (2012)
Liu, Y., Niu, B.: A multi-objective particle swarm optimization based on decomposition. In: Huang, D.-S., Gupta, P., Wang, L., Gromiha, M. (eds.) ICIC 2013. CCIS, vol. 375, pp. 200–205. Springer, Heidelberg (2013)
Zhao, Y., Liu, H.L.: Multi-objective particle swarm optimization algorithm based on population decomposition. In: Yin, H., et al. (eds.) IDEAL 2013. LNCS, vol. 8206, pp. 463–470. Springer, Heidelberg (2013)
Cheng, J., Zhang, G., Li, Z., Li, Y.: Multi-objective ant colony optimization based on decomposition for bi-objective traveling salesman problems. Soft Computing 16, 597–614 (2012)
Ke, L., Zhang, Q., Battiti, R.: MOEA/D-ACO: A multiobjective evolutionary algorithm using decomposition and ant colony. IEEE Transactions on Cybernetics 43, 1845–1859 (2013)
Coello Coello, C.A., Becerra, R.L.: Evolutionary multiobjective optimization using a cultural algorithm. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, Indianapolis, USA, pp. 6–13. IEEE service center (2003)
Best, C., Che, X., Reynolds, R.G., Liu, D.: Multi objective cultural algorithm. In: Proceedings of the 2010 IEEE Congress on Evolutionary Computation (CEC 2010), Barcelona, Spain, pp. 1–9. IEEE service center (2010)
Reynolds, R.G., Liu, D.: Multi-objective cultural algorithm. In: Proceedings of the 2011 IEEE Congress on Evolutionary Computation (CEC 2011), New Orleans, USA, pp. 1233–1241. IEEE service center (2011)
Mora Gutiérrez, R., Ramírez-Rodríguez, J., García, E.R., Ponsich, A., Herrera, O.: Adaptation of the musical composition method for solving constrained optimization problems. Soft Computing (in press, 2014)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 173–195 (2000)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pp. 15–145. Springer, USA (2005)
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
Méndez Rosiles, J.R., Ponsich, A., Rincón García, E.A., Mora Gutiérrez, R.A. (2014). Extension of the Method of Musical Composition for the Treatment of Multi-objective Optimization Problems. In: Gelbukh, A., Espinoza, F.C., Galicia-Haro, S.N. (eds) Nature-Inspired Computation and Machine Learning. MICAI 2014. Lecture Notes in Computer Science(), vol 8857. Springer, Cham. https://doi.org/10.1007/978-3-319-13650-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-13650-9_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13649-3
Online ISBN: 978-3-319-13650-9
eBook Packages: Computer ScienceComputer Science (R0)