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
Link To Document