Evolutionary approach for message scheduling in optical Omega networks

Abstract

Optimal routing in optical Omega network is an NP-hard problem and traditional heuristics have only limited success in solving small to midsize routing problems. In this paper, we explore the possibility of using genetic algorithm (GA) to optimize a routing solution on optical Omega networks, and determine the impact of various factors, specifically the… (More)

Topics

9 Figures and Tables

Cite this paper

@article{Pan2002EvolutionaryAF, title={Evolutionary approach for message scheduling in optical Omega networks}, author={Yi Pan and Chunyan Ji and Xiaola Lin and Xiaohua Jia}, journal={Fifth International Conference on Algorithms and Architectures for Parallel Processing, 2002. Proceedings.}, year={2002}, pages={9-17} }