一种支持大规模组合优化问题的稀疏蚂蚁系统及求解方法

摘要

本发明提供一种支持大规模组合优化问题的稀疏蚂蚁系统，包括：初始解构造模块；迭代求解模块；稀疏信息素矩阵更新模块；及优化解计算模块。还提供使用稀疏蚂蚁系统求解大规模组合优化问题最优解的方法，包括：步骤一，构造初始解；步骤二，多次迭代求优化解，并在M只蚂蚁中求全局迭代最优解，每只蚂蚁循环N次，每次计算得到次步解结点j，最终得到本次迭代的可行解，在M只蚂蚁的可行解中选择全局最优解，并将本次迭代的全局最优解与至今迭代最优解进行比较和更新；步骤三，每次迭代完成后，根据迭代全局最优解更新稀疏信息素矩阵；步骤四，按步骤二和三的规则循环迭代，直到达到规定的迭代次数或可行解的总成本小于等于目标优化解。