[1]熊鹰 周树民 祁辉.求解二层规划的混合微粒群算法[J].计算机技术与发展,2007,(04):229-231.
 XIONG Ying,ZHOU Shu-min,QI Hui.Hybrid Particle Swarm Optimization for Bilevel Programming[J].,2007,(04):229-231.
点击复制

求解二层规划的混合微粒群算法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2007年04期
页码:
229-231
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Hybrid Particle Swarm Optimization for Bilevel Programming
文章编号:
1673-629X(2007)04-0229-03
作者:
熊鹰 周树民 祁辉
武汉理工大学理学院
Author(s):
XIONG Ying ZHOU Shu-min QI Hui
School of Sciences, Wuhan University of Technology
关键词:
二层规划微粒群算法约束规划
Keywords:
bilevel programming particle swarm optimization constrained programming
分类号:
TP301.6
文献标志码:
A
摘要:
对于二层规划问题有许多经典的求解方法,如极点搜索法、分支定界法和罚函数法等。文中给出了基于微粒群算法的二层规划的一种新的求解方法。提出了分别先用单纯形法和内部映射牛顿法的子空间置信域法求解下层规划,然后用微粒群算法求解上层规划的求解方法,这两种混合微粒群算法分别用于求解线性二层规划和非线性二层规划。并结合实例的对比分析,说明了这两种混合微粒群算法求解二层规划的可行性和有效性
Abstract:
There are many classical solution methods for bilevel programming such as culmination searching algorithm, branch and bound algorithm and penalty ftmction algorithm. Put forward a new solution algorithm for bilevel programming based on particle swarm optimization. It resolves the lower - programming by simplex method and subspace trust region method based on the interior - reflective Newton method, and resolve the upper - programming by particle swarm optimization. The two hybrid particle swarm optimizations resolve the linear bilevel programming and non - linear bilevel programming independently. With many examples, it is feasible that two hybrid particle swarm optimizations resolve bilevel programming

相似文献/References:

[1]贾占朝 张亚鸣.基于遗传微粒群混合算法的灰度图像增强[J].计算机技术与发展,2009,(07):69.
 JIA Zhan-chao,ZHANG Ya-ming.A Gray- Image Enhancement Based GA and PSO Hybrid Algorithm[J].,2009,(04):69.
[2]户晓玲 曾建潮.基于微粒群模型的移动传感器网络部署研究[J].计算机技术与发展,2009,(10):81.
 HU Xiao-ling,ZENG Jian-chao.Deployment of Wireless Sensor Networks Mobile Nodes Based on Particle Swarm Optimization Model[J].,2009,(04):81.
[3]卢桂馥 刘金飞 王勇 窦易文.基于微粒群算法和脉冲耦合神经网络的图像分割算法[J].计算机技术与发展,2008,(07):90.
 LU Gui-fu,LIU Jin-fei,WANG Yong,et al.An Image Segmentation Method Based on PSO Algorithm and PCNN[J].,2008,(04):90.
[4]张丽 刘希玉.基于微粒群算法的聚类算法改进[J].计算机技术与发展,2010,(11):126.
 ZHANG Li,LIU Xi-yu.Improved Research of Clustering Algorithm Based on PSO[J].,2010,(04):126.
[5]陶元芳,刘晓光.一种应用ARPSO优化RBF神经网络的方法[J].计算机技术与发展,2014,24(11):43.
 TAO Yuan-fang,LIU Xiao-guang. A Method of Optimizing Radial Basis Function Neural Network by ARPSO[J].,2014,24(04):43.
[6]户晓玲,王健安.一种多机器人分布式编队策略与实现[J].计算机技术与发展,2019,29(01):21.[doi:10. 3969 / j. issn. 1673-629X. 2019. 01. 005]
 HU Xiao-ling,WANG Jian-an.A Multi-robot Distributed Formation Strategy and Implementation[J].,2019,29(04):21.[doi:10. 3969 / j. issn. 1673-629X. 2019. 01. 005]

备注/Memo

备注/Memo:
熊鹰(1981-),男,湖北应城人,硕士研究生,主要研究方向为系统控制及优化、智能算法;周树民,教授,研究方向为系统控制及优化、运筹学、图论
更新日期/Last Update: 1900-01-01