基于改进的群论优化算法求解具有单连续变量背包问题

来源 :新一代信息技术 | 被引量 : 0次 | 上传用户:gl_521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了高效求解具有单连续变量的背包问题(KPC),本文提出一种改进的群论优化算法(IGTOA),在模型KPCM2的基础上求解KPC问题.首先改变了GTOA算法的进化公式,扩大搜索范围,并对不可行解进行修复优化,使得求解KPC问题时效果更好.然后将IGTOA算法求解KPC的结果与ETDE、S-HBDE、B-HBDE算法进行比较,表明IGTOA算法在求解KPC问题时,不仅精度高、平均性能好、稳定性好,而且收敛速度快,是求解KPC问题的一个高效的演化算法.
其他文献
由于目前事业单位员工出勤率较高,其他工作不仅增加了工作量,而且具有较强的时效性.逐渐相关的数据库技术和公务员智能化发展,在考勤记录中融入计算机技术,提高统计工作效率.
随着资源与环境问题的日益剧增,新能源的发展迫在眉[1].太阳能作为大自然中一种绿色,无污染,可持续的能源,在近年来深受人们喜爱,根据太阳能做的一系列太阳能产品相继问世.本
21世纪以来,人民币文本检测得到了快速发展,然而人民币文本检测仍存在很多问题:一方面,人民币存在破损、折角、文字模糊等问题,导致难以检测人民币图像文本区域;另一方面,拍
人工智能是引领未来的战略技术.主要发达国家都把提高国家竞争力,维护国家安全和占据前沿科学技术列为主要战略.中国推进人工智能发展的战略是中国综合实力和发展成为符合国
随着中国经济结构优化升级,我国开始从制造业大国向制造业强国转型,加之互联网时代,计算机和网络技术的成熟运用,使得社会生产急需大批高素质、技能型专业人才.采用信息化教
病案是医护人员记录病人疾病信息和诊疗情况的档案,由专门的档案管理部门保存,是医疗教学以及科研的基础资料,对医院和病人有着重要的参考意义.医疗水平不断发展,对应的病案
推进云平台视域下的高职教育的课程思政进行改革,是高职院校育人改革的一个重要的方面.本文通过对高职院校课程思政实施现状以及制约高职院校课程思政教学效果的因素进行分析
作为“浙智专委”专家组成员单位,兰溪纺织业智改总包商,浙江康立自控科技有限公司为兰溪智改做了大量工作,除了项目调研、制定与实施,同时也为兰溪政府和企业提供了大量的咨
期刊
中国纺织机械协会名誉会长王树田:rn2020年,疫情给全球带来了灾难性的打击,纺机行业虽然也受到了巨大影响,但在抗击疫情,驰援抗疫物资生产,复工复产,扩大出口等方面仍旧表现
期刊
知识图谱广泛应用在面向领域任务的智能系统,其首要任务就是快捷获取最新的领域数据构建知识图谱.本文针对领域数据采集问题,基于机器人流程自动化技术设计了支持数据定时采