Title :
Artificial Fish-School Algorithm for Integer Programming
Author :
He, Dengxu ; Qu, Liangdong ; Guo, Xiaohua
Author_Institution :
Coll. of Math. & Comput. Sci., Guangxi Univ. for Nationlities, Nanning, China
Abstract :
Artificial fish-school algorithm (AFSA) has been successfully applied to many optimization problems in real search space. For integer programming, there exist some difficulties and problems for the direct applications of AFSA due to the variables belonging to the set of integers. In this paper, a novel AFSA is proposed for integer programming after three behaviors having been designed, which evolves on the set of integer space. Several mathematical functions and cutting stock problem simulation results show that the proposed algorithm is significantly superior to other algorithms.
Keywords :
bin packing; integer programming; artificial fish-school algorithm; cutting stock problem; integer programming; mathematical functions; optimization problems; Algorithm design and analysis; Computer science; Educational institutions; Electronic mail; Helium; Linear programming; Management training; Marine animals; Mathematics; Resource management;
Conference_Titel :
Information Engineering and Computer Science, 2009. ICIECS 2009. International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4994-1
DOI :
10.1109/ICIECS.2009.5366374