计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
7期
244-246
,共3页
二维装箱%遗传算法%自适应%任意形状
二維裝箱%遺傳算法%自適應%任意形狀
이유장상%유전산법%자괄응%임의형상
二维装箱问题是一个NP难问题,用遗传算法来求解任意形状的二维装箱问题.算法模拟生物在面对恶劣环境时的行为,使得交叉率和变异率具有自适应性,克服了人工设定交叉率和变异率的不足;针对个体间适值差相对较小,新产生的好的染色体易丢失的特点,改进了随机选择个体的方法;算法还改进了适值函数,使得收敛速度有了较大的提高.此外,该算法与箱子的具体形状及物体的具体形状无关,当物体的数量增加和箱子与物体形状的复杂程度提高时,收敛速度仍然较快.
二維裝箱問題是一箇NP難問題,用遺傳算法來求解任意形狀的二維裝箱問題.算法模擬生物在麵對噁劣環境時的行為,使得交扠率和變異率具有自適應性,剋服瞭人工設定交扠率和變異率的不足;針對箇體間適值差相對較小,新產生的好的染色體易丟失的特點,改進瞭隨機選擇箇體的方法;算法還改進瞭適值函數,使得收斂速度有瞭較大的提高.此外,該算法與箱子的具體形狀及物體的具體形狀無關,噹物體的數量增加和箱子與物體形狀的複雜程度提高時,收斂速度仍然較快.
이유장상문제시일개NP난문제,용유전산법래구해임의형상적이유장상문제.산법모의생물재면대악렬배경시적행위,사득교차솔화변이솔구유자괄응성,극복료인공설정교차솔화변이솔적불족;침대개체간괄치차상대교소,신산생적호적염색체역주실적특점,개진료수궤선택개체적방법;산법환개진료괄치함수,사득수렴속도유료교대적제고.차외,해산법여상자적구체형상급물체적구체형상무관,당물체적수량증가화상자여물체형상적복잡정도제고시,수렴속도잉연교쾌.
