Dissertation > Excellent graduate degree dissertation topics show

The Study of 2D Irregular Packing Problem

Author: ZengPing
Tutor: WangDongYunï¼›FanWeiFu
School: Zhongyuan Institute of Technology
Course: Control Theory and Control Engineering
Keywords: Irregular nesting Heuristic algorithm Genetic Algorithms Particle swarm optimization Virtual force
CLC: O224
Type: Master's thesis
Year: 2011
Downloads: 80
Quote: 0
Read: Download Dissertation

Abstract


The main content of this study is two-dimensional irregular nesting problems . The discharge is a widely used in industrial production , an important problem is a combinatorial optimization NP-complete problem . It is widely used in garment cutting , steel cutting , shoe-making industry , furniture manufacturing industry . The research objectives of this problem lies in how to make full use of the raw material consumption , to improve economic efficiency . Dimensional irregular nesting problems is a hot spot of research in recent years , it has a very important practical value . Approximation algorithms and heuristic algorithm of a lack of paper pointed out , the proposed use of the intelligent optimization algorithms to solve the nesting problem is a more effective method to determine the various irregular pieces to be row rotation angle and mirror , and is responsible for implementing the irregular geometric calculation algorithm to be ranked member operations such as rotate, move . Intelligent optimization algorithm is responsible for the overall optimization of the discharge process , we selected genetic algorithm and particle swarm optimization algorithm is applied to the two-dimensional irregular nesting problems introduction of optimal layout will be a hybrid optimization algorithm based on genetic algorithm and particle swarm optimization feeding areas. Late in the iteration for genetic particle swarm optimization is easy to fall into local optimum of this phenomenon , this paper proposes a virtual force combining the improved genetic particle swarm optimization , formed genetic particle swarm optimization based on virtual force . Genetic particle swarm algorithm to generate the initial arrangement of parts to be a row of virtual force algorithm introduced on the basis of the initial arrangement iterative optimization . And applied to the discharge process , compared with the genetic particle swarm algorithm to improve the utilization of the fabric . Finally, through the analysis of the experimental data , the following conclusions : (1) hybrid intelligent optimization algorithm is better than separate optimization algorithm nesting effect ; (2) separate genetic effect than genetic particle swarm algorithm based on virtual force nesting particle swarm algorithm discharge better .

Related Dissertations

  1. Research on Feature Extraction and Classification of Tongue Shape and Tooth-Marked Tongue in TCM Tongue Diagnosis,TP391.41
  2. Computing Minimum Distance between Curves/Surfaces Based on PSO Algorithm,O182
  3. Development of the on-line Training and Examination System of Army,TP311.52
  4. Designs and Applications of Fuzzy Synthetic Evaluation Models Based on Parallel Algorithms,TP18
  5. Active Power Filter and Its Application in Distribution Network,TN713.8
  6. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  7. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  8. Based on Genetic Algorithm Pishihang irrigation canal water allocation marshalling model of,S274
  9. Genetic Algorithm in logistics and warehousing Optimization Research,F259.2
  10. Mining resources based on genetic algorithm optimization model of,O224
  11. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  12. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  13. The Research and Application of Modified Algorithms About Fuzzy Predictive Functional Control,TP273
  14. Research on Modification and Application of Particle Swarm Optimization Algorithm Based on Control Methods,TP301.6
  15. Based on RFID Prison Intelligent Management System Research and Implementation,TP315
  16. Research of Path Planning for Small-Size Intelligent Soccer Robot in Complex and Dynamic Environment,TP242
  17. Optimal Control of Emulsion System in Cold Rolling,TP273
  18. Research on the Marshalling-scheduling Model and Algorithms of Freight Trains Based on Game Theory,O225
  19. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  20. Multi-directional Mutation Genetic Algorithm and Research on Neural Network Optimization,TP18
  21. The Application of Using Genetic Algorithms on Universities Course-arranging System,TP18

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > Optimization of the mathematical theory
© 2012 www.DissertationTopic.Net  Mobile