面向组合优化问题的智能优化算法解质量评价方法.pdfVIP

中国科技论文在线 面向组合优化问题的智能优化算法解质量 评价方法# 1,2 1,2 1,2** 刘珍宝 ，冯祖仁 ，常洪浩 5 （1. 西安交通大学系统工程研究所，西安 710049 ； 2. 西安交通大学机械制造系统工程国家重点实验室，西安 710049） 摘要：如何评价智能优化算法在有限时间内所得解的质量是计算机智能基础研究和工程实践 中都亟待解决的问题，受序优化思想启发，本文针对组合优化问题，以蚁群算法求解旅行商 10 问题为例，提出了一种解质量的评价方法：首先讨论了在适应度空间上分析问题的可行性， 然后对智能优化算法采集的样本在适应度值空间进行前端分区域等概率采样，最后利用二项 式算法计算出的对准概率及最优解在总体中的序作为评价指标，实验结果表明了该方法的可