基于多目标测量函数的规划解质量测评方法.pdfVIP

第29卷第10期 计算机应用研究 V01．29No．10 of 2012年10月 Research 0ct．2012 Application Computers 基于多目标测量函数的规划解质量测评方法 李伟生，肖祖仁 (重庆邮电大学计算机科学与技术研究所，重庆400065) 摘要：智能规划中，大部分规划器注重求解过程，而缺乏对规划解质量的优劣进行分析。针对这一不足，提出 使用规划时间、规划长度、倾向约束、资源约束等判断依据构建出多目标测量函数，对规划解的质量进行综合测 评和优劣分析。实验表明，该方法可行且具有实际意义。最后，就未来的研究方向进行展望。 关键词：智能规划；倾向约束；多目标测量函数；质量测评 中图分类号：TPl81 文献标志码：A 文章编号：1001—3695(2012)10—3717—05 doi：10．3969／j．issn．1001—3695．2012．10．029 Methodof evaluationbasedon metricfunction planquality multi—goal LI Zu—ren Wei·sheng，XIAO (InstituteofComputer University Science＆Technology，Chongqing thefieldof the toevaluatethe of Abstract：In focu,on intelligentplanning，mostplanners solvingprocess，yetneglect quality theresult．This amethodof evaluationbasedon metricfunction．Itcombinedthemulti— paperproposed planquality multi—goal metricfunctionwithsomecertainmeasurement as constraints standards，suchtime，solution goal planning length，preference andresourceconstraints．The resultsshowthatthismethodis and summarized meaningful experimental feasible．Finally，it researchdirectionsof evaluation． promising planquality metric evaluation Keywords：intelligent constraints；multi-goalfunction；quality planni