Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/102340
Type: Artigo de periódico
Title: Multiple Criteria Optimization Based On Unsupervised Learning And Fuzzy Inference Applied To The Vehicle Routing Problem
Author: Gomes L.D.C.T.
Von Zuben F.J.
Abstract: This paper presents a neuro-fuzzy system based on competitive learning to solve multiple criteria optimization problems. The proposed method promotes the simultaneous self-organization of several networks, employing unsupervised learning guided by a fuzzy rule base. The algorithm implements a policy of penalties and rewards, a strategy of neuron inhibition, insertion and pruning, and also takes into account certain statistical characteristics of the input space. A fuzzy inference system is designed to implement the decision making process under a multiobjective scenario, leading to an adaptive process of constraint relaxation. The effectiveness of the proposed method is attested by means of a series of computational simulations performed on standard data. In our simulations, we address two variants of the vehicle routing problem: the capacitated vehicle routing problem (CVRP) and the multiple traveling salesman problem (MTSP). There are a few works treating the vehicle routing problem by means of competitive learning. These approaches are briefly reviewed in this paper. We also present some improvements in the results of an implementation of tabu search by providing the solutions obtained by the neuro-fuzzy system as initial condition, showing that the proposed method can effectively produce satisfactory results when used in association with more dedicated approaches.
Editor: 
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-0142090686&partnerID=40&md5=419e9e21adca9e4edeb4790e2731fbd8
Date Issue: 2003
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.