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

PDF Version Also Available for Download.

Description

This article presents a novel optimization algorithm belonging to the class of swarm intelligence optimization methods.

Physical Description

8 p.

Creation Information

De Vincenzo, Ilario; Massari, Giovanni F.; Giannoccaro, Ilaria; Carbone, Giuseppe & Grigolini, Paolo April 4, 2018.

Context

This article is part of the collection entitled: UNT Scholarly Works and was provided by UNT College of Arts and Sciences to Digital Library, a digital repository hosted by the UNT Libraries. More information about this article can be viewed below.

Who

People and organizations associated with either the creation of this article or its content.

Authors

Publisher

Provided By

UNT College of Arts and Sciences

The UNT College of Arts and Sciences educates students in traditional liberal arts, performing arts, sciences, professional, and technical academic programs. In addition to its departments, the college includes academic centers, institutes, programs, and offices providing diverse courses of study.

Contact Us

What

Descriptive information to help identify this article. Follow the links below to find similar items on the Digital Library.

Degree Information

Description

This article presents a novel optimization algorithm belonging to the class of swarm intelligence optimization methods.

Physical Description

8 p.

Notes

Abstract: A large number of optimization algorithms have been developed by researchers to solve a variety of com- plex 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 pro- cess 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 βJ , (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 ex- ploits 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.

Source

  • Chaos, Solitons and Fractals, 2018. Amsterdam, The Netherlands: Elsevier

Language

Item Type

Identifier

Unique identifying numbers for this article in the Digital Library or other systems.

Publication Information

  • Publication Title: Chaos, Solitons and Fractals
  • Volume: 110
  • Pages: 259-266
  • Peer Reviewed: Yes

Collections

This article is part of the following collection of related materials.

UNT Scholarly Works

Materials from the UNT community's research, creative, and scholarly activities and UNT's Open Access Repository. Access to some items in this collection may be restricted.

What responsibilities do I have when using this article?

When

Dates and time periods associated with this article.

Creation Date

  • April 4, 2018

Submitted Date

  • October 23, 2017

Accepted Date

  • March 26, 2018

Added to The UNT Digital Library

  • May 16, 2018, 2:54 p.m.

Usage Statistics

When was this article last used?

Yesterday: 0
Past 30 days: 0
Total Uses: 10

Interact With This Article

Here are some suggestions for what to do next.

Start Reading

PDF Version Also Available for Download.

International Image Interoperability Framework

IIF Logo

We support the IIIF Presentation API

De Vincenzo, Ilario; Massari, Giovanni F.; Giannoccaro, Ilaria; Carbone, Giuseppe & Grigolini, Paolo. Mimicking the collective intelligence of human groups as an optimization tool for complex problems, article, April 4, 2018; Amsterdam, The Netherlands. (digital.library.unt.edu/ark:/67531/metadc1152236/: accessed September 25, 2018), University of North Texas Libraries, Digital Library, digital.library.unt.edu; crediting UNT College of Arts and Sciences.