arrow
Return

Recent network design techniques using evolutionary algorithms

delete2005-11-01
delete48
PRE
AI
M
Mitsuo Gen
A
Anup Kumar
K
Kim, JR
DOI:10.1016/j.ijpe.2004.05.026delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
As social systems based on computer networks are more complicated, the optimization problems in network systems have been drawing the attention of many related researchers. Recently, genetic algorithms (GAs) have achieved a great advancement in related research fields, such as combinatorial optimization, multiobjective optimization, and so on. In this paper, we consider hybrid GAs (called spanning tree-based GAs) for difficult-to-solve network design problems inherent in industrial engineering and computer communication networks, such as degree-constrained minimum spanning tree problems, capacitated minimum spanning tree problems, fixed charge transportation problems, network topological design problems, and so on. (c) 2005 Published by Elsevier B.V.
Keywords:
genetic algorithm (GA)
network design
minimum spanning tree
fixed charge transportation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Production Economics cover
International Journal of Production Economics
IF:
10
Papers:
8.0K
Citations:
3.6W

Organization

No organization information available
Cited Papers

Cited Papers

Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols
err2014-01-01
err0
PREAI
errYuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
errShare
errSave
Loosely-stabilizing leader election in a population protocol model
err2012-07-01
err0
errOAAI
errYuichi Sudo; Junya Nakamura; Yukiko Yamauchi; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa
errShare
errSave
NVStream
err2018-06-11
err0
PREAI
errPradeep Fernando; Ada Gavrilovska; Sudarsun Kannan; Greg Eisenhauer
errShare
errSave
Loosely-stabilizing leader election with polylogarithmic convergence time
err2020-02-01
err0
errOAAI
errYuichi Sudo; Fukuhito Ooshita; Hirotsugu Kakugawa; Toshimitsu Masuzawa; Ajoy K. Datta; Lawrence L. Larmore
errShare
errSave
researcher View more