摘要
多维背包问题是经典的NP hard问题。为了更有效地解决背包问题,针对多维背包问题介绍了三种比较新的混合遗传算法的思想,尤其是QGA和VEGA,QGA较注重于算法的并行性实现,VEGA则是利用病毒感染的生物机理,利用病毒个体和主个体之间的协同进化而实现局部搜索和全局搜索的结合。提出了值得改进的问题。
Multi-dimension package problem is a classic NP- hard problem. In order to solve the package problem effectively, this paper presents the ideas of three mixed new genetic algorithms,such as QGA and VEGA,and QGA lays stress on the implementation of algorithm parallelism and VEGA implements the combination of local search and whole search by using biology mechanism of virus infection and cooperation evolution between virus unit and host unit. The problems that need to be improved are presented.
出处
《电脑开发与应用》
2006年第1期4-5,8,共3页
Computer Development & Applications
基金
湖北省自然科学基金(No.2003ABA045)资助
关键词
多维背包
遗传算法
QGA
VEGA
multi-dimension package, genetic algorithm, QGA, VEGA
