计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2011年
9期
13-15
,共3页
混合蛙跳算法%多背包问题%组合优化%交叉算子
混閤蛙跳算法%多揹包問題%組閤優化%交扠算子
혼합와도산법%다배포문제%조합우화%교차산자
针对多背包问题,提出一种改进的离散混合蛙跳算法.算法中对青蛙个体采用十进制整数编码方式,应用遗传算法中的交叉操作来对个体进行更新,扩展了传统混合蛙跳算法模型.将改进的算法用于多背包问题求解,仿真实验表明了所提算法的有效性.
針對多揹包問題,提齣一種改進的離散混閤蛙跳算法.算法中對青蛙箇體採用十進製整數編碼方式,應用遺傳算法中的交扠操作來對箇體進行更新,擴展瞭傳統混閤蛙跳算法模型.將改進的算法用于多揹包問題求解,倣真實驗錶明瞭所提算法的有效性.
침대다배포문제,제출일충개진적리산혼합와도산법.산법중대청와개체채용십진제정수편마방식,응용유전산법중적교차조작래대개체진행경신,확전료전통혼합와도산법모형.장개진적산법용우다배포문제구해,방진실험표명료소제산법적유효성.
