收藏本站
《第二十三届中国数据库学术会议论文集(技术报告篇)》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于K均值聚类求解多维背包问题的算法

刘裴寰  姜青山  王备战  史亮  
【摘要】:正1前言Cornuejols和Dawande在文[1]中提出了著名的市场共享问题的可行性问题,这就是通常的多维背包问题(Multidimensional knapsack problem,MKP)。该问题的具体描述如下:给定一个n×m矩阵A和一个m维列向量b,要求判断是否存在一个n维的二值向量X={x_1,x_2,…,x_n},使得式(1)成立。
【作者单位】:厦门大学软件学院
【基金】:985-2期项目(0000-X07204)
【分类号】:TP301.6

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 李庆华 ,李肯立 ,蒋盛益 ,张薇;背包问题的最优并行算法[J];软件学报;2003年05期
【共引文献】
中国期刊全文数据库 前4条
1 许兆美;;价值与重量相等的0/1背包问题的一种解法[J];成组技术与生产现代化;2009年03期
2 姜新文,彭立宏;子集和问题的分治求解[J];国防科技大学学报;2004年06期
3 李兴隆;;背包问题及其算法研究[J];硅谷;2008年10期
4 李肯立;赵欢;李仁发;李庆华;;背包类问题的并行O(2~(5n/6))时间-空间-处理机折衷(英文)[J];软件学报;2007年06期
中国硕士学位论文全文数据库 前8条
1 郭小花;改进遗传算法及其在求解背包问题中的应用[D];广西民族大学;2010年
2 朱阅岸;解0-1背包问题的算法比较和改进[D];暨南大学;2011年
3 刘晓玲;背包和椭圆曲线密码系统中的并行算法研究[D];湖南大学;2006年
4 郭里;并行层次聚类技术研究[D];湖南大学;2007年
5 刘磊;基于多目标组合的项目执行度研究[D];山东科技大学;2007年
6 刘裴寰;基于聚类分析的背包问题求解方法研究及其应用[D];厦门大学;2007年
7 李朝健;一种并行分层聚类算法的研究和实现[D];湘潭大学;2007年
8 赵姝迪;面向特大地震灾害救援的应急物资调配模型与应用研究[D];西南交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 李庆华 ,李肯立 ,蒋盛益 ,张薇;背包问题的最优并行算法[J];软件学报;2003年05期
【相似文献】
中国期刊全文数据库 前10条
1 洪华秀;占传杰;洪胜华;;免疫算法在背包问题中的应用[J];计算机与现代化;2006年09期
2 于永新,张新荣;基于蚁群系统的多选择背包问题优化算法[J];计算机工程;2003年20期
3 李肯立,李庆华,戴光明,周炎涛;背包问题的一种自适应算法[J];计算机研究与发展;2004年07期
4 闫建红;对背包问题的计算机算法研究[J];电脑开发与应用;2005年08期
5 唐悦;;动态规划的新形式0/1背包问题的两种解法[J];网络科技时代(数字冲浪);2002年03期
6 刘家骏;刘大瑾;;混合差异演化算法求解多维背包问题[J];计算机与数字工程;2011年01期
7 黄余;陈强;;蚁群算法的0-1背包问题求解研究[J];现代商贸工业;2011年09期
8 李少芳;连续背包问题贪婪算法最优解的实现[J];福建电脑;2003年11期
9 王敏玲;邹秀芬;;混沌演化算法求解背包问题[J];高等学校计算数学学报;2005年S1期
10 许秋艳;;背包问题的微粒群算法[J];科技信息(学术研究);2008年27期
中国重要会议论文全文数据库 前10条
1 刘裴寰;姜青山;王备战;史亮;;基于K均值聚类求解多维背包问题的算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 张滨燕;郑丽群;李大卫;;求解背包问题的双邻域移动禁忌搜索算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
4 罗景峰;;均匀设计在鱼群算法参数设定中的应用[A];第四届中国智能计算大会论文集[C];2010年
5 王跃虎;周武艺;;基于背包序列的图像加密算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
6 熊伟清;魏平;;基于食物量分配的多种群二元蚁群优化算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 武继刚;乔占科;;制定大型生产计划的一个贪心算法[A];1996中国控制与决策学术年会论文集[C];1996年
8 杨璟昭;李学庆;;HHME:一种面向多维数据展示的交互方法[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【poster】[C];2011年
9 李庆忠;张世栋;董国庆;;在数据多维体中进行关联规则的挖掘[A];第十六届全国数据库学术会议论文集[C];1999年
10 陈健;印鉴;陈玲;;影响集问题及其多维向量动态索引结构的研究[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前5条
1 PALADIN;近似算法[N];电脑报;2003年
2 慧芳;江苏国产芯片与软件产业联盟正式成立[N];中国电子报;2009年
3 本报记者 于翔;搜索整合前路漫漫[N];网络世界;2010年
4 记者 施艳燕;设计管线像玩超级3D游戏[N];苏州日报;2011年
5 周尉平;奉化城市规划迈入数字时代[N];中国测绘报;2011年
中国博士学位论文全文数据库 前10条
1 陈自郁;粒子群优化的邻居拓扑结构和算法改进研究[D];重庆大学;2009年
2 韩爱丽;赋权图上优化问题的DNA计算方法研究[D];山东大学;2008年
3 吉萌;高性能业务路由器系统软件研究[D];华中科技大学;2006年
4 陈端兵;求解矩形packing问题的纯粹拟人算法[D];华中科技大学;2007年
5 尤飞;面向骨组织工程的仿生支架建模研究[D];上海大学;2011年
6 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年
7 李晓斌;交通出行信息服务平台及其关键技术应用研究[D];华南理工大学;2010年
8 贾东立;改进的差分进化算法及其在通信信号处理中的应用研究[D];上海大学;2011年
9 张涛;基于语音特征的帕金森病可视化诊断方法研究[D];燕山大学;2012年
10 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 朱阅岸;解0-1背包问题的算法比较和改进[D];暨南大学;2011年
2 李其;有偿在线背包问题的研究[D];大连理工大学;2012年
3 史今驰;背包问题的实用求解算法研究[D];山东大学;2005年
4 李兰;改进的离散粒子群算法求解0-1背包问题[D];华南理工大学;2011年
5 潘夏福;混合蚁群算法求解0-1背包问题[D];厦门大学;2008年
6 刘裴寰;基于聚类分析的背包问题求解方法研究及其应用[D];厦门大学;2007年
7 邵科峰;设备共享环境下的作业调度问题研究[D];清华大学;2005年
8 钟海林;背包问题的一种新算法:降维递归算法[D];江西师范大学;2008年
9 郑杨凡;基于属性论的0-1背包问题算法研究[D];上海海事大学;2005年
10 赵培怡;改进群体智能算法及其在背包问题中的应用[D];山东大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026