非线性混合整数规划的简化二阶震荡粒子群混合算法

作者: 赵乃刚赵佳鑫山西大同大学数学与计算机科学学院山西大同037009

关键词: 粒子群算法非线性混合整数规划平均个体最优位置

摘要：为了求解整数约束和混合整数约束优化问题,提出了简化二阶震荡粒子群优化算法.在二阶震荡粒子群算法的基础上,对更新过程进行简化,使得迭代方程由原来的二阶降成一阶,粒子的搜索过程更为简单高效,便于搜索和寻优;引入了平均个体最优位置,使得所有粒子的有效信息被充分利用;对不满足约束条件的粒子重新生成,从而加快算法的收敛速度;为了防止算法的早熟收敛现象,提出了“优胜劣汰”的更新机制.最后,为了验证算法求解整数和混合整数优化问题的可行性和有效性,将简化二阶震荡粒子群混合算法对16个测试函数进行了测试并与其他三种算法比较.实验结果表明,本文算法在精确度和成功率方面有明显的提高.

非线性混合整数规划的简化二阶震荡粒子群混合算法

作者: 赵乃刚 赵佳鑫 山西大同大学数学与计算机科学学院 山西大同037009

关键词: 粒子群算法 非线性混合整数规划 平均个体最优位置

作者: 赵乃刚赵佳鑫山西大同大学数学与计算机科学学院山西大同037009

关键词: 粒子群算法非线性混合整数规划平均个体最优位置