Presentation | 2005-06-24 Objective Function Adjustment Algorithm for Combinatorial Optimization Problems Hiroki TAMURA, Zheng TANG, Masahiro ISHII, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper, we proposed an improved algorithm of Guided Local Search (GLS) for Combinatorial Optimization problems, which is called Objective function Adjustment algorithm. The performance of GLS is improved by the proposed method using multipliers which can be adjusted during the search process. Moreover, the idea of Tabu search is introduced into the proposed method to further improve the performance. The proposed method is analyzed theoretically and evaluated experimentally through simulating the Traveling Salesman Problems. The simulation results showed that the proposed method could find better solutions than GLS and Tabu search. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Guided Local Search / Traveling Salesman Problems / Objective function Adjustment algorithm / Tabu search |
Paper # | COMP2005-18 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 2005/6/17(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Objective Function Adjustment Algorithm for Combinatorial Optimization Problems |
Sub Title (in English) | |
Keyword(1) | Guided Local Search |
Keyword(2) | Traveling Salesman Problems |
Keyword(3) | Objective function Adjustment algorithm |
Keyword(4) | Tabu search |
1st Author's Name | Hiroki TAMURA |
1st Author's Affiliation | Faculty of Engineering, Toyama University() |
2nd Author's Name | Zheng TANG |
2nd Author's Affiliation | Faculty of Engineering, Toyama University |
3rd Author's Name | Masahiro ISHII |
3rd Author's Affiliation | Faculty of Engineering, Toyama University |
Date | 2005-06-24 |
Paper # | COMP2005-18 |
Volume (vol) | vol.105 |
Number (no) | 144 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |