收藏本站
《自动化学报》 2007年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

求解二次分配问题的离散粒子群优化算法

钟一文  蔡荣英  
【摘要】:提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能.

知网文化
【引证文献】
中国硕士学位论文全文数据库 前1条
1 祁佳;粒子群算法的改进与应用研究[D];南京信息工程大学;2008年
【参考文献】
中国期刊全文数据库 前1条
1 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期
【共引文献】
中国期刊全文数据库 前10条
1 谭皓,王金岩,何亦征,沈春林;一种基于子群杂交机制的粒子群算法求解旅行商问题[J];系统工程;2005年04期
2 林献坤;李爱平;陈炳森;;混合粒子群算法在混流装配线优化调度中的应用[J];工业工程与管理;2006年01期
3 李继玲;卢才武;李金成;;基于蚁群算法的有时间窗车辆调度问题的研究[J];信息技术;2006年05期
4 李永先;胡祥培;熊英;;物流配送系统中车辆路径问题仿真优化及其进展[J];管理科学;2006年04期
5 唐勇;刘峰涛;;新型遗传模拟退火算法求解带VRPTW问题[J];计算机工程与应用;2006年07期
6 刘志雄;王少梅;;基于粒子群算法的并行多机调度问题研究[J];计算机集成制造系统-CIMS;2006年02期
7 王德东;陈术山;郑丕谔;;不确定车辆数的有时间窗车辆选径问题的混合算法[J];计算机应用;2006年02期
8 李军军;王锡淮;黄有方;肖健梅;;基于混合微粒群优化算法的配送中心选址问题求解[J];物流科技;2006年08期
9 吴建生,秦发金;基于MATLAB的粒子群优化算法程序设计[J];柳州师专学报;2005年04期
10 张丽艳;庞小红;夏蔚军;吴智铭;梁硕;;带时间窗车辆路径问题的混合粒子群算法[J];上海交通大学学报;2006年11期
中国重要会议论文全文数据库 前2条
1 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
2 曾建潮;崔志华;;群体行为仿真与群体智能算法[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 田明俊;智能反演算法及其应用研究[D];大连理工大学;2006年
2 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年
3 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
4 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
5 熊建秋;水科学信息分析计算新方法及其应用[D];四川大学;2006年
6 雷开友;粒子群算法及其应用研究[D];西南大学;2006年
7 姚韵;航空公司不正常航班管理和调度算法研究[D];南京航空航天大学;2006年
8 闫滨;大坝安全监控及评价的智能神经网络模型研究[D];大连理工大学;2007年
9 秦绪伟;物流系统集成规划模型及优化算法研究[D];中国科学院研究生院(沈阳自动化研究所);2006年
10 李宁;粒子群优化算法的理论分析与应用研究[D];华中科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 胡志杰;基于GIS的配送路径规划方法研究[D];武汉理工大学;2005年
2 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
3 周柏松;随机行驶时间车辆调度问题研究[D];大连海事大学;2005年
4 张志霞;带有时间窗的单车辆动态路径规划系统研究[D];大连理工大学;2006年
5 黄娟;港口物流中心配送方法研究[D];长安大学;2005年
6 刘芹;基于信息平台的车辆调度研究与仿真[D];西北工业大学;2006年
7 江玮璠;连锁经营配送中的车辆调度决策模型研究[D];合肥工业大学;2006年
8 张红艳;关于物流配送中心车辆路径优化问题的研究[D];东北财经大学;2005年
9 丁义;基于粒子群算法的大盈江流域洪水预报模型参数优化及应用研究[D];四川大学;2006年
10 熊英;有时间窗的车辆路径问题仿真模型研究[D];大连理工大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 花向红;测量数据可视化技术研究[J];测绘工程;1999年03期
2 王磊,周云轩;21世纪GIS发展趋势及误区分析[J];计算机工程与应用;2002年14期
3 张文君,王卫红;基于Imagis的三维景观模型的建立[J];四川测绘;2003年02期
4 黄诚,陈伟,段永刚;油气藏管理GIS中的信息集成[J];西南石油学院学报;2003年04期
5 丁建林;我国油气管道技术和发展趋势[J];油气储运;2003年09期
6 任子武;伞冶;;实数遗传算法的改进及性能研究[J];电子学报;2007年02期
7 徐肖豪;李雄;;航班地面等待模型中的延误成本分析与仿真[J];南京航空航天大学学报;2006年01期
8 李青山,陈平;用改进的遗传算法实现架构恢复[J];软件学报;2003年07期
9 苏小红,杨博,王亚东;基于进化稳定策略的遗传算法[J];软件学报;2003年11期
10 王丽;刘玉树;徐远清;;基于在线归档技术的多目标粒子群算法[J];北京理工大学学报;2006年10期
中国博士学位论文全文数据库 前10条
1 周文辉;相控阵雷达及组网跟踪系统资源管理技术研究[D];国防科学技术大学;2004年
2 张丽平;粒子群优化算法的理论及实践[D];浙江大学;2005年
3 夏娜;分布式智能系统中联盟机制研究[D];合肥工业大学;2005年
4 邹小兵;移动机器人原型的控制系统设计与环境建模研究[D];中南大学;2005年
5 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
6 王俊伟;粒子群优化算法的改进及应用[D];东北大学;2006年
7 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
8 柳林;多机器人系统任务分配及编队控制研究[D];国防科学技术大学;2006年
9 龙涛;多UCAV协同任务控制中分布式任务分配与任务协调技术研究[D];国防科学技术大学;2006年
10 唐贤伦;混沌粒子群优化算法理论及应用研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前10条
1 赵俊;油田地面工程系统信息化管理及应用研究[D];西南石油学院;2004年
2 张瑾玉;三维地质可视化关键技术研究[D];华中科技大学;2005年
3 苏连成;基于多移动机器人协作的任务规划及定位方法研究[D];山东科技大学;2003年
4 滕轶栋;移动通信系统信道分配算法研究[D];浙江工业大学;2004年
5 冷永刚;粗糙集理论约简算法的研究[D];电子科技大学;2004年
6 吕聪颖;群集智能算法在二次分配问题中的应用研究[D];吉林大学;2006年
7 陈明燕;基于地基雷达的数据处理和资源调度仿真研究[D];电子科技大学;2006年
8 李军军;微粒群优化算法的改进与应用[D];上海海事大学;2005年
9 王大鹏;基于离散二进制PSO算法的专家选择系统[D];大连理工大学;2006年
10 张永生;移动通信系统中的信道分配算法研究[D];兰州理工大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 郑东亮;薛云灿;李斐;杨启文;;改进离散粒子群算法及其在钢卷优化组合中的应用[A];PCC2009—第20届中国过程控制会议论文集[C];2009年
中国博士学位论文全文数据库 前1条
1 张惠珍;二次分配问题算法研究[D];上海理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘永涛;基于粒子群算法的排课系统的设计与实现[D];华东师范大学;2008年
2 韩宏波;基于解模式的蚂蚁算法在QAP上的应用研究[D];苏州大学;2007年
3 常锐;具有新型遗传特征的蚁群算法在二次分配问题中的应用[D];吉林大学;2006年
4 孔令鑫;二次分配问题的精度推进算法[D];大连理工大学;2007年
5 刘波;改进蚁群算法的研究[D];浙江大学;2010年
6 杨学峰;蚁群算法求解TSP问题的研究[D];吉林大学;2010年
7 张玉巧;基于蚁群优化算法的车间布局优化[D];东北林业大学;2011年
8 夏天扬;蚁群算法在聚类分析中的应用研究[D];武汉理工大学;2010年
9 刘洋;基于粒子群算法的NoC映射问题研究[D];大连理工大学;2010年
10 刘卉;应用蚁群算法求解函数所有极值[D];四川师范大学;2010年
中国知网广告投放
相关期刊
>科技信息
相关机构
>泸州职业技术学院信息工程...
相关作者
>周静
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026