Dissertation > Excellent graduate degree dissertation topics show

Research on Routing Integrating MMTD with Bionic Algorithms

Author: ChenZhangHe
Tutor: HongLong
School: Nanjing University of Posts and Telecommunications
Course: Computer System Architecture
Keywords: Routing MMTD GA ACO
CLC: TP393.05
Type: Master's thesis
Year: 2012
Downloads: 4
Quote: 0
Read: Download Dissertation

Abstract


With the development of internet, network services put forward higher requirements on the net’s capability of transmitting messages. So, how to transmit information efficiently becomes an important research in which the routing plays a key role. However, a new possibility of selecting the routing using Bionic Algorithm has come into existence with the development of the Bionic Algorithm. Trying to find a new method of routing selection, this thesis studies the integration of MMTD (measure of medium truth degree) and the Bionic Algorithm.In this paper, what is first presented is the introduction of routing, the basic concept of MMTD and its present research, then follows information of the generation, development and the core operation steps of Genetic Algorithm. After that, a fusion algorithm of MMTD and GA is presented. By calculating the fitness of each individual using MMTD and by manipulating greedy insert operation, the efficiency of the fusion algorithm is improved meanwhile the algorithm into a local optimum prematurely is avoided so that the fusion algorithm could play a better role in solving routing.In addition, the related concepts and operation steps of the Ant Colony Optimization are showed. Furthermore, a fusion algorithm integrating MMTD with ACO is designed. The possibility of finding the optimal solution becomes bigger because the transfer probability function of ACO is found through MMTD. So as to be more persuasive and accurate, the possibility is also expounded and proved.Experiments are designed and programs are operated in order to verify the functions and properties of the improved GA in solving routing. The results show that, compared with the standard GA, the fusion algorithm has a better effect.The aim of this paper is the evaluation of the core steps of Bionic Algorithm taking MMTD for means. All these jobs serve for a same purpose: finding a better method in solving routing.

Related Dissertations

  1. Research on Physical Properties and Data Processing in the Process of Removing Acid of LNG,TE644
  2. Power Aware Routing Protocal Based on OLSR in Ad Hoc Network,TN929.5
  3. Research of Secure Distributed Cluster Wireless Sensor Network Routing Based on LEACH,TP212.9
  4. Design and Implementation of Automotive Can-Can Gateway,TP273
  5. Research and Improvement of WSNs Routing Algorithm Based on Geographic Location,TN929.5
  6. Ad hoc network routing protocol performance battlefield environment,TN929.5
  7. Study on Time Synchronization Method for Urban Lighting Management System,TM923
  8. The Research and Application of Stochastic Routing in Wireless Sensor Networks,TN929.5
  9. The Study of Mine Gas Monitoring System Based on Wireless Sensor Networks,TN929.5
  10. The Research on Routing Protocol of Agricultural Environmental Monitoring System Based on Wir Eless Sensor Networks,TN915.04
  11. Multilayer structure based WSN routing protocol for heterogeneous clusters,TP212.9
  12. Node-based intelligent interaction IOT Data Processing,TP391.44
  13. Research on Ad Hoc Network Routing Protocol Base on Quantum Search Algorithm,TN929.5
  14. The Research on Wireless Campus Mesh Networks Security Routing Protocol,TN929.5
  15. Research on Cluster-based Routing Protocols in Wireless Sensor Network,TP212.9
  16. Improvement and Realization of AODV in Wireless Sensor Networks,TP212.9
  17. Research of QoS Optimized and Effective Routing Protocol in Wireless Sensor Network,TP212.9
  18. Research on Chord Algorithm Based on Physical Topology Awareness,TP393.02
  19. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  20. Research on Vehicle Routing Problem Based on Forbidden Time Window and Road Connectivity under Emergency,U116.2
  21. Research on Energy Efficient Routing Protocol in Wireless Sensor Networks,TP212.9

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Computer network > General issues > Network equipment
© 2012 www.DissertationTopic.Net  Mobile