关于0/1背包问题的粒子群优化算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:caichengzyokokok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
背包问题作为运筹学中一个典型的组合优化难题,有着广泛的应用背景,有许多不同的求解方法。给出了基于粒子群优化算法的一种求解方法,利用遗传算法的部分思想将粒子群优化算法应用到0/1背包问题中,得到了比较满意的计算结果。
其他文献
深圳作为我国改革开放的第一批沿海城市和四个经济特区之一的城市,其发展无疑是最成功的一个,它在经济发展、体制建设和社会构建等多方面早已成为全国的样板。此次中央提出要
应该有思考的味道。郑毓信教授在《数学教育视角下的“核心素养”》一文中指出:“从数学核心素养的角度判断,一堂数学课成功与否的基本标准是:无论教学中采取了什么样的教学
随着国内隧道建设规模的不断提高,高山峡谷区修建了大量长大公路隧道。合理经济的通风方案既要运营期内稀释有害气体和降低粉尘保证行车舒适性,还要火灾工况下排烟救援,既要
古潜山油田原油密度为853.8kg/m3,原油蜡含量23.99%,胶质含量6.92%,属于石蜡-中间基原油,目前古潜山接转站原油乳化含水在81%~84%,现场脱水情况较差,致使后端联合站脱水压力
针对基于情感计算的e—learning系统模型所引出的数据存储问题,给出了一些解决方案,并对方案存在的困难和挑战进行了简单的分析。
隧道超前地质预报的准确性对隧道施工有重要意义。本文根据工程实际首先建立了一套较为全面的综合超前地质预报解译规则,并提出了一种基于BP神经网络的隧道智能超前地质预报
笔者假设"世界城市"具有同质性,在这一前提下,认为对城市的国际化水平进行评价需要注意3个方面的问题,并把指标分为极化指标和扩散指标两类,初步构建了衡量"世界城市"的指标体系
目的:探讨盐析辅助水蒸气蒸馏法对川芎挥发油提取的影响。方法:采用气相色谱-质谱联用(GC-MS)仪对氯化钠、磷酸氢二钠辅助水蒸气蒸馏法和传统水蒸气蒸馏法提取的川芎挥发油成
随着计算机技术不断发展,网络规模不断扩大,带来的网络安全问题也日益突出。入侵检测是网络安全领域的研究热点,对防护核电领域的网络安全同样具有重要意义。本文根据核电厂
为解决超特长隧道的运营安全及救援问题,雅康高速二郎山隧道提出了设置多功能交通转换带,研究了多功能交通转换带在运营隧道中的交通流线组织模式提高了隧道防灾救援能力;同