收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于移动Agent的0-1背包问题分布式求解

乔善平  朱波  赵玲  
【摘要】:Agent 技术特别是移动 Agent 是目前计算机科学领域中的一个研究热点,使用移动 Agent 技术可以采用分布式思想解决一些大规模的复杂问题。本文对0-1背包问题进行了适当的描述,在对目前的一些背包问题求解算法进行分析的基础上,结合移动 Agent 思想,建立了一个以 Aglet 为开发平台,通过设计满足问题求解目标的移动 A- gent,将背包问题进行分布式求解,最终得到最优结果的求解方案。通过实例对该方案进行测试和验证,问题的求解效率得到了一定的提高。最后指出了该方案存在的不足之处。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘平山,许倩霞;基于移动Agent与XML的智能答疑系统[J];广西广播电视大学学报;2004年03期
2 葛占华;夏克俭;涂序彦;;基于IBM Aglet的软件人系统研究[J];微计算机信息;2006年23期
3 彭勇;虚拟企业协同生产过程的远程监控模型[J];计算机应用;2005年07期
4 石润华,邹莹,钟诚;基于移动Agent的分布式网络并行计算方法[J];广西科学院学报;2003年03期
5 刘锦德,张云勇;一个实用的移动Agent系统(Aglet)的综述[J];计算机应用;2001年S1期
6 吴山东,陈一民,何永义;一个基于移动Agent的机器人远程控制系统[J];计算机工程与应用;2004年35期
7 陈亮;;一个基于混合蛙跳算法的0/1背包问题算法[J];洛阳理工学院学报(自然科学版);2011年02期
8 申抒含;金炜东;;多进制概率角复合位编码量子进化算法[J];模式识别与人工智能;2005年06期
9 张晓琴,黄玉清;基于禁忌搜索的启发式求解背包问题算法[J];电子科技大学学报;2005年03期
10 杨公平,曾广周,卢朝霞;移动Agent的运行日志管理研究[J];计算机工程与应用;2004年04期
11 张海玉;冯秀芳;;移动Agent在无线传感器网络中的应用[J];电脑开发与应用;2007年01期
12 张海玉;冯秀芳;;无线传感器网络的移动Agent机制研究[J];电脑开发与应用;2010年11期
13 张桦;;电子商务移动Agent关键技术的研究[J];技术与市场;2011年07期
14 潘玉奇;栾虹;张茜;;改进的遗传算法在背包问题中的应用[J];信息技术与信息化;2007年02期
15 徐宗杨;唐耀庚;王晓霞;;基于佳点集遗传算法的0-1背包问题解决方法[J];计算机时代;2008年07期
16 李康顺;贾玉珍;张文生;;一种基于模式替代的遗传算法解0/1背包问题[J];计算机应用研究;2009年02期
17 周昕;;基于遗传算法求解背包问题[J];科技信息;2010年10期
18 李云飞;姜晓峰;;基于移动Agent技术的远程故障诊断的研究与实现[J];计算机工程与应用;2006年27期
19 丁继红;高秋华;;移动Agent技术在农业智能决策系统中的应用研究[J];微电子学与计算机;2007年05期
20 白岩;刘大有;姜丽;;基于多Agent的开放本体服务[J];吉林大学学报(工学版);2007年03期
中国重要会议论文全文数据库 前10条
1 乔善平;朱波;赵玲;;基于移动Agent的0-1背包问题分布式求解[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
2 王慧斌;王建颖;李臣明;;梯级水利枢纽信息集成系统数据采集模式研究[A];第二届全国信息获取与处理学术会议论文集[C];2004年
3 陈少田;叶震;叶大庸;赵宝;;移动Agent迁移策略知识库的建立[A];AECC专题学术研讨会论文集[C];2007年
4 赵宝;叶震;叶大庸;;移动Agent迁移策略知识库的研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 武聪;赵鑫;;基于遗传算法的背包问题[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
6 赵庶旭;党建武;马海民;;基于FIF的神经网络自律集成研究[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
7 彭勇;;移动Agent技术在智能家庭设备监测中的应用[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(下册)[C];2007年
8 余毅敏;何川;杨青彬;;浅析移动Agent技术及其在TMN管理中的应用优势[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
9 刘莉;蔡军卫;田中彬;马彦;;一种基于移动Agent的分布式Skyline查询算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
10 何翠红;区益善;;用sGA进行动态函数优化[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
中国博士学位论文全文数据库 前10条
1 王旭东;基于图论的智能电网最优孤岛划分模型和算法[D];天津大学;2011年
2 李旭晖;移动Agent描述与仿真中若干问题的研究[D];武汉大学;2003年
3 李剑;微粒群算法及其在物流系统中的应用研究[D];华中科技大学;2008年
4 丁继红;移动Agent技术及其在智能决策系统中的应用研究[D];吉林大学;2006年
5 杨少军;无线传感器网络若干关键技术研究[D];西北工业大学;2006年
6 韩冰;无线传感器网络中若干资源共享问题的研究[D];北京邮电大学;2009年
7 刘若辰;免疫克隆策略算法及其应用研究[D];西安电子科技大学;2005年
8 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
9 丰小月;基于量子机制与组合方法的智能优化算法及应用研究[D];吉林大学;2008年
10 王炼红;人工免疫优化与分类算法及其应用研究[D];湖南大学;2009年
中国硕士学位论文全文数据库 前10条
1 薛丹;移动Agent系统迁移机制及迁移策略的分析研究[D];兰州大学;2006年
2 杨洁;基于移动Agent和最优搜索理论的信息检索系统的研究[D];电子科技大学;2007年
3 魏建英;移动Agent移动属性度量研究[D];太原理工大学;2006年
4 张晖;基于移动Agent信息采集系统与安全性研究[D];南京理工大学;2007年
5 梁国强;移动Agent技术在GPS/GIS监控系统中的应用[D];大连海事大学;2009年
6 张海玉;Agent技术在无线传感器网络中的应用研究[D];太原理工大学;2007年
7 蔡鲲宇;移动agent技术在无线传感器网络管理数据采集中的应用研究[D];中南大学;2009年
8 李莉;基于移动Agent的海上溢油预测计算的研究[D];中国海洋大学;2003年
9 凡高娟;基于移动Agent的无线传感器网络拓扑管理研究[D];河南大学;2007年
10 张宇蓉;无线传感器网络中基于移动Agent的数据采集研究[D];太原理工大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978