收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

应用改进萤火虫算法求解基于学习退化效应的PFSP问题

张于贤  薛殿春  丁修坤  程书瑞  
【摘要】:为了提高基于学习退化效应的置换流水车间调度问题的求解效率,提出一种改进的萤火虫算法来增强算法性能。首先,给出一种基于目标函数的动态自适应惯性权重莱维飞行萤火虫算法,提高了算法收敛速度,易于快速搜索局部及全局最优解;其次,在标准萤火虫算法的基础上对每次移动后的萤火虫群引入差分进化算法,促进萤火虫个体决策域半径内的信息交换与共享,增加种群多样性,提升了算法收敛精度;最后,根据机器加工具有学习及退化效应的特性,通过Matlab对Car类和Rec类置换Flow-shop Benchmark问题的测试验证了改进萤火虫算法对于求解此类问题有很好的可行性及鲁棒性,并分析了不同学习率与退化效应因子组合对目标函数的影响。

知网文化
【相似文献】
中国期刊全文数据库 前2条
1 周凤利,李绍滋,粱文林;一种改进型的BP算法[J];电气传动自动化;1997年01期
2 仲卫涛,邵之江,张余岳,张帆,钱积新;大规模过程系统优化的稀疏SQP算法[J];石油学报(石油加工);2000年04期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978