基于层次粒子群算法的配送中心双层规划选址策略

在考虑物流网络宏观决策部门和客户双方利益的基础上,建立物流配送中心双层规划的选址模型.此类问题大多属于非凸优化问题,现有的求解算法存在算法复杂度及计算效率问题.基于进化博弈及多目标优化非支配排序的思想设计层次粒子群算法,通过两个粒子群算法的交互迭代求解物流配送中心双层规划选址问题.通过测试算例验证算法的有效性.

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

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

层次环形拓扑结构的动态粒子群算法

粒子群算法(PSO)的拓扑结构决定粒子之间的信息交互方式,是影响算法性能的关键因素。为提高算法性能,提出了一种层次环形拓扑结构的动态粒子群算法(HRPSO),粒子组成的环被分配在规则树中,算法运行时,环在层次中动态移动。通过6个标准测试函数优化,比较了HRPSO与几种基准算法的性能,实验结果证明HRPSO在精确性和稳定性上具有优势。

基于双层规划的网络化防空作战编队结构优化

科学、合理的网络化防空作战编队结构是确保编队自身安全,提高作战任务可靠性和有效性的重要保证。针对网络化防空作战编队结构优化问题,首先,定义了编队防空结构的相关概念,分析了编队防空作战的一般过程;其次,基于双层规划理论,分别以掩护节点与核心节点距离最大、编队抗饱和攻击能力最强为上下层目标,综合考虑探测角度覆盖、火力拦截时间、导弹二次捕捉等因素,建立了作战编队防空结构双层优化模型;然后,引入层次粒子群算法,对模型进行求解,并给出了具体运算步骤;最后,以水面舰艇编队防空结构优化为例,求解最佳编队防空结构,计算最大抗饱和攻击能力。通过与典型的纵队、弧形编队的对比,验证了模型与方法的合理性与可行性。