Abstract

To improve the inspection efficiency of free-form surfaces using coordinate measuring machines (CMMs), this paper proposes a free-form CMM inspection path optimization method based on an improved ant colony optimisation algorithm. The inspection path composition and its mathematical model are first analysed, and then the improved ant colony optimisation algorithm is applied to minimize the objective function. To address the problem that the ant colony optimisation algorithm has difficulty jumping out of local optimal solutions, this paper introduces a negative feedback mechanism in the pheromone update rule to improve the probability of the ant colony optimisation algorithm jumping out of the local optimal solution, so as to obtain the global optimal solution with a higher probability. Experiments showed that the inspection path length optimised by the improved ant colony optimisation algorithm was at least 5.2% and 8.6% shorter than those of the traditional ant colony optimisation and simulated annealing algorithms, respectively.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.