![](/images/graphics-bg.png)
Application of Heuristic and Metaheuristic Algorithms in Solving Constrained Weber Problem with Feasible Region Bounded by Arcs
Joint Authors
Kazakovtsev, Lev A.
Stojanović, Igor
Zdravev, Zoran
Brajević, Ivona
Stanimirović, Predrag S.
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-06-14
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
The continuous planar facility location problem with the connected region of feasible solutions bounded by arcs is a particular case of the constrained Weber problem.
This problem is a continuous optimization problem which has a nonconvex feasible set of constraints.
This paper suggests appropriate modifications of four metaheuristic algorithms which are defined with the aim of solving this type of nonconvex optimization problems.
Also, a comparison of these algorithms to each other as well as to the heuristic algorithm is presented.
The artificial bee colony algorithm, firefly algorithm, and their recently proposed improved versions for constrained optimization are appropriately modified and applied to the case study.
The heuristic algorithm based on modified Weiszfeld procedure is also implemented for the purpose of comparison with the metaheuristic approaches.
Obtained numerical results show that metaheuristic algorithms can be successfully applied to solve the instances of this problem of up to 500 constraints.
Among these four algorithms, the improved version of artificial bee algorithm is the most efficient with respect to the quality of the solution, robustness, and the computational efficiency.
American Psychological Association (APA)
Stojanović, Igor& Brajević, Ivona& Stanimirović, Predrag S.& Kazakovtsev, Lev A.& Zdravev, Zoran. 2017. Application of Heuristic and Metaheuristic Algorithms in Solving Constrained Weber Problem with Feasible Region Bounded by Arcs. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1192300
Modern Language Association (MLA)
Stojanović, Igor…[et al.]. Application of Heuristic and Metaheuristic Algorithms in Solving Constrained Weber Problem with Feasible Region Bounded by Arcs. Mathematical Problems in Engineering No. 2017 (2017), pp.1-13.
https://search.emarefa.net/detail/BIM-1192300
American Medical Association (AMA)
Stojanović, Igor& Brajević, Ivona& Stanimirović, Predrag S.& Kazakovtsev, Lev A.& Zdravev, Zoran. Application of Heuristic and Metaheuristic Algorithms in Solving Constrained Weber Problem with Feasible Region Bounded by Arcs. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1192300
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1192300