基于层次粒子群算法的非线性双层规划问题求解策略

？在交通与物流网络系统规划中的许多决策问题可以归结为双层规划模型,这类问题大多属于非凸优化问题.现有算法要么难以获得全局最优解,要么在解决大规模问题时存在算法复杂度及计算效率问题.本文基于进化博弈及多目标优化非支配排序的思想设计了层次粒子群算法,通过两个粒子群算法的交互迭代来模拟决策者之间的博弈寻优过程,从而获得使各方利益最大化的双层规划问题的最优解.最后通过测试函数验证算法的有效性.