| Paper Abstract and Keywords |
| Presentation |
2007-01-18 11:20
Two local searches for combinatorial optimization driven by chaotic dynamics
Takashi Hoshino, Takayuki Kimura, Tohru Ikeguchi (Saitama Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Recently, we have proposed a method for solving vehicle routing problem (VRP) with time windows using chaotic dynamics. Although this method is very effective for the VRP, it relatively takes a long time to obtain a solution because of complexity of a local search. In this report, we propose a new method for solving the VRP in which a chaotic dynamics drives two simple local searches. The first one is insertion, and the second one is exchange. As the results, we found that the new method can quickly solve the VRP, with good performance. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
vehicle routing problem / chaos / dynamics / chaotic neural network / / / / |
| Reference Info. |
IEICE Tech. Rep., vol. 106, no. 452, NLP2006-130, pp. 23-28, Jan. 2007. |
| Paper # |
NLP2006-130 |
| Date of Issue |
2007-01-11 (NLP) |
| ISSN |
Print edition: ISSN 0913-5685 |
| Download PDF |
|
| Conference Information |
| Committee |
NLP |
| Conference Date |
2007-01-17 - 2007-01-18 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
|
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
NLP |
| Conference Code |
2007-01-NLP |
| Language |
English |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Two local searches for combinatorial optimization driven by chaotic dynamics |
| Sub Title (in English) |
|
| Keyword(1) |
vehicle routing problem |
| Keyword(2) |
chaos |
| Keyword(3) |
dynamics |
| Keyword(4) |
chaotic neural network |
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Takashi Hoshino |
| 1st Author's Affiliation |
Saitama University (Saitama Univ.) |
| 2nd Author's Name |
Takayuki Kimura |
| 2nd Author's Affiliation |
Saitama University (Saitama Univ.) |
| 3rd Author's Name |
Tohru Ikeguchi |
| 3rd Author's Affiliation |
Saitama University (Saitama Univ.) |
| 4th Author's Name |
|
| 4th Author's Affiliation |
() |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2007-01-18 11:20:00 |
| Presentation Time |
25 minutes |
| Registration for |
NLP |
| Paper # |
NLP2006-130 |
| Volume (vol) |
vol.106 |
| Number (no) |
no.452 |
| Page |
pp.23-28 |
| #Pages |
6 |
| Date of Issue |
2007-01-11 (NLP) |