计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
4期
1011-1015
,共5页
贺毅朝%宋建民%张敬敏%苟海燕
賀毅朝%宋建民%張敬敏%茍海燕
하의조%송건민%장경민%구해연
遗传算法%背包问题%时变背包问题%贪心策略
遺傳算法%揹包問題%時變揹包問題%貪心策略
유전산법%배포문제%시변배포문제%탐심책략
genetic algorithms%knapsack problems(KP)%time-varying knapsack problems(TVKP)%greedy strategy
为了有效处理遗传算法在求解静态与动态背包问题时产生非正常编码个体的问题,在分析已有处理方法不足的基础上,基于贪心策略提出了一种贪心修正算子与贪心优化算子相结合的新方法,并将该方法与遗传算法相融合给出了求解静态与动态背包问题的有效算法.仿真计算结果表明,在求解静态与动态背包问题时,利用所提出的新方法不仅可以解决非正常编码个体的问题,而且还能够显著提高个体所对应的可行解的质量,极大地改善了遗传算法的求解效果.
為瞭有效處理遺傳算法在求解靜態與動態揹包問題時產生非正常編碼箇體的問題,在分析已有處理方法不足的基礎上,基于貪心策略提齣瞭一種貪心脩正算子與貪心優化算子相結閤的新方法,併將該方法與遺傳算法相融閤給齣瞭求解靜態與動態揹包問題的有效算法.倣真計算結果錶明,在求解靜態與動態揹包問題時,利用所提齣的新方法不僅可以解決非正常編碼箇體的問題,而且還能夠顯著提高箇體所對應的可行解的質量,極大地改善瞭遺傳算法的求解效果.
위료유효처리유전산법재구해정태여동태배포문제시산생비정상편마개체적문제,재분석이유처리방법불족적기출상,기우탐심책략제출료일충탐심수정산자여탐심우화산자상결합적신방법,병장해방법여유전산법상융합급출료구해정태여동태배포문제적유효산법.방진계산결과표명,재구해정태여동태배포문제시,이용소제출적신방법불부가이해결비정상편마개체적문제,이차환능구현저제고개체소대응적가행해적질량,겁대지개선료유전산법적구해효과.
