【摘 要】
:
很多实际优化问题可以转化为背包问题进行求解,随着社会发展以及现实系统日趋复杂化,使得这种经典运筹学问题往往具有一些复杂的特殊性质,比如动态性、多维性、多约束等。近
论文部分内容阅读
很多实际优化问题可以转化为背包问题进行求解,随着社会发展以及现实系统日趋复杂化,使得这种经典运筹学问题往往具有一些复杂的特殊性质,比如动态性、多维性、多约束等。近年来,复杂背包问题的研究开始引起众多学者广泛兴趣,动态背包问题、多维背包问题等新型背包问题正在成为热门的研究主题。然而值得注意的是,由于各种新的特性给复杂背包问题求解带来极大挑战,现有的相关研究工作仅仅考虑一种复杂特性,很少有研究工作同时考虑多种复杂特性。显然,具有多种复杂特性的背包问题无疑更能体现现实系统的复杂性,具有更好的研究价值。基于此,本论文采纳系统工程和控制工程的思想,运用运筹学、计算科学和应用数学等领域的理论和方法,围绕一类动态约束背包问题的数学描述及算法设计展开具体的研究工作,以期提出一种有效的能够求解动态约束背包问题的优化算法。本论文的主要研究工作包含如下三个方面:(1)在多维背包问题和动态背包问题相关研究的基础上,提出一种新型动态约束背包问题的构造方法。(2)采纳原对偶遗传算法的基本思想,设计一种改进的原对偶遗传算法来求解所构造的动态约束背包问题。(3)利用一系列随机产生的实验算例,检验所提出的算法在动态约束背包问题上的有效性。通过上述研究,能够发现本论文所提出的改进的原对偶遗传算法求解动态约束背包问题尤其是在变化频率和强度均较大的环境中表现出很好的性能。
其他文献
打赢脱贫攻坚战,关键在党,关键在人.近年来,南充市高坪区始终把脱贫攻坚作为最大政治责任、最大民生工程、最大发展机遇,更加注重将基层党建与脱贫攻坚有机融合,以最大的决心
采用抗硫酸盐侵蚀和抗碱溶液侵蚀试验、紫外可见近红外分光光度计、X射线衍射仪和环境扫描电镜分别研究了光纤导光混凝土(Optical fiber light conductive concrete,OFLCC)的抗
目的了解胃左动脉化疗栓塞治疗老年晚期贲门癌的近期疗效和两年生存率。方法胃左动脉化疗栓塞治疗老年晚期贲门癌41例,观察治疗后近期疗效和不良反应及患者两年生存率。结果
桥墩的局部冲刷问题一直是桥梁在设计建造过程中的难点,现存的桥墩大多以圆柱型、长圆柱型桥墩为主。在研究其桥墩周边流场的时候往往只考虑了水流正面冲刷的情况,而河流的水
MFCC参数和LPCC参数是说话人识别中两种最常用的特征参数,研究了MFCC和LPCC参数提取的算法原理及差分倒谱参数的提取方法,采用MFCC、LPCC及其一阶、二阶差分作为特征参数,通
近几年来,随着物理学中的量子力学、计算机学科中的人工智能、数据挖掘等新兴技术的兴起,人们对于这些新兴技术的深入研究发现,很多问题都可以化成各种各样的非线性问题。在
对于活泼好动的儿童来讲,钢琴练习是一件很枯燥乏味的事,而教材的使用则在很大程度上会影响到儿童的钢琴练习,那么就必须要充分了解教材。为此,本文主要就针对儿童钢琴初级教
西班牙艺术大师安东尼·塔皮埃斯作为综合材料艺术探索的先行者,非形式主义绘画的主导者,他对于材料的合理运用改变了现当代艺术创作中的传统视觉习惯和审美理念,从题材的广
近几年来,会计信息虚假与真实越来越成为公众关注的焦点。国家虽然制定了各种措施予以遏制,但是会计信息失真现象仍然很普遍。本文从会计信息供给者、使用者,以及监督、法制
目的:探讨0.75%罗哌卡因局部浸润联合常规方案镇痛模式在腹腔镜治疗肝外胆道结石术后应用的疗效及安全性。方法:本研究采用前瞻性的随机对照研究,采用两均数比较的样本含量计