混沌粒子群算法在0-1背包问题中的应用     

顾爱华  赵泉  彭昱静  周塔  卫丽  郭忠伟  邹盛荣 《宁波职业技术学院学报》2009,13(2)

给出了基于混沌粒子群优化算法(CPSO)背包问题的一种新的求解方法.首先将背包问题对应到粒子群算法中的位置与速度问题的表示,然后为了抑制早熟停滞现象,将混沌理论引进优化,使得背包问题更接近最优解.  相似文献   

一种求解背包问题的改进离散粒子群优化算法     

杨晓燕  温振华 《梧州学院学报》2010,20(3)

文章提出了一种改进的离散型粒子群优化算法,该算法重新定义粒子群优化算法的速度和位置公式,使其适用于离散问题.将该算法应用到典型的组合优化问题(0-1背包问题)的求解中,仿真实验表明了该算法的有效性.  相似文献   

求解0-1背包问题的粒子群优化算法     

王志刚  谭沈阳 《廊坊师范学院学报(自然科学版)》2010,10(5)

设计了一种用于求解0-1背包问题的粒子群优化算法,阐述了算法求解0-1背包问题的具体操作过程.通过对其它文献中仿真实例的计算和结果对比,表明了该算法对求解0-1背包问题的可行性和有效性.  相似文献   

基于禁忌粒子群求解多目标0-1背包问题的研究与实现     

张雁  肖伟 《教育技术导刊》2012,11(3):36-37

选取粒子群算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能有效地搜索空间,快速实现全局优化。给出了基于禁忌粒子群的混合算法,并结合禁忌粒子群与自启发式方法来求解多目标0-1背包问题。计算机仿真证明,其优化性能指标及搜索效率均有大幅度的提高。  相似文献   

动态系统中粒子群优化算法综述     

刘秀梅 《教育技术导刊》2016,15(10):43-46

粒子群算法是一种群智能随机优化算法,通过粒子间的合作与竞争,寻找优化问题极值,目前被广泛应用于动态优化问题的求解中。对动态系统中粒子群优化算法进行研究,介绍了粒子群算法基本原理、动态系统分类,以及两种动态优化问题的具体表达形式,并阐述了粒子群算法在动态系统中的3种优化方法及其应用。  相似文献   

基于离散粒子群优化算法的造林规划设计     

胡欣欣  王李进 《莆田学院学报》2011,18(2)

指出造林规划设计问题实质是一个离散约束优化问题。应用离散粒子群优化算法求解目标函数,以保证解的合理性法和惩罚函数法相结合处理约束条件。分析实例表明,离散粒子群优化算法可用来优化造林规划设计方案,与模拟退火算法比较,效果更好。此研究结果可为科学造林和最优化经营管理提供新思路,丰富粒子群应用领域。  相似文献   

一种混合算法在车辆路径问题上的应用     

黄震  曾科翰  古志文 《惠州学院学报》2012,32(6):63-67

针对粒子群优化算法PSO求解车辆路径问题容易陷入局部最优的缺陷,提出了将量子门思想、遗传算法思想与粒子群算法相结合的混合算法来求解车辆路径问题,以Matlab语言为开发工具实现VRP实际问题的求解。实验表明,混合算法比粒子群算法能有更好的避免陷入局部最优,可以搜索到更优解。  相似文献   

模拟退火改进粒子群优化算法求解优化问题     

汪灵枝 《柳州师专学报》2006,21(3):101-103

针对粒子群优化算法后期易陷于局部最小的缺点,引入模拟退火思想,建立模拟退火—粒子群优化算法。通过求解函数优化问题对比实验,表明改进后的粒子群优化算法增强全局寻优能力,搜索成功率大为提高。  相似文献   

改进蚁群算法求解0/1背包问题     

姜长元 《教育技术导刊》2009,8(12):52-54

0/1背包问题是一类典型的组合优化问题,并且是NP完全问题。针对0/1背包问题和蚁群算法的特点,设计了一个标志表,使得蚁群算法可以应用到背包问题上。仿真结果表明,改进的蚁群算法在求解0/1背包问题上是相当出色的。  相似文献   

基于粒子群优化算法的最小拍无波纹控制器设计     

《实验技术与管理》2015,(9)

针对最小拍无波纹控制器教学中存在的计算量大的问题,提出了一种应用粒子群优化算法自动求解最小拍无波纹控制器的方法。通过应用系统的闭环Z传递函数和闭环误差Z传递函数之间的数学关系构造适应度函数,然后采用粒子群优化算法求解闭环Z传递函数和闭环误差Z传递函数中的未知系数,以实现最小拍无波纹控制器设计的自动化。数值仿真结果表明,应用该算法和手工计算的结果一致,验证了该算法的可行性和准确性。研究结果为更好地开展最小拍无波纹控制器设计的理论教学、实验和工程应用提供了一种计算机辅助设计工具和思路。  相似文献   

一个基于混合蛙跳算法的0/1背包问题算法     

陈亮 《洛阳工业高等专科学校学报》2011,21(2)

混合蛙跳算法是一种全新的基于群体智能的后启发式计算技术,具有高效的计算性能和优良的全局搜索能力。描述了0/1背包问题的数学模型,阐述了混合蛙跳算法的基本理论,在全局信息交换过程中加入变异操作,改进了混合蛙跳算法,并将该算法应用到0/1背包问题的求解,在实例上的运行结果表明本文方法的可行性和有效性。  相似文献   

替代对偶算法求解多约束非线性背包问题     

孔珊珊  孙小玲 《上海大学学报(英文版)》2007,11(4):340-343

Multi-dimensional nonlinear knapsack problems are often encountered in resource allocation, industrial planning and computer networks. In this paper, a surrogate dual method was proposed for solving this class of problems. Multiply constrained problem was relaxed to a singly constrained problem by using the surrogate technique. To compute tighter bounds of the primal problem, the cutting plane method was used to solve the surrogate dual problem, where the surrogate relaxation problem was solved by the 0-1 linearization method. The domain cut technique was employed to eliminate the duality gap and thus to guarantee the convergence of tile algorithm. Numerical results were reported for large-scale multi-dimensional nonlinear knapsack problems.  相似文献   

多约束非线性背包问题的一种有效算法     

陈娟  孙小玲  郭慧娟 《上海大学学报(英文版)》2006,10(5):393-398

1IntroductionWe consider the following multi-di mensional nonlin-ear knapsack problem(MNKP)maxf(x)=∑nj=1fj(xj)s.t.gi(x)=∑nj=1gij(xj)≤bi,i=1,…,m,x∈X={x|lj≤xj≤uj,xjinteger,j=1,…,n},where allfjand allgijare nondecreasing functions ofxjon[lj,uj]forj=1,…,n,i=1,…,m,andljandujare integer lower and upper bounds forxj,re-spectively,j=1,…,n.It has been proved that0-1linear knapsack problemis NP-hard[1].Nonlinear knapsack problems have numerous appli-cations in various fields,for example,ca…  相似文献   

有序组合树法求解0-1背包问题初探     

安晨  付永军 《温州大学学报(社会科学版)》2008,(1):10-14

以0-1背包问题为研究对象,建立教学模型,采用有序组合树法对中小规模的背包问题进行求解。与传统的贪婪算法相比,该算法更容易找到最优解,并通过实例说明该算法对解决中小规模的0-1背包问题是行之有效的。  相似文献   

求解0/1背包问题的烟花算法研究     

张家琴 《武汉工程职业技术学院学报》2011,(3):64-66

0/1背包问题是一个典型的NP难题,具有重要的理论研究价值,也具有广泛的应用基础。借鉴北京大学关于烟花算法的新近成果,尝试考虑二者的结合,初步设计并实现了求解0/1背包问题的烟花算法,开展了较为充分的实验,并作了相关分析与探讨。  相似文献   

基于质粒模型的DNA计算机算法求解背包问题     

王剑波 《娄底师专学报》2010,(4):77-79,96

DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O（1.414n）,其中n为背包问题的维数。与已有文献结论进行的对比分析表明：本算法将穷举算法中所需的DNA链数从O（2n）减少至O（1.414n）,利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120。  相似文献   

基于改进遗传算法的背包问题求解   总被引：1，自引：1，他引：0  

赖志柱 《毕节学院学报》2009,27(4)

针对0-1背包问题的特点,设计了一种利用定义距较长模式的遗传算子,并提出采用该算子代替交叉算子的长模式遗传算法,该算法在约束条件的处理上结合贪心法,提高了搜索效率.最后的实例仿真,给出了传统遗传算法和长模式遗传算法计算结果的比较,证明了采用新算子的遗传算法在求解0-1背包问题时比基本遗传算法有更好的收敛性能和更少的时间花费.  相似文献   

An Active Learning Exercise for Introducing Agent‐Based Modeling     

Jonathan P. Pinder 《Decision Sciences Journal of Innovative Education》2013,11(3):221-232

Recent developments in agent‐based modeling as a method of systems analysis and optimization indicate that students in business analytics need an introduction to the terminology, concepts, and framework of agent‐based modeling. This article presents an active learning exercise for MBA students in business analytics that demonstrates agent‐based modeling by solving a knapsack optimization problem. For the activity, students act as naïve agents by using dice to randomly selecting items for a finite capacity knapsack to maximize the value of the knapsack. Students then design a greedy heuristic to skew the probability of selection item. These pencil‐and‐paper models are then implemented in a spreadsheet model to demonstrate the effects of altering the agents’ behavior. Finally, a binary integer programming model is examined to contrast agent‐based modeling with traditional mathematical programming formulations. This exercise is innovative because it combines student engagement via active learning with an innovative, individual‐based, modeling methodology.  相似文献   

0/1背包问题的贪心算法     

黄宇林 《鄂州大学学报》2006,13(6):38-40

0／1背包问题属于动态规划问题，部分背包问题属于贪心算法的范畴，通过比较两种算法的联系和区别，来寻求0／1背包问题的贪心算法的条件，用贪心算法来解决部分0／1背包问题的求解。  相似文献   

用动态规划法和贪心法解决背包问题     

唐敏  刘冠蓉  邓国强 《教育技术导刊》2007,(5)

0-1背包问题和背包问题是一类经典的NP困难问题。采用动态规划法和贪心法对该问题进行求解,分析和比较这两种算法在求解同一问题时的差异。  相似文献