• DocumentCode
    173132
  • Title

    Weight based fish school search

  • Author

    Buarque De Lima Neto, Fernando ; Gomes Pereira de Lacerda, Marcelo

  • Author_Institution
    Sch. of Eng., Univ. of Pernambuco - UPE, Recife, Brazil
  • fYear
    2014
  • fDate
    5-8 Oct. 2014
  • Firstpage
    270
  • Lastpage
    277
  • Abstract
    This work further investigates how weight based FSS (i.e. almost only use of local information) can impact in the automatic splitting the school for solution of multimodal bench mark problems. The chief modification to standard FSS, in order to produce the wFSS, was the introduction of a relationship among fish solely relying on factual already existing indications of individual success. The implementation resulted in a lighter algorithm (when compared to other FSS attempts to solve multimodal problems) and a method that produces more suitable solution candidates for optimization problems. Following a complexity analysis, that reveal a reduction from O(n4) of dFSS to O(n2) of wFSS, a thorough performance comparison with two other competing techniques was carried out using four different metrics, highly appropriate to assess multiobjective optimization. The experiments showed the upper hand of wFSS in multimodal continuous optimization adherent to the design decisions of (i) no use of global information for splitting the swarm, (ii) no heavy increase in computational costs to FSS and (iii) abidance to the original principle of FSS of not using topological information to solve the optimization problem.
  • Keywords
    computational complexity; optimisation; search problems; multimodal bench mark problems; multimodal complex problems; multimodal continuous optimization; multiobjective optimization assessment; weight based fish school search; Educational institutions; Frequency selective surfaces; Linear programming; Marine animals; Optimization; Sociology; Statistics; Fish School Search; Heuristic Search; Multi-Solution Optimization; Multimodal Problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics (SMC), 2014 IEEE International Conference on
  • Conference_Location
    San Diego, CA
  • Type

    conf

  • DOI
    10.1109/SMC.2014.6973919
  • Filename
    6973919