Genetic algorithm method and model constrains based on polychromatic sets theory in sequencing machining step on a machining center

An approach to the solution of sequencing machining step on a machining center is proposed. Constraints model is established based on polychromatic sets theory and it is combined with a genetic algorithm to a sequence machining step on a machining center. In the model part contour matrix is used to...

Full description

Saved in:
Bibliographic Details
Main Authors: Yunlong Li, Zongbin Li, Enfu Liu
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Constraint theory
Constraints model
Encoding
genetic algorithm
Genetic algorithms
Genetic mutations
Machining
Milling machines
polychromatic sets theory
Programming
sequencing machining step
Set theory
Testing
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An approach to the solution of sequencing machining step on a machining center is proposed. Constraints model is established based on polychromatic sets theory and it is combined with a genetic algorithm to a sequence machining step on a machining center. In the model part contour matrix is used to formalize the conditioned restrictions visually and comprehensively, through which the computer programming is easier. In the algorithm, the process of encoding, mutation and crossover which is different because of the constraints model is designed. All the solutions are valid by searching the contour matrix, thus the searching range is reduced. Not only valid solutions are guaranteed, but also the convergent speed is improved. A test part was selected to demonstrate the algorithm. The result shows that the algorithm is fit for sequencing machining step on a machining center.
ISSN:2161-8151
2161-816X
DOI:10.1109/ICAL.2009.5262678