基于遗传算法关联规则在agv系统中研究与应用

《基于遗传算法关联规则在agv系统中研究与应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、杭州电子科技大学硕士学位论文基于遗传算法的关联规则在AGV系统中的研究与应用研究生：欧阳桃红指导教师：任彧教授2015年3月万方数据DissertationSubmittedtoHangzhouDianziUniversityfortheDegreeofMasterTheResearchandApplicationofAssociationRuleinAGVSystembasedonGeneticAlgorithmsCandidate:OuyangTaohongSupervisor:Prof.RenYuMarch,2015万方数据杭州电子科技大学学位论文原创性

2、声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。申请学位论文与资料若有不实之处，本人承担一切相关责任。论文作者签名：日期：年月日学位论文使用授权说明本人完全了解杭州电子科技大学关于保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属杭州电子科技大学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为杭州电子科技大学

3、。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密论文在解密后遵守此规定）论文作者签名：日期：年月日指导教师签名：日期：年月日万方数据杭州电子科技大学硕士学位论文摘要自动导引车(AutomatedGuidedVehicle，AGV)是现代物流系统备受关注的关键设备。越来越多的大中型企业开始应用AGV系统，尝试以自动货运机器人来替代人工作业，节省人力资源成本，逐步实现工业自动化。AGV系统运行过程中积累了大量的无规则数据。如何利用数据挖掘技术对AGV系统的数据进行有效的分析，

4、从中提取出有用的信息，并利用这些信息提高AGV系统的运行效率是一个值得研究的问题。本文提出了一种基于遗传算法的关联规则方法，并对AGV系统中的数据进行关联分析。主要内容如下：阐述了数据挖掘、遗传算法和关联规则的相关知识。针对“支持度-置信度”关联规则模型的不足，引入理解度和兴趣度这两个评价标准,根据支持度、置信度、理解度和兴趣度综合评价一条关联规则。针对进行关联规则挖掘时，计算各个评价标准要重复扫描数据库的问题，提出了一种属性目录结构，根据该结构能够有效地减少扫描数据库的次数，从而减少关联规则挖掘的时间。根据遗传算法的全局寻优的特点，提出了一种基于遗传算法的关

5、联规则算法，详细介绍了该算法的染色体编码方式，使用支持度、置信度、理解度和兴趣度构造适应度函数并结合属性目录计算适应值，产生初始群体，设计遗传算子等方面。最终将该算法应用于AGV系统中，得到一些有价值的关联规则，并将结果与其他算法进行比较，证明该算法的高效性。通过分析解释这些规则，对AGV系统优化，仓库货物安排，货物备货量，工作人员分配等方面提供有价值的信息。关键词：数据挖掘，关联规则，遗传算法，AGV系统万方数据杭州电子科技大学硕士学位论文ABSTRACTAGV(AutomatedGuidedVehicle,AGV),whichisthekeyequipme

6、ntofmodernlogisticssystem,hasattractedmuchattention.Moreandmoremedium-sizedenterprisesstarttoprocureAGVsystemanddeploythesystem.Theytrytoautomaticfreightrobottoreplacethemanualworkandsavethecostofhumanresource,graduallyrealizingindustrialautomation.Alotofirregulardataisaccumulateddu

7、ringAGVsystemoperation.ItisaproblemworthyofstudythathowtousedataminingtechniquestodoeffectiveanalysistothedataofAGVsystemsforextractusefulinformation,andusethisinformationtoimprovetheoperationalefficiencyoftheAGVsystem.ThispaperbringsforwardaminingmethodofassociationrulesbasedonGene

8、ticAlgorithm,andana