混合整数非线性规划问题的群智能与线性规划协同方法

摘要

本发明公开了一种混合整数非线性规划问题的群智能与线性规划协同方法，包括求解外层问题的改进粒子群算法与求解内层问题的线性规划算法；算法具有启发式算法的全局寻优能力，并且比单纯启发式算法有更快的收敛速度与更少的计算时间；算法引入速度扰动概率函数，提高算法避免陷入局部最优的能力，并备份最优粒子，防止速度扰动后收敛速度变慢的问题；算法考虑到解的鲁棒性，通过改进粒子群的适应度函数，有效排除解空间中的尖锐值；算法进一步引入双重适应度函数和系统容忍度，根据更合理的规则来进行粒子的选取。本发明作为一种通用的混合整数非线性规划问题的求解策略，可在混合整数非线性规划问题中广泛应用，求解效率高，结果可靠，鲁棒性好。