Paper Abstract and Keywords |
Presentation |
2017-11-05 15:05
On a TSP solver based on PSO Jun Kiyama, Kenya Jin'no (NIT) NLP2017-69 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Insertion-based particle swarm optimization strategy (abbr.IPSO) is a traveling salesperson problem (abbr.TSP) solver which is one of the combinatorial optimization problems.The IPSO is an algorithm based on particle swarm optimization.In this article,we consider an initial tour for IPSO.The initial tour is constructed by the nearest neighbor method and is improved by 2-opt method.This procedure can produce the plural candi date solutions.Therefore,each candidate is applied to an initial solution of each particle.Also,we introduce a method named solution reset procedure to escape from a local minimum.In order to confirm the effectiveness of the additional operations for IPSO,we carry out the numerical simulations by using well-known benchmark problems. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
traveling salesperson problems / particle swam optimaization / insertion-based PSO strategy / 2-opt, / nearest neighbor method / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 272, NLP2017-69, pp. 25-28, Nov. 2017. |
Paper # |
NLP2017-69 |
Date of Issue |
2017-10-29 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NLP2017-69 |
Conference Information |
Committee |
NLP |
Conference Date |
2017-11-05 - 2017-11-06 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Research Institute of Electrical Communication Tohoku University |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Applications of nonlinear complex systems theory to existing nonlinear complex real-systems, etc |
Paper Information |
Registration To |
NLP |
Conference Code |
2017-11-NLP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
On a TSP solver based on PSO |
Sub Title (in English) |
|
Keyword(1) |
traveling salesperson problems |
Keyword(2) |
particle swam optimaization |
Keyword(3) |
insertion-based PSO strategy |
Keyword(4) |
2-opt, |
Keyword(5) |
nearest neighbor method |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Jun Kiyama |
1st Author's Affiliation |
Nippon Institute of Technology (NIT) |
2nd Author's Name |
Kenya Jin'no |
2nd Author's Affiliation |
Nippon Institute of Technology (NIT) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
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 |
() |
Speaker |
Author-1 |
Date Time |
2017-11-05 15:05:00 |
Presentation Time |
25 minutes |
Registration for |
NLP |
Paper # |
NLP2017-69 |
Volume (vol) |
vol.117 |
Number (no) |
no.272 |
Page |
pp.25-28 |
#Pages |
4 |
Date of Issue |
2017-10-29 (NLP) |