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] Solving logistics transportation based on genetic simulated annealing algorithm
    School of Computer Science and Technology, Tianjin University of Technology, Tianjin 300191, China
    J. Comput. Inf. Syst., 2008, 2 (559-564):
  • [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] 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
  • [45] Simulated annealing-genetic algorithm for transit network optimization
    Zhao, F
    Zeng, XG
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2006, 20 (01) : 57 - 68
  • [46] 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 - +
  • [47] QoS multicast routing based on genetic simulated annealing algorithm
    Ye, Anxin
    Wu, Jianbin
    Advances in Information Sciences and Service Sciences, 2012, 4 (18): : 116 - 123
  • [48] Genetic Simulated Annealing Algorithm Used for PID Parameters Optimization
    Wang, Jiajia
    Jin, Guoqing
    Wang, Yaqun
    Chen, Xiaozhu
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL I, PROCEEDINGS, 2009, : 397 - 401
  • [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] 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