南阳师范学院学报
南暘師範學院學報
남양사범학원학보
JOURNAL OF NANYANG TEACHERS COLLEGE
2014年
6期
21-25
,共5页
赵学武%刘向娇%王兴%刘兵杰
趙學武%劉嚮嬌%王興%劉兵傑
조학무%류향교%왕흥%류병걸
0-1背包问题%遗传算法%适应变异策略%双优化策略
0-1揹包問題%遺傳算法%適應變異策略%雙優化策略
0-1배포문제%유전산법%괄응변이책략%쌍우화책략
提出了一种求解0-1背包问题的遗传算法,该算法首先设计出基于适应度的自适应变异策略,提高了变异的科学性和新算法的搜索能力;然后提出了基于单位价值信息和满足约束最大化的双优化策略,提高了求解的质量.3个0-1背包问题的仿真实验表明:与已有的HGA算法和GGA算法相比,新算法在求解质量上具有一定优势.
提齣瞭一種求解0-1揹包問題的遺傳算法,該算法首先設計齣基于適應度的自適應變異策略,提高瞭變異的科學性和新算法的搜索能力;然後提齣瞭基于單位價值信息和滿足約束最大化的雙優化策略,提高瞭求解的質量.3箇0-1揹包問題的倣真實驗錶明:與已有的HGA算法和GGA算法相比,新算法在求解質量上具有一定優勢.
제출료일충구해0-1배포문제적유전산법,해산법수선설계출기우괄응도적자괄응변이책략,제고료변이적과학성화신산법적수색능력;연후제출료기우단위개치신식화만족약속최대화적쌍우화책략,제고료구해적질량.3개0-1배포문제적방진실험표명:여이유적HGA산법화GGA산법상비,신산법재구해질량상구유일정우세.
