【摘 要】
：
针对多维多选择背包问题无法在多项式时间内找到最优解,且由于其强约束限制条件,在求解过程中易陷入局部最优的问题,提出一种改进的量子粒子群优化算法对该问题进行求解.首先
【机 构】
：
哈尔滨工程大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金(批准号:61472095;61502116;41306086);黑龙江省教育厅“智能教育与信息工程重点实验室”开放课题
论文部分内容阅读
针对多维多选择背包问题无法在多项式时间内找到最优解,且由于其强约束限制条件,在求解过程中易陷入局部最优的问题,提出一种改进的量子粒子群优化算法对该问题进行求解.首先,在量子粒子移动过程中,通过判断其与下次迭代个体的位置关系确定其位置信息的可用性,通过该信息充分保留粒子位置的多样性;其次,提出一种新的位置扰动方法,避免种群陷入局部最优.最后,将该算法在标准数据集上进行测试,对算法的收敛速度和运行时间进行分析,测试结果表明,该算法在求解准确性上得到明显提升.
其他文献
１９９５年１１月，山东省安丘市博物馆工作人员在省级重点文物保护单位“ 城遗址”进行调查时，发现一件东汉石井栏。现简介如下。 该石井栏为青石质，平面呈正方形，圆井口，系整块石头雕凿而成
目的 探讨地震伤患者伴随消化道症状的特点及治疗措施。方法 观察地震伤618例，其中103例有消化道症状，经心理治疗及给予药物对症治疗。结果 103例有消化道症状主要是上腹疼痛、
半滑舌鳎（Cynoglossus semilaevis）是我国重要的海水养殖鱼类之一,为广大养殖户带来了巨大的经济效益,但是由于近年来市场价格、养殖成活率及产量的下降,养殖户的高成本低产出
高脂血脂症，是由于体内脂质代谢紊乱而导致血脂中各成份浓度超过正常范围的一种病症，是冠心病、脑血管病的危险因素之一。高脂血症患者的发生与饮食不节、不良生活方式、缺乏运动有着密切关系。通过恰当的自我调养知识宣教，可以改变不良生活方式，合理饮食，适量运动，自配保健药茶常饮，实施功能保健炙等，可以促进患者早日恢复。2009年10月～2011年2月对53例高脂血压患者实施合理的有关知识宣教，收到良好的效果。
研究NaCl对保加利亚乳杆菌耐氧化胁迫能力及糖代谢生成乳酸的影响。利用平板菌落计数法检测不同浓度H2O2对保加利亚乳杆菌活菌数的影响,利用DPPH自由基清除能力、羟自由基清
１９９２年８月，南京市南郊雨花台区铁心桥镇在新建厂房施工时发现一座大型明代砖室墓，编号 ９２ＹＴＴＭ１（以下简称Ｍ１）。墓葬位于铁心桥镇铁心桥村唐家凹队西南面的一个土坡上，北距中华门约４．５公里（图一）。南京
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
竞技体育伦理研究具有的相对独立性 ,其有从一般体育伦理研究中分化出来进行专门化研究的必要 ;竞技体育伦理要探讨的基本问题是竞技道德与利益的问题 ;从道德主体来说 ,竞技
职业教育吸引力是一个具体的、历史的概念。中国语境下的职业教育吸引力是指在我国现阶段,职业教育呈现出来的特色和价值对人们所产生的认同度和需求度,并在实践上自觉地进行
目的：了解花园社区居民传染病基本知识掌握情况，为社区诊断及进一步有针对性的开展社区传染病健康教育提供依据。方法：采用分组随机抽样的方法对花园社区286名居民进行问卷调查