很多实际优化问题可以转化为背包问题进行求解,随着社会发展以及现实系统日趋复杂化,使得这种经典运筹学问题往往具有一些复杂的特殊性质,比如动态性、多维性、多约束等。近年来,复杂背包问题的研究开始引起众多学者广泛兴趣,动态背包问题、多维背包问题等新型背包问题正在成为热门的研究主题。然而值得注意的是,由于各种新的特性给复杂背包问题求解带来极大挑战,现有的相关研究工作仅仅考虑一种复杂特性,很少有研究工作同时考虑多种复杂特性。显然,具有多种复杂特性的背包问题无疑更能体现现实系统的复杂性,具有更好的研究价值。基于此,本论文采纳系统工程和控制工程的思想,运用运筹学、计算科学和应用数学等领域的理论和方法,围绕一类动态约束背包问题的数学描述及算法设计展开具体的研究工作,以期提出一种有效的能够求解动态约束背包问题的优化算法。本论文的主要研究工作包含如下三个方面:(1)在多维背包问题和动态背包问题相关研究的基础上,提出一种新型动态约束背包问题的构造方法。(2)采纳原对偶遗传算法的基本思想,设计一种改进的原对偶遗传算法来求解所构造的动态约束背包问题。(3)利用一系列随机产生的实验算例,检验所提出的算法在动态约束背包问题上的有效性。通过上述研究,能够发现本论文所提出的改进的原对偶遗传算法求解动态约束背包问题尤其是在变化频率和强度均较大的环境中表现出很好的性能。