首页> 外文会议>International Conference on Hybrid Intelligent Systems >A new hybrid nature-inspired metaheuristic for problem solving based on the Social Interaction Genetic Algorithm employing Fuzzy Systems
【24h】

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

机译:基于模糊系统的社会交互遗传算法解决问题解决的新杂交自然启发性遗传态

获取原文

摘要

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.
机译:本文有目的提出一种新的混合性质的启发启发式基于三个支柱的基本面非常好,知发展:遗传算法,博弈论与模糊系统。这种新方法试图模仿一点点接近个人如何演变的人口随着时间,就像人类社会进化强调个人和人类决策制定针对合作缺陷存在于古典行为的非二进制行为之间的社会互动囚徒困境(PD),例如。通过这种方式,呈现在社会互动遗传算法(SIGA),以建立的模糊概念的应用程序,以获得F-SIGA算法的必要基础。除此之外,还提出了一个个体具有两个染色体,一个问题的代表其行为的战略解决方案,另一个,可能是二进制或模糊的基因型组成更复杂的结构。至少F-SIGA方式呈现在细节,包括它的所有步骤。最后一些结果呈现给旅行商问题的一个实例。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号