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).
可分离的二次背包问题的一种直接算法_专业资料。二次背包问题是一个NP—hard问题.给出一般的可分离二次背包问题的一种快速求解的直接算法,分析可分离连续二次...
把对最大割问题进行秩二松驰的思想应用到二次背包问题上, 得到二次背包问题的扶二松聪模型.应用罚函 数法求得该模型的最优解, 再利用扰动算法将该最优解转化...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 基于二进制改进遗传算法的0_1背包问题求解...
淼辽宁鞍山114004) 摘要:“背包问题”是一个典型问题.其求解也是算法设计及验证...③当待选队列为空时,选择队列从s到1与从二次 筛选队列中选择的元素进行优化...
为解决粒子群优化算法在求解 0/1 背包问题中的早熟收敛问题, 将杂草优化算法...σ (4) 子代的繁殖, 子代个体按照正态分布 N(0?σ 2) 随机扩散在父代...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 二维对流-扩散方程反问题的遗传算法求解 ...
二进制混合蛙跳算法求解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 次的...
热门文档