An optimization algorithm inspired by social creativity systems

被引:7
作者
Anselmo Mora-Gutierrez, Roman [1 ]
Ramirez-Rodriguez, Javier [2 ,3 ]
Alfredo Rincon-Garcia, Eric [2 ]
Ponsich, Antonin [2 ]
Herrera, Oscar [2 ]
机构
[1] Univ Nacl Autonoma Mexico, Mexico City 04360, DF, Mexico
[2] Univ Autonoma Metropolitana, Dept Sistemas, Mexico City 02200, DF, Mexico
[3] LIA Univ Avignon & Pays de Vaucluse, Avignon, France
关键词
Global optimization; Metaheuristics; Social algorithms; Socio-cultural system of creativity; Musical composition; PARTICLE SWARM; GLOBAL OPTIMIZATION;
D O I
10.1007/s00607-012-0205-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The need for efficient and effective optimization problem solving methods arouses nowadays the design and development of new heuristic algorithms. This paper present ideas that leads to a novel multiagent metaheuristic technique based on creative social systems suported on music composition concepts. This technique, called "Musical Composition Method" (MMC), which was proposed in Mora-Guti,rrez et al. (Artif Intell Rev 2012) as well as a variant, are presented in this study. The performance of MMC is evaluated and analyzed over forty instances drawn from twenty-two benchmark global optimization problems. The solutions obtained by the MMC algorithm were compared with those of various versions of particle swarm optimizer and harmony search on the same problem set. The experimental results demonstrate that MMC significantly improves the global performances of the other tested metaheuristics on this set of multimodal functions.
引用
收藏
页码:887 / 914
页数:28
相关论文
共 51 条
  • [1] A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems
    Ali, MM
    Khompatraporn, C
    Zabinsky, ZB
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) : 635 - 672
  • [2] [Anonymous], 1996, Global Optimization. Deterministic Approaches
  • [3] [Anonymous], 2009, GLOBAL OPTIMIZATION
  • [4] [Anonymous], 1994, ICMC
  • [5] [Anonymous], 2015, Linear and Nonlinear Programming
  • [6] [Anonymous], COMPOSING GENETIC AL
  • [7] An optimization algorithm inspired by musical composition
    Anselmo Mora-Gutierrez, Roman
    Ramirez-Rodriguez, Javier
    Alfredo Rincon-Garcia, Eric
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2014, 41 (03) : 301 - 315
  • [8] Berg S, 2007, ALFREDS ESSENTIALS J
  • [9] Results of the first international contest on evolutionary optimisation (1st ICEO)
    Bersini, H
    Dorigo, M
    Langerman, S
    Seront, G
    Gambardella, L
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 611 - 615
  • [10] Birattari M., 2009, TUNING METAHEURISTIC