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 条
  • [41] The application of genetic and simulated annealing algorithm in FBG sensor network
    Wang, YuBao
    Fan, XiaoYu
    Zhang, LinLin
    Lu, GuoWei
    Yao, Yue
    Zhang, ZhiChao
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 12973 - +
  • [42] Fault Localization Based on Hybrid Genetic Simulated Annealing Algorithm
    Zhang Z.
    Mu Y.
    Journal of Computing and Information Technology, 2020, 28 (02) : 101 - 109
  • [43] Solving the assignment problem using genetic algorithm and simulated annealing
    Sahu, Anshuman
    Tapadar, Rudrajit
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 762 - +
  • [44] Simulated annealing-genetic algorithm for transit network optimization
    Zhao, F
    Zeng, XG
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2006, 20 (01) : 57 - 68
  • [45] Task scheduling using parallel genetic simulated annealing algorithm
    Zheng, Shijue
    Shu, Wanneng
    Gao, Li
    2006 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS (SOLI 2006), PROCEEDINGS, 2006, : 46 - +
  • [46] Parallel genetic simulated annealing: A massively parallel SIMD algorithm
    Chen, H
    Flann, NS
    Watson, DW
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (02) : 126 - 136
  • [47] Optimization of Procurement Strategy Supported by Simulated Annealing and Genetic Algorithm
    Niewiadomski, Szymon
    Mzyk, Grzegorz
    SYSTEM DEPENDABILITY-THEORY AND APPLICATIONS, DEPCOS-RELCOMEX 2024, 2024, 1026 : 196 - 205
  • [48] Application of the genetic algorithm and simulated annealing to LC filter tuning
    Thompson, M
    Fidler, JK
    IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 2001, 148 (04): : 177 - 182
  • [49] The Study of Microscale Forming Effect on Simulated Annealing Genetic Algorithm
    Liu, Zhanjun
    PROCEEDINGS OF THE 2016 JOINT INTERNATIONAL INFORMATION TECHNOLOGY, MECHANICAL AND ELECTRONIC ENGINEERING, 2016, 59 : 367 - 370
  • [50] An Experimental Assessment of Hybrid Genetic-Simulated Annealing Algorithm
    Jin, Cong
    Liu, Jinan
    ADVANCES IN NEURAL NETWORKS - ISNN 2016, 2016, 9719 : 595 - 602