-
题名基于混合编码的差异演化算法解0-1背包问题
被引量：6
- 1
-
-
作者
邓长寿
赵秉岩
梁昌勇
-
机构
九江学院信息科学与技术学院
合肥工业大学网络系统研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第6期2031-2033,共3页
-
基金
国家自然科学基金资助项目(70771037)
江西省教育厅科技资助项目(GJJ09347)
-
文摘
针对典型的一类NP完全问题——背包问题,提出一种混合编码的差异演化求解方法。该方法基于差异演化算法框架,采用混合编码机制,每个决策变量均由一个实数和一个二进制数的组合表示。利用新定义的映射算子,构建混合编码的种群;增加边界约束处理算子,确保变异算子计算结果满足边界约束条件;利用新定义的丢弃算子对于不可行的装包策略进行修正。通过数值仿真实验,将该方法与遗传算法、二进制差异算法的计算结果比较分析,表明该算法求解背包问题的有效性与适用性。
-
关键词
0-1背包问题
混合编码
差异演化算法
丢弃算子
-
Keywords
0-1 knapsack problem
mix coding
differential evolution
discarding operator
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名求解武器—目标分配问题的混合编码差异演化算法
被引量：5
- 2
-
-
作者
邓长寿
梁昌勇
-
机构
九江学院信息科学与技术学院
合肥工业大学网络系统研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第1期74-76,共3页
-
基金
国家自然科学基金资助项目(70771037)
江西省教育厅科技资助项目(GG09347)
-
文摘
提出一种混合编码差异演化求解武器—目标分配优化问题。在差异演化算法中增加违反边界约束处理操作,确保由变异和交叉操作生成的每个新个体满足边界约束条件;对差异演化算法中的选择操作重新定义,使其可以直接处理约束条件。基于编码映射的方法构建一种新的混合编码差异演化算法。利用武器—目标分配问题对该算法进行了仿真实验,结果表明该算法的有效性与适用性。混合编码差异演化算法是求解离散约束优化问题的一种有效方法。
-
关键词
武器-目标分配问题
混合编码
编码映射
差异演化
-
Keywords
weapon-target assignment （WTA） problem
hybrid coding
code mapping
differential evolution
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名解0-1背包问题的混合编码贪婪DE算法
被引量：2
- 3
-
-
作者
邓长寿
梁昌勇
-
机构
合肥工业大学网络系统研究所
九江学院信息科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第23期24-26,共3页
-
基金
国家自然科学基金资助项目(70771037)
江西省教育厅科学技术基金资助项目(GG09347)
-
文摘
提出一种混合编码差异演化算法来求解0-1背包问题。通过增加边界约束处理算子和编码映射函数,构建混合编码差异演化算法,求解离散优化问题,并利用贪婪变换方法对演化过程中的不可行解进行修复。仿真实验结果表明了该算法求解0-1背包问题的有效性与适用性。
-
关键词
0—1背包问题
边界约束处理算子
混合编码贪婪差异演化
-
Keywords
0-1 knapsack problem
boundary constraint handling operator
Hybrid Coding Greedy Differential Evolution（HCGDE）
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
