IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v196y2009i2p413-422.html
   My bibliography  Save this article

Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms

Author

Listed:
  • Georgieva, A.
  • Jordanov, I.

Abstract

In this paper a new heuristic hybrid technique for bound-constrained global optimization is proposed. We developed iterative algorithm called GLP[tau]S that uses genetic algorithms, LP[tau] low-discrepancy sequences of points and heuristic rules to find regions of attraction when searching a global minimum of an objective function. Subsequently Nelder-Mead Simplex local search technique is used to refine the solution. The combination of the three techniques (Genetic algorithms, LP[tau]O Low-discrepancy search and Simplex search) provides a powerful hybrid heuristic optimization method which is tested on a number of benchmark multimodal functions with 10-150 dimensions, and the method properties - applicability, convergence, consistency and stability are discussed in detail.

Suggested Citation

  • Georgieva, A. & Jordanov, I., 2009. "Global optimization based on novel heuristics, low-discrepancy sequences and genetic algorithms," European Journal of Operational Research, Elsevier, vol. 196(2), pages 413-422, July.
    • Handle: RePEc:eee:ejores:v:196:y:2009:i:2:p:413-422
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00299-3
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chelouah, Rachid & Siarry, Patrick, 2003. "Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions," European Journal of Operational Research, Elsevier, vol. 148(2), pages 335-348, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Hao Zhang & Yan Cui & Hepu Deng & Shuxian Cui & Huijia Mu, 2021. "An Improved Genetic Algorithm for the Optimal Distribution of Fresh Products under Uncertain Demand," Mathematics, MDPI, vol. 9(18), pages 1-18, September.
    2. Gomes, J.H.F. & Paiva, A.P. & Costa, S.C. & Balestrassi, P.P. & Paiva, E.J., 2013. "Weighted Multivariate Mean Square Error for processes optimization: A case study on flux-cored arc welding for stainless steel claddings," European Journal of Operational Research, Elsevier, vol. 226(3), pages 522-535.
    3. Marco Locatelli & Fabio Schoen, 2016. "Global optimization based on local searches," Annals of Operations Research, Springer, vol. 240(1), pages 251-270, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tammy Drezner & Zvi Drezner, 2019. "Cooperative Cover of Uniform Demand," Networks and Spatial Economics, Springer, vol. 19(3), pages 819-831, September.
    2. M. Bierlaire & M. Thémans & N. Zufferey, 2010. "A Heuristic for Nonlinear Global Optimization," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 59-70, February.
    3. Tammy Drezner & Zvi Drezner & Atsuo Suzuki, 2019. "A cover based competitive facility location model with continuous demand," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 565-581, October.
    4. Liou, Cheng-Dar & Hsieh, Yi-Chih, 2015. "A hybrid algorithm for the multi-stage flow shop group scheduling with sequence-dependent setup and transportation times," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 258-267.
    5. Chao Gong & Chunhui Xu & Ji Wang, 2018. "An Efficient Adaptive Real Coded Genetic Algorithm to Solve the Portfolio Choice Problem Under Cumulative Prospect Theory," Computational Economics, Springer;Society for Computational Economics, vol. 52(1), pages 227-252, June.
    6. Garcia-Martinez, C. & Lozano, M. & Herrera, F. & Molina, D. & Sanchez, A.M., 2008. "Global and local real-coded genetic algorithms based on parent-centric crossover operators," European Journal of Operational Research, Elsevier, vol. 185(3), pages 1088-1113, March.
    7. Hvattum, Lars Magnus & Glover, Fred, 2009. "Finding local optima of high-dimensional functions using direct search methods," European Journal of Operational Research, Elsevier, vol. 195(1), pages 31-45, May.
    8. Poorzahedy, Hossain & Rouhani, Omid M., 2007. "Hybrid meta-heuristic algorithms for solving network design problem," European Journal of Operational Research, Elsevier, vol. 182(2), pages 578-596, October.
    9. Ahmad Lashkaripour, 2014. "Markups, International Specialization, and the Gains from Trade," 2014 Papers pla686, Job Market Papers.
    10. Coelho, Leandro dos Santos & Araujo, Ernesto, 2009. "Identification of the Hénon chaotic map by fuzzy modeling and Nelder–Mead simplex method," Chaos, Solitons & Fractals, Elsevier, vol. 41(5), pages 2762-2772.
    11. Kaelo, P. & Ali, M.M., 2007. "Integrated crossover rules in real coded genetic algorithms," European Journal of Operational Research, Elsevier, vol. 176(1), pages 60-76, January.
    12. Morteza Ahandani & Mohammad-Taghi Vakil-Baghmisheh & Mohammad Talebi, 2014. "Hybridizing local search algorithms for global optimization," Computational Optimization and Applications, Springer, vol. 59(3), pages 725-748, December.
    13. Maryam Mousavi & Hwa Jen Yap & Siti Nurmaya Musa & Farzad Tahriri & Siti Zawiah Md Dawal, 2017. "Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization," PLOS ONE, Public Library of Science, vol. 12(3), pages 1-24, March.
    14. Herrera, F. & Lozano, M. & Molina, D., 2006. "Continuous scatter search: An analysis of the integration of some combination methods and improvement strategies," European Journal of Operational Research, Elsevier, vol. 169(2), pages 450-476, March.
    15. Chelouah, Rachid & Siarry, Patrick, 2005. "A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions," European Journal of Operational Research, Elsevier, vol. 161(3), pages 636-654, March.
    16. Wang, Yong-Jun & Zhang, Jiang-She & Zhang, Gai-Ying, 2007. "A dynamic clustering based differential evolution algorithm for global optimization," European Journal of Operational Research, Elsevier, vol. 183(1), pages 56-73, November.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:196:y:2009:i:2:p:413-422. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.