首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
陈战胜 《科学技术与工程》2012,12(28):7236-7240
针对0—1背包问题,提出了一种改进的粒子群优化算法。在物品规模增大时,该算法能够有效寻找全局最优解,提高背包的空间利用率,降低背包的空置率。通过仿真实验表明,改进的粒子群优化算法在背包问题求解中具有更好的收敛性和稳定性。  相似文献   

2.
背包问题是计算机算法中的一个NP完备类困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷.人类进化算法是模拟人类进化机理而建立的一种智能优化算法,本文阐述了人类进化算法的基本原理和实现方法.为提高背包问题的求解速度和精度,将人类进化算法应用于背包问题的求解,演示了算法的工作过程.试验结果表明,使用该方法求解背包问题是完全可行的和有效的,与众多优化算法相比,人类进化算法具有更高的求解效率.  相似文献   

3.
针对传统虚拟网络功能映射及调度服务时间长、不稳定的问题,提出了一种新的虚拟网络功能映射及调度优化算法。以虚拟网络功能链路传输时延与实例化时延整体最小化为目标,建立虚拟网络功能映射及调度模型,通过设计一种低时延映射及调度算法(GABL),根据虚拟网络功能与虚拟机之间的映射集合,优化虚拟网络功能映射节点的选择问题及调度顺序问题,求解出最短时间的网络功能虚拟化映射及调度方案。GABL算法采用两段式初始化技术,将虚拟网络功能和虚拟机分别进行初始化,提高初始解的质量;利用具有锦标赛策略的人工蜂群算法对问题进行求解,保留优秀基因与种群多样性,避免陷入局部最优;采用局部搜索算法在可行解附近进行寻优,加快求最优解的速度。仿真实验结果表明:GABL算法具有稳定性强、收敛性快等特点,能够有效降低虚拟网络功能映射及调度服务时间;与GATS算法相比,GABL算法的服务完成时间减少了15%。  相似文献   

4.
模拟动物行为的多目标可靠性优化设计博弈算法   总被引:1,自引:0,他引:1  
针对多目标可靠性优化设计的求解问题,结合动物行为对博弈方行为方式进行改进,提出模拟动物行为博弈算法.将各设计目标视为不同博弈方,通过随机向量映射技术将设计向量分解为各博弈方的策略集.根据行为匹配规则,将动物的"损人利己型"与"互惠合作型"行为赋予相应博弈方,各博弈方依据所模拟的行为,构建收益函数与目标函数的映射关系.模拟"互惠合作型"行为的博弈方组成联盟,与模拟"损人利己型"行为的博弈方进行多轮博弈,最终得到均衡解.车辆制动器设计结果表明,对比竞争与合作博弈,所提方法具有更高的计算效率.   相似文献   

5.
在多目标博弈加权纳什平衡理论基础下,讨论多目标博弈在向量值支付函数伪连续条件下加权纳什平衡点的存在性结果;构建伪连续向量值支付函数的博弈空间,给出加权纳什平衡点的定义,同时定义多目标博弈的集值映射,并证明集值映射是非空的、凸的、usco映射;应用Fan-Glicksberg不动点定理、Fort定理以及本质平衡点的定义,讨论权向量和支付函数及策略集三者同时扰动下加权纳什平衡点的通有稳定性情况,得出在Baire分类意义下,构造的问题是本质的,也即是多目标博弈的加权纳什平衡点具有通有稳定性。  相似文献   

6.
多设计任务调度的非合作博弈研究   总被引:1,自引:0,他引:1  
从客户竞争需求的角度出发,以提交的设计任务各自的设计时间最短为调度目标,采用博弈理论,提出并构建了一种面向多设计任务的非合作博弈调度模型.在该调度模型中,设计任务被映射为博弈模型的局中人,与设计子任务集对应的可选设计节点映射为各设计任务的可行方案集,各设计任务的设计完成时间的倒数映射为收益函数,将多设计任务的调度转化为多设计任务调度模型的Nash均衡点来求解问题,并采用遗传算法进行了解算.同时,以6个设计任务验证了该任务调度模型及算法的可行性,为解决多设计任务调度问题提供了一种新的思路.  相似文献   

7.
刘育玲 《科学技术与工程》2023,23(35):15060-15068
非完美维修是设备维修资源受限条件下广泛采用的维修方式,然而设备非完美维修中各部件维修等级的确定随着部件数量或非完美维修等级的增加而变得困难。本文针对多部件设备非完美维修策略优化问题,以设备可靠性为基础,选择各部件的非完美维修等级为优化变量,以维修时间及任务可靠性为约束条件,以设备总维修费用最低为目标建立了设备维修策略优化问题数学模型;进而选择各部件的负责人为参与者,构建相应的合作博弈场景,提出基于合作博弈的设备非完美维修策略优化方法,通过设置每轮博弈中各参与者的策略空间构造、收益及博弈规则,能够使每轮博弈中设备维修方案的更新是朝着优化目标的方向进行;从而通过动态博弈过程获得多部件设备最优的非完美维修策略。通过仿真算例分析及与遗传算法等对比,验证了所提方法的优化结果整体上明显优于遗传算法和粒子群算法的优化结果、且能够显著提高非完美维修策略优化过程的计算效率。本研究为当前有限资源下的设备维修策略优化提供了新思路。  相似文献   

8.
研究一类最大特征值函数与一个仿射映射复合后的函数与一个二次连续可微的凸函数的和的无约束优化问题,许多的实际应用问题的约束优化问题可以转化为这种形式的无约束问题来求解。将处理非光滑问题的UV-分解方法应用于这一类无约束优化问题,先给出目标函数在某一点处的3种形式的UV-空间分解,证明了3种空间分解形式是等价的。其次,给出目标函数的U-Lagrange函数及它的一阶和二阶展开式。最后,基于UV-空间分解理论给出解决这样一类无约束优化问题的UV-分解算法,并证明此算法是超线性收敛的。文章结论为解决最大特征值函数的联合函数的优化问题提供了一种新的途径。  相似文献   

9.
以知识进化论哲学思想为基础,提出一种应用知识进化原理求解背包问题的算法(简称为KP-KEA),利用Banach压缩映射原理证明了算法的全局收敛性.该算法使用传承算子来传承知识库中的优秀知识个体,利用创新算子来产生新知识个体,利用更新算子来更新知识库,在它们的共同作用下实现知识的进化,最后从知识库的最优知识个体中获取背包问题的最优解.实例表明,该算法在求解背包问题时取得了良好的效果,其收敛速度和最优解的质量均优于常用的遗传算法.该算法同样适用于其他约束优化问题的求解.  相似文献   

10.
离散二进制入侵杂草算法   总被引:2,自引:0,他引:2  
在继承入侵杂草优化(IWO)算法特性的基础上,提出了一种可用于解决离散空间组合优化问题的二进制入侵杂草优化(BIWO)算法.该算法保留了IWO算法的正态空间扩散特性,设计了一个扩散范围到扩散概率的映射函数,以概率的形式决定二进制杂草比特位的取值.选取连续空间的4个经典函数和离散空间的背包问题,对BIWO算法进行测试,结...  相似文献   

11.
首先给出解的两个邻域结构,并把多维背包问题转化为相应的无约束整数规划问题.其次构造一个单参数的填充函数,然后提出一类求解多维背包问题的变邻域填充函数算法.实验结果表明,该算法是有效的.  相似文献   

12.
资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法.  相似文献   

13.
针对多个局中人多个支付函数的多目标博弈问题,研究每个局中人支付函数均衡协调最优值的存在性.证明了博弈系统在均衡协调意义下均衡解的存在性,并给出了求解多目标博弈问题的均衡协调算法.实例分析检验了算法的合理性和有效性.  相似文献   

14.
基于改进的模拟退火算法求解0/1背包问题   总被引:1,自引:0,他引:1  
提出了一种改进的具有变异和倒位算子的模拟退火算法,并将其用于求解0/1背包问题,其性能较标准模拟退火算法和贪心算法都有很大的改善.通过大量的数值实验,证明了文中改进的模拟退火算法求解背包问题的有效性和实用性.  相似文献   

15.
张欣 《科学技术与工程》2012,12(6):1278-1280
多维0-1背包问题是典型的NP难题,设计了一种求解它的差异演化算法,阐述了算法求解多维0-1背包问题的具体操作过程。用提出的算法对55个测试算例进行了仿真实验,得到了全部算例的最优解。测试结果表明了文中算法是求解多维0-1背包问题的一种有效方法。  相似文献   

16.
本文针对非静态函数优化问题提出了一种基于模式库的改进遗传算法,此算法最主要的特点就是采用模式库来保存算法进行过程中的一些好的模式,这些模式一方面用来组建一些适合环境的优良个体,提高收敛速度,另一方面可以给早熟群体注入新的基因,增加群体的多样性。文中分别就函数优化问题和背包问题给出了改进遗传算法的仿真结果,表明本文算法的有效性。从理论上来说,本文算法适用于多个状态之间的动态变化环境。  相似文献   

17.
引入侦查子群的蚁群算法求解0/1背包问题   总被引:1,自引:0,他引:1  
针对标准蚁群算法易于出现早熟停滞等缺陷,在原有算法基础上引入一定比例的侦查蚁群。在优化过程中侦查蚁群以一定概率做侦查搜索,以扩大了解的搜索空间;在信息素更新策略上,为了兼顾当代和历代的搜索成果,采取了信息素混合更新策略,同时增强侦查子群的最佳路径信息及剩余全部蚁群路径信息,有效抑制了收敛过程中的早熟停滞现象,提高了算法收敛速度。通过4个典型0/1背包问题(KP)实例进行了仿真实验,并与标准蚁群算法进行性能比较,结果表明该算法不仅能够克服早熟现象,而且能够加快收敛速度。  相似文献   

18.
从增强算法收敛性和减少参数依赖性的角度出发,提出应用改进的模拟退火算法求解0-1背包问题.对模拟退火算法有所改进,并有效地克服它的弱点,使其在优化性能,优化效率和可靠性方面有明显的优越性.阐明了用该算法求解0-1背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法在求解0-1背包问题优于传统的模拟退火算法,并且得到更有效的近似解.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号