NDLI: A new hybrid nature-inspired metaheuristic for problem solving based on the Social Interaction Genetic Algorithm employing Fuzzy Systems

Content Provider	IEEE Xplore Digital Library
Author	Teixeira, O.N. da Luz Lobato, W.A. Yasojima, C.T.K. de Brito, F.H. Teixeira, A.N. de Oliveira, R.C.L.
Copyright Year	2010
Description	Author affiliation: PPGEE-ITEC, Universidade Federal do Pará (UFPA), Belém, Brasil (de Oliveira, R.C.L.) \|\| Movimento Evolucionário e Cooperativo para a Construção do Artificial (MEC2A), Belém, Brasil (de Brito, F.H.; Teixeira, A.N.) \|\| Laboratório de Computação Natural (LCN), Centro Universitário do Pará (CESUPA), Belém, Brasil (Teixeira, O.N.; da Luz Lobato, W.A.; Yasojima, C.T.K.)
Abstract	This paper has the purpose to present a new hybrid nature inspired metaheuristic developed based on three fundamentals pillars extremely well known: Genetic Algorithms, Game Theory and Fuzzy Systems. This new approach tries to mimic a little bit more closer how a population of individuals evolves along time, like human social evolution emphasizing the social interaction between individuals and the non-binary behavior of human decision making against the classical cooperate-defect behavior present in the Prisoner's Dilemma (PD), for example. In this way it is presented the Social Interaction Genetic Algorithm (SIGA), to establish the necessary basis for the application of fuzzy concepts to get the F-SIGA Algorithm. Besides that, it is also presented the structure of an individual more complex with a genotype composed of two chromosomes, one for the solution of the problem and the other representing its behavior's strategy, which could be binary or fuzzy. At least the F-SIGA approach is presented in details, including all its steps. And finally some results are presented to an instance of the Traveling Salesman Problem.
Starting Page	31
Ending Page	36
File Size	372571
Page Count	6
File Format	PDF
ISBN	9781424473632
e-ISBN	9781424473656
DOI	10.1109/HIS.2010.5600030
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-08-23
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Gallium Fuzzy Social Interaction F-SIGA Humans Genetic Algorithm Thin film transistors Social Interaction Game theory Game Theory Fuzzy sets SIGA Games TSP Problem Fuzzy systems
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Study from the Perspective of Nature-Inspired Metaheuristic Optimization Algorithms

Mixing theory of retroviruses and Genetic Algorithm to build a new nature-inspired meta-heuristic for real-parameter function optimization problems

Fuzzy social interaction genetic algorithm

Cheating for problem solving: a genetic algorithm with social interactions

On optimal choice problem solving

A Comparative Study on Nature Inspired Algorithms with Firefly Algorithm

Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

Evolution and incremental learning in the iterative prisoner's dilemma

Hierarchical Reduction Algorithm of Rough Sets

A new hybrid nature-inspired metaheuristic for problem solving based on the Social Interaction Genetic Algorithm employing Fuzzy Systems

Similar Documents

A Study from the Perspective of Nature-Inspired Metaheuristic Optimization Algorithms

Mixing theory of retroviruses and Genetic Algorithm to build a new nature-inspired meta-heuristic for real-parameter function optimization problems

Fuzzy social interaction genetic algorithm

Cheating for problem solving: a genetic algorithm with social interactions

On optimal choice problem solving

A Comparative Study on Nature Inspired Algorithms with Firefly Algorithm

Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

Evolution and incremental learning in the iterative prisoner's dilemma

Hierarchical Reduction Algorithm of Rough Sets

A new hybrid nature-inspired metaheuristic for problem solving based on the Social Interaction Genetic Algorithm employing Fuzzy Systems