Title | ||
---|---|---|
A new hybrid nature-inspired metaheuristic for problem solving based on the Social Interaction Genetic Algorithm employing Fuzzy Systems |
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. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/HIS.2010.5600030 | Hybrid Intelligent Systems |
Keywords | Field | DocType |
decision making,fuzzy systems,game theory,genetic algorithms,problem solving,social sciences,travelling salesman problems,F-SIGA algorithm,classical cooperate-defect behavior,fuzzy systems,game theory,human decision making,human social evolution,hybrid nature-inspired metaheuristic,prisoner dilemma,problem solving,social interaction genetic algorithm,traveling salesman problem,F-SIGA,Fuzzy Social Interaction,Game Theory,Genetic Algorithm,SIGA,Social Interaction,TSP Problem | Population,Fuzzy logic,Fuzzy set,Travelling salesman problem,Artificial intelligence,Game theory,Fuzzy control system,Genetic algorithm,Mathematics,Metaheuristic | Conference |
ISBN | Citations | PageRank |
978-1-4244-7363-2 | 0 | 0.34 |
References | Authors | |
3 | 8 |
Name | Order | Citations | PageRank |
---|---|---|---|
Otávio Noura Teixeira | 1 | 11 | 7.99 |
Walter Avelino da Luz Lobato | 2 | 0 | 0.68 |
Carlos Takeshi Kudo Yasojima | 3 | 0 | 1.01 |
Felipe Houat de Brito | 4 | 5 | 2.74 |
Artur Noura Teixeira | 5 | 5 | 2.40 |
Roberto Célio Limão de Oliveira | 6 | 14 | 11.61 |
da Luz Lobato, W.A. | 7 | 0 | 0.34 |
de Brito, F.H. | 8 | 0 | 0.34 |