Adaptation of the musical composition method for solving constrained optimization problems

作者:Anselmo Mora Gutierrez Roman; Ramirez Rodriguez Javier; Alfredo Rincon Garcia Eric; Ponsich Antonin; Herrera Oscar; Lara Velazquez Pedro
来源:Soft Computing, 2014, 18(10): 1931-1948.
DOI:10.1007/s00500-013-1177-5

摘要

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.

  • 出版日期2014-10