蚁群算法java模拟及分析.docVIP

课程名称：计 算 机 智 能 导 论 课题题目： 蚁群算法的java模拟与分析 专业班级：2012级 计 信 院 研 究 生 姓名学号： 石理想（112012321001574） 指导教师： 邓辉文 摘 要 蚁群算法是近几年来迅速发展起来的。并且得到广泛应用的一种新的模拟进化优化算法。主要研究蚁群优化算法。蚁群优化算法中主要完成对虚拟蚁群觅食系统的模拟，并成功取得蚂蚁巢穴和食物之间的最短路径以及对蚁群觅食的相关细节进行优化。 关键词：蚁群算法；最短路径；优化 Abstract ACA(Ant Colony Algorithm)is nowadays popular a8 a sort of artificial optimistic algorithm on evaluation that devel—op rapidly in recent severn]．YearsThe thesis is mainly a research on the ACO(Ant Colony Optimism)olgorithm and its practical value．The ACO part ion articulates the ACS(Ant Colony System)，get the shortest path between home and food． Key words：ACA；shortest path；optimism Group Editors，Issues，Algorithms and Achievements，ACM CSCW 98，USA，November 1998 冯键、林宗楷，协同编辑系统CoEditor的人一人交互界面研究，计算机辅助设计与图形学学报，1999，11(3) 李向阳、鲁东明、潘云鹤，计算机支持多用户协同编著系统模型，通信学报，1999，20(10) 蔡庆玲、朱光喜，多媒体协同编辑系统设计与应用，电子技术，1996，6 杨文清、黄宜华、冯坚，基于文档目录树的WWW文档协同协作机SU，计算机研究与发展，1999，36(9) Pilar Herrero、Angelica de Antonio，MADEW：Modeling a Constraint Awareness Model to Web-Based Learning Environments，International Conference on Computational Science，2004 Sonia Mendoza-Chapa Manuel Romero-Salcedo Hanan Oktaba，Group Awareness Support in Collaborative Writing System，Proceeding of the 6th International Workshop on Groupware(GRIWG 00)，2000 Jason Hill、Carl Gut-win，Awareness Support in a Groupware Widget Toolkit，GROUP 03 Sanibel Island，USA，2003，November 9-12 Benford、S．D．、Fahlen、L．E，A special model of interaction in the large virtual environments，Proceedings of the 3th European Conference on CSCW(ECSCW 93)，Italy，1993 Rodden，T．Populating the application：a model of awareness for cooperative applications，Proceedings of the ACM CSCW 96 Conference on Computer-Supported Cooperative Work，MA，1996 葛声、马殿富、怀进鹏，基于角色的群体感知模型，软件学报，2001，12(6) 葛声、怀进鹏，基于角色的群体感知模型实现机制，计算机工程与应用，2003，3 杨武勇、史美林、姜进磊，基于角色的层次型同步协作感知模型，清华大学学报，2005，45 徐学洲、郭敬林，一种基于OODB的协同写作系统的研究，计算机工程与应用，2001，2 谢晓芹、柳西玲，基于构建开发的应用框架设计，2005．9．15 王深、赵正德、顾俊，协同编辑系统