群集智能算法在不确定旅行商问题中的应用研究

【摘要】： 本文主要研究群集智能算法在不确定规划领域中有关不确定旅行商问题优化方面的应用。主要应用粒子群优化算法和蚂蚁算法来求解该问题。 本文首次提出了不确定旅行商问题模型,此模型将路径长度看作动态可变的。本文同时提出了不确定旅行商问题解的评价标准,即用置信区间和算法鲁棒性对解进行评价。 本文尝试着用粒子群算法来对不确定旅行商问题进行求解。具体方法为:使用改进的离散粒子群算法对问题进行求解。 本文尝试着用基于蚂蚁算法的混合方法来求解不确定旅行商问题。具体包括以下几个方面:改进了信息素强度的更新方法;采用局部搜索算法和3-opt方法对解进行优化。 实验证明,这两种方法能够有效求解不确定旅行商问题。最后,本文对群集智能算法在不确定组合优化问题中的应用前景作了展望,并明确指出了今后的工作方向。