CAJ | 학술논문

针对典型的一类NP完全问题--背包问题,提出一种混合编码的差异演化求解方法.该方法基于差异演化算法框架,采用混合编码机制,每个决策变量均由一个实数和一个二进制数的组合表示.利用新定义的映射算子,构建混合编码的种群;增加边界约束处理算子,确保变异算子计算结果满足边界约束条件;利用新定义的丢弃算子对于不可行的装包策略进行修正.通过数值仿真实验,将该方法与遗传算法、二进制差异算法的计算结果比较分析,表明该算法求解背包问题的有效性与适用性.
침대전형적일류NP완전문제--배포문제,제출일충혼합편마적차이연화구해방법.해방법기우차이연화산법광가,채용혼합편마궤제,매개결책변량균유일개실수화일개이진제수적조합표시.이용신정의적영사산자,구건혼합편마적충군;증가변계약속처리산자,학보변이산자계산결과만족변계약속조건;이용신정의적주기산자대우불가행적장포책략진행수정.통과수치방진실험,장해방법여유전산법、이진제차이산법적계산결과비교분석,표명해산법구해배포문제적유효성여괄용성.