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
来源：
APPLIED SOFT COMPUTING | 2009年 / 9卷 / 01期
关键词：
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 条
  • [11] Parallelization of the scatter search for the p-median problem
    García-López, F
    Melián-Batista, B
    Moreno-Pérez, JA
    Moreno-Vega, JM
    [J]. PARALLEL COMPUTING, 2003, 29 (05) : 575 - 589
  • [12] The parallel variable neighborhood search for the p-Median Problem
    García-López, F
    Melián-Batista, B
    Moreno-Pérez, JA
    Moreno-Vega, JM
    [J]. JOURNAL OF HEURISTICS, 2002, 8 (03) : 375 - 388
  • [13] Geist A., 1994, PVM: Parallel Virtual Machine: A Users' Guide and Tutorial for Network Parallel Computing (Scientific and Engineering Computation)
  • [14] OPTIMUM LOCATIONS OF SWITCHING CENTERS + ABSOLUTE CENTERS + MEDIANS OF GRAPH
    HAKIMI, SL
    [J]. OPERATIONS RESEARCH, 1964, 12 (03) : 450 - &
  • [15] Location science research: A review
    Hale, TS
    Moberg, CR
    [J]. ANNALS OF OPERATIONS RESEARCH, 2003, 123 (1-4) : 21 - 35
  • [16] Variable neighborhood decomposition search
    Hansen, P
    Mladenovic, N
    Perez-Britos, D
    [J]. JOURNAL OF HEURISTICS, 2001, 7 (04) : 335 - 350
  • [17] Hansen P., 1997, Location Science, V5, P207, DOI 10.1016/S0966-8349(98)00030-8
  • [18] Hansen P., 1999, META HEURISTICS ADV, DOI DOI 10.1007/978-1-4615-5775-3_30
  • [19] A tutorial for competent memetic algorithms: Model, taxonomy, and design issues
    Krasnogor, N
    Smith, J
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (05) : 474 - 488
  • [20] A study on the use of "self-generation" in memetic algorithms
    Krasnogor N.
    Gustafson S.
    [J]. Natural Computing, 2004, 3 (1) : 53 - 76
123