tailieunhanh - Tối ưu hóa viễn thông và thích nghi Kỹ thuật Heuristic P6

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 multiwavelength all-optical transport networks (Mukherjee, 1997) | Telecommunications Optimization Heuristic and Adaptive Techniques. Edited by David W. Corne Martin J. Oates George D. Smith Copyright 2000 John Wiley Sons Ltd ISBNs 0-471-98855-3 Hardback 0-470-84163X Electronic 6 Node-Pair Encoding Genetic Programming for Optical Mesh Network Topology Design Mark C. Sinclair 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 multiwavelength all-optical transport networks Mukherjee 1997 . However the development of such networks presents scientists and engineers with a challenging range of difficult design and optimisation problems. One such problem is mesh network topology design. In the general case this starts with a set of node locations and a traffic matrix and determines which of the node pairs are to be directly connected by a link. The design is guided by an objective function often costbased which allows the fitness of candidate networks to be evaluated. In the more specific problem of the topology design of multi-wavelength all-optical transport networks the nodes would be optical cross-connects the links optical fibres and the traffic static. Suitable routing and dimensioning algorithms must be selected with sufficient allowance for restoration paths to ensure that the network would at least survive the failure of any single component node or link . Telecommunications Optimization Heuristic and Adaptive Techniques edited by . Corne . Oates and . Smith 2000 John Wiley Sons Ltd 100 Telecommunications Optimization Heuristic and Adaptive Techniques In previous work Sinclair 1995 1997 has applied a simple bit-string Genetic .