GA Implementation Path Optimization of Pneumatic Marking System

Lei Shao; Hai Bin Zuo; Nan Liu

doi:10.4028/www.scientific.net/AMM.391.390

Paper Titles

Modeling and Analysis of Plunge Milling Force Based on Orthogonal Experiment
p.372

Core Variation in the Entrance Region Flow of Casson Fluid in an Annuli
p.376

Research of Modular Design for Stamping Dies
p.382

The Application of CFD in Wood Drying Kiln System Identification
p.386

GA Implementation Path Optimization of Pneumatic Marking System
p.390

Automatically Extraction of Lineaments from DEM
p.394

Experimental Method to Evaluate Unbalance Vibration for Machine Tool Spindle Integrated with Automatic Balancer
p.398

Experiment Study on Force of Hoisting Triangular Gate of Ship Lock in Tidal Reach
p.402

Fabrication and Design of Customized Maxillofacial Biomodel for Implant Using Computer Aided Design and Rapid Prototyping Technique
p.406

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 391GA Implementation Path Optimization of Pneumatic...

GA Implementation Path Optimization of Pneumatic Marking System

Abstract:

According to the characteristics of pneumatic marking system, and the typing path was seen as a TSP problem. After comparing the Dijkstra optimization algorithm of marking path results, and applying the genetic algorithm (GA) to analysis, research, and solve the optimization problem, reasonable to get print needle typing path. In this case, printing mark time was shorten as much as possible. It was proved by MATLAB simulation that the study can solve the problem of path optimization and improve the efficiency of marking greatly.

You might also be interested in these eBooks

Technologies of Mechanical Engineering Industry

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 391)

Pages:

390-393

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.391.390

Citation:

Cite this paper

Online since:

September 2013

Authors:

Lei Shao, Hai Bin Zuo, Nan Liu

Keywords:

Genetic Algorithm (GA), Path Optimization, Pneumatic Marking, Simulation, TSP

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] ZHANG Chu, LI Xiang-long, SONG Hong-wei. The design of ARM9-based pneumatic marking machine system [J]. The servo control . 2012, 1 (7): 85.

Google Scholar

[2] LIU Ping, GAO Jun, DINGXiao-ling. Steel structural typing path in the process of optimization traveling salesman problem solving [J]. Electronic Design Engineering, 2012, 20 (9): 7.

Google Scholar

[3] Misra J. A walk over the shortest path: Dijkstra's Algorithm viewed as fixed-point computation [J]. Information Processing Letters, 2001, 24: 30 – 35.

DOI: 10.1016/s0020-0190(00)00202-7

Google Scholar

[4] ZHOU Sheng, LI Rui, WANG Yang. Path Optimization Algorithm for NC Spraying Based on Genetic Algorithm[J]. Journal of Wuhan University of science and technology. 2013, 37(1): 71-73.

Google Scholar

[5] Merz P. Acomparison of mimetic recombination operators for the traveling salesman problem [J]. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). (2002).

Google Scholar