聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽聽 首页聽|聽简介聽|聽编委会聽|聽征稿简则聽|聽英文刊聽|聽稿件流程聽|聽致读者聽|聽下载区聽|聽常见问题说明
粒子群算法中随机数参数的设置与实验分析
Parameter setting and experimental analysis of the random number in particle swarm optimization algorithm
摘要点击聽86聽聽全文点击聽359聽聽投稿时间:2009/12/29聽聽最后修改时间:2010/5/16
查看全文聽聽查看/发表评论聽聽下载PDF阅读器
DOI编号聽聽
聽聽2010,27(11):1489-1496
中文关键词聽聽粒子群算法聽聽随机数聽聽参数设置聽聽调度聽聽优化
英文关键词聽聽particle swarm optimization algorithm聽聽random number聽聽parameter setting聽聽scheduling聽聽optimization
基金项目聽聽国家自然科学基金资助项目(70801047); 中国博士后科研基金资助项目(20090450769); 湖北省自然科学基金资助项目(2009CDB108); 湖北省教育厅科研项目(Q20101115).
学科分类代码聽聽
作者单位E-mail
刘志雄武汉科技大学 机械自动化学院; 天津港(集团)有限公司博士后科研工作站lzx_brad@126.com
梁华重庆工商大学 计算机与信息工程学院
中文摘要
聽聽聽聽聽聽粒子群算法的相关参数, 对粒子群算法的优化性能有着重要影响, 本文针对粒子群算法模型中随机数参数的设置问题展开实验分析. 首先, 由于各种高级程序语言的结构不同, 在粒子群算法的实现程序中, 对速度更新公式内同一个粒子速度向量, 其各个分量的随机数参数的设置各不相同. 其次, 根据连续函数优化问题和作业车间调度问题中的典型测试算例, 以及对于设备拥有量参数优化问题的计算, 表明在粒子群算法中设置不同的随机数参数将对粒子群算法的优化性能产生较大影响, 并且, 对一个粒子速度向量中的不同分量所对应的随机数参数, 如果设置相同的值, 可以有效地提高粒子群算法的优化效率.
英文摘要
聽聽聽聽聽聽The parameters in particle swarm optimization have important effect on the optimization performance. The parameter setting of the random number in the particle swarm optimization model is analyzed by the experiments. First, because of different structures in different high-level languages, we find that in the program of particle swarm optimization algorithm, different components of a velocity vector may have different parameter settings for the corresponding random number in the particle velocity updating equation. Next, in continuous function optimization and benchmark tests of Job Shop scheduling, as well as the computation of the equipment-possession-quantity parameter optimization model, all results indicate that different parameter settings for the random number may cause significantly different effects on the optimization performance of particle swarm optimization algorithm. Furthermore, it is also found that the optimization efficiency of a particle swarm optimization algorithm can be obviously improved if the corresponding random number of different components of a velocity vector is set to the same value.
 
  聽聽聽聽聽聽聽聽聽 您是第725083位访问者  

主办单位:华南理工大学 中国科学院数学与系统科学研究院聽聽聽聽聽 单位地址:广州市天河区五山路381号

服务热线:020-87111464聽聽 传真:020-87111464聽聽 邮编:510640 聽聽Email: aukzllyy@scut.edu.cn
 

聽聽聽聽本系统由北京勤云科技发展有限公司设计聽聽京ICP备09084417号
美女图片