多目标0/1背包问题

作品数:6被引量:17H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:黄林峰罗文坚王煦法公茂果张彬更多>>
相关机构:中国科学技术大学西安电子科技大学上海交通大学安徽省计算与通讯软件重点实验室更多>>
相关期刊:《模式识别与人工智能》《控制与决策》《西安交通大学学报》《中国科学技术大学学报》更多>>
相关基金:国家自然科学基金海外青年学者合作研究基金国家重点基础研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-6
视图:
排序:
高维多目标进化算法中的密度评估策略研究被引量:4
《中国科学技术大学学报》2011年第4期353-361,共9页黄林峰 罗文坚 王煦法 
国家自然科学基金委海外青年学者合作研究基金(60428202)资助
多目标进化算法中常引入密度评估策略来使算法获得更好的分布性和收敛性.但对于高维多目标问题,现有的密度评估策略却难于达到这一目的.为此更全面地考虑目标空间上各子目标的影响,提出了四种新的密度评估策略,并将其应用到经典多目标...
关键词:多目标优化 多目标0/1背包问题 多目标进化算法 密度评估策略 
多目标0/1背包问题MOEA求解中的修复策略被引量:2
《模式识别与人工智能》2009年第4期519-526,共8页黄林峰 罗文坚 王煦法 
国家自然科学基金委海外青年学者合作研究基金资助项目(No.60428202)
多目标进化算法在求解多目标0/1背包问题时常使用修复策略来满足容量约束.文中更全面地考虑物品对各个背包的不同影响,提出两种加权修复策略,分别基于背包容量和容量约束违反程度,并应用于经典算法SPEA2中.在9个标准MOKP测试实例上的实...
关键词:多目标进化算法(MOEA) 多目标0/1背包问题(MOKP) 进化多目标优化 加权修复策略 
求解多目标0/1背包问题的克隆选择算法被引量:2
《西安交通大学学报》2008年第2期156-160,共5页尚荣华 焦李成 马文萍 张伟 
国家重点基础研究发展规划资助项目(2001CB309403;2006CB705700);国家自然科学基金重点资助项目(60133010;60372045).`
提出一种用于求解多目标0/1背包问题的新算法.新算法将抗体群中的抗体分为支配抗体和非支配抗体代替传统算法中对所有个体分配适应度值,解决了多目标优化问题中解的多样性的问题.先通过克隆操作实现全局择优,得到分布较广的Pareto-前端...
关键词:多目标0/1背包问题 支配抗体 克隆选择 抗体修正 
一种混合自适应多目标Memetic算法被引量:6
《控制与决策》2006年第11期1234-1238,共5页郭秀萍 杨根科 吴智铭 
国家自然科学基金项目(60174009)
M em etic算法是求解多目标优化问题最有效的方法之一,融合了局部搜索和进化计算,具有较高的全局搜索能力.混合自适应多目标M em etic算法(HAM A)用基于模拟退火的加权法进行局部搜索,采用Pareto法实现交叉和变异,通过扰动增强算法的exp...
关键词:混合 自适应 多目标优化 MEMETIC算法 多目标0/1背包问题 
用于解决多目标0/1背包问题的免疫系统Pareto强度算法
《哈尔滨工程大学学报》2006年第B07期214-218,共5页张彬 张小华 公茂果 卢滨 
将人工免疫系统的机理与Pareto强度算法相结合,提出一种用于解决多目标0/1背包问题的免疫系统Pareto强度算法(ISSPA).ISSPA结合克隆选择操作和注射疫苗操作,并通过免疫特异性度量保持种群的良好多样性和算法的全局搜索能力.与其...
关键词:免疫系统 Pareto强度 多目标0/1背包问题 克隆选择 
用遗传算法求解多目标0/1背包问题被引量:3
《湖南理工学院学报(自然科学版)》2004年第4期18-22,共5页郭观七 杨观赐 黄韬 岳继红 
国家自然科学基金 (5 0 2 75 170 );湖南省教育厅科学基金 (2 0 0 2A0 5 2 )
扼要介绍多目标优化的Pareto最优性概念 ,研究搜索多目标 0 1背包问题Pareto最优解集的快速遗传算法 (FPGA :fastParetogeneticalgorithms) .FPGA采用种群中非支配解的层次评价可行解的适应值 ,提出了一种快速非支配解层次辨识算法 ,...
关键词:多目标优化 遗传算法 PARETO最优性 快速分层 0/1背包问题 
检索报告 对象比较 聚类工具 使用帮助 返回顶部