Dissertation > Excellent graduate degree dissertation topics show

An Aco-based Algorithm for Solving the Minimum Maximal Flow Problem

Author: LiYing
Tutor: XiongDeGuo
School: Henan Polytechnic University
Course: Systems Engineering
Keywords: Ant Colony Optimization(ACO) minimum maximal flow MATLAB optimal solution
CLC: TP301.6
Type: Master's thesis
Year: 2010
Downloads: 125
Quote: 0
Read: Download Dissertation

Abstract


The network flow problem is the hot topic in many disciplines,such as Operations research, Network analysis.The minimum maximal flow problem was raised by Shi-Yamamoto in 1997. The algorithms have been raised in the multidimensional space, but the algorithm based on the Ant Colony Optimization will not be given to solve the minimum maximal flow problem. In view of the network characteristic and the superiority of the Ant Colony Optimization in solving the optimization problem. In order to solve the minimum maximal flow problem,we will design the algorithm to solve the problem based on the Ant Colony Optimization.First, the minimum maximal flow problem is analyzed theoretically, we will give the idea based on the Ant Colony Optimization,and we design the process to solve the problem. Then, we cast the minimum maximal flow problem into a linear optimization problem by the theorem, and construct a suitable model of the Ant Colony Optimization to solve the problem. Finding the the value vector of the linear optimization problem by using the Ant Colony Optimization and getting the optimal solution of the linear optimization problem by using the MATLAB. The optimal solution is a maximal flow,therefor we will get the minimum maximal flow.Design an algorithm in MATLAB for a complex traffic simulation network to get the the minimum maximal flow. The numerical experiment show that the algorithm based on the Ant Colony Optimization is effective. The numerical experiment also get the range of the parameter,it is0 <α≤5,0.1≤ρ≤0.99,0.5≤Q≤10. In the range, the algorithm can get the minimum maximal flow of the network. The algorithm greatly enrich the methods of solving the minimum maximal flow problem and promote the application of the Ant Colony Optimization.

Related Dissertations

  1. Design of Reciprocatingwire Outfit of Mwedmand Research on It’s Control System,TG484
  2. Application Research of Digital Image Processing on Container Inspection,TP274.4
  3. S-lay Installation Analysis for Deepwater Pipeline,TE973
  4. The Research and Application of Software Reliability Test for User Right Management System,TP311.53
  5. Research and Application of Safety Assessment Method Based on Neural Network,X937
  6. The Design of Experimental Device for Mine Motor Soft Starter,TM343.2
  7. Research on Analytical Method to Calculate the over Voltage and Surge Impedance of Tower under Lightning,TM863
  8. Mining resources based on genetic algorithm optimization model of,O224
  9. SAR interferometric method for optimal selection,P225.2
  10. Design and Simulation on MDOF Robotic Prosthesis’s Shoulder,TP242
  11. The Simulation Technology Study of Marine Gas Turbine Based on Modular Modeling,U674.703
  12. Study on Industrial Boiler Water Level Control System,TP273
  13. The issue of information sharing between the manufacturer of the same level in the supply chain environment,F406;F224.32
  14. A Multimedia Courseware Study Based on Matlab Simulation,TP317.4
  15. The Realization of Weight Function under MATLAB,TP319
  16. Circuit Design and Simulation of Proportional Valve Controller Based on CAN-BUS,TP273.5
  17. Research of Control Strategy Based on the Electro-hydraulic Proportional Position Control System,TH137.52
  18. Research on the Virtual Prototype Platform of Disc Coreless Permanent Magnet DC Motor,TM33
  19. Research on Dynamic Routing and Wavelength Assignment Algorithms in Intelligent Optical Network,TN929.1
  20. Research on DNA Encoding Based on Quantum Computing,Q75
  21. An Acoustic System for the Detection of Sugar Content and the Hollow in Watermelon,TS255.7

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile