SOMO-m Optimization Algorithm with Multiple Winners

被引:3
|
作者
Wu, Wei [1 ]
Khan, Atlas [1 ]
机构
[1] Dalian Univ Technol, Dept Appl Math, Dalian 116024, Peoples R China
基金
美国国家科学基金会;
关键词
VARIANTS; SYSTEMS;
D O I
10.1155/2012/969104
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Self-organizing map (SOM) neural networks have been widely applied in information sciences. In particular, Su and Zhao proposes in (2009) an SOM-based optimization (SOMO) algorithm in order to find a wining neuron, through a competitive learning process, that stands for the minimum of an objective function. In this paper, we generalize the SOM-based optimization (SOMO) algorithm to so-called SOMO-m algorithm with m winning neurons. Numerical experiments show that, for m > 1, SOMO-m algorithm converges faster than SOM-based optimization (SOMO) algorithm when used for finding the minimum of functions. More importantly, SOMO-m algorithm with m >= 2 can be used to find two or more minimums simultaneously in a single learning iteration process, while the original SOM-based optimization (SOMO) algorithm has to fulfil the same task much less efficiently by restarting the learning iteration process twice or more times.
引用
收藏
页数:13
相关论文
共 50 条
  • [11] Multiple-winners randomized tournaments with consensus for optimization problems in generic metric spaces
    Cantone, D
    Ferro, A
    Giugno, R
    Lo Presti, G
    Pulvirenti, A
    EXPERIMENTAL AND EFFICIENT ALGORITHMS, PROCEEDINGS, 2005, 3503 : 265 - 276
  • [12] Modified Proportional Topology Optimization Algorithm for Multiple Optimization Problems
    Rao, Xiong
    Du, Run
    Cheng, Wenming
    Yang, Yi
    MECHANIKA, 2024, 30 (01): : 36 - 45
  • [13] Multiple genetic algorithm processor for hardware optimization
    Salami, M
    EVOLVABLE SYSTEMS: FROM BIOLOGY TO HARDWARE, 1997, 1259 : 249 - 259
  • [14] An optimization algorithm employing multiple metamodels and optimizers
    Tenne Y.
    Tenne, Y. (y.tenne@ariel.ac.il), 1600, Chinese Academy of Sciences (10): : 227 - 241
  • [16] Multiple Improvements to the Particle Swarm Optimization Algorithm
    Li, T.
    Chen, Y.
    2018 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2018), 2018, 435
  • [17] RENT-SEEKING WITH MULTIPLE WINNERS
    BERRY, SK
    PUBLIC CHOICE, 1993, 77 (02) : 437 - 443
  • [18] M-Elite coevolutionary algorithm for constrained optimization
    Mu C.-H.
    Jiao L.-C.
    Liu Y.
    Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2010, 37 (05): : 852 - 861
  • [19] M-PAES: A memetic algorithm for multiobjective optimization
    Knowles, JD
    Corne, DW
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 325 - 332
  • [20] M-elite coevolutionary algorithm for numerical optimization
    Mu, Cai-Hong
    Jiao, Li-Cheng
    Liu, Yi
    Ruan Jian Xue Bao/Journal of Software, 2009, 20 (11): : 2925 - 2938