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 条
  • [1] Learning FCM by chaotic simulated annealing
    Alizadeh, Somayeh
    Ghazanfari, Mehdi
    CHAOS SOLITONS & FRACTALS, 2009, 41 (03) : 1182 - 1190
  • [2] Simulated annealing, weighted simulated annealing and genetic algorithm at work
    Bergeret, F
    Besse, P
    COMPUTATIONAL STATISTICS, 1997, 12 (04) : 447 - 465
  • [3] Simulated Annealing Algorithm for Deep Learning
    Rere, L. M. Rasdi
    Fanany, Mohamad Ivan
    Arymurthy, Aniati Murni
    THIRD INFORMATION SYSTEMS INTERNATIONAL CONFERENCE 2015, 2015, 72 : 137 - 144
  • [4] An Improved Simulated Annealing Algorithm based on Genetic Algorithm
    Li, Shufei
    MECHATRONICS AND INTELLIGENT MATERIALS II, PTS 1-6, 2012, 490-495 : 267 - 271
  • [5] Hybrid Architecture of Genetic Algorithm and Simulated Annealing
    Yoshikawa, Masaya
    Yamauchi, Hironori
    Terai, Hidekazu
    ENGINEERING LETTERS, 2008, 16 (03)
  • [6] An Adaptive Simulated Annealing Genetic Hybrid Algorithm
    Mu Hui
    Yang Shao-wei
    2011 3RD WORLD CONGRESS IN APPLIED COMPUTING, COMPUTER SCIENCE, AND COMPUTER ENGINEERING (ACC 2011), VOL 4, 2011, 4 : 123 - 128
  • [7] Simulated annealing genetic algorithm for surface intersection
    Tang, M
    Dong, JX
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 48 - 56
  • [8] PARALLEL RECOMBINATIVE SIMULATED ANNEALING - A GENETIC ALGORITHM
    MAHFOUD, SW
    GOLDBERG, DE
    PARALLEL COMPUTING, 1995, 21 (01) : 1 - 28
  • [9] STOCHASTIC OPTIMISATION: SIMULATED ANNEALING AND THE GENETIC ALGORITHM
    Jennison, C.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 1999, 55 : 26 - 26
  • [10] A MapReduce Enabled Simulated Annealing Genetic Algorithm
    Hu, Luokai
    Liu, Jin
    Liang, Chao
    Ni, Fuchuan
    2014 INTERNATIONAL CONFERENCE ON IDENTIFICATION, INFORMATION AND KNOWLEDGE IN THE INTERNET OF THINGS (IIKI 2014), 2014, : 252 - 255