Dissertation > Excellent graduate degree dissertation topics show

Research on Design and Application of Optimization Algorithms in Scheduling and Control Problems

Author: WeiZuo
Tutor: XiYuGeng
School: Shanghai Jiaotong University
Course: Control Theory and Control Engineering
Keywords: Optimization algorithm Scheduling problem Local search Data driven control Quadratic Programming
CLC: TP273
Type: Master's thesis
Year: 2011
Downloads: 19
Quote: 0
Read: Download Dissertation

Abstract


In recent years, the optimization algorithm applied research in the areas of scheduling and control its production , economic and social impact of widespread concern . This paper focuses on several types of optimization algorithms on the problem of scheduling and control , a different optimization algorithm is designed and implemented for a variety of optimization problems , and verify the effectiveness of each algorithm by testing and simulation : First, in recent years increasingly Concerned about the sports league schedule scheduling problem , this paper proposes a new hybrid search algorithm based on tabu search VND algorithm . Firstly, the idea of an improved structural quickly generate high-quality initial feasible solution ; then this initial feasible solution based on the combination of tabu search VND algorithm thinking through effective neighborhood mobile depth traverse large neighborhood structure ; and by adjustment of the number of iterations , the algorithm can be within a reasonable time for the standard questions drawn very competitive results . For lack of model data directly from the departure control problem , this paper proposes a convex combination of linear systems with perturbation optimized data - driven control algorithm . The algorithm is divided into three areas , the first step Offline data control sequences from the stability of a state of the initial point of departure , to construct a range of control sequences ; second step by defining control performance index function , according to different departure from the state border points within a linear combination of the control sequence solving optimal control sequence ; through perturbation method to find a boundary point control sequences optimized gradient direction , jump out of local optimal , complete control strategy optimization . The effectiveness of the algorithm has been verified through simulation . Convex quadratic programming problem is crucial for predictive control , based on the current mainstream solving quadratic programming algorithm , the design and development of a special convex quadratic programming software . The software is written in C , using a unified interface , containing the active set method , three optional interior point method and Wolfe simplex method algorithm, capable of handling the scale of the more than 500 -dimensional large - scale quadratic programming problem . Through the test standard questions , as well as comparison with mainstream commercial software , the software can be quickly and accurately convex quadratic programming problem solving predictive control .

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  3. Active Power Filter and Its Application in Distribution Network,TN713.8
  4. Drug Diffusion in Optimizing Control and Its Numerical Method,R91
  5. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  6. Several studies for scheduling problem,O157.5
  7. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  8. Theory and Practice of Ant Clustering and Partitioning-based DBSCAN Clustering,TP311.13
  9. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  10. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  11. Cadre’s Management Information System Design and Implementation,TP311.52
  12. Study on Process Method and Parameter Optimization of the Remained-heat Treatment of Marine Heavy Forgings,TG316
  13. Study on Emergency Logistics Vehicle Routing Mode Based on the Clonal Immune Algorithm,U116.2
  14. Research on Cultural Algorithm and Its Application in Constrained Optimization Problems,O224
  15. Improvement Ant Colony Algorithms and Its Application to Blind Equalization,TN911.5
  16. Research on DNA Encoding Based on Quantum Computing,Q75
  17. Hysteresis -based optimization of vehicle routing problem,O224
  18. Based on the Struts Architecture Design and Implementation of Online Examination System,TP311.52
  19. Study on 3D Protein Folding Problem Based on the Improved Hysteretic Optimization,TP301.6
  20. Optimization algorithm based on artificial intelligence Melt Index Prediction Modeling Optimization,TQ325.14
  21. Based on a sample study of the finite element mesh model optimization,TB114

CLC: > Industrial Technology > Automation technology,computer technology > Automation technology and equipment > Automation systems > Automatic control,automatic control system
© 2012 www.DissertationTopic.Net  Mobile