Yi Han
College of Economics and Management, Jinhua Polytechnic, Jinhua, 321017, China
Jianhu Cai
College of Economics and Management, Jinhua Polytechnic, Jinhua, 321017, China
Ikou Kaku
Department of Management Science and Engineering, Akita Prefectural University, Yulihonjo, 015-0055, Japan
Yanlai Li
School of Traffic, Transportation and Logistics, Southwest Jiaotong University, Chengdu, 610031, China
Liping Zhao
College of Information and Engineering, Jinhua Polytechnic, Jinhua, 321017, China
ABSTRACT
Scatter Search Algorithm (SSA) and Harmony Search Algorithm (HS) are two meta-heuristics proposed respectively in 1977 to solve discrete optimization problems and in 2001 for continuous optimization problems. Currently, both algorithms have been wildly adopted in many optimization fields. In this study, a scheme for combining the scatter search algorithm and harmony search algorithm is proposed with a hope that the proposed algorithm can play an important role in the developing process of intelligence optimization and be suitable for many other research fields. The effectiveness and efficiency are tested through an uncapacitated Single-level Lot-sizing (SLLS) problem. Computational result shows the feasibility of the proposed scheme. The significance of this study is proposing a new algorithm for discrete optimization field and a new tool for SLLS problem.
PDF References Citation
How to cite this article
Yi Han, Jianhu Cai, Ikou Kaku, Yanlai Li and Liping Zhao, 2013. A Scheme for Combining SSA with HSA and its Application to an
Uncapacitated SLLS Problem. Journal of Applied Sciences, 13: 2752-2759.
DOI: 10.3923/jas.2013.2752.2759
URL: https://scialert.net/abstract/?doi=jas.2013.2752.2759
DOI: 10.3923/jas.2013.2752.2759
URL: https://scialert.net/abstract/?doi=jas.2013.2752.2759
REFERENCES
- Amiri, B., M. Fathian and A. Maroosi, 2009. Application of shuffled frog-leaping algorithm on clustering. Int. J. Adv. Manuf. Technol., 45: 199-209.
CrossRefDirect Link - Geem, Z.W., J.H. Kim and G.V. Loganathan, 2001. A new heuristic optimization algorithm: Harmony search. Simulation, 76: 60-68.
CrossRefDirect Link - Glover, F., 1977. Heuristics for integer programming using surrogate constraints. Decis. Sci., 8: 156-166.
CrossRef - Glover, F., M. Laguna and R. Marti, 2000. Fundamentals of scatter search and path relinking. Control Cybern., 29: 653-684.
Direct Link - Marti, R., 2006. Scatter search-wellsprings and challenges. Eur. J. Operat. Res., 169: 351-358.
Direct Link - Marti, R., M. Laguna and F. Glover, 2006. Principles of scatter search. Eur. J. Operat. Res., 169: 359-372.
CrossRefDirect Link - Al-Betar, M.A. and A.T. Khader, 2012. A harmony search algorithm for university course timetabling. Ann. Operat. Res., 194: 3-31.
CrossRefDirect Link