开题报告样本.doc

毕业设计（论文）开题报告论文题目： 蚁群算法在货朗担问题上的应用 学生姓名： 杨政 学 号： 103121025 专 业：数学与应用数学 方 向： 智能计算 指导教师： 余后强 2013年 12 月 10 日开题报告填写要求1开题报告作为毕业设计（论文）答辩委员会对学生答辩资格审查的依据材料之一。此报告应在指导教师指导下，由学生在毕业设计（论文）工作前期内完成，经指导教师签署意见及系部审查后生效；2开题报告内容必须用黑墨水笔工整书写或按教务处统一设计的电子文档标准格式（可从教务处网址上下载）打印，禁止打印在其它纸上后剪贴，完成后应及时交给指导教师签署意见；3学生查阅资料的参考文献应不少于6篇（不包括辞典、手册）；4有关年月日等日期的填写，应当按照国标GB/T 740894数据元和交换格式、信息交换、日期和时间表示法规定的要求，一律用阿拉伯数字书写。如“2004年12月16日”或“2004-12-16”。毕 业 设 计（论文） 开 题 报 告1本课题的研究意义和目的本课题研究的意义和目的： 本课题主要研究蚁群算法在“货郎担问题”上的应用，由蚁群算法模型的建立，通过蚂蚁在运动过程中，根据各条路径上留下的信息量决定其转移方向来解决“货郎担问题”寻找最短路。在论文中做了比较详细的说明，能更好的通过数学模型去解决实际问题。达到知识的贯通。2本课题的基本内容、重点及难点基本内容：了解“货郎担问题” ，介绍蚁群算法基本原理，基本蚁群算法模型。重点：通过建立蚁群算法的模型，去寻求“货郎担问题”的路径最短。难点：运用改进的蚁群算法，去寻求“货郎担问题”的路径最短。毕 业 设 计（论文） 开 题 报 告3本课题的研究方法（或技术路线）本课题的主要研究方法：通过分析“货郎担问题”主要是寻找最短路径。经过模拟蚂蚁觅食过程,建立数学模型，参考他人的论文及各类相关资料4论文提纲论文提纲： 一、“货郎担问题” 二、蚁群算法的基本原理 三、蚁群算法模型的建立 四、基于蚁群算法的“货郎担问题”求解 五、蚁群算法的收敛性讨论 六、蚁群算法的研究进展 七、改进的蚁群算法5本课题的参考文献资料1吴振奎.俞晓群.今日数学中的趣味问题.天津:天津科学技术出版社.19902吴振奎.数学中的证明方法.沈阳:辽宁教育出版社.19853吴振奎.运筹学概论.北京:中国经济出版社.19974黄光大.也谈货郎担问题J.电子技术应用5Colorni A,Dorigo M and Maniezzo V.Distributed optimization by ant coloniesA.In:Proc.of Ist European Conf.Artificial LifeC.Pans,France:Elsevier,1991,134-1426Dorigo M.Maniezzo V and Colorni A.Ant system:optimization by a colony of cooperating agentsJ.IEEE Trans.on Systems.Man and Cybernatics.1996,26(1):28-417王芳.蚁群算法的原理及其应用J.潍坊教育学院学报.20058覃刚力.杨家本.自适应调整信息素的蚁群算法J.信息与控制.20029张纪会.高齐圣.徐心和.自适应蚁群算法J.控制理论与应用.200010段海滨.王道波.朱家强.黄向.蚁群算法理论及应用研究的进展J.控制策.200411段海滨,王道波,于秀芬. 蚁群算法的研究现状及其展望J. 中国工程科学,200712牛新征.佘堃.路纲.周明天.蚁群算法研究的新进展和展望J.计算机应用究,200713 叶志伟.郑肇葆.蚁群算法中参数、设置的研究以TSP问题为例J.武汉大学学报(信息科学版).20046本课题的进度安排2013年12月1日-2014年1月10日 查阅资料，完成文献综述， 开题报告，外文翻译2014年1月11日-2014年3月25日 进行论文正文写作2014年3月26日-2014年4月10日 完成初稿2014年4月11日-2014年5月12日 修改并定稿毕