[发明专利]混合整数非线性规划问题的群智能与线性规划协同方法

摘要

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

主权项

1.混合整数非线性规划问题的群智能与线性规划协同方法，其特征在于，将混合整数非线性规划问题划分为外层问题与内层问题，内层问题为线性规划问题或弱非线性规划问题，外层问题为混合整数非线性规划问题去除内层问题后留下的问题；外层问题采用外层问题求解模块进行求解，外层问题求解模块采用群智能算法；内层问题采用内层问题求解模块进行求解，内层问题求解模块采用线性规划算法；在外层问题采用外层问题求解模块进行求解后，混合整数非线性规划问题简化更新为内层问题；在内层问题采用内层问题求解模块进行求解后，混合整数非线性规划问题又简化更新为外层问题，再次求解；外层问题与内层问题如此不断循环求解与简化更新，直到混合整数非线性规划问题得到收敛的解。