A New Hybrid Algorithm for the Continuous Site Inspection Points Location-Assignment-Path Planning Problem
作者单位：School of Mechatronic Engineering and Automation Shanghai University
会议名称：《第40届中国控制会议》
会议日期：2021年
学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 080202[工学-机械电子工程] 0804[工学-仪器科学与技术] 0835[工学-软件工程] 0802[工学-机械工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
关 键 词：Continous Location Problem Genetic Algorithm Ant Colony Optimization
摘 要：This paper considers a continuous inspection points location-allocation-path planning problem with unknown number of the points. A new hybrid algorithm combining modified Genetic Algorithm and Ant Colony Optimization is proposed. The modified Genetic Algorithm introduces the Potential Field heuristic information to get better location while the Ant Colony Optimization is used to solve the path planning problem. The simulation results show the better performance of the proposed algorithm compared with the traditional Genetic Algorithm.