%0 Journal Article
%T Path sorting optimization of painting robots usingestimation of distribution algorithms<br>基于分布估计算法的喷涂机器人路径组合优化
%A FAN Shuai-quan
%A ZHOU Bo
%A MENG Zheng-d
%A DAI Xian-zhong
%A <br>樊帅权
%A 周　波
%A 孟正大
%A 戴先中
%J 计算机应用研究
%D 2012
%I 
%X Considered the characteristics of the path sorting and integration problem in off-line trajectory planning system of spray painting robots, it modeled the integration problem as an open generalized traveling salesman problemGTSP, and established the corresponding cost matrix and optimization objective. In order to solve the problem, this paper proposed an optimization algorithm based on distributed estimation. The algorithm introduced statistical learning into genetic algorithm, and used learning based on the probability model and sampling algorithm to replace the crossover and mutation in genetic algorithm to achieve the evolution of population. So it can get the global optimum effectively. Results of simulations verify the effectiveness and feasibility of this method.
%K painting robot
%K path sorting
%K generalized traveling salesman problem(GTSP)
%K distribution estimation<br>喷涂机器人
%K 路径组合
%K 广义旅行商问题
%K 分布估计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=06EDAB79A5CA7ADDF4B6DED7E8B1E3EB&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=943AC17D52E75B65&eid=56D8318C31E13244&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14