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 条

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

Blanco, A ;

Pelta, DA ;

Verdegay, JL .

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

Canós, MJ ;

Ivorra, C ;

Liern, V .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 130 (02) :430-436

[6] Cooperative parallel variable neighborhood search for the p-median [J].

Crainic, TG ;

Gendreau, M ;

Hansen, P ;

Mladenovic, N .

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

Galvao, RD ;

ReVelle, C .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (01) :114-123

← 1 2 3 →