资源描述：
《面向组合优化问题的智能优化算法解质量评价方法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、h面向组合优化问题的智能优化算法解质量评价方法#刘珍宝1,2，冯祖仁1,2，常洪浩1,2**510152025303540（1.西安交通大学系统工程研究所，西安710049；2.西安交通大学机械制造系统工程国家重点实验室，西安710049）摘要：如何评价智能优化算法在有限时间内所得解的质量是计算机智能基础研究和工程实践中都亟待解决的问题，受序优化思想启发，本文针对组合优化问题，以蚁群算法求解旅行商问题为例，提出了一种解质量的评价方法：首先讨论了在适应度空间上分析问题的可行性，然后对智能优化算法采集的样本在适应度值空间进行前端分区域等概率采样，最后利用二项
2、式算法计算出的对准概率及最优解在总体中的序作为评价指标，实验结果表明了该方法的可行性及有效性。关键词：系统工程；解质量；智能优化算法；组合优化中图分类号：TP18SolutionQualityEvaluationMethodofIntelligentOptimizationAlgorithmforCombinatorialOptimizationProblemLIUZhenbao1,2,FENGZuren1,2,CHANGHonghao1,2(1.SystemEngineeeringInstitute,Xi'anJiaotongUniversity,Xi'a
3、n710049;2.StateKeyLaboratoryforManufacturingSystemEngineering,Xi'an710049)Abstract:Inthedomainofcomputationalintelligenceanditsapplication,howtoevaluatethequalityofsolutionsobtainedfromintelligentoptimizationalgorithminfinitetimeisanimportantproblemtobesolved.Forcombinatorialoptimi
4、zationproblem,anapproachemployingACOtosolvetheTSPisproposed.Firstly,thefeasibilitytoanalysetheprobleminfitnessspaceisdicussed.Then,Frontieruiformsamplingisappliedtothesamplescollectedfromintelligentoptimizationalgrithm.Finally,basedonthebinomialalgrithm,alignmentprobabilityandtheor
5、derofoptimalsolutionarecalculated.Thesimulationresultsshowtheeffectivenessandfeasibilityoftheproposedmethod.Keywords:SystemsEngineering;Solutionquality;Intelligentoptimizationalgorithm;Combinatorialoptimization0引言智能优化算法(intelligentoptimizationalgorithm)又称现代启发式方法，是人们根据对实际问题的认识，通过模拟某
6、些自然现象或过程求解复杂优化问题的方法。这些算法可以从解空间中任一解出发，根据待解决问题的要求，以一定的概率在整个解空间中搜索最优解。由于它们可以把搜索空间扩展到整个问题空间，因而具有全局优化性能。虽然智能优化算法一般对目标函数和约束要求较低，但这些方法的好坏性质到底如何是不容易得到的。收敛性研究[1,2]表明大多数算法在时间趋于无穷的情况下能够以概率1收敛到最优解，然而在工程实践中，人们更倾向于追求在有限时间内得到质量尽可能高的解，因此，如何评价有限时间内基金项目：高等学校博士学科点专项科研基金（20100201110031）作者简介：刘珍宝(1990-)
7、，男，博士生，研究方向：智能优化算法通信联系人：冯祖仁（1953-），男，教授，博士生导师。主要研究方向：机器人控制，智能信息处理.E-mail:fzr9910@mail.xjtu.edu.cn-1-h所获解的质量是一个有意义的研究问题,文献[3]将其称为“智能优化算法解质量评价”问题。目前针对智能优化算法解质量评价的研究工作开展较少，已有文献中大多延续了传统优化算法中的比较方法或者针对连续问题进行的解评价。文献[4]中通过衡量近似解与最优解的比45505560值说明解的质量，比值越接近于1，解质量越高。从实际应用出发，以求得问题的较满意的解为目标，何毓
8、琦教授提出了序优化方法[5]，将较满意的解定义为问题
