论文研究目标01背包问题的元胞竞争决策算法.pdf
为求解多目标0-1背包问题,基于竞争决策算法原理和多目标优化问题的特性,提出了一种求解多目标0-1背包问题的元胞竞争决策算法。将元胞自动机演化规则引入竞争决策算法,给出了算法的具体描述,并使用Delphi7.0实现了算法的具体步骤。为了提高多目标非劣解(Pareto解)的分布性和多样性,利用全局经验作为指导,在最稀疏的Pareto解附近进行邻域搜索。经过大量数据测试和验证,该算法具有真实的Pareto前沿逼近效果,是一种多目标优化问题的有效方法。
用户评论
推荐下载
-
算法设计背包问题.pdf
精品文档 算法实验报告 背包问题 实验目的 1掌握动态规划算法的基本思想包括最优子结构性质和基于表格的最优 值计算方法 2 熟练掌握分阶段的和递推的最优子结构分析方法 3学会利用动态规划算法解决实际问
14 2020-12-15 -
算法分析分支限界法01背包问题
红色代表错误或者特别注意 蓝色代表修复后的正确代码 黄色表示变量 一.问题分析 1.问题的性质 回溯法是对树的深度遍历,需要用到递归. 分支限界法是对树的广度遍历,需要用到数据结构.而且每个状态都是一
13 2021-01-16 -
算法分析与设计之01背包问题
该程序使用了动态规划算法成功的解决了经典的0——1背包问题!
19 2020-05-31 -
01背包问题贪心算法源码下载
背包问题的贪心算法,背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包,每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益,这里, * 0
14 2020-07-17 -
模拟退火算法解决01背包问题
利用MATLAB退火算法解决0-1背包问题。数据直接在主函数内,如有需要,直接替换即可
44 2019-07-10 -
基于遗传算法求解01背包问题
基于遗传算法求解0,1背包问题,以遗传算法对求解0.1背包问题进行优化,优化计算时间等。。
33 2019-05-28 -
ACO蚁群算法解01背包问题
ACO 实现了 0-1 背包问题,算法简单易懂,有实验报告。
24 2019-06-21 -
论文研究占线中心选址问题及其竞争算法分析.pdf
论文研究-占线中心选址问题及其竞争算法分析.pdf,
26 2020-04-26 -
论文研究改进的差分演化算法求解多维背包问题.pdf
多维背包(MKP)是组合优化中一个典型的NP难问题,广泛应用于工程和管理中。提出了一种改进的二进制差分演化算法(Modified Binary Differential Evolution algor
28 2020-07-19 -
01背包问题生产收益问题
数学建模,01背包问题,生产收益问题对这些问题的求解和具体的算法处理。用到matlab的开发工具
50 2019-01-10
暂无评论