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

基于混合进化算法的有限缓冲区流水线调度

曹俊杰  侍洪波  
【摘要】:建立有限缓冲区流水线问题数学模型,利用文化算法和免疫算法相结合的混合进化算法(Memeticalgorithm,MA)对其进行求解。算法设计中,将免疫算法纳入文化算法的框架,组成基于免疫算法的群体空间和信念空间,两空间具有各自群体并独立并行演化。下层群体空间定期贡献精英个体给上层信念空间,上层信念空间经演化后,定期贡献精英个体给下层群体空间,形成"双演化双促进"机制,从而实现增加抗体多样性的目的。比较结果显示该算法性能的优点以及对求解有限缓冲区流水线问题的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李宏;焦永昌;张莉;;一种求解混合整数规划的混合进化算法[J];控制与决策;2008年10期
2 李磊;程晨;张颖;;基于文化算法的投资组合规划问题求解[J];江南大学学报(自然科学版);2009年01期
3 周亚非;张四保;王洋;;多峰值人工免疫算法对建设用地需求量的预测[J];太原师范学院学报(自然科学版);2009年01期
4 段志翔;余绪金;任力;吴烈阳;;基于并行文化微粒群优化算法的非线性方程组解法[J];科技广场;2010年05期
5 杜广宇;王莉;;一种改进的人工免疫算法在模糊Flow-shop调度问题上的应用[J];鞍山科技大学学报;2005年06期
6 冯文晖;胡昌华;张琪;扈晓翔;;采用人工免疫算法的加速寿命试验分析方法[J];电光与控制;2008年10期
7 谢倩倩;;基于文化算法的证券组合投资模型的研究[J];武汉金融;2008年11期
8 何桂霞;;特殊工艺约束下最小完工时间并行多机调度问题的研究[J];浙江工业大学学报;2010年01期
9 洪少春;毛恒;王永初;;粒子群与差异演化的混合进化算法研究[J];泉州师范学院学报;2008年04期
10 颜雪松;姜韬;韩增新;窦明罡;;文化算法在股票数据建模中的应用[J];计算机工程与科学;2010年06期
11 游世辉,于德介,冯云华,钟志华;用随机无网格法和免疫算法分析结构可靠性[J];机械设计与研究;2005年03期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 曹俊杰;侍洪波;;基于混合进化算法的有限缓冲区流水线调度[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
中国博士学位论文全文数据库 前4条
1 刘佳;电力系统中若干优化问题的研究[D];东北大学;2009年
2 王赢;梯级水库群优化调度方法研究与系统实现[D];华中科技大学;2012年
3 李杰;邻域可视性相关的路径规划问题研究[D];中国科学技术大学;2011年
4 王琼;基于优化理论的神经网络研究及在抽油机故障诊断中的应用[D];东北石油大学;2011年
中国硕士学位论文全文数据库 前3条
1 扈园园;一种新型人工免疫算法的研究与设计[D];电子科技大学;2008年
2 刘朝林;非线性组合预测模型的人工免疫算法研究[D];重庆大学;2005年
3 张颖;文化算法及其在投资组合中的应用研究[D];哈尔滨理工大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978