IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v33y2022i5d10.1007_s10845-020-01691-x.html
   My bibliography  Save this article

An innovative hybrid algorithm for bound-unconstrained optimization problems and applications

Author

Listed:
  • Raghav Prasad Parouha

    (IGNTU)

  • Pooja Verma

    (IGNTU)

Abstract

Particle swarm optimization (PSO) and differential evolution (DE) are two efficient meta-heuristic algorithms, achieving excellent performance in a wide variety of optimization problems. Unfortunately, when both algorithms are used to solve complex problems then they inevitably suffer from stagnation, premature convergence and unbalanced exploration–exploitation. Hybridization of PSO and DE may provide a platform to resolve these issues. Therefore, this paper proposes an innovative hybrid algorithm (ihPSODE) which would be more effective than PSO and DE. It integrated with suggested novel PSO (nPSO) and DE (nDE). Where in nPSO a new, inertia weight and acceleration coefficient as well as position update equation are familiarized, to escape stagnation. And in nDE a new, mutation strategy and crossover rate is introduced, to avoid premature convergence. In order to balance between global and local search capability, after calculation of ihPSODE population best half member has been identified and discard rest members. Further, in current population nPSO is employed to maintain exploration and exploitation, then nDE is used to enhance convergence accuracy. The proposed ihPSODE and its integrating component nPSO and nDE have been tested over 23 basic, 30 IEEE CEC2014 and 30 IEEE CEC2017 unconstrained benchmark functions plus 3 real life optimization problems. The performance of proposed algorithms compared with traditional PSO and DE, their existed variants/hybrids as well as some of the other state-of-the-art algorithms. The results indicate the superiority of proposed algorithms. Finally, based on overall performance ihPSODE is recommended for bound-unconstrained optimization problems in this present study.

Suggested Citation

  • Raghav Prasad Parouha & Pooja Verma, 2022. "An innovative hybrid algorithm for bound-unconstrained optimization problems and applications," Journal of Intelligent Manufacturing, Springer, vol. 33(5), pages 1273-1336, June.
  • Handle: RePEc:spr:joinma:v:33:y:2022:i:5:d:10.1007_s10845-020-01691-x
    DOI: 10.1007/s10845-020-01691-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-020-01691-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10845-020-01691-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Ali Derakhshan Asl & Kuan Yew Wong, 2017. "Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization," Journal of Intelligent Manufacturing, Springer, vol. 28(6), pages 1317-1336, August.
    2. Ali Wagdy Mohamed, 2018. "A novel differential evolution algorithm for solving constrained engineering optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 659-692, March.
    3. Bingyan Mao & Zhijiang Xie & Yongbo Wang & Heikki Handroos & Huapeng Wu, 2018. "A Hybrid Strategy of Differential Evolution and Modified Particle Swarm Optimization for Numerical Solution of a Parallel Manipulator," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-9, February.
    4. Hao Liu & Yue Wang & Liangping Tu & Guiyan Ding & Yuhan Hu, 2019. "A modified particle swarm optimization for large-scale numerical optimizations and engineering design problems," Journal of Intelligent Manufacturing, Springer, vol. 30(6), pages 2407-2433, August.
    5. Seyed Mohsen Mousavi & Najmeh Alikar & Madjid Tavana & Debora Di Caprio, 2019. "An improved particle swarm optimization model for solving homogeneous discounted series-parallel redundancy allocation problems," Journal of Intelligent Manufacturing, Springer, vol. 30(3), pages 1175-1194, March.
    6. Wenchao Yi & Yinzhi Zhou & Liang Gao & Xinyu Li & Chunjiang Zhang, 2018. "Engineering design optimization using an improved local search based epsilon differential evolution algorithm," Journal of Intelligent Manufacturing, Springer, vol. 29(7), pages 1559-1580, October.
    7. James T. Lin & Chun-Chih Chiu, 2018. "A hybrid particle swarm optimization with local search for stochastic resource allocation problem," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 481-495, March.
    8. Jietao Dong & Linxuan Zhang & Tianyuan Xiao, 2018. "A hybrid PSO/SA algorithm for bi-criteria stochastic line balancing with flexible task times and zoning constraints," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 737-751, April.
    9. Ali, M.M., 2007. "Differential evolution with preferential crossover," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1137-1147, September.
    10. W. C. E. Lim & G. Kanagaraj & S. G. Ponnambalam, 2016. "A hybrid cuckoo search-genetic algorithm for hole-making sequence optimization," Journal of Intelligent Manufacturing, Springer, vol. 27(2), pages 417-429, April.
    11. Hadi Mokhtari & Amir Noroozi, 2018. "An efficient chaotic based PSO for earliness/tardiness optimization in a batch processing flow shop scheduling problem," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 1063-1081, June.
    12. Maraboina Raju & Munish Kumar Gupta & Neeraj Bhanot & Vishal S. Sharma, 2019. "A hybrid PSO–BFO evolutionary algorithm for optimization of fused deposition modelling process parameters," Journal of Intelligent Manufacturing, Springer, vol. 30(7), pages 2743-2758, October.
    13. Darat Dechampai & Ladda Tanwanichkul & Kanchana Sethanan & Rapeepan Pitakaso, 2017. "A differential evolution algorithm for the capacitated VRP with flexibility of mixing pickup and delivery services and the maximum duration of a route in poultry industry," Journal of Intelligent Manufacturing, Springer, vol. 28(6), pages 1357-1376, August.
    14. Chinmaya P. Mohanty & Siba Sankar Mahapatra & Manas Ranjan Singh, 2016. "A particle swarm approach for multi-objective optimization of electrical discharge machining process," Journal of Intelligent Manufacturing, Springer, vol. 27(6), pages 1171-1190, December.
    15. Nurezayana Zainal & Azlan Mohd Zain & Nor Haizan Mohamed Radzi & Muhamad Razib Othman, 2016. "Glowworm swarm optimization (GSO) for optimization of machining parameters," Journal of Intelligent Manufacturing, Springer, vol. 27(4), pages 797-804, August.
    16. Seyed Mohsen Mousavi & Ardeshir Bahreininejad & S. Nurmaya Musa & Farazila Yusof, 2017. "A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 191-206, January.
    17. Mehdi Foumani & Asghar Moeini & Michael Haythorpe & Kate Smith-Miles, 2018. "A cross-entropy method for optimising robotic automated storage and retrieval systems," International Journal of Production Research, Taylor & Francis Journals, vol. 56(19), pages 6450-6472, October.
    18. Das, Kedar Nath & Parouha, Raghav Prasad, 2015. "An ideal tri-population approach for unconstrained optimization and applications," Applied Mathematics and Computation, Elsevier, vol. 256(C), pages 666-701.
    19. Amir Shabani & Behrouz Asgarian & Saeed Asil Gharebaghi & Miguel A. Salido & Adriana Giret, 2019. "A New Optimization Algorithm Based on Search and Rescue Operations," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-23, November.
    20. Millie Pant & Radha Thangaraj & Ajith Abraham, 2011. "De-Pso: A New Hybrid Meta-Heuristic For Solving Global Optimization Problems," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 7(03), pages 363-381.
    21. 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.
    Full references (including those not matched with items on IDEAS)

    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. Lenin Nagarajan & Siva Kumar Mahalingam & Jayakrishna Kandasamy & Selvakumar Gurusamy, 2022. "A novel approach in selective assembly with an arbitrary distribution to minimize clearance variation using evolutionary algorithms: a comparative study," Journal of Intelligent Manufacturing, Springer, vol. 33(5), pages 1337-1354, June.
    2. Pauline Ong & Chon Haow Chong & Mohammad Zulafif Rahim & Woon Kiow Lee & Chee Kiong Sia & Muhammad Ariff Haikal Ahmad, 2020. "Intelligent approach for process modelling and optimization on electrical discharge machining of polycrystalline diamond," Journal of Intelligent Manufacturing, Springer, vol. 31(1), pages 227-247, January.
    3. Wenchao Yi & Liang Gao & Zhi Pei & Jiansha Lu & Yong Chen, 2021. "ε Constrained differential evolution using halfspace partition for optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 32(1), pages 157-178, January.
    4. Cosmena Mahapatra & Ashish Payal & Meenu Chopra, 2020. "Swarm intelligence based centralized clustering: a novel solution," Journal of Intelligent Manufacturing, Springer, vol. 31(8), pages 1877-1888, December.
    5. Yiying Zhang & Zhigang Jin, 2022. "Comprehensive learning Jaya algorithm for engineering design optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 33(5), pages 1229-1253, June.
    6. Daniele Marini & Jonathan R. Corney, 2021. "Concurrent optimization of process parameters and product design variables for near net shape manufacturing processes," Journal of Intelligent Manufacturing, Springer, vol. 32(2), pages 611-631, February.
    7. Antonio Del Prete & Rodolfo Franchi & Stefania Cacace & Quirico Semeraro, 2020. "Optimization of cutting conditions using an evolutive online procedure," Journal of Intelligent Manufacturing, Springer, vol. 31(2), pages 481-499, February.
    8. Ling, Chunyan & Yang, Lechang & Feng, Kaixuan & Kuo, Way, 2023. "Survival signature based robust redundancy allocation under imprecise probability," Reliability Engineering and System Safety, Elsevier, vol. 239(C).
    9. Vijay Rathod, 2023. "Multi-drill path sequencing models: A comparative study," OPSEARCH, Springer;Operational Research Society of India, vol. 60(1), pages 554-570, March.
    10. Polten, Lukas & Emde, Simon, 2022. "Multi-shuttle crane scheduling in automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 302(3), pages 892-908.
    11. Diefenbach, Johannes & Stolletz, Raik, 2022. "Stochastic assembly line balancing: General bounds and reliability-based branch-and-bound algorithm," European Journal of Operational Research, Elsevier, vol. 302(2), pages 589-605.
    12. Konstantinos S. Boulas & Georgios D. Dounias & Chrissoleon T. Papadopoulos, 2023. "A hybrid evolutionary algorithm approach for estimating the throughput of short reliable approximately balanced production lines," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 823-852, February.
    13. Sunny Diyaley & Abhiraj Aditya & Shankar Chakraborty, 2020. "Optimization of the multi-hole drilling path sequence for concentric circular patterns," OPSEARCH, Springer;Operational Research Society of India, vol. 57(3), pages 746-764, September.
    14. Coelho, Leandro dos Santos, 2009. "Reliability–redundancy optimization by means of a chaotic differential evolution approach," Chaos, Solitons & Fractals, Elsevier, vol. 41(2), pages 594-602.
    15. Sanath Alahakoon & Rajib Baran Roy & Shantha Jayasinghe Arachchillage, 2023. "Optimizing Load Frequency Control in Standalone Marine Microgrids Using Meta-Heuristic Techniques," Energies, MDPI, vol. 16(13), pages 1-23, June.
    16. Carlos Lopez-Franco & Dario Diaz & Jesus Hernandez-Barragan & Nancy Arana-Daniel & Michel Lopez-Franco, 2022. "A Metaheuristic Optimization Approach for Trajectory Tracking of Robot Manipulators," Mathematics, MDPI, vol. 10(7), pages 1-23, March.
    17. Sasan Harifi & Madjid Khalilian & Javad Mohammadzadeh & Sadoullah Ebrahimnejad, 2021. "Optimization in solving inventory control problem using nature inspired Emperor Penguins Colony algorithm," Journal of Intelligent Manufacturing, Springer, vol. 32(5), pages 1361-1375, June.
    18. Avelina Alejo-Reyes & Erik Cuevas & Alma Rodríguez & Abraham Mendoza & Elias Olivares-Benitez, 2020. "An Improved Grey Wolf Optimizer for a Supplier Selection and Order Quantity Allocation Problem," Mathematics, MDPI, vol. 8(9), pages 1-24, August.
    19. Sema Akin Bas & Beyza Ahlatcioglu Ozkok, 2020. "A fuzzy approach to multi-objective mixed integer linear programming model for multi-echelon closed-loop supply chain with multi-product multi-time-period," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 30(1), pages 25-46.
    20. Chuleeporn Kusoncum & Kanchana Sethanan & Richard F. Hartl & Thitipong Jamrus, 2022. "Modified differential evolution and heuristic algorithms for dump tippler machine allocation in a typical sugar mill in Thailand," Operational Research, Springer, vol. 22(5), pages 5863-5895, 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:spr:joinma:v:33:y:2022:i:5:d:10.1007_s10845-020-01691-x. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.