收藏本站
《2008'中国信息技术与应用学术论坛论文集(一)》2008年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 Vincent Barichard,Jin-Kao Hao;Genetic Tabu Search for the Multi-Objective Knapsack Problem[J];Tsinghua Science and Technology;2003年01期
2 刘大有,杨鲲,陈建中;Agent研究现状与发展趋势[J];软件学报;2000年03期
【共引文献】
中国期刊全文数据库 前10条
1 张润梅,龚剑,章曙光;机器人足球赛相关技术研究[J];安徽工程科技学院学报(自然科学版);2003年02期
2 徐涛;张学东;;一种基于Mobile Agent的分布式主动防火墙体系结构[J];鞍山科技大学学报;2006年01期
3 杜玉强,王明哲;基于多Agent的供应链模型研究[J];兵工自动化;2003年04期
4 周晶;宋辉;王秀森;李彩霞;;基于Multi-Agent的编队对空防御方法[J];兵工自动化;2011年09期
5 李金厚;agent信息交流基础[J];北京科技大学学报;2001年06期
6 李金厚,蒋静坪;从逻辑全知问题认定看当前基于逻辑的agent研究的两个认识盲点[J];北京科技大学学报;2004年02期
7 王汝传,胡涛,徐小龙;移动代理安全性研究综述[J];重庆邮电学院学报(自然科学版);2004年03期
8 王一宾,昌杰;组件技术与软件Agent技术[J];巢湖学院学报;2005年03期
9 张忠国;徐婷婷;解宏涛;;城市公共交通枢纽换乘空间问题分析——以北京西直门交通枢纽为例[J];城市发展研究;2009年01期
10 王建彬;李震;;多Agent系统开发框架JAFMAS及其应用[J];成组技术与生产现代化;2007年03期
中国重要会议论文全文数据库 前10条
1 张健钦;陆锋;徐志洁;;多智能体协作动态路况信息服务系统研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
2 罗英伟;汪小林;熊国民;万钧;许卓群;;GIS的合作与并行[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
3 朴秀峰;李凌霞;;移动Agent技术在电子商务中的应用[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
4 蔡启先;;移动Agent系统中消息机制的设计与实现[A];广西计算机学会2004年学术年会论文集[C];2004年
5 陈怀杰;刘艳斌;;基于多智能体的分布式网络化制造的研究[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
6 王慧;孙铁利;;一种新的基于Java和Prolog的智能Agent实现方案[A];Java技术及应用的进展——第八届中国Java技术及应用交流大会文集[C];2005年
7 殷兴国;侍洪波;;移动智能体系统中控制机制的研究[A];2003中国控制与决策学术年会论文集[C];2003年
8 汪孟昆;王玮;;舰艇编队武器目标分配的资源冲突消解研究[A];2006中国控制与决策学术年会论文集[C];2006年
9 刘叔伦;杨光;尉建中;;基于多智能体的燃气输配过程监测与故障诊断系统[A];中国城市燃气分会气源专业委员会第八届四次年会论文集[C];2005年
10 刘叔伦;杨光;王磊;;基于多智能体的燃气输配过程监测与故障诊断系统[A];中国土木工程学会城市燃气分会输配专业委员会2005年会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
2 林自葵;药品物流系统的网络流量监管研究[D];北京交通大学;2011年
3 刘继山;基于角色和多主体理论电子政务业务系统建模[D];大连理工大学;2011年
4 张烈平;流程工业分布式控制多Agent模型及控制技术研究[D];昆明理工大学;2011年
5 张楚贤;基于元模型的工程系统仿真建模方法及应用研究[D];华中科技大学;2011年
6 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年
7 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
8 李春梅;基于Internet/Intranet和Multi-Agent的企业经营战略群体决策支持系统研究[D];昆明理工大学;2001年
9 刘志;基于逻辑情景演算的虚拟企业过程建模研究[D];浙江大学;2001年
10 王敏毅;面向移动计算环境的分布对象技术[D];电子科技大学;2002年
中国硕士学位论文全文数据库 前10条
1 曹萍;Agent电子商务推荐系统下协同过滤技术研究[D];辽宁工程技术大学;2009年
2 张大奎;基于Agent的网格服务组合研究[D];河南理工大学;2010年
3 王枫;基于Agent技术的智能拍卖网的研究与应用[D];沈阳理工大学;2010年
4 张大伟;密封价格土地拍卖工作流的研究与仿真[D];江南大学;2010年
5 温丽丹;Agent在HIS中的应用研究[D];长春工业大学;2010年
6 刘荣华;基于P2P的语义Web服务查找与组合模型研究[D];南昌大学;2010年
7 虞新兴;基于多Agent的模糊决策方法在能源系统中应用研究[D];华东理工大学;2011年
8 李智安;基于J2EE的多Agent网络教学系统设计与研究[D];电子科技大学;2010年
9 王余庆;面向服务的跨域访问控制系统的设计与实现[D];浙江大学;2010年
10 刘婕;基于Agent的危险化学品安全生产信息采集系统研究[D];昆明理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026