基于Agent的多移动用户资源冲突协调技术研究.pdf

《基于Agent的多移动用户资源冲突协调技术研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于Agent的多移动用户资源冲突协调技术研究张安娜指导教师林正奎职称副教授学位授予单位大连海事大学申请学位级别硕士学科(专业)计算机科学与技术论文完成Et期2011年6月答辩日期2011年7月答辩委员会主席么劭习丁1]BasedontheAgentofmobileusersmoreresourceconflict--●-一coordinationtechnologyresearchAthesisSubmittedtoDalianMaritimeUniversityInpartialfulfil

2、lmentoftherequirementsforthedegreeofMasterofEngineeringZhangAnna(ComputerScienceandTechnology)ThesisSupervisor：AssociateProfessorLinZhengkuiJune2011大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究工作所取得的成果，撰写成硕士学位论文==基王△g型的垒整麴题应童逦、冲塞迹迥这莶受宜：：。除论文中已

3、经注明引用的内容外，对论文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本论文中不包含任何未加明确注明的其他个人或集体已经公开发表或未公开发表的成果。本声明的法律责任由本人承担。学位论文作者签名：三幽F学位论文版权使用授权书·本学位论文作者及指导教师完全了解大连海事大学有关保留、使用研究生学位论文的规定，即：大连海事大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权大连海事大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用

4、影印、缩印或扫描等复制手段保存和汇编学位论文。同意将本学位论文收录到《中国优秀博硕士学位论文全文数据库》(中国学术期刊(光盘版)电子杂志社)、《中国学位论文全文数据库》(中国科学技术信息研究所)等数据库中，并以电子出版物形式出版发行和提供信息服务。保密的论文在解密后遵守此规定。本学位论文属于：保密口在——年解密后适用本授权书。不保密口(请在以上方框内打“√’’)敝储繇獭P导师躲栉硷日期：凶77年7月≥日]中文摘要摘要随着改革开放的日益深入和交通、电信等相关产业的快速发展，在全球化迅猛发展的今天，

5、商务和休闲旅游等跨区域移动外出活动日益频繁，仅以旅游为例，2010年我国境内旅游人数就高达2l亿人次。移动用户在开展跨区域活动中，通常首先基于自身的行动目标独立制定行动方案(计划)，然后基于行动方案(计划)开展相应活动，如按行程计划参观多个旅游景点，按走访计划拜访多个不同客户，按面试计划参加多个面试活动等等，受到特定服务提供商(旅游景点、客户、面试单位等)服务能力(时间安排，接待人数等)的有限性、移动用户自身活动目标的多样性(时间、费用等)、移动用户及服务提供商之间服务信息的不对称性和行动计划执

6、行过程中环境因素变化(天气、交通等)的影响，随着移动外出活动及规模的日益扩大，由于移动用户之间存在资源需求冲突(竞争)问题而导致行动计划无法正常执行或更好执行的现象日益普遍，并已引起了社会各界的广泛关注。本文重点围绕移动用户资源冲突协调问题开展了相关研究。首先论文将移动用户资源冲突问题转化为移动用户行动计划协调问题(MobileUserActivitySchedulesCoordinationProblem，MUSP)，同时基于对MUSP问题域特征的实证分析，进一步将其定义为多准则语境相关的分布

7、式约束优化问题；在对多准则语境相关的分布式约束优化问题国内外研究情况进行汇总、分析的基础之上，针对该问题域内移动用户、服务提供商的特点和目标约束提出了MUSP问题的通用形式化描述模型，同时结合对该问题的形式化描述模型求解问题提出了移动通讯环境下基于Agent的多移动用户资源冲突协调技术；最后以移动用户面试预约问题为例对论文的研究成果进行了实验验证。实验表明，论文所提出的基于Agent的多移动用户资源冲突协调技术能有效改善移动用户的行动效能，提高其计划执行满意度，同时有助于各类服务资源的有效利用。

8、实践证明，在移动用户开展各类跨区域活动过程中，资源冲突问题是普遍存在的现实问题，同时也是一类复杂问题和极具挑战性的研究工作，具有重要的理中文摘要论研究价值和现实意义。由于研究时间和自身水平有限，论文的研究工作尚缺乏深度，且存在很多不足之处，作者将在后续的研究过程中加以持续改进。关键词：移动用户：资源冲突与协调；智能体Agent；分布式约束优化英文摘要ABSTRACTWiththepopularizationofreformandopeningupandtherapiddevelopmentoft