Adaptation of the musical composition method for solving constrained optimization problems

被引:8
作者
Anselmo Mora-Gutierrez, Roman [1 ]
Ramirez-Rodriguez, Javier [1 ,2 ]
Alfredo Rincon-Garcia, Eric [1 ]
Ponsich, Antonin [1 ]
Herrera, Oscar [1 ]
Lara-Velazquez, Pedro [1 ]
机构
[1] Univ Autonoma Metropolitana, Dept Sistemas, Mexico City 02200, DF, Mexico
[2] LIA Univ Avignon & Pays de Vaucluse, Avignon, France
关键词
EVOLUTIONARY ALGORITHMS;
D O I
10.1007/s00500-013-1177-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many real-world problems may be expressed as nonlinear constrained optimization problems (CNOP). For this kind of problems, the set of constraints specifies the feasible solution space. In the last decades, several algorithms have been proposed and developed for tackling CNOP. In this paper, we present an extension of the "Musical Composition Method" (MMC) for solving constrained optimization problems. MMC was proposed by Mora et al. (Artif Intell Rev 1-15, doi: 10.1007/s10462-011-9309-8, 2012a). The MMC is based on a social creativity system used to compose music. We evaluated and analyzed the performance of MMC on 12 CNOP benchmark cases. The experimental results demonstrate that MMC significantly improves the global performances of the other tested metaheuristics on some benchmark functions.
引用
收藏
页码:1931 / 1948
页数:18
相关论文
共 41 条
[1]  
Abbasian R, 2011, 24 INT FLAIRS C
[2]  
[Anonymous], P 4 ANN C EV PROGR
[3]  
[Anonymous], 1996, COMMUN ACM, DOI DOI 10.1145/272682.272711
[4]   An optimization algorithm inspired by musical composition [J].
Anselmo Mora-Gutierrez, Roman ;
Ramirez-Rodriguez, Javier ;
Alfredo Rincon-Garcia, Eric .
ARTIFICIAL INTELLIGENCE REVIEW, 2014, 41 (03) :301-315
[5]   An optimization algorithm inspired by social creativity systems [J].
Anselmo Mora-Gutierrez, Roman ;
Ramirez-Rodriguez, Javier ;
Alfredo Rincon-Garcia, Eric ;
Ponsich, Antonin ;
Herrera, Oscar .
COMPUTING, 2012, 94 (11) :887-914
[6]  
Berg S, 2007, ALFREDS ESSENTIALS J, P120
[7]   A multiobjective optimization-based evolutionary algorithm for constrained optimization [J].
Cai, Zixing ;
Wang, Yong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :658-675
[8]  
Center for Advanced Research on Language Acquisition (CARLA), 2011, U M WHAT CULT
[9]  
Chan-Jin Chung, 1996, Evolutionary Programming V. Proceedings of the Fifth Annual Conference on Evolutionary Programming, P225
[10]  
Christakis N, 2009, CONNTECTED SURPRISIN, P368