An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search
Autor(a) principal: | |
---|---|
Data de Publicação: | 2000 |
Outros Autores: | |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10316/7924 https://doi.org/10.1023/A:1009686616612 |
Resumo: | This paper presents an interactive method for solving general 0-1 multiobjective linear programs using Simulated Annealing and Tabu Search. The interactive protocol with the decision maker is based on the specification of reservation levels for the objective function values. These reservation levels narrow the scope of the search in each interaction in order to identify regions of major interest to the decision maker. Metaheuristic approaches are used to generate potentially nondominated solutions in the computational phases. Generic versions of Simulated Annealing and Tabu Search for 0-1 single objective linear problems were developed which include a general routine for repairing unfeasible solutions. This routine improves significantly the results of single objective problems and, consequently, the quality of the potentially nondominated solutions generated for the multiobjective problems. Computational results and examples are presented. |
id |
RCAP_508b1b29391a4aea9b4b38e1a181a2a6 |
---|---|
oai_identifier_str |
oai:estudogeral.uc.pt:10316/7924 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu SearchThis paper presents an interactive method for solving general 0-1 multiobjective linear programs using Simulated Annealing and Tabu Search. The interactive protocol with the decision maker is based on the specification of reservation levels for the objective function values. These reservation levels narrow the scope of the search in each interaction in order to identify regions of major interest to the decision maker. Metaheuristic approaches are used to generate potentially nondominated solutions in the computational phases. Generic versions of Simulated Annealing and Tabu Search for 0-1 single objective linear problems were developed which include a general routine for repairing unfeasible solutions. This routine improves significantly the results of single objective problems and, consequently, the quality of the potentially nondominated solutions generated for the multiobjective problems. Computational results and examples are presented.2000info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://hdl.handle.net/10316/7924http://hdl.handle.net/10316/7924https://doi.org/10.1023/A:1009686616612engJournal of Heuristics. 6:3 (2000) 385-403Alves, M. JoãoClímaco, Joãoinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2020-05-25T02:10:07Zoai:estudogeral.uc.pt:10316/7924Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T20:45:40.324118Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search |
title |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search |
spellingShingle |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search Alves, M. João |
title_short |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search |
title_full |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search |
title_fullStr |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search |
title_full_unstemmed |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search |
title_sort |
An Interactive Method for 0-1 Multiobjective Problems Using Simulated Annealing and Tabu Search |
author |
Alves, M. João |
author_facet |
Alves, M. João Clímaco, João |
author_role |
author |
author2 |
Clímaco, João |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Alves, M. João Clímaco, João |
description |
This paper presents an interactive method for solving general 0-1 multiobjective linear programs using Simulated Annealing and Tabu Search. The interactive protocol with the decision maker is based on the specification of reservation levels for the objective function values. These reservation levels narrow the scope of the search in each interaction in order to identify regions of major interest to the decision maker. Metaheuristic approaches are used to generate potentially nondominated solutions in the computational phases. Generic versions of Simulated Annealing and Tabu Search for 0-1 single objective linear problems were developed which include a general routine for repairing unfeasible solutions. This routine improves significantly the results of single objective problems and, consequently, the quality of the potentially nondominated solutions generated for the multiobjective problems. Computational results and examples are presented. |
publishDate |
2000 |
dc.date.none.fl_str_mv |
2000 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10316/7924 http://hdl.handle.net/10316/7924 https://doi.org/10.1023/A:1009686616612 |
url |
http://hdl.handle.net/10316/7924 https://doi.org/10.1023/A:1009686616612 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Journal of Heuristics. 6:3 (2000) 385-403 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799133731370303488 |