Optical mesh network topology design using node-pair encoding genetic programming
Mark C. Sinclair · 1999
Two variants of a new node-pair encoding genetic programming (GP) approach for optical mesh network topology design are presented. In addition, a new variant of the earlier connected-nodes encoding is described. Experimental work on 15- and 20-node networks demonstrates that both GP approaches can almost match the design quality of bit-string genetic algorithms, particularly for the larger network size investigated. 1 INTRODUCTION Telecommunications is a vital and growing area, important not only in its own right, but also for the service it provides to other areas of human endeavour. Moreover, there currently seems to be a demand for an ever-expanding set of telecommunication services of ever-increasing bandwidth. One particular technology that has the potential to provide the huge bandwidths necessary if such broadband services are to be widely adopted, is multi-wavelength all-optical transport networks. However, the development of such networks presents a challenging range of diffi...