Font Size: a A A

The Research On Swarm Intelligence Algorithm In The Network And Its Applications

Posted on:2013-11-16Degree:MasterType:Thesis
Country:ChinaCandidate:M X YeFull Text:PDF
GTID:2268330395978279Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Along with the development of the Internet,Video Vod and remote video teaching system appeared in large numbers. They have one thing in common:they must completely and efficiently pass the information from the source node to the destination node. Especially in treating such as file transfer FTP or HTTP business which needs highly sensitive. In order to ensure those requirements, information data must meet some special parameters during the transmission process, thus it involves QoS constraint problems.The unicast and multicast routing of network is an important capability inspection of network. And it plays a very important role in the research of network nowadays, especially in the multiple constrained condition of network. For the dynamic balance in the network, the demands of network character parameter such as delay, delay-jitter, bandwidth, packet-loss and cost are considered at the same time, which are independent each other. The routing, which are content the multi-parameter limit, is NP-complete problems in the network.This paper puts forward a new routing choose algorithm-genetic algorithm of ant colony algorithm which satisfies the multiple constraints. And it is more optimal than the traditional routing protocol in solving the problems of delay, bandwidth and delay-fitter. With combining traditional routing algorithm, we do research in road choose optimization in network. How to solve QoS optimizing routing problem was researched deeply by improvement technique. A new algorithm was brought forward by multiple constraint optimization based on particle swarm amalgamation combination of ant colony algorithm, which adopts particle swarm optimization to get initialization a new solution by searching routing and avoided to be trapped into local seeking solution only by ant colony algorithm. This algorithm increased the scope of searching better routing, advanced self-adaptable capability and accurate optimizing.
Keywords/Search Tags:NP-Complete problem, GA-algorithm, ACO-algorithm, IntelligenceAlgorithm
PDF Full Text Request
Related items