Dissertation > Excellent graduate degree dissertation topics show

Ant colony algorithm parameter optimization and its application

Author: YangYaNan
Tutor: YanHan
School: Nanjing University of Technology and Engineering
Course: Applied Computer Technology
Keywords: Ant Colony Algorithm Parameter optimization Particle Swarm Optimization Job Shop Scheduling Problem
CLC: TP301.6
Type: Master's thesis
Year: 2008
Downloads: 619
Quote: 8
Read: Download Dissertation

Abstract


As a new bionic optimization algorithm, ant colony algorithm is essentially a complex intelligent system , it has strong robustness , excellent distributed mechanism and convenience advantages of integration with other algorithms , has been successfully applied to many applications. Ant colony algorithm , however , in the theoretical research , there are still many problems that need to be addressed . Example : the convergence speed issues the pheromone distribution and parameters selection problems , including greater impact on the performance of the ant colony algorithm parameter selection . In view of this , the paper focuses on the ant colony algorithm parameter optimization problem . Paper , a comprehensive analysis of the performance of the basic ant colony algorithm , principle and mechanism , and by simulation of the traveling salesman problem (TSP) , in-depth study of the impact of the parameters on the performance of the algorithm . Especially the three parameters heuristic factor α, larger expectations the heuristic factor β and lasting factor ρ algorithm performance . Particle swarm optimization to design a parameter optimization program using a combination of these three parameters optimization to improve the performance of the algorithm . Oliver30 city JAVA programming language programming , the program is running better results . The program exceeded the limitations of the traditional parameters rely on experience and intuition to determine the combined effects of playing three parameters , the ant colony algorithm to achieve better results in the actual optimization problem . To further verify the feasibility , practicality , the program applied to the Job Shop Scheduling Problem (JSSP) . Made a comprehensive overview of the common method of job shop scheduling , analysis JSSP basic prototype , and the ant colony algorithm JSSP model to facilitate programming . Finally, the simulation experiments JSSP6 * 6, JSSP10 * 10 two typical problems get the desired effect . In short , a parameter optimization feasible , the results of the simulation data . Provide reference for further research on ant colony optimization algorithm parameters .

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  3. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  4. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  5. Hot air drying characteristics of lettuce osmotic dehydration mass transfer kinetics and permeability,TS255.52
  6. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  7. Visual Feedback and Memory Behavior Based GPU Parallel Ant Colony Algorithm,TP301.6
  8. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  9. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  10. Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment,TP242
  11. Design and Optimization Control of the Electroslag Furnace Atomization Automatic Control System,TP273
  12. Research on Mobile Robot Path Planning and Simulation Realization,TP242
  13. The Studies on Some Improvements of the GA and Their Applications in SVM,TP18
  14. Main Stream Temperature Control for Ultra-supercritical Units Based on Genetic Algorithm,TP273
  15. Phased array ultrasonic testing optimization of key parameters,TP274.53
  16. Intelligent Support Vector Machine Approach and Its Application on Melt Index Prediction in Propylene Polymerization,TQ325.14
  17. Based on support vector machine motion prediction image stabilization technology,TP751
  18. Flexible path based on hybrid particle swarm cross-cell scheduling method,TH165
  19. Polyester and viscose blended yarn MVS yarn spinning process and its impact on the performance and structure of,TS104
  20. Including wind farm grid voltage stability studies,TM712
  21. Genetic hybrid algorithm based on particle swarm Distribution Network Reconfiguration,TM732

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