Multi-objective genetic local search algorithm using Kohonen's neural map

作者: Mehrdad Hakimi-Asiabar , Seyyed Hassan Ghodsypour , Reza Kerachian

DOI: 10.1016/J.CIE.2008.10.010

关键词:

摘要: Genetic Algorithms (GAs) are population based global search methods that can escape from local optima traps and find the regions. However, near optimum set their intensification process is often inaccurate. This because strategy of GAs completely probabilistic. With a random sets, there small probability to improve current solution. Another drawback genetic drift. The black box no one knows which region being searched by algorithm it possible only in feasible space. On other hand, usually do not use existing information about optimality regions past iterations. In this paper, new method called SOM-Based Multi-Objective GA (SBMOGA) proposed diversity. SBMOGA, grid neurons concept learning rule Self-Organizing Map (SOM) supporting Variable Neighborhood Search (VNS) learn improving both search. SOM neural network capable efficiency data processing algorithms. VNS developed enhance Evolutionary (EAs). uses multi-objective based-on Pareto dominance train its neurons. gradually move toward better fitness areas some trajectories knowledge front generations saved form trajectories. final state determines solutions be regarded as density distribution function high potentially overall efficiency. last section applicability examined developing optimal policies for real world multi-reservoir system non-linear, non-convex, optimization problem.

参考文章(38)
K Deb, N Srinivas, MULTI-OBJECTIVE FUNCTION OPTIMIZATION USING NON-DOMINATED SORTING GENETIC ALGORITHMS EVOLUTIONARY COMPUTATION. ,vol. 2, pp. 221- 248 ,(1994)
A. Rauber, LabelSOM: on the labeling of self-organizing maps international joint conference on neural network. ,vol. 5, pp. 3527- 3532 ,(1999) , 10.1109/IJCNN.1999.836235
T. Yamakawa, K. Horio, T. Hiratsuka, Advanced self-organizing maps using binary weight vector and its digital hardware design international conference on neural information processing. ,vol. 3, pp. 1330- 1335 ,(2002) , 10.1109/ICONIP.2002.1202837
V. Khare, X. Yao, K. Deb, Performance Scaling of Multi-objective Evolutionary Algorithms Lecture Notes in Computer Science. pp. 376- 390 ,(2003) , 10.1007/3-540-36970-8_27
M. Drobics, U. Bodenhofer, W. Winiwarter, E.P. Klement, Data mining using synergies between self-organizing maps and inductive learning of fuzzy rules joint ifsa world congress and nafips international conference. ,vol. 3, pp. 1780- 1785 ,(2001) , 10.1109/NAFIPS.2001.943822