Dissertation > Excellent graduate degree dissertation topics show

The Improvement of Ant Colony Algorithm and Application in Unloading Scheduling of the Port Coal

Author: YuanFang
Tutor: LiuWenYuan
School: Yanshan University
Course: Applied Computer Technology
Keywords: Ant colony algorithm Optimization Division-Cooperation of labor Weight value Sort-Weight Unloading scheduling
CLC: U691
Type: Master's thesis
Year: 2010
Downloads: 88
Quote: 0
Read: Download Dissertation

Abstract


Ant Colony Algorithm is a new bionic optimization algorithm. It has many merits such as mechanism of plus-feedback parallelization, strong robustness, excellent distributed computational mechanism and ease of integration with other methods.Ant Colony Algorithm has gradually become a hot research at home and abroad, because of it has shown its excellent capability and huge developing potential in solving many complicated optimization problems. However, it needs longer searching time than others and tends to precocity and stagnation in some sutation, which are obstacles to solve large-scale complex actual schedule problem. Aming at these vices, this research will put forword ant colony algorithm with division-cooperation of labor and sort-weight and apply it in the actual productive optimization of unloading schedule of port coal.Firstly, this paper detailed analysis of the shortcomings and insufficience of the basic ant colony algorithm, combines the working of the actual ant colony system, and presents the ant colony algorithm with division-cooperation of labor and sort-weight. The new algorithm uses an approach of division-cooperation of labor, and sets different pheromone contral mechanism; it adds weight values respectively in the initialization of pheromone, the choice of transition probability and the pheromone update mechanism; what’s more, the pheromone is restricted.Secondly, the article combines with the ideal of the symmetrical design set the parameters of the improved algotihms rationally. It shows the validity of the parameters by imitate experiment. Whereafter, the example of the travel saler problem is used to do imitate experiment for ant colony algorithm with division-cooperation of labor and sort-weight, and proves the new optimization algorithm not only to enhance the searching precision and speed, and in a certain extent avoid premature convergence.Lastly, the new ant colony algorithm presented combining with G&T algorithm is applied in the actual problem of the pot coal unloading scheduling problem. After the actual research, the problems in the port of coal unloading scheduling are analyzied, and the corresponding scheduling model is established. The ideas of using ant colony algorithm to solve combinatorial optimization problems and Job-shop scheduling problem are used to solve the combinatorial optimization of coal unloading scheduling. By comparing a large number of Simulation examples, it’s proved that the capacity of the ant colony optimization algorithm to solve the problems of port coal unloading job scheduling port is better than the primary actual scheduling method.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. Investigation of Turbine S2 Stream Surface Direct Problem Aerodynamic Optimization Design,V235.11
  3. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  4. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  5. Research on High Efficiency Interior Permanent Magnet Synchronous Motor,TM341
  6. Application of Interior-Point Theory for Reactive Power Optimization in Large Power Systems,TM714.3
  7. The Basic Research of Axial Flux Inductor Type High Temperature Superconducting Motor,TM37
  8. The Optimization of AVS Video Decoder on the PC Platform and Improvement of Field Decoding,TN919.81
  9. Research on Stability of Hierarchical Sattellite Network,TN927.23
  10. Query Processing and Optimization in Massive Multi-Database Integration,TP311.13
  11. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  12. Improvement of Ant Colony Algorithmand Its Application in Robot Path Planning,TP242
  13. Studies on Fermentation Optimization, Purification and Enzyme Characteristics of Lipase from Aspergillus Oryzae FS-1,TQ925.6
  14. Large the Hongshan iron ore mine personnel tracking positioning system optimization study,TN929.5
  15. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  16. Analysis of Nutritional Compositions and Quality of Shishen (Eremurus Chinensis Fedtsch.),S647
  17. 1 - deoxynojirimycin synthetic route design and process optimization,TQ463.5
  18. Optimization of Fermentation Conditions, Purification, Cloning and Expression of a Cold-active Lipase from Pseudomonas Sp.RT-1,TQ925
  19. Breeding of Fungal α-amylase High-producing Strain by Genome Shuffling,TQ925
  20. Hot air drying characteristics of lettuce osmotic dehydration mass transfer kinetics and permeability,TS255.52
  21. Study on Application of Red Yeast Rice in Fermented Sausage,TS251.65

CLC: > Transportation > Waterway transport > Waterway transportation management > Port of work organization
© 2012 www.DissertationTopic.Net  Mobile