We consider the problem of single link failure in an elastic optical network, (also known as flex-grid WDM network). The task is to reroute optical connections that go through the broken link using free capacity of ot...
详细信息
ISBN:
(纸本)9798350351866;9798350351859
We consider the problem of single link failure in an elastic optical network, (also known as flex-grid WDM network). The task is to reroute optical connections that go through the broken link using free capacity of other links of the network. Nowadays, dynamic restoration gains popularity, in which the possiblity of rerouting is only inspected after a link failure is detected. Since the problem of recovery is NP-hard, heuristic algorithms are used to either find such routes, or suggest that the routes do not exist. In order to understand the quality of these heuristics, often mixed integer linear programming is used to obtain exact positive and negative answers. We present a detailed such model that checks whether restoration is possible without the use of additional regenerators. This means, that the new light paths need to satisfy a length constraint. As preprossing we apply a trimming procedure that takes advantage of this length constraint, and significantly speeds up the evaluation of these models. Our model is more general, and besides solving the problem of link restoration, also solves the full problem of wavelength and spectrum assignment.
Coevolution is a well-known way of population diversity preservation in the field of Evolutionary Computation. Usually, the methods that use coevolution are effective in solving hard optimization problems, because the...
详细信息
ISBN:
(纸本)9781509034550
Coevolution is a well-known way of population diversity preservation in the field of Evolutionary Computation. Usually, the methods that use coevolution are effective in solving hard optimization problems, because they are less likely to stuck in local optima. Therefore, they are more capable of reaching a breakthrough, find new, promising regions in the solution search space and propose solutions of better quality. One of the main drawbacks of coevolution is the high computation cost of many coevolving subpopulations maintenance. If the coevolution is used, the determination of subpopulations number is crucial and may be very challenging. Therefore, the strategies of dynamic subpopulation number control (SDSNC). When SDSNC is used, the number of coevolving subpopulations is automatically adjusted to the current solution search state and changes during the method run. Therefore, this paper analyzes, the application of the recent SDSNC propositions to the multi-population method designed for solving the routing and spectrumallocation with Joint Anycast and Unicast (RSA-JAU).
The new promising technologies in the network communication field bring the possibilities of faster and more safe information sending. However, the new technologies bring up new computation problems as well. The netwo...
详细信息
ISBN:
(纸本)9781467375924
The new promising technologies in the network communication field bring the possibilities of faster and more safe information sending. However, the new technologies bring up new computation problems as well. The network flow may be organized in a better way with respect to different criteria. It is common that such problems are hard not only because of their size, but also due to their NP-complete or NP-hard nature. The Genetic Algorithms are commonly known and widely used tools, which allow to effectively solve such problems. It is usual that a Genetic Algorithm is adjusted to the solved problem. The adjustments may also take into consideration the type of crossover operator used, which is one of the most primary genetic operators. Therefore, this paper takes into consideration the NP-hard routing and spectrumallocation with Joint Anycast and Unicast problem and presents the results of extensive research performed to check the influence of crossover type on the overall method effectiveness.
暂无评论