文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 随机扩散算法求解二次背包问题
侵权投诉

随机扩散算法求解二次背包问题

28 8 2011 8

щ :1000 8152(2011)08 1140 05

ControlTheory&Applications

Vol.28No.8Aug.2011

М

1,2,

1

(1. , 200093;2. , 224051)

: М , . ; ; ; 1--OPT . a б , . : ; ; М :TP181 :A

Stochasticdiffusionsearchalgorithmforquadraticknapsackproblem

LIUYong1,2,MALiang1

(1.SchoolofManagement,UniversityofShanghaiforScienceandTechnology,Shanghai200093,China;

2.DepartmentofFundamentalStudies,YanchengInstituteofTechnology,YanchengJiangsu224051,China)

Abstract:Tosolvethequadraticknapsackproblem,weproposeastochasticdiffusionsearchalgorithmwhichisanovelalgorithmbasedonswarmintelligence.Thisalgorithmadoptsone-to-onecommunicationmechanism.Thecandidatesolutionsareestimatedbythepartialfunctionevaluation.Individualsareproducedbyquantumcomputation.1--OPTandXORoperationsareemployedtoimprovethesearchability.Comparisonoftheexperimentresultswiththoseobtainedfromtheparticleswarmoptimizationandtheantcolonyoptimizationshowsthattheproposedalgorithmismoreeffective.Keywords:one-to-onecommunication;partialfunctionevaluation;quadraticknapsackproblem

1 (Introduction)

М , М , a a a a [1].М : М , М , , М , М М . ,М NP-- . М , э , М . М М , б М , . М

[2], a

a щ a М .

М ,

. , aLagrangian , . М a , , , М , . , a , , , [3]. [4] ,

[6]a , [5]a

[7] . a

М , М . [8] , , .SDS (stochasticdiffusionsearchalgorithm) ,

:2010 08 01; :2011 01 08.

: (70871081); (S30504).

第1页

你可能喜欢

热门文档

相关文档

  • 【论文】可分离的二次背包问题的一种直接算法

    可分离的二次背包问题的一种直接算法_专业资料。二次背包问题是一个NP—hard问题.给出一般的可分离二次背包问题的一种快速求解的直接算法,分析可分离连续二次...

  • 二次背包问题的秩二松驰

    把对最大割问题进行秩二松驰的思想应用到二次背包问题上, 得到二次背包问题的扶二松聪模型.应用罚函 数法求得该模型的最优解, 再利用扰动算法将该最优解转化...

  • 基于二进制改进遗传算法的0_1背包问题求解方法

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 基于二进制改进遗传算法的0_1背包问题求解...

  • 背包问题算法设计及分析

    淼辽宁鞍山114004) 摘要:“背包问题”是一个典型问题.其求解也是算法设计及验证...③当待选队列为空时,选择队列从s到1与从二次 筛选队列中选择的元素进行优化...

  • 离散杂草优化算法在0_1背包问题中的应用

    为解决粒子群优化算法在求解 0/1 背包问题中的早熟收敛问题, 将杂草优化算法...σ (4) 子代的繁殖, 子代个体按照正态分布 N(0?σ 2) 随机扩散在父代...

  • 二维对流-扩散方程反问题的遗传算法求解

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 二维对流-扩散方程反问题的遗传算法求解 ...

  • 二进制混合蛙跳算法求解0-1 背包问题

    二进制混合蛙跳算法求解0-1 背包问题二进制混合蛙跳算法求解0-1 背包问题隐藏...(, 码描述如下: 算法 1 SFLA Algorithm 1 随机生成初始种群P ,(0) 并根据...

  • 背包问题

    [编辑] 0-1 背包问题类似的方法可以解决 0-1 背包问题, 算法同样需要伪...[编辑] 二次背包问题推广的背包问题有二次背包问题 二次背包问题,多维背包问题...

  • 背包问题_算法设计及分析

    第2l卷、,01.2l, 第2期No.2 Jo呦al0218-‘】3 辽宁工程技术大学学报(...“背包问题” 采用了优先策略、动态规划及递归三种不同方法 对其进行求解、算法...

  • _背包问题_算法设计及分析_孙劲光

    因此, “背包问题”求解也是算法设计及验证的一个热点,本文分别采用了 优先策略... n/2 物品被选择时的 n-1 次比较 运算、n/2 次的插入运算、n/2 次的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email