|
Title:
|
A HYBRID ALGORITHM FOR THE FUZZY P-MEDIAN PROBLEM |
|
Author(s):
|
J.m. Cadenas , J.v. Carrillo , M.c. Garrido , M.j. Canós , C. Ivorra , V. Liern |
|
ISBN:
|
978-972-8924-60-7 |
|
Editors:
|
António Palma dos Reis |
|
Year:
|
2008 |
|
Edition:
|
Single |
|
Keywords:
|
Location, Fuzzy p-median, Fuzzy Sets, Hybrid Heuristic, Genetics Algorithm, Simulated Annealing |
|
Type:
|
Full Paper |
|
First Page:
|
77 |
|
Last Page:
|
84 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
The fuzzy p-median problems obtain solutions which make it possible to leave part of the demand uncovered in order to
obtain significant reduction in costs. In this paper, we propose a hybrid algorithm for this problem in which the optimal
transport cost of the associated crisp problem is unknown. The proposed algorithm allows us to solve two problems
simultaneously, crisp and fuzzy.
The computational results show that the mutation operator is useful for genetics algorithms. We seen that a high mutation
rate helps to explore a big number of possible solutions, improves the results obtained and reduce convergence time.
Furthermore, controlling this rate with a cooling function, the algorithm improves further both values. |
|
|
|
|
|
|
