An SOM-based algorithm for optimization with dynamic weight updating

被引:11
作者
Chen, Yi-Yuan [1 ]
Young, Kuu-Young [1 ]
机构
[1] Natl Chiao Tung Univ, Vis Res Ctr, Dept Elect & Control Engn, Hsinchu, Taiwan
关键词
self-organizing map; optimization; dynamic function; genetic algorithm;
D O I
10.1142/S0129065707001044
中图分类号
TP18 [人工智能理论];
学科分类号
081104 [模式识别与智能系统]; 0812 [计算机科学与技术]; 0835 [软件工程]; 1405 [智能科学与技术];
摘要
The self-organizing map (SOM), as a kind of unsupervised neural network, has been used for both static data management and dynamic data analysis. To further exploit its search abilities, in this paper we propose an SOM-based algorithm (SOMS) for optimization problems involving both static and dynamic functions. Furthermore, a new SOM weight updating rule is proposed to enhance the learning efficiency; this may dynamically adjust the neighborhood function for the SOM in learning system parameters. As a demonstration, the proposed SOMS is applied to function optimization and also dynamic trajectory prediction, and its performance compared with that of the genetic algorithm (GA) due to the similar ways both methods conduct searches.
引用
收藏
页码:171 / 181
页数:11
相关论文
共 25 条
[1]
[Anonymous], 1995, SELF ORG MAP
[2]
[Anonymous], IEEE COMPUT, DOI DOI 10.1109/2.33
[3]
Azcarraga AP, 2004, IEEE T KNOWL DATA EN, V16, P380
[4]
Identification and control of dynamical systems using the self-organizing map [J].
Barreto, GA ;
Araújo, AFR .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (05) :1244-1259
[5]
BARTO AG, 1992, HDB INTELLIGENT CONT, P469
[6]
Chen Y. -Y., 2004, INT J FUZZY SYST, V6, P90
[7]
Goldberg D.E, 1989, GENETIC ALGORITHMS S
[8]
Hagenbuchner M, 2004, IEEE IJCNN, P1923
[9]
Haykin S., 1998, NEURAL NETWORKS COMP
[10]
An efficient self-organizing map designed by genetic algorithms for the traveling salesman problem [J].
Jin, HD ;
Leung, KS ;
Wong, ML ;
Xu, ZB .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2003, 33 (06) :877-888