0/1背包

作品数：82被引量：360H指数：11
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：毛剑琳向凤红马良王丽侠程春英更多>>
相关机构：中国地质大学昆明理工大学西安电子科技大学上海理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金云南省教育厅科学研究基金上海市教育委员会重点学科基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种改进的模拟退火萤火虫混合算法求解0/1背包问题被引量：2
《绵阳师范学院学报》2020年第2期93-99,共7页任静敏 潘大志 
国家自然科学基金(11371015);四川省教育厅自然科学基金(18ZA0469);西华师范大学校级科研团队(CXTD2015-4);西华师范大学英才基金(17YC385)
根据萤火虫算法自身特点,本文提出一种基于模拟退火的改进萤火虫算法,并用于求解0-1背包问题.该算法在模拟退火过程中利用萤火虫算法搜索新解,采用贪心修复算子对不可行解进行修正.每一次退火操作完成时,对萤火虫种群实行变异操作,增强...
关键词：萤火虫算法 0/1背包问题 模拟退火算法 变异操作 贪心修复算子 
一种基于优先级的卫星成像任务快速规划流程被引量：2
《载人航天》2018年第6期821-826,共6页李海玲 党琦 
针对现有卫星成像任务规划算法模型复杂、计算量大、难以满足快速成像任务规划需求的问题,对成像任务规划中的各个过程进行了分析和分解,讨论了点目标可见预报算法及任务规划过程,建立了星历和星下点计算模型,给出了基于目标的重要程度...
关键词：成像任务规划 蚁群算法 遗传算法 0/1背包算法 
改进的遗传蚁群混合算法求解多维0/1背包问题被引量：6
《电子科技》2018年第7期55-58,共4页刘梦佳 向凤红 郭宁 毛剑琳 
国家自然科学基金(61163051);云南省教育厅科学研究基金(2015Y071)
针对传统遗传蚁群混合算法求解精度低、收敛速度慢等缺陷,设计了一种改进的遗传蚁群混合算法,该算法选择部分优秀蚂蚁进行遗传算法寻优并更新全局信息素,其它蚂蚁采用蚁群算法寻优,并更新局部信息素。其中对传统遗传算法的交叉和变异操...
关键词：多维0/1背包 遗传蚁群混合算法 禁忌表交换策略 混沌更新策略 
求解多维0/1背包问题的Memetic算法
《软件导刊》2017年第12期70-73,共4页刘梦佳 向凤红 郭宁 毛剑琳 
国家自然科学基金项目(61163051);云南省教育厅科学研究基金项目(2015Y071)
根据多维0/1背包问题的特点,结合遗传算法和模拟退火算法的优点,设计了一种Memetic算法。该算法以基于模式替换的改进遗传算法作为全局搜素算法,采用模拟退火算法进行局部搜索。全局搜索算法引入了模式替换,使每代种群中的最好基因个体...
关键词：多维0/1背包 MEMETIC算法 遗传算法 模拟退火算法 
求解0/1背包问题的人工鱼群算法被引量：1
《电子测试》2015年第4期59-61,共3页程春英 李海峰 
本文将人工鱼群算法应用于解决0/1背包问题,利用人工鱼群算法的求解思想,对0-1背包问题进行了详细的分析,通过仿真实验与文献中的算法进行了比较,结果表明,本文的人工鱼群算法得到的最优解和平均解都要优于文献中的算法。
关键词：人工鱼群算法 0/1背包问题 聚群行为 觅食行为 
基于改进贪婪策略遗传算法0/1背包问题求解被引量：1
《交通科技与经济》2015年第1期1-4,共4页郝斌斌 孙玮玮 李康 
国家自然科学基金资助项目(61463026);教育部博士点基金资助项目(20136204120007);甘肃省自然科学基金资助项目(1308RJZA128);甘肃省高校基本科研业务费资助项目(212092-1)
在交通运输领域,背包问题有着广泛的应用。分析背包问题的特点,改进贪婪策略在遗传算法中初始种群的选择方法,将这种方法与自适应遗传算法相结合。实验结果表明:算法在求解速度和求解质量都有明显提高。该方法可为货物装载、运输等问题...
关键词：0/1背包 交通运输 贪婪策略 遗传算法 
求解0/1背包问题的萤火虫算法
《电脑知识与技术（过刊）》2015年第1X期166-168,共3页程春英 
该文将萤火虫算法应用于求解小规模0/1背包问题,利用基本萤火虫算法的求解思想,对0/1背包问题进行分析,通过对物品数为10、25和50的背包问题进行了仿真实验,实验结果表明该算法在解决小规模0/1背包问题是可行的。
关键词：萤火虫算法 0/1背包问题 感知范围 
求解0/1背包问题的自适应元胞粒子群算法被引量：4
《计算机工程》2014年第10期198-203,共6页李枝勇 马良 张惠珍 
高等学校博士学科点专项科研联合基金资助项目(20123120120005);上海市一流学科建设基金资助项目(S1201YLXK);上海高校青年教师培养计划基金资助项目(slg12010);上海市教育委员会科研创新基金资助项目(14YZ090);上海市研究生创新基金资助项目(JWCXSL1202);上海理工大学博士科研启动基金资助项目(1D-10-303-002)
对0/1背包问题进行研究,提出一种自适应元胞粒子群算法。在算法设计过程中,重新定义粒子位置和速度的更新方程,引入自适应因子,为有效粒子的主动进化和无效粒子的主动退化提供依据,新的编码方式使得新产生的粒子能够以更大的概率和更快...
关键词：粒子群优化 0/1背包问题 自适应因子 元胞自动机 组合约束优化 NP难题 
基于遗传算法的0/1背包问题的改进算法
《河南城建学院学报》2013年第4期60-62,68,共4页蔡照鹏 杨盛苑 
河南城建学院科学研究基金重点项目(2012JZD003)
在分析现有遗传算法解决背包问题存在局限性的基础上,将原来的二进制编码改为十进制实数编码,通过算法模拟收敛了搜索范围,避免了局部搜索,并在实验中获得了对于问题的更优近似解。
关键词：遗传算法 0 1背包问题 十进制实数 
改进型遗传蚁群混合算法求解0/1背包问题被引量：3
《计算机工程与应用》2013年第9期54-56,80,共4页王娜 向凤红 毛剑琳 
云南省应用基础研究基金(No.2009ZC050M);云南省教育厅科学研究基金(No.08Y0093)
针对原有的遗传蚁群混合算法收敛速度慢、运行时间长等缺陷,提出了一种新混合算法,该算法从蚁群中选取部分优良个体采用遗传算法寻优,所选个体数目随迭代次数自适应变化,同时,对算法中的交叉、变异操作以及赋值等方面进行了一些改进。...
关键词：0 1背包问题 遗传算法 蚁群算法 混合方式 算法策略 
全选清除导出
共9页<123456789>
检索报告 对象比较 聚类工具 使用帮助 返回顶部