Dissertation > Excellent graduate degree dissertation topics show

Based on improved ant colony algorithm for the all terminal network reliability optimization problem for

Author: DuJiaoJiao
Tutor: LiuYanQiu
School: Shenyang University of Technology
Course: Systems Engineering
Keywords: All terminal network Reliability Improved Ant Colony Algorithm Single objective Multi-objective
CLC: TP393.02
Type: Master's thesis
Year: 2012
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


For computer networks in social development as well as its importance in people's lives, scholars from various countries have invested a lot of energy research and analysis of the performance of computer networks, and its topology optimization. Especially in recent years society has been everywhere, \Therefore, the reliability of computer networks has become a hot research. Taking into account the core of computer network design backbone network design, and the entire terminal network reliability is a key indicator reflects its reliability, based on the above analysis, this paper aims to solve all terminal network reliability optimization problems. For the best interests of carriers demand, propose a full terminal network cost optimization problem; has the highest security for the customer needs, proposed an all terminal network reliability optimization problem; simultaneously pursue both for the common interests and needs, proposed a multi-objective all terminal network reliability optimization problems. In the optimization model building, the combination of Thai scholars Kanyapat Watcharasitthiwat solve network optimization problems in modeling idea, a combination of the above problems, this paper proposes a specific model. Domestic and foreign scholars have confirmed all terminal network reliability calculation problem is NP-hard problem, due to its complexity, the traditional heuristic methods and enumeration method is not applicable to large-scale network optimization problems, but emerging intelligent algorithms to make up for this shortcoming, and the large number of documents show that intelligent algorithms in solving combinatorial optimization problems has certain advantages. Which ant colony algorithm for solving combinatorial optimization problems, showing a strong optimization capability and better performance, and in many areas gained widespread application. But the traditional ant colony algorithm there are also some drawbacks, mainly reflected in the slow convergence, long computing time, easy to fall into local optimum problems. To solve the above drawbacks, this paper basic ant colony algorithm was improved and applied to solve the optimization model, the results show that the improved ant colony optimization algorithm for optimizing the speed and effectiveness has been noticeably improved. Simulation results show the improved ant colony algorithm in solving optimization problems all terminal network reliability is very effective. Designed for telecommunications operators to provide a reliable backbone network reference an executable program.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Development and Preliminary Application of the Questionnaire on Emotional Labour of the Middle School Teacher,B841
  3. The Research on Reliability of Low-Voltage Power Line Communication,TM73
  4. The Research and Application of Software Reliability Test for User Right Management System,TP311.53
  5. Research on Subsea Pipeline Repair Coupling,TE973
  6. Research and Application on Reliability Technology of Mine Hidrological Monitoring System,TD742.1
  7. Body Sensor Networks Adaptive Communication Protocol,TP212.9
  8. Mining resources based on genetic algorithm optimization model of,O224
  9. Periodic testing of the storage system reliability model,O213.2
  10. Amendment of Mental Health Evaluation Scale for Chinese Nuclear Power Plant Operators,B849
  11. Degradation of Amorphous Silicon Thin Film Transistors under Gate and Drain Voltage Bias Stress,TN321.5
  12. Application of the Coal-powered Anti-grade Trip Protection System,TM732
  13. Improvement and Realization of AODV in Wireless Sensor Networks,TP212.9
  14. The Design and Implementation of ERP System in Mint,TP311.52
  15. Research and Application Based on Location and Path Optimization of Emergency Logistics Systems,F252
  16. Reliability-based Sensitivity Research on Multi-span Rotor System,TH113
  17. High-Reliability Distributed iSCSI Storage System Based on Double-Stage RAID,TP333
  18. The Research and Implementation of Energy-efficient RAID,TP333
  19. Research on Fast Path Planning Method Based on Genetic Algorithm,TP18
  20. Reliability and Security Study of the Digital Substation System,TM732
  21. DURO: A New Online Reconstruction Optimization for Single-disk-failure of RAID-6,TP333

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