A large number of optimization algorithms have been developed by researchers to solve a variety of complex problems in operations management area. We present a novel optimization algorithm belonging to the class of swarm intelligence optimization methods. The algorithm mimics the decision making process of human groups and exploits the dynamics of such a process as a tool for complex combinatorial problems. In order to achieve this aim, we employ a properly modified version of a recently published decision making model [64,65], to model how humans in a group modify their opinions driven by self-interest and consensus seeking. The dynamics of such a system is governed by three parameters: (i) the reduced temperature βJ, (ii) the self-confidence of each agent β′, (iii) the cognitive level 0 ≤ p ≤ 1 of each agent. Depending on the value of the aforementioned parameters a critical phase transition may occur, which triggers the emergence of a superior collective intelligence of the population. Our algorithm exploits such peculiar state of the system to propose a novel tool for discrete combinatorial optimization problems. The benchmark suite consists of the NK - Kauffman complex landscape, with various sizes and complexities, which is chosen as an exemplar case of classical NP-complete optimization problem. A comparison with genetic algorithms (GA), simulated annealing (SA) as well as with a multiagent version of SA is presented in terms of efficacy in finding optimal solutions. In all cases our method outperforms the others, particularly in presence of limited knowledge of the agent.

Mimicking the collective intelligence of human groups as an optimization tool for complex problems / De Vincenzo, Ilario; Massari, Giovanni Francesco; Giannoccaro, Ilaria; Carbone, Giuseppe; Grigolini, Paolo. - In: CHAOS, SOLITONS AND FRACTALS. - ISSN 0960-0779. - STAMPA. - 110:(2018), pp. 259-266. [10.1016/j.chaos.2018.03.030]

Mimicking the collective intelligence of human groups as an optimization tool for complex problems

De Vincenzo, Ilario;Massari, Giovanni Francesco;Giannoccaro, Ilaria;Carbone, Giuseppe;
2018-01-01

Abstract

A large number of optimization algorithms have been developed by researchers to solve a variety of complex problems in operations management area. We present a novel optimization algorithm belonging to the class of swarm intelligence optimization methods. The algorithm mimics the decision making process of human groups and exploits the dynamics of such a process as a tool for complex combinatorial problems. In order to achieve this aim, we employ a properly modified version of a recently published decision making model [64,65], to model how humans in a group modify their opinions driven by self-interest and consensus seeking. The dynamics of such a system is governed by three parameters: (i) the reduced temperature βJ, (ii) the self-confidence of each agent β′, (iii) the cognitive level 0 ≤ p ≤ 1 of each agent. Depending on the value of the aforementioned parameters a critical phase transition may occur, which triggers the emergence of a superior collective intelligence of the population. Our algorithm exploits such peculiar state of the system to propose a novel tool for discrete combinatorial optimization problems. The benchmark suite consists of the NK - Kauffman complex landscape, with various sizes and complexities, which is chosen as an exemplar case of classical NP-complete optimization problem. A comparison with genetic algorithms (GA), simulated annealing (SA) as well as with a multiagent version of SA is presented in terms of efficacy in finding optimal solutions. In all cases our method outperforms the others, particularly in presence of limited knowledge of the agent.
2018
Mimicking the collective intelligence of human groups as an optimization tool for complex problems / De Vincenzo, Ilario; Massari, Giovanni Francesco; Giannoccaro, Ilaria; Carbone, Giuseppe; Grigolini, Paolo. - In: CHAOS, SOLITONS AND FRACTALS. - ISSN 0960-0779. - STAMPA. - 110:(2018), pp. 259-266. [10.1016/j.chaos.2018.03.030]
File in questo prodotto:
File Dimensione Formato  
PA3_1-s2.0-S0960077918301358-main.pdf

accesso aperto

Tipologia: Versione editoriale
Licenza: Creative commons
Dimensione 1.03 MB
Formato Adobe PDF
1.03 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/138699
Citazioni
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 16
social impact