Back to Search Start Over

Active Multi-Population Pattern Searching Algorithm for flow optimization in computer networks – The novel coevolution schema combined with linkage learning.

Authors :
Przewozniczek, Michal
Source :
Information Sciences. Aug2016, Vol. 355, p15-36. 22p.
Publication Year :
2016

Abstract

The main objective of this paper is to propose an effective evolutionary method for solving the problem of working paths optimization in survivable MPLS network. The paper focuses on existing network, in which only network flow can be optimized to provide network survivability using the local repair strategy. The problem is NP-complete, the solution space of the test cases is large and many genes are required to code the potential solution. Recently, the MuPPetS method (Multi-Population Pattern Searching Algorithm for Flow Assignment) was proposed and seems to be a promising tool for tackling high-dimensional, hard optimization problems. The MuPPetS is a linkage learning method that minimizes the negative effects of typical EA bottlenecks, e.g., preconvergence and significant effectiveness dropdown caused by an increasing number of genes in the chromosome. In comparison to other evolutionary methods, the MuPPetS was shown to be effective and capable of solving GA-hard problems. Therefore, the proposed MuPPetS-FuN method (Multi-Population Pattern Searching Algorithm for Flow Assignment in Non-bifurcated Commodity Flow) is based on MuPPetS. The additional objective of this paper is to propose changes to general MuPPetS framework to increase its effectiveness via better subpopulation number control strategy. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00200255
Volume :
355
Database :
Academic Search Index
Journal :
Information Sciences
Publication Type :
Periodical
Accession number :
115024245
Full Text :
https://doi.org/10.1016/j.ins.2016.02.048