电脑开发与应用
電腦開髮與應用
전뇌개발여응용
COMPUTER DEVELOPMENT & APPLICATIONS
2006年
1期
4-5,8
,共3页
多维背包%遗传算法%QGA%VEGA
多維揹包%遺傳算法%QGA%VEGA
다유배포%유전산법%QGA%VEGA
多维背包问题是经典的NP-hard问题.为了更有效地解决背包问题,针对多维背包问题介绍了三种比较新的混合遗传算法的思想,尤其是QGA和VEGA,QGA较注重于算法的并行性实现,VEGA则是利用病毒感染的生物机理,利用病毒个体和主个体之间的协同进化而实现局部搜索和全局搜索的结合.提出了值得改进的问题.
多維揹包問題是經典的NP-hard問題.為瞭更有效地解決揹包問題,針對多維揹包問題介紹瞭三種比較新的混閤遺傳算法的思想,尤其是QGA和VEGA,QGA較註重于算法的併行性實現,VEGA則是利用病毒感染的生物機理,利用病毒箇體和主箇體之間的協同進化而實現跼部搜索和全跼搜索的結閤.提齣瞭值得改進的問題.
다유배포문제시경전적NP-hard문제.위료경유효지해결배포문제,침대다유배포문제개소료삼충비교신적혼합유전산법적사상,우기시QGA화VEGA,QGA교주중우산법적병행성실현,VEGA칙시이용병독감염적생물궤리,이용병독개체화주개체지간적협동진화이실현국부수색화전국수색적결합.제출료치득개진적문제.
