【摘 要】
：
目前,求解折扣{0-1}背包问题（D{0-1}KP）的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中
【机 构】
：
石家庄经济学院信息工程学院,深圳大学计算机与软件学院,石家庄经济学院网络与信息安全实验室,河北师范大学数学与信息科学学院
论文部分内容阅读
目前,求解折扣{0-1}背包问题（D{0-1}KP）的主要算法是基于动态规划的具有伪多项式时间的确定性算法,当D{0-1}KP实例中各项的价值系数与重量系数在大范围内取值时缺乏实用性.文中基于杰出者保留策略遗传算法（EGA）求解D{0-1}KP,首先建立了D{0-1}KP的两个新的数学模型;然后,为了利用EGA和第一数学模型求解D{0-1}KP,提出了一种处理非正常编码个体的贪心修复与优化算法GROA,并将其与EGA相结合给出了求解D{0-1}KP的第一遗传算法FirEGA;紧接着,利用EGA和第二数学模
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
新时期弘扬党的革命精神受到世情、国情和党情变化带来的影响，因此，弘扬党的革命精神要把握时代发展脉搏，在继承中发展、在传承中创新。必须把握新时期进行思想教育、弘扬革命精
技能大赛是提升高职院校教育质量的有效途径之一,旨在培养高素质的应用型人才。文章从提升学生职业素养、提升学生就业能力、促进学校人才培养等方面分析技能大赛对高职学生
在航空公司发展中,航线的网络规划是极为重要的内容,良好的航线网络模式能够在很大程度上强化航空公司的竞争力。由于全球经济的衰退,现如今民航业的发展也受到了一定的影响,
家校合作是家校关系发展的必然趋势,是当前国内外教育改革的重要部分之一。我国的课程改革继续深入发展,家校合作的教育意义更加突出,但实践中仍存在许多问题,如学校与外部环
随着液化气产业链一体化趋势愈发显著,新的国内外经济形势、国家政策、行业竞争态势和市场环境都对液化气营销提出了新的挑战,中石油昆仑燃气华北分公司也将面临越发严酷的市
20世纪上半叶发生的俄国十月革命与是一场自下而上的政治革命，更是一场颠覆传统的文化革命。高尔基和胡风是历史变革和政权交替时期知识分子的典型人物，也是新政权刻意培养和树
于2015年6月对南海北部海区5个断面共26个站位海水中溶解态氨基酸（THAA）、溶解有机碳（DOC）和叶绿素a（Chl a）的浓度进行了科学调查。结果表明：夏季南海北部海水中THAA的浓度范围为0.4
在现今社会经济快速发展、资源严重浪费及环境日益恶劣的大背景下,闭环供应链管理应运而生。当前,国内外研究闭环供应链已经取得了不少成果,主要集中在逆向回收废旧产品用于
在传统的成本习性模型中,成本费用总额随着业务量变动而变动,即两者之间存在必然的线性关系。然而越来越多的学者对该模型提出质疑,认为成本费用与业务量之间呈非线性关系。2