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 :
بازگشت