Soft computing and cooperative strategies for optimization

被引:21
作者
Cruz, Carlos [1 ]
Pelta, David [1 ]
机构
[1] Univ Granada, Models Decis & Optimizat Res Grp, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
关键词
Metaheuristics; Fuzzy sets and systems; Parallel optimization; p-Median problem; P-MEDIAN PROBLEM; VARIABLE NEIGHBORHOOD SEARCH;
D O I
10.1016/j.asoc.2007.12.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the last years, metaheuristics have emerged as powerful algorithmic approaches which have been applied with great success to difficult combinatorial optimization problems. However, this does not mean that metaheuristics can be applied blindly to any new problem. In this contribution we showed how the most basic ingredients of Soft Computing, namely fuzzy sets and fuzzy rules, are used in the context of a simple metaheuristic and a cooperative strategy based on it, to obtain successful results for the p-median problem. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:30 / 38
页数:9
相关论文
共 27 条
  • [1] [Anonymous], 2003, HDB METAHEURISTICS
  • [2] [Anonymous], 2002, Handbook of Applied Optimization
  • [3] Applying a fuzzy sets-based heuristic to the protein structure prediction problem
    Blanco, A
    Pelta, DA
    Verdegay, JL
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2002, 17 (07) : 629 - 643
  • [4] BLANCO A, 2002, J FUZZY OPTIMIZATION, V1, P177
  • [5] The fuzzy p-median problem:: A global analysis of the solutions
    Canós, MJ
    Ivorra, C
    Liern, V
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (02) : 430 - 436
  • [6] Cooperative parallel variable neighborhood search for the p-median
    Crainic, TG
    Gendreau, M
    Hansen, P
    Mladenovic, N
    [J]. JOURNAL OF HEURISTICS, 2004, 10 (03) : 293 - 314
  • [7] Cruz C, 2006, STUD FUZZ SOFT COMP, V201, P505
  • [8] Cung V.D., 2001, ESSAYS SURVEYS METAH, P263
  • [9] ERKUT E, WEB SITE RHO MEDIA T
  • [10] A Lagrangean heuristic for the maximal covering location problem
    Galvao, RD
    ReVelle, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) : 114 - 123