Adaptation of fuzzy cognitive maps by migration algorithms

被引:46
作者
Vascak, Jan [1 ]
机构
[1] Tech Univ Kosice, Dept Cybernet & Artificial Intelligence, Fac Elect Engn, Kosice, Slovakia
关键词
Fuzzy cognitive maps; Adaptation methods; Migration algorithms; Path planning; Self managed learning; Simulation;
D O I
10.1108/03684921211229505
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose - Conventional rule-based systems are insufficient for description of complex dynamic systems requiring nontrivial decision procedures. Fuzzy cognitive maps seem to be convenient to overcome these limitations. However, they lack ability of self-learning and therefore some adaptation approaches are needed. The purpose of this paper is both to show the use of fuzzy cognitive maps for such systems and to present migration algorithms as convenient adaptation means. Design/methodology/approach - Some problems of a complex dynamic system description by knowledge-based means are discussed. Fuzzy cognitive maps are presented as a possible way to solve these problems followed by description of migration algorithms as their adaptation means. Their use is clarified on an example of the so-called parking problem based on path planning using a graph search algorithm and a traffic simulation system. Findings - After series of simulations the reality of the proposed system and selected methods with their modifications was proved. It has shown the robustness of the presented solution under circumstances of uncertainty, too. Research limitations/implications - The paper points to stability investigation of the proposed approach introducing uncertainties into the traffic simulation system to take into account, e.g. unexpected events. Further, a possibility of developing a linguistic information retrieval system is mentioned. Practical implications - The proposed approach can find various implementations not only in planning tasks but also in robotic navigation and multi-agent applications in general. In addition, it suggests possibilities of knowledge-based systems, directly using human-like approaches, to areas of decision making under uncertainties and contradictories. Originality/value - An new modification of migration algorithms for adaptation of parameters for fuzzy cognitive maps is introduced and compared to other known self-learning methods. Further, the concept of a traffic simulation system for path planning is presented.
引用
收藏
页码:429 / 443
页数:15
相关论文
共 21 条
[1]  
Aguilar J., 2003, International Journal of Computational Cognition, V1, P91
[2]  
[Anonymous], 2006, Planning algorithms
[3]   Fuzzy automaton induction using neural network [J].
Blanco, A ;
Delgado, M ;
Pegalajar, MC .
INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2001, 27 (01) :1-26
[4]   Design and stability analysis of fuzzy model-based predictive control - A case study [J].
Blazic, Saso ;
Skrjanc, Igor .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2007, 49 (03) :279-292
[5]   COGNITIVE-MAP-BASED DECISION-ANALYSIS BASED ON NPN LOGICS [J].
CHEN, SM .
FUZZY SETS AND SYSTEMS, 1995, 71 (02) :155-163
[6]   Self-organizing migration algorithm applied to machining allocation of clutch assembly [J].
Coelho, Leandro dos Santos .
MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 80 (02) :427-435
[7]  
Groumpos PP, 2010, STUD FUZZ SOFT COMP, V247, P1
[8]  
Johanyák ZC, 2006, ACTA POLYTECH HUNG, V3, P91
[9]   FUZZY COGNITIVE MAPS [J].
KOSKO, B .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1986, 24 (01) :65-75
[10]  
Martínez L, 2010, INT J COMPUT INT SYS, V3, P382