一种求解约束优化问题的信赖域微粒群算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (10): 54-55.

一种求解约束优化问题的信赖域微粒群算法

李金莱，卢香清

南阳师范学院计算机与信息技术学院，河南南阳 473061

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-01 发布日期:2011-04-01

Novel trust region particle swarm optimization algorithm for solving constrained optimization problems

LI Jinlai，LU Xiangqing

College of Computer & Information Technology，Nanyang Normal University，Nanyang，Henan 473061，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-01 Published:2011-04-01

摘要/Abstract

摘要： 提出了一种改进型信赖域微粒群算法来求解带有不等式约束优化问题。粒子群每一次进化后，对所有粒子执行信赖域搜索，寻找更优个体，从而增加了微粒群算法的局部搜索能力。把算法应用于供应商补货优化，实验结果表明，该方案能够有效地减少供应商的补货成本，具有较好的应用价值。

关键词: 信赖域, 微粒群算法, 供应商补货策略

Abstract: A novel trust region Particle Swarm Optimization（PSO） algorithm is proposed for solving constrained optimization problems.After particle swarm evolving each time，the trust domain search is implementing for all the particles to find better individuals，thereby the capabilities of particle swarm local searching is enhanced.The test experiments for the replenishment strategy of supplier show that the proposed solution can effectively reduce the cost of the supplier replenishment，and has good application value.

Key words: trust region, Particle Swarm Optimization（PSO） algorithm, replenishment strategy of supplier

李金莱，卢香清. 一种求解约束优化问题的信赖域微粒群算法[J]. 计算机工程与应用, 2011, 47(10): 54-55.

LI Jinlai，LU Xiangqing. Novel trust region particle swarm optimization algorithm for solving constrained optimization problems[J]. Computer Engineering and Applications, 2011, 47(10): 54-55.

[1]	董建新1，李琳俊2，王希云2. 解不定信赖域子问题的Heun三阶算法[J]. 计算机工程与应用, 2018, 54(6): 55-61.
[2]	王润民. 基于微粒群算法的视网膜血管自动提取方法[J]. 计算机工程与应用, 2015, 51(2): 177-180.
[3]	高雷阜1，于冬梅2，张兴涛3. 一种求解无约束优化问题的非单调信赖域算法[J]. 计算机工程与应用, 2014, 50(11): 66-69.
[4]	高雷阜，陈曦，于冬梅. 信赖域共轭梯度法求解二次规划逆问题[J]. 计算机工程与应用, 2014, 50(1): 41-44.
[5]	高雷阜1，于冬梅2. 非单调信赖域方法求解无约束非光滑优化问题[J]. 计算机工程与应用, 2013, 49(8): 48-50.
[6]	闵涛，成瑶，谷明礼，尤慧慧. 非线性动力系统的参数反演及灵敏度分析[J]. 计算机工程与应用, 2013, 49(4): 47-49.
[7]	许成谦，郝红杰. 改进的智能优化在多用户检测中的应用[J]. 计算机工程与应用, 2013, 49(3): 143-146.
[8]	朱颀，陈成栋，陈华平. 差异工件流水车间批调度问题的求解[J]. 计算机工程与应用, 2013, 49(13): 221-227.
[9]	李宁1，贺毅朝1，寇应展2. 利用双重结构编码PSO求解动态背包问题[J]. 计算机工程与应用, 2012, 48(7): 39-42.
[10]	魏丽. 群体动画中路径自动规划方法研究[J]. 计算机工程与应用, 2012, 48(25): 83-87.
[11]	郭研1，2，李南1，李兴森2. 基于云多目标微粒群算法的多项目调度方法[J]. 计算机工程与应用, 2012, 48(21): 15-20.
[12]	金超，叶春明. 基于QPSO算法的模糊流水车间调度问题[J]. 计算机工程与应用, 2012, 48(2): 238-240.
[13]	阴艳超1，郭成2. 不确定环境下的一种动态响应库存优化方法[J]. 计算机工程与应用, 2012, 48(17): 238-242.
[14]	毛帆，傅鹂，蔡斌. 求解作业车间调度问题的微粒群遗传退火算法[J]. 计算机工程与应用, 2011, 47(5): 227-231.
[15]	耿燕，周庆华，王熙照，许凤霞. 用改进的信赖域方法求解二次插值模型[J]. 计算机工程与应用, 2011, 47(35): 28-31.