A Fuzzy Valuation-Based Local Search Framework for Combinatorial Problems
作者： Armando Blanco , David A. Pelta , José-L. Verdegay
关键词:
摘要: A novel local search method is presented. One of the new elements this Fuzzy Adaptive Neighborhood Search (FANS) algorithm a fuzzy valuation, which used to measure degree solutions that are considered at decision stages accomplish certain qualitative property. FANS analyzed from two perspectives: first, it shown how FANS may be adapted behave like other traditional techniques by means suitable definitions for valuation component. Second, comparisons made show potential as general purpose optimization tool, when none or minimal knowledge problem being solved available. Both aspects make valuable tool regarding further developments within context support systems involving heuristic algorithms.
springer.com
sci-hub.se 参考文章(11)
David Corne, Pablo Moscato, Riccardo Poli, Dipankar Dasgupta, Fred Glover, Kenneth V. Price, Marco Dorigo, New Ideas In Optimization ,(1999)
Terry Jones, Evolutionary Algorithms, Fitness Landscapes and Search Research Papers in Economics. ,(1995)
J. L. Verdegay, Miguel Delgado, J. Kaprzyk, M. A. Vila, Fuzzy Optimization: Recent Advances ,(1994)
P.C. Chu, J.E. Beasley, A Genetic Algorithm for the Multidimensional Knapsack Problem Journal of Heuristics. ,vol. 4, pp. 63- 86 ,(1998) , 10.1023/A:1009642405419
Silvano Martello, Paolo Toth, Algorithms for Knapsack Problems North-holland Mathematics Studies. ,vol. 132, pp. 213- 257 ,(1987) , 10.1016/S0304-0208(08)73237-7
Silvano Martello, Paolo Toth, Knapsack Problems: Algorithms and Computer Implementations ,(1990)
Emile Aarts, Jan K. Lenstra, Local Search in Combinatorial Optimization Wiley-Interscience series in discrete mathematics and optimization. ,(1997)
D.A. Pelta, A. Blanco, J.-L. Verdegay, A fuzzy adaptive neighborhood search for function optimization international conference on knowledge based and intelligent information and engineering systems. ,vol. 2, pp. 594- 597 ,(2000) , 10.1109/KES.2000.884118
Fred Glover, Manuel Laguna, Tabu Search ,(1997)
D. M. Rocke, Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs Journal of the American Statistical Association. ,vol. 95, pp. 347- ,(2000) , 10.2307/2669583