文化基因算法在多约束背包问题中的应用

来源 :计算技术与自动化 | 被引量 : 0次 | 上传用户:hxt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文化基因算法是一种启发式算法,与一些经典数学方法相比,更适于求解多约束背包问题。文化基因算法是一种基于种群的全局搜索和基于个体的局部启发式搜索的结合体,针对多约束问题,提出采用贪婪策略通过违反度排序的方法处理多约束条件,全局搜索采用遗传算法,局部搜索采用模拟退火策略,解决具有多约束条件的0-1背包问题。通过对几个实例的求解,表明文化基因算法与标准遗传算法相比,具有更优的搜索性能。
其他文献
<正>党的十八大报告指出,要建设社会主义文化强国,必须深化文化体制改革,解放和发展文化生产力,增强文化整体实力和竞争力,让一切文化创造源泉充分涌流,增强全民族创造活力。
目的观察丹参多酚酸盐对冠心病不稳定型心绞痛PCI患者术后临床症状、血液流变学及心功能的影响。方法随机将136例不稳定型心绞痛PCI术后患者分为两组,丹参多酚酸盐组(70例)与
人口少子化和老龄化是当今世界人口发展的一个趋势,因少子老龄化引发的一系列社会问题已经受到了国际社会的普遍关注。日本少子老龄化位居世界之最,论文着重探讨日本的少子化
本文认为技术创新首先要满足社会需求、组织结构应随技术创新而变化、技术创新对组织结构的影响具有复杂性、技术创新对组织结构的影响具有动态性等八方面深刻影响着组织结构
目的:探讨利用孕妇血浆中胎儿DNA检测胎儿ABO血型的临床意义。方法:从33例13-40周可疑母儿血型不合的孕妇血浆中提取胎儿DNA,利用复合PCR-RFLP技术检测胎儿ABO血型。通过出生
以一种富含氯离子的提盐废卤为原料,采用常压酸化法制备硫酸钙晶须,讨论了物料浓度、反应时间、反应温度、搅拌转速对晶须长径比的影响。结果表明,制备硫酸钙晶须最佳条件为:
介绍了一种低脂肪酸透明皂的研制。它是在肥皂的基础上提高质量生产的一种低档半透明皂。该产品采用了新的生产工艺和配方,在符合国家标准的范围内将脂肪酸控制在一个合理的
目前,基于年度变更平衡表对土地利用演变进行预测的研究较少.本文利用苏州市1998~2008年土地利用变更平衡表,运用Markov预测模型对全市土地利用结构变化进行模拟、检验和预测
研究了以麦芽糖为选择剂的毛细管电泳手性拆分方法。以抗抑郁药物西酞普兰对映体的分离和定量测定为实例,考察了分离条件,在40%(m/m)麦芽糖、8.0×10-2mol/L磷酸盐运行缓冲液
<正>1在数字时代,出版业正在变化或势将发生变化的是什么,而不变的又将是什么。数字出版已经成为一个重要的事实。这是一个重大的变化,出版业已经从原来以物质为载体的内容传