Abstract
The article justifies the necessity of reducing the measurement time of the part surfaces in the coordinate measuring machine by minimizing the trajectory of the sensor. It is established that the search of the minimal path by the sensor corresponds to the travelling salesman problem that can be solved by exact or approximate method. The branch and bound method and ant colony optimization are selected for comparison. We perform computer simulation for finding the optimal path of the sensor by controlling different numbers of points on plane, cylindrical and spherical surfaces. It is established that ant colony algorithm gives close to optimal solution and requires far less time for its search in contrast to the branch and bound algorithm. Application of the ant colony optimization will significantly improve the performance of the measurement of the part surfaces in the coordinate measuring machine.
Sign-in/Register to access full text options 
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 callDisclaimer: 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.
