TRABALHOS PUBLICADOS
2012 |
Um Método Híbrido Multiobjetivo Aplicado ao Problema do Caixeiro Viajante com Lucro Proceedings Article Fernandes, Carla C D; Poldi, Kelly C; Lorena, Luiz A N; Chaves, Antonio A Resumo | Links | BibTeX | Tags: Caixeiro Viajante, Meta-, Multiobjetivo @inproceedings{Carla2012Multiobjetivob,A classe de problemas do Caixeiro Viajante com Lucros (TSPP, do inglês Traveling Salesman Problem with Profits), associa a cada cliente um valor de prêmio (lucro) a ser ganho quando este for visitado, assim o TSPP pode ser visto como um problema do caixeiro viajante com dois objetivos opostos, um que pressiona o caixeiro a viajar (ou seja, maximizar os prêmios coletados) e outro que estimula o caixeiro a minimizar os custos de viagem (permitindo a ele não visitar alguns clientes). Desta classe advém um problema conhecido como Problema do Vendedor com Multiobjetivos (MVP, do inglês Multiobjetive Vending Problem) que trata desses dois objetivos separadamente. Neste trabalho aplica-se o método Busca por Agrupamentos (CS, do inglês Clustering Search) na solução deste problema biobjetivo. Para tanto, foi proposto o PCS (Pareto Clustering Search) uma variação do CS para a solução heurística do problema sob a visão multiobjetivo. |