多选择背包问题离散狼群算法研究

来源 :传感器与微系统 | 被引量 : 0次 | 上传用户:xyfall533
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
狼群算法是一种通过模拟狼群的捕食行为和猎物分配方式提出的群体智能算法,为求解复杂组合优化问题提供了一种新的思路。目前狼群算法不能解决离散问题,以NP难中的经典问题——多选择背包问题的求解为研究对象,设计了基于离散空间的狼群算法。对于离散空间的狼群算法,通过将人工狼编码,重新设计了狼群的游走、奔袭和围捕过程,并设计了三个过程中的步长。把学习机制引入离散狼群算法,实现了人工狼之间的交流,且确立了自适应步长公式。结果表明:离散狼群算法成功实现了对离散问题的求解,为组合优化问题的求解提供了新方法。
其他文献
目的甲状旁腺切除术(parathyroidectomy,PTX)是继发性甲状旁腺功能亢进患者(secondary hyperparathyroidism,SHPT)的有效治疗方式,然而由于甲状旁腺位置和数目异常的存在,部
依据2005-2014年上海市水稻审定品种的区域试验资料,分析了近10年上海市审定水稻品种的基本情况。数据表明,近10年上海市审定水稻品种数量基本稳定;科研院所和区县级农业技术
<正>2014年,教育部印发了《关于全面深化课程改革落实立德树人根本任务的意见》,按照立德树人根本任务的要求,教研部门要进一步加强学科德育研究,深入研究并有效指导学校将社
<正>陈宗懋杨亚军主编上海文化出版社出版此书1992年问世以来,得到社会各界的广泛肯定与推崇,是荣获"国家科技进步奖"的茶学百科全书,首版至今累计发行超过十万册。此书涵盖
行政事业单位固定资产管理是一项重要的长期性工作,它不仅影响着国家形象和政治风气,还反映出行政事业单位人员的素质,但当前行政事业单位在关于固定资产的管理工作上存在着
火灾中的人员疏散是个复杂的过程,受到诸多因素的共同影响,传统的人员疏散可靠度分析常常忽略这些因素之间的相互作用。为更准确地计算出火灾中人员疏散的可靠度,本文以某地铁车
2017年9月23日至10月29日,由中国美术家协会主办,中国文联美术艺术中心、中国美术家协会水彩画艺术委员会、山东美术馆承办,山东省文化厅支持的“第三届全国青年水彩画展览”
近几年,由于国家对内部控制工作的关注,我国的行政事业单位对内部控制的重视程度显著提升了,其内部控制水平有了质的飞跃,成效颇丰。可是不可否认的情况是,部分行政事业单位
<正>本刊讯为了推动西藏文化产业的快速发展,在藏历年前夕,西藏天利经济文化发展有限公司组织的"西藏出版文化产业园招商座谈会"在京举行。来自北京、天津、上海、山东等10多