An immune optimization algorithm for TSP problem

Wei Dong Sun; Xing Shun Xu; Hong Wei Dai; Zheng Tang; Hiroki Tamura

An immune optimization algorithm for TSP problem

Wei Dong Sun^*, Xing Shun Xu, Hong Wei Dai, Zheng Tang, Hiroki Tamura

^*この論文の責任著者

工学科　知能情報工学コース

研究成果: 会議への寄与 › 学会論文 › 査読

4 被引用数 (Scopus)

抄録

In this paper, we propose an optimization algorithm inspired by the immune response mechanism and apply it to Traveling Salesman Problem (TSP). We test the proposed algorithm by the simulations on randomly generated 100 data sets of 10-city problems and two of TSPLIB^[11] benchmark problems: ulysses22 (22-city) and eil51 (51-city). The simulation results illustrate that the proposed algorithm can find one hundred percent valid solutions in short computation time, and the solution quality is very good.

本文言語	英語
ページ	2875-2880
ページ数	6
出版ステータス	出版済み - 2004
イベント	SICE Annual Conference 2004 - Sapporo, 日本継続期間: 2004/08/04 → 2004/08/06

学会

学会	SICE Annual Conference 2004
国/地域	日本
City	Sapporo
Period	2004/08/04 → 2004/08/06

ASJC Scopus 主題領域

制御およびシステム工学
コンピュータサイエンスの応用
電子工学および電気工学

引用スタイル

@conference{fc99289b6686455cb73a020a11b2a01a,

title = "An immune optimization algorithm for TSP problem",

abstract = "In this paper, we propose an optimization algorithm inspired by the immune response mechanism and apply it to Traveling Salesman Problem (TSP). We test the proposed algorithm by the simulations on randomly generated 100 data sets of 10-city problems and two of TSPLIB[11] benchmark problems: ulysses22 (22-city) and eil51 (51-city). The simulation results illustrate that the proposed algorithm can find one hundred percent valid solutions in short computation time, and the solution quality is very good.",

keywords = "Artificial immune system, Combinatorial optimization probelms, Immune network, Immune response, Traveling salesman problem(TSP)",

author = "Sun, {Wei Dong} and Xu, {Xing Shun} and Dai, {Hong Wei} and Zheng Tang and Hiroki Tamura",

year = "2004",

language = "英語",

pages = "2875--2880",

note = "SICE Annual Conference 2004 ; Conference date: 04-08-2004 Through 06-08-2004",

}

TY - CONF

T1 - An immune optimization algorithm for TSP problem

AU - Sun, Wei Dong

AU - Xu, Xing Shun

AU - Dai, Hong Wei

AU - Tang, Zheng

AU - Tamura, Hiroki

PY - 2004

Y1 - 2004

N2 - In this paper, we propose an optimization algorithm inspired by the immune response mechanism and apply it to Traveling Salesman Problem (TSP). We test the proposed algorithm by the simulations on randomly generated 100 data sets of 10-city problems and two of TSPLIB[11] benchmark problems: ulysses22 (22-city) and eil51 (51-city). The simulation results illustrate that the proposed algorithm can find one hundred percent valid solutions in short computation time, and the solution quality is very good.

AB - In this paper, we propose an optimization algorithm inspired by the immune response mechanism and apply it to Traveling Salesman Problem (TSP). We test the proposed algorithm by the simulations on randomly generated 100 data sets of 10-city problems and two of TSPLIB[11] benchmark problems: ulysses22 (22-city) and eil51 (51-city). The simulation results illustrate that the proposed algorithm can find one hundred percent valid solutions in short computation time, and the solution quality is very good.

KW - Artificial immune system

KW - Combinatorial optimization probelms

KW - Immune network

KW - Immune response

KW - Traveling salesman problem(TSP)

UR - http://www.scopus.com/inward/record.url?scp=12744277991&partnerID=8YFLogxK

M3 - 学会論文

AN - SCOPUS:12744277991

SP - 2875

EP - 2880

T2 - SICE Annual Conference 2004

Y2 - 4 August 2004 through 6 August 2004

ER -

An immune optimization algorithm for TSP problem

抄録

学会

ASJC Scopus 主題領域

フィンガープリント

引用スタイル