The Open Cybernetics & Systemics Journal

2014, 8 : 484-488
Published online 2014 December 31. DOI: 10.2174/1874110X01408010484
Publisher ID: TOCSJ-8-484

A Hybrid Intelligent Optimization Algorithm for an Unconstrained Single Level Lot-sizing Problem

Yi Han , Dezhi Wang , Lifeng Mu , Jianhu Cai , Ikou Kaku and Liping Zhao
Zhejiang University of Technology, Hangzhou, China.

ABSTRACT

Scatter search algorithm (SSA) and shuffled frog leaping algorithm (SFLA) are two intelligent optimization algorithms. SSA was introduced to solve discrete optimization problems in 1977 and SFLA in 2003 was created for solving continuous optimization problems. Currently, These two algorithms had already been wildly applied to solving many engineering optimization problems. Within this paper, a hybrid algorithm, which combines SSA and SFLA, is presented in the hope that the hybrid algorithm can contribute a great deal to the advancement of intelligence optimization research. A test is done on an unconstrained single-level lot-sizing (SLLS) problem to further demonstrate the effectiveness and efficiency of this hybrid algorithm.

Keywords:

Optimization, scatter search, shuffled frog leaping, single-level lot-sizing, unconstrained.