Self-organizing Learning Algorithm for Multidimensional Non-linear Optimization Applications

被引:0
作者
Zhou, C. H. [1 ,2 ]
Xie, A. S. [1 ,3 ]
Zhao, B. H. [2 ]
机构
[1] Anhui Univ Technol, Sch Management Sci & Engn, Maanshan 243002, Peoples R China
[2] Univ Sci & Technol China, Dept Comp Sci & Technol, Hefei 230026, Peoples R China
[3] Chinese Acad Sci, Inst Policy & Management, Beijing 100190, Peoples R China
来源
INFORMATION COMPUTING AND APPLICATIONS | 2010年 / 6377卷
关键词
self-organizing; learning principle; high-dimensional space; genetic algorithm;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to cope with the multidimensional non-linear optimization problems which involved a great number of discrete variables and continuous variables, a self-organizing learning algorithm (SOLA) was proposed in this paper, in which the parallel search strategy of genetic algorithm(GA) and the serial search strategy of simulated annealing (SA) were involved. Additionally, the learning principle of particle swarm optimization(PSO) and the tabu search strategy were adopted into the SOLA, wherein the integrated frame work was different from traditional optimization methods and the interactive learning strategy was involved in the process of random searching. SOLA was divided into two handling courses: self-learning and interdependent-learning. The local optimal solution would be achieved through self-learning in the process of local searching and the global optimal solution would be achieved via the interdependent learning based on the information sharing mechanism. The search strategies and controlled parameters of SOLA were adaptively fixed according to the feedback information from interactive learning with the environments thus SOLA is self-organizing and intelligent. Experiments for the multidimensional testbed functions showed that SOLA was far superior to traditional optimization methods at the robustness and the global search capability while the solution space ranged from low-dimensional space to the high-dimensional space.
引用
收藏
页码:301 / +
页数:3
相关论文
共 11 条
[1]  
Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
[2]  
[范一鸣 FAN Yiming], 2008, [通信学报, Journal on Communications], V29, P65
[3]  
Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]
[4]  
Holland J.H., 1992, Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control and Artificial Intelligence
[5]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[6]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[7]   EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES [J].
METROPOLIS, N ;
ROSENBLUTH, AW ;
ROSENBLUTH, MN ;
TELLER, AH ;
TELLER, E .
JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) :1087-1092
[8]   Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients [J].
Ratnaweera, A ;
Halgamuge, SK ;
Watson, HC .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :240-255
[9]  
[孙燕 SUN Yan], 2008, [公路交通科技, Journal of Highway and Transportation Research and Development], V25, P95
[10]  
Sun You-Fa, 2007, Chinese Journal of Computers, V3, P424