HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2013 | Volume: 13 | Issue: 14 | Page No.: 2752-2759
DOI: 10.3923/jas.2013.2752.2759
A Scheme for Combining SSA with HSA and its Application to an Uncapacitated SLLS Problem
Yi Han, Jianhu Cai, Ikou Kaku, Yanlai Li and Liping Zhao

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.

Fulltext PDF

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.

Keywords: Scatter search algorithm, harmony search algorithm, uncapacitated, SLLS and meta-heuristics

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.
    CrossRef    Direct Link    

  • Geem, Z.W., J.H. Kim and G.V. Loganathan, 2001. A new heuristic optimization algorithm: Harmony search. Simulation, 76: 60-68.
    CrossRef    Direct 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    

  • Laguna, M., 2002. Global Optimization and Meta-Heuristics. In: Optimization and Operations Research, Derigs, U. (Ed.). Eolss Publishers, Oxford, UK

  • Laguna, M. and R. Marti, 2003. Scatter Search: Methodology and Implementations in C. 1st Edn., Lower Academic Publishers, Boston, Pages: 291

  • 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.
    CrossRef    Direct Link    

  • Al-Betar, M.A. and A.T. Khader, 2012. A harmony search algorithm for university course timetabling. Ann. Operat. Res., 194: 3-31.
    CrossRef    Direct Link    

    • © Science Alert. All Rights Reserved