IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Investigating of Hybrid Meta-Heuristics to Solve the Large-Scale Multi-Source Weber Problems and Performance Measuring of them with Statistical Tests

Investigating of Hybrid Meta-Heuristics to Solve the Large-Scale Multi-Source Weber Problems and Performance Measuring of them with Statistical Tests
View Sample PDF
Author(s): Abdolsalam Ghaderi (University of Kurdistan, Iran)
Copyright: 2013
Pages: 27
Source title: Meta-Heuristics Optimization Algorithms in Engineering, Business, Economics, and Finance
Source Author(s)/Editor(s): Pandian M. Vasant (Petronas University of Technology, Malaysia)
DOI: 10.4018/978-1-4666-2086-5.ch006

Purchase


Abstract

The location–allocation problems are a class of complicated optimization problems that requires finding sites for m facilities and to simultaneously allocate n customers to those facilities to minimize the total transportation costs. Indeed, these problems, belonging to the class NP-hard, have a lot of local optima solutions. In this chapter, three hybrid meta-heuristics: genetic algorithm, variable neighborhood search and particle swarm optimization, and a hybrid local search approach. These are investigated to solve the uncapacitated continuous location-allocation problem (multi-source Weber problem). In this regard, alternate location allocation and exchange heuristics are used to find the local optima of the problem within the framework of hybrid algorithms. In addition, some large-scale problems are employed to measure the effectiveness and efficiency of hybrid algorithms. Obtained results from these heuristics are compared with local search methods and with each other. The experimental results show that the hybrid meta-heuristics produce much better solutions to solve large-scale problems. Moreover, the results of two non-parametric statistical tests detected a significant difference in hybrid algorithms such that the hybrid variable neighborhood search and particle swarm optimization algorithm outperform the others.

Related Content

Zekiye Çiloğlu Şahin, Yılmaz Çeven. © 2020. 12 pages.
Mustafa Ekici, Metin Ünal. © 2020. 20 pages.
Bilge Öztürk-Göktuna, Mert Erinç. © 2020. 22 pages.
Ulaş Yamancı, Mehmet Gürdal. © 2020. 24 pages.
Yakup Arı. © 2020. 19 pages.
Sirma Zeynep Alparslan-Gök, Emad Qasım, Osman Palancı, Mehmet-Onur Olgun. © 2020. 37 pages.
Sakina Alwhishi, Rezan Sevinik Adıgüzel, Mehmet Turan. © 2020. 28 pages.
Body Bottom