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 [J].

García-López, F ;

Melián-Batista, B ;

Moreno-Pérez, JA ;

Moreno-Vega, JM .

PARALLEL COMPUTING, 2003, 29 (05) :575-589

[12] The parallel variable neighborhood search for the p-Median Problem [J].

García-López, F ;

Melián-Batista, B ;

Moreno-Pérez, JA ;

Moreno-Vega, JM .

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 [J].

HAKIMI, SL .

OPERATIONS RESEARCH, 1964, 12 (03) :450-&

[15] Location science research: A review [J].

Hale, TS ;

Moberg, CR .

ANNALS OF OPERATIONS RESEARCH, 2003, 123 (1-4) :21-35

[16] Variable neighborhood decomposition search [J].

Hansen, P ;

Mladenovic, N ;

Perez-Britos, D .

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 [J].

Krasnogor, N ;

Smith, J .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005, 9 (05) :474-488

[20] A study on the use of "self-generation" in memetic algorithms [J].

Krasnogor N. ;

Gustafson S. .

Natural Computing, 2004, 3 (1) :53-76

← 1 2 3 →