Comparing simulated annealing and genetic algorithm in learning FCM

被引:59
|
作者
Ghazanfari, M. [1 ]
Alizadeh, S. [1 ]
Fathian, M. [1 ]
Koulouriotis, D. E. [2 ]
机构
[1] IUST, Dept Ind Engn, Tehran, Iran
[2] Democritus Univ Thrace, Dept Product Engn & Management, GR-67100 Xanthi, Greece
关键词
Fuzzy Cognitive Map (FCM); learning; genetic algorithm; simulated annealing;
D O I
10.1016/j.amc.2007.02.144
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Fuzzy Cognitive Map (FCM) is a directed graph, which shows the relations between essential components in complex systems. It is a very convenient, simple, and powerful tool, which is used in numerous areas of application. Experts who are familiar with the system components and their relations can generate a related FCM. There is a big gap when human experts cannot produce FCM or even there is no expert to produce the related FCM. Therefore, a new mechanism must be used to bridge this gap. In this paper, a novel learning method is proposed to construct FCM by using some metaheuristic methods such as genetic algorithm (GA) and simulated annealing (SA). The proposed method not only is able to construct FCM graph topology but also is able to extract the weight of the edges from input historical data. The efficiency of the proposed method is shown via comparison of its results of some numerical examples with those of some other methods. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:56 / 68
页数:13
相关论文
共 50 条
  • [21] Solving geometric constraints with genetic simulated annealing algorithm
    刘生礼
    唐敏
    董金祥
    Journal of Zhejiang University Science, 2003, (05) : 31 - 40
  • [22] Genetic and Simulated Annealing Algorithm based on Chaos Variables
    Jiang, Jing
    Tan, Boxue
    Meng, Lidong
    Jiang, Lin
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 424 - +
  • [23] Comparison of a genetic algorithm with a simulated annealing algorithm for the design of an ATM network
    Thompson, DR
    Bilbro, GL
    IEEE COMMUNICATIONS LETTERS, 2000, 4 (08) : 267 - 269
  • [24] VLSI placement design based on genetic algorithm and simulated annealing algorithm
    School of Science, Hefei University of Technology, Hefei 230009, China
    Jisuanji Gongcheng, 2006, 24 (260-262):
  • [25] A genetic-simulated annealing algorithm for stochastic seru scheduling problem with deterioration and learning effect
    Zhang, Zhe
    Shen, Ling
    Gong, Xue
    Zhong, Xiaofang
    Yin, Yong
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2023, 40 (03) : 205 - 222
  • [26] Adaptive learning game model for the simulated annealing algorithm
    Chen Qi-kun
    Chen Jia-liang
    Proceedings of 2005 Chinese Control and Decision Conference, Vols 1 and 2, 2005, : 1646 - 1649
  • [27] Discussion on Convergence of a Fuzzy Adaptive Simulated Annealing Genetic Algorithm
    Peng Yonggang
    Luo Xiaoping
    Wei Wei
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 915 - 918
  • [28] Genetic algorithm simulated annealing based clustering strategy in MANET
    Li, X
    ADVANCES IN NATURAL COMPUTATION, PT 1, PROCEEDINGS, 2005, 3610 : 1121 - 1131
  • [29] Simulated Annealing for Aiding Genetic Algorithm in Software Architecture Synthesis
    Sievi-Korte, Outi
    Makinen, Erkki
    Poranen, Timo
    ACTA CYBERNETICA, 2013, 21 (02): : 235 - 265
  • [30] A Simulated Annealing Genetic Algorithm for the Electrical Power Districting Problem
    Paul K. Bergey
    Cliff T. Ragsdale
    Mangesh Hoskote
    Annals of Operations Research, 2003, 121 : 33 - 55