【摘 要】
：
所有类型的背包问题都可以转为0-1背包问题,因此本文就以最基本的0-1背包问题作为研究对象。鉴于粒子群优化算法的算法简洁,实现简单,没有过多的参数调整,可以处理传统搜索方
论文部分内容阅读
所有类型的背包问题都可以转为0-1背包问题,因此本文就以最基本的0-1背包问题作为研究对象。鉴于粒子群优化算法的算法简洁,实现简单,没有过多的参数调整,可以处理传统搜索方法难以解决的非线性问题,本文采取离散粒子群算法的技术路线,使粒子群算法的优势能够在离散问题也能得到发挥。粒子群算法是模拟自然界生物进化机制的算法,但是由于离散粒子群算法思想不同于粒子群算法本质的想法,本文在粒子迭代的后期提出了更符合粒子群想法的速度更新公式。为了使搜索过程减少盲目性和增加寻优的概率,本文分别提出了带贪婪算子的离散粒子群算法和带随机替换算子的离散粒子群算法来解0-1背包题。在最后一章的实验分析说明改进的算法应用于0-1背包问题具有一定的实用性和有效性。
其他文献
近年来,随着世界经济环境的变化和全球经济一体化的发展,我国企业面临着复杂多变的竞争压力和挑战。企业管理松弛、风险频发、财务欺诈等问题比较突出,理论界和实务界的目光
预算管理作为现代企业管理机制之一,由于其机制性、战略性以、全员性等特点以及为企业带来的收益是其他管理手段所无法替代的,正因为如此,许多的学者纷纷对其进行研究。但是,
<正>色彩是电影语言的重要组成部分,在电影艺术中占据着重要地位,它可以用来表达不同的故事情节、人物情感和内心世界。不同的色彩具有不同的意义。由于人们所处的地域、风俗
结肠黑变病(melanosis coli,MC)是消化道黑变的一种,指结肠粘膜内出现多量吞噬有脂褐素样物质的巨噬细胞,使粘膜色素沉着的病变,为非炎症性、良性、可逆性的病变.主要症状有
本文从近年来火爆荧屏的真人秀现象谈起,通过分析泛真人秀时代省级卫视的节目编排策略与表现,归纳"泛真人秀"的产生根源,探索省级卫视在未来竞争中的突围策略:合理规划,切勿
利用1952~2011年中国三次产业就业与生产总值数据,分别采用Moore指数和HP滤波方法测量就业结构变动和经济波动,在此基础上构建VAR模型,运用脉冲响应函数法和方差分解方法对中
研究白术在不同制备工艺条件下得到的白术多糖(PAM)对小鼠血清中细胞因子的影响,采用传统水提和超声法提取白术多糖(PAM),以苯酚硫酸比色法测定多糖含量.通过腹腔注射环磷酰
目的:探讨剖宫产术后子宫疤痕妊娠(cesarean scar pregnancy,CPS)的MRI影像学特点,分析其对CPS的早期诊断及治疗价值。方法:分析2016年1月—2018年7月在我院经临床手术病理证
几千年的丧葬习俗，殡葬已经形成了一套比较完整的价值认知体系。重孝道、显等级、隆丧厚葬成为中国传统殡葬文化意识中的核心内容，笔者认为能够影响人们丧葬意识的因素有以下几
采用文献资料法系统阐述了莱美集体健身课系的起源与发展,同时对苏州市开设此项集体健身课程一年以上的大型健身俱乐部中的消费者、教练员及经营管理者进行走访与问卷调查,以