This paper with the design and optimisation of networks with specific (as opposed to arbitrary mesh) topologies. The problem is of relevance to the design of telecommunication networks, where robust and low-cost solutions need to be found within strict deadlines. Real design problems often have enormous search spaces that are difficult to search efficiently within reasonable time scales. Designing networks of specific topologies is a way of reducing the available search space and the time taken to find good solutions. This method also has the additional benefit of being able to guarantee networks that have a number of desirable topologies is used that allows the GA to apply traditional genetic operators and fully explore the search space containing the topology of interest only. Tariffs from an industry-standard database are used to realistically cost networks.
展开▼