共查询到20条相似文献,搜索用时 15 毫秒
1.
多目标遗传算法NSGA—Ⅱ是解决0/1背包问题^[1]的有效算法,但是它还存在一定的缺陷,当0/1背包问题的规模较大时,这种方法很难收敛到Pareto最优边界,因此解的分布性不是很好,解集也很难收敛。针对此问题,提出基于ε支配的MOGA来求解0/1背包问题,通过实验验证该算法在求解分布性上优于NSGA-Ⅱ。 相似文献
2.
0-1背包问题是一个典型的组合优化问题。给出了0-1背包问题的数学模型,概述了各种求解0/1背包问题的算法设计方法,并指出各种方法的优缺点,提出了0-1背包问题的发展趋势。 相似文献
3.
4.
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题,并对解题思路和时间复杂度进行了详细分析。 相似文献
5.
根据遗传算法和人工蜂群算法各自特点,在遗传算法框架上,利用人工蜂群算法中跟随蜂选择\搜索策略,代替遗传算法中的变异操作,提出一种基于人工蜂群算法跟随蜂选择\搜索的混合遗传算法,并应用到0-1背包问题中。实验结果表明了该算法的有效性。 相似文献
6.
就多维背包问题的求解,提出一个基于遗传算法的启发式算法(MKPGA)。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解。 相似文献
7.
8.
9.
从对经典的0/1背包问题的求解的角度进行阐述,利用动态规划算法进行解答,通过案例对问题的计算过程进行了直观的描述,并对该问题进行了一定的分析,最后利用该算法解答出该问题的最优解。 相似文献
10.
11.
本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. 相似文献
12.
13.
14.
桥梁养护资金分配优化建模 总被引:1,自引:0,他引:1
桥梁养护资金分配优化可以看作是一个多目标0-1线性规划求解问题。建立桥梁养护资金分配的多目标0-1线性规划模型,并通过线性加权和法转换为单目标0-1线性规划问题,求解得到桥梁养护资金分配方案。 相似文献
15.
本文对公交查询系统中公交线路的最优选择问题进行了研究,建立一个以时间最短、费用最小及换乘次数最少的多目标0-1规划模型。引入线路权系数,将公汽、地铁和步行三种出行方式有机结合,提高了查询系统的灵活性。站在系统开发的角度,从系统的数据组织入手,依据黑箱理论,将交通线路转换成站点间的有向关系图,通过改进Dijkstra最短路算法求解,提高了算法通用性和可移植性。采用空间换时间技术,提高查询效率。 相似文献
16.
为了解决网络入侵检测中如何迅速有效地检测出未知模式的入侵的问题,通过对人类免疫系统的基本原理的研究,提出了一种基于免疫原理的网络入侵检测新模型。该模型采用了否定选择算法和克隆选择算法,通过否定选择算法,去掉匹配"自体"的检测器,从而降低系统的误报率,再通过克隆选择算法动态遗传变异检测器,让检测器能够识别未知攻击。 相似文献
17.
采用两阶段法,首先根据多配送中心的特点建立多配送中心车辆调度的数学模型,其次采用模糊隶属度的方法对客户进行分类,确定配送中心配送的客户,并采用改进免疫克隆选择启发式算法进行求解车辆调度的问题,最后结合算例利用MATLAB进行仿真,并与遗传算法进行了比较验证了模型和算法的有效性. 相似文献
18.
19.
简单分析了内嵌否定选择算法的克隆选择算法的缺点:覆盖范围很有限。而且它的这个缺点是靠自身是无法解决的。肯定选择算法主要作用是用来产生疫苗的,而疫苗的产生及对基因的优化能弥补克隆选择算法的这个缺点。所以提出了一个克隆选择算法与肯定选择算法相结合的一种免疫算法。 相似文献