检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]宁夏大学数学计算机学院,宁夏银川750021 [2]北方民族大学信息与系统科学研究所,宁夏银川750021
出 处:《小型微型计算机系统》2009年第9期1828-1830,共3页Journal of Chinese Computer Systems
基 金:国家社会科学基金项目(07XJY038)资助;国家教育部社科规划项目(06JA630056)资助;国家博士后基金项目(20060401001)资助;宁夏自然科学基金项目(NZ0848)资助
摘 要:0/1背包问题是实际中经常遇到的一类经典NP难组合优化问题.针对0/1背包问题,提出一种融合贪婪变换的离散差分进化算法.该算法中通过模2运算来实现变异操作;为了满足约束上限,融合了贪婪变换;为了防止早熟,采用了在进化若干代后重新初始化种群的策略.经数值实验表明,该算法在求解0/1背包问题时是可行的,有效的,比单纯的贪婪算法,融合贪婪变换的粒子群优化算法及融合贪婪变换的遗传算法更加稳健,良好.The 0/1 knapsack problem is a classic NP-hard problem in the combinational optimization. It is often encountered in practice. This paper presents a discrete differential evolution algorithm with greedy transform. In the algorithm, the mold 2 operation is adopted to improve the variation operation, and using the greedy transformation satisfies the stipulation upper limit, as well as retrieve the population to prevent from precocious. It is show by the numerical test that the proposed algorithm is better than greedy algorithm, and particle swarm optffnization with greedy transform , as well as genetic algorithm with greedy transform for solving 0/1 knapsack problem.
关 键 词:0/1背包问题 差分进化算法 遗传算法 粒子群优化 贪婪变换
分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.222