Date of Award


Publication Type

Master Thesis

Degree Name



Computer Science

First Advisor

Bandyopadhyay, S.


Computer Science.




The recent advances in light wave communication technology over the past several years enabled us to share enormous optical bandwidth among users in local, metropolitan and wide-area networks. But with the increase in number of users utilizing the network it leads to congestion of network. Congestion is a major issue while evaluating the performance of a network. The lower the congestion in a network, the less is the cost of the hardware (optical & electronic). The problem we are studying is that of designing an optimum ordering of nodes if we are using a logical de Brujin topology. To determine this, we will use the Genetic Algorithm approach. Our approach involves the use of a new cross over strategy (sub-graph cross over) to solve the problem of designing large networks. Paper copy at Leddy Library: Theses & Major Papers - Basement, West Bldg. / Call Number: Thesis2001 .T33. Source: Masters Abstracts International, Volume: 40-06, page: 1555. Adviser: Subir Bandyopadhyay. Thesis (M.Sc.)--University of Windsor (Canada), 2001.