计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
9期
2557-2561
,共5页
类电磁机制算法%背包问题%离散%约束条件%贪婪算法
類電磁機製算法%揹包問題%離散%約束條件%貪婪算法
류전자궤제산법%배포문제%리산%약속조건%탐람산법
Electromagnetism-like Mechanism (EM) algorithm%Knapsack Problem (KP)%discrete%constraint condition%greedy algorithm
针对基本类电磁机制算法不能够有效解决离散型的背包问题,提出了一种贪婪离散类电磁机制算法.首先,提出一种交叉操作;然后,利用提出的交叉操作对基本类电磁机制算法中的合力计算公式和粒子移动方法进行修改,使其能够适用于离散型问题;最后,引入贪婪算法的机制来处理经过类电磁机制算法迭代得到的解,使这些解满足背包问题的约束条件.通过对3个经典的背包测试问题进行的测试结果表明:该算法可以解决离散型的背包问题,并且具有较优的求解性能.
針對基本類電磁機製算法不能夠有效解決離散型的揹包問題,提齣瞭一種貪婪離散類電磁機製算法.首先,提齣一種交扠操作;然後,利用提齣的交扠操作對基本類電磁機製算法中的閤力計算公式和粒子移動方法進行脩改,使其能夠適用于離散型問題;最後,引入貪婪算法的機製來處理經過類電磁機製算法迭代得到的解,使這些解滿足揹包問題的約束條件.通過對3箇經典的揹包測試問題進行的測試結果錶明:該算法可以解決離散型的揹包問題,併且具有較優的求解性能.
침대기본류전자궤제산법불능구유효해결리산형적배포문제,제출료일충탐람리산류전자궤제산법.수선,제출일충교차조작;연후,이용제출적교차조작대기본류전자궤제산법중적합력계산공식화입자이동방법진행수개,사기능구괄용우리산형문제;최후,인입탐람산법적궤제래처리경과류전자궤제산법질대득도적해,사저사해만족배포문제적약속조건.통과대3개경전적배포측시문제진행적측시결과표명:해산법가이해결리산형적배포문제,병차구유교우적구해성능.