Presentation	1999/5/28 Genetic Algorithms for Solving Network Design Problems: State-of-the-Art Survey Mitsuo Gen,
PDF Download Page	PDF download Page Link
Abstract(in Japanese)	(See Japanese page)
Abstract(in English)	In recent years we have evidenced an extensive effort in the development of computer communication networks, which have deeply integrated in human being's everyday life. One of the important aspects of the network design process is the solution of the topological design questions involved in establishing a communication network. However, with the increase of the problems scale, the conventional techniques are facing the challenge to effectively and efficiently solve those complicated network design problems. In this article, we give out our recent research works on some network design problems by using genetic algorithms (GAs), such as, rninimum spanning tree problem, shortest routing problem, centralized network design, local area network design, transportation problem, and location-allocation problem. All these problems are illustrated from the point of genetic representation encoding skill and the genetic operators with hybrid strategies. Large quantities of numerical experiments show the effectiveness and efficiency of such kind of GA-based approach.
Keyword(in Japanese)	(See Japanese page)
Keyword(in English)	Genetic algorithms / Network Design
Paper #	AI99-17
Date of Issue

Conference Information
Committee	AI
Conference Date	1999/5/28(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	Artificial Intelligence and Knowledge-Based Processing (AI)
Language	JPN
Title (in Japanese)	(See Japanese page)
Sub Title (in Japanese)	(See Japanese page)
Title (in English)	Genetic Algorithms for Solving Network Design Problems: State-of-the-Art Survey
Sub Title (in English)
Keyword(1)	Genetic algorithms
Keyword(2)	Network Design
1st Author's Name	Mitsuo Gen
1st Author's Affiliation	Dept. of Indust. & Inform. Systems Engg. Ashikaga Institute of Technology()
Date	1999/5/28
Paper #	AI99-17
Volume (vol)	vol.99
Number (no)	96
Page	pp.pp.-
#Pages	12
Date of Issue