小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2007年
9期
1682-1685
,共4页
差分演化算法%多选择背包问题%个体编码%差异算子
差分縯化算法%多選擇揹包問題%箇體編碼%差異算子
차분연화산법%다선택배포문제%개체편마%차이산자
首先将差分演化算法(DEA)的演化机制归结为差异算子(DO)和选择算子(SO)的作用,然后基于离散域上的多选择背包问题(MCKP),通过重新定义DEA算法的差异算子中的三种基本运算,并采用个体正整数编码方法和处理非正常编码的快速微调策略,提出了一种求解MCKP问题的改进差分演化算法(MDEA),第一次将DEA用于求解组合最优化问题.对经典MCKP问题实例的计算表明:MDEA算法不但是可行的,而且是高效的.
首先將差分縯化算法(DEA)的縯化機製歸結為差異算子(DO)和選擇算子(SO)的作用,然後基于離散域上的多選擇揹包問題(MCKP),通過重新定義DEA算法的差異算子中的三種基本運算,併採用箇體正整數編碼方法和處理非正常編碼的快速微調策略,提齣瞭一種求解MCKP問題的改進差分縯化算法(MDEA),第一次將DEA用于求解組閤最優化問題.對經典MCKP問題實例的計算錶明:MDEA算法不但是可行的,而且是高效的.
수선장차분연화산법(DEA)적연화궤제귀결위차이산자(DO)화선택산자(SO)적작용,연후기우리산역상적다선택배포문제(MCKP),통과중신정의DEA산법적차이산자중적삼충기본운산,병채용개체정정수편마방법화처리비정상편마적쾌속미조책략,제출료일충구해MCKP문제적개진차분연화산법(MDEA),제일차장DEA용우구해조합최우화문제.대경전MCKP문제실례적계산표명:MDEA산법불단시가행적,이차시고효적.
