Dissertation > Excellent graduate degree dissertation topics show

Hybrid quantum algorithm and its application in production scheduling

Author: FuJiaQi
Tutor: YeChunMing
School: University of Shanghai for Science and Technology
Course: Management Science and Engineering
Keywords: Hybrid Quantum Algorithm Production Scheduling Optimization Artificial Intelligence
CLC: TP18
Type: Master's thesis
Year: 2008
Downloads: 32
Quote: 0
Read: Download Dissertation

Abstract


Quantum theory is one of the two foundations of modern physics, and thedevelopment of quantum technique is meaningful for human. First, quantumtechnique could be used to implement parallel computing, which could acceleratecomputing speed significantly. Second, the size of computers’ hardware is able toconquer atomic barrier with the help of quantum technique. Third, quantum algorithmcould be compiled on a classical computer, and after execution it could solvecombinatorial optimization problems effectively. Recently, optimization algorithmsconfigured in terms of quantum characteristics have wildly used in continuousoptimization problems, and are still on the threshold of combinatorial optimizationproblems. Quantum algorithm is not perfect; meanwhile, other optimizationalgorithms’ uniqueness could help quantum algorithm upgrade its capability.Consequently, parallel search capability of quantum computing could be inherited, andvarious optimization operators could be designed according to the characteristics ofproblems which could help quantum optimization. Hybrid quantum algorithm is animproving strategy, and it will enhance the optimization dramatically.On the other hand, time and varieties become competitive target with thetransformation of market environment as well as demand mode. Under suchcompetitive environment, OEMs which could undertake various varieties or differentproduction process should break away from conventional production mode andmanagement mode, and should make a novel industrialization. One of many effectiveways is to utilize information technique, computer technique, automation technique,artificial intelligence technique, numerical control technique and systematicmanufacturing technique to upgrade OEMs’ manufacturing capacity, managementcapacity and regulation capacity. To OEMs, the core of constructing a whollyadvanced production and manufacturing system is production scheduling problem.Research and application of effective scheduling and optimization technique are basisand key to implement advanced manufacturing and enhance production benefits.Although rapid development of computer technique provide necessary technicalsupport for designing intelligent scheduling system with sufficient functions, currentintelligent algorithms such as genetic algorithm and ant colony optimization algorithmstill can’t solve large-scale production scheduling problems. Furthermore, research in production scheduling field does not turn out to be a set of systematic theories andmethods. Therefore, configuration of novel intelligent algorithm is meaningful intheory as well as in practical instruction.First, optimization algorithms such as genetic quantum algorithm, genetic algorithmand particle swarm optimization algorithm are depicted simply, and their characteristicsare analyzed. Research objectives are limited to scheduling optimization. Flawsfrom the process of scheduling optimization and genetic quantum algorithm’s intrinsicdefects are analyzed. Reasonable and effective improving methods and hybridquantum algorithm conception are put forward according to these flaws.Second, hybrid quantum algorithm is designed on the basis of the concept ofgenetic quantum algorithm, and also gets some optimization concept from evolutionarycomputing and particle swarm optimization algorithm. Decoding that couldconveniently construct sequence is designed. Qubits could be adjusted intelligentlythrough tracing individual extremum point and global extremum point under theguidance of particle swarm optimization algorithm. The algorithm’s search capabilityis improved effectively with the help of crossover operator and mutation operator ofgenetic algorithm, which enables update to disorganize individual coding dramatically.Hybrid quantum algorithm is applied to TSP, which is one of hard scheduling problems,to initiate further research.Third, hybrid quantum algorithm is applied to production scheduling problems,mainly two typical problems: Flow Shop and Job Shop scheduling problems.According to the scale as well as characteristics of the problems, coding, decoding,evolution mode and optimization strategy to construct solution are designed, andcorresponding programs are compiled with the help of C-Free3.0and Visual C++6.0.Compared with the results derived from other corresponding literature, feasibility,effectiveness and superiority of hybrid quantum algorithm are validated.Finally, anticipation for the research and application of hybrid quantum algorithm ismade.

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

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile