利用蚁群算法解决旅行商问题,其中运用智能蚂蚁算法
上传时间: 2014-01-17
上传用户:xyipie
有穷状态机,利用VC6.0编写蚂蚁找食的模拟程序
标签: 状态
上传时间: 2017-06-28
上传用户:rishian
双蚁群算法实现机器人路径规划,采用面向对象的方法编写,蚂蚁数量和起始点可以设置,障碍率可以设置,障碍可以自动生成也可以手工使用鼠标设置。 已发表相关论文。 有兴趣的朋友可以检索“孙纯哲 凹形障碍全局路径规划的双蚁群完全交叉算法”
上传时间: 2017-07-14
上传用户:zhaiyanzhong
蚁群算法例程源代码及简介,ANT.EXE可直接点击运行,F点表示食物,H表示窝,白色块表示障碍物,+就是蚂蚁了
上传时间: 2013-12-20
上传用户:zhanditian
实现了蚁群算法求解TSP问题。注释详细 function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) ------------------------------------------------------------------------- 主要符号说明 C n个城市的坐标,n×2的矩阵 NC_max最大迭代次数 m蚂蚁个数 Alpha表征信息素重要程度的参数 Beta表征启发式因子重要程度的参数 Rho信息素蒸发系数 Q信息素增加强度系数 R_best各代最佳路线 L_best各代最佳路线的长度 =========================================================================
标签: Shortest_Length Shortest_Route function R_best
上传时间: 2014-01-17
上传用户:lunshaomo
tsp问题的群蚁算法实现,其中c为测试矩阵,代表各点的相对坐标,NC_max 最大迭代次数 ,m蚂蚁个数,Alpha 表征信息素重要程度的参数,Beta 表征启发式因子重要程度的参数,Rho 信息素蒸发系数,Q 信息素增加强度系数,R_best 各代最佳路线,L_best 各代最佳路线的长度,运行后得到最佳路线和收敛曲线
上传时间: 2013-12-27
上传用户:ippler8
本程序实现了在一个二维的网格模型中,蚂蚁从出发地沿踪迹走步的模拟实验。
上传时间: 2017-08-31
上传用户:woshini123456
Ø 出动m只蚂蚁,每只蚂蚁各随机选择一条路径,记为I=[1 2 3···m],长度记为long(I); Ø 计算出每条路径的信息素浓度,记为P(I)=1/long(I),并进行归一化处理; Ø 重新出动m只蚂蚁,按如下规则选择路径: l 每只蚂蚁都以一个概率p1选择新路径(路径随机); l 未选择新路径的蚂蚁以概率P(I)选择路径I; l 所有蚂蚁都以一个小概率p2对自己的路径进行局部变化; Ø 更新所有路径,计算出每条路径的信息素浓度; Ø 重复上述步骤,直至仅剩一条路径。
上传时间: 2015-04-16
上传用户:jackynie
蚁群算法(ant colony optimization, ACO),又称蚂蚁算法,是一种用来在图中寻找优化路径的机率型算法。
上传时间: 2016-08-21
上传用户:steveng
被誉为“再现拉丁美洲历史社会图景的鸿篇巨著”的《百年孤独》,是加西亚·马尔克斯的代表作,也是拉丁美洲魔幻现实主义文学作品的代表作。全书近30万字,内容庞杂,人物众多,情节曲折离奇,再加上神话故事、宗教典故、民间传说以及作家独创的从未来的角度来回忆过去的新颖倒叙手法等等,令人眼花缭乱。但阅毕全书,读者可以领悟,作家是要通过布恩地亚家族7代人充满神秘色彩的坎坷经历来反映哥伦比亚乃至拉丁美洲的历史演变和社会现实,要求读者思考造成马贡多百年孤独的原因,从而去寻找摆脱命运括弄的正确途径。 从1830年至上世纪末的70年间,哥伦比亚爆发过几十次内战,使数十万人丧生。本书以很大的篇幅描述了这方面的史实,并且通过书中主人公带有传奇色彩的生涯集中表现出来。政客们的虚伪,统治者们的残忍,民众的盲从和愚昧等等都写得淋漓尽致。作家以生动的笔触,刻画了性格鲜明的众多人物,描绘了这个家族的孤独精神。在这个家族中,夫妻之间、父子之间、母女之间、兄弟姐妹之间,没有感情沟通,缺乏信任和了解。尽管很多人为打破孤独进行过种种艰苦的探索,但由于无法找到一种有效的办法把分散的力量统一起来,最后均以失败告终。这种孤独不仅弥漫在布恩地亚家族和马贡多镇,而且渗入了狭隘思想,成为阻碍民族向上、国家进步的一大包袱。作家写出这一点,是希望拉美民众团结起来,共同努力摆脱孤独。所以,《百年孤独》中浸淫着的孤独感,其主要内涵应该是对整个苦难的拉丁美洲被排斥现代文明世界的进程之外的愤懑和抗议,是作家在对拉丁美洲近百年的历史、以及这块大陆上人民独特的生命力、生存状态、想象力进行独特的研究之后形成的倔强的自信。 加西亚·马尔克斯遵循“变现实为幻想而又不失其真”的魔幻现实主义创作原则,经过巧妙的构思和想象,把触目惊心的现实和源于神话、传说的幻想结合起来,形成色彩斑斓、风格独特的图画,使读者在“似是而非,似非而是”的形象中,获得一种似曾相识又觉陌生的感受,从而激起寻根溯源去追索作家创作真谛的愿望。魔幻现实主义必须以现实力基础,但这并不妨碍它采取极端夸张的手法。如本书写外部文明对马贡多的侵入,是现实的,但又魔幻化了:吉卜赛人拖着两块磁铁“……挨家串户地走着……铁锅、铁盆、铁钳、小铁炉纷纷从原地落下,木板因铁钉和螺钉没命地挣脱出来而嘎嘎作响……跟在那两块魔铁的后面乱滚”;又如写夜的寂静,人们居然能听到“蚂蚁在月光下的哄闹声、蛀虫啃食时的巨响以及野草生长时持续而清晰的尖叫声”;再如写政府把大批罢工者杀害后,将尸体装上火车运到海里扔掉,那辆火车竟有200节车厢,前、中、后共有3个车头牵引!作家似乎在不断地变换着哈哈镜、望远镜、放大镜甚至显微镜,让读者看到一幅幅真真假假、虚实交错的画面,从而丰富了想象力,收到强烈的艺术效果。 印第安传说、东方神话以及《圣经》典故的运用,进一步加强了本书的神秘气氛。如写普罗登肖的鬼魂日夜纠缠布恩地亚一家,便取材于印第安传说中冤鬼自己不得安宁也不让仇人安宁的说法;有关飞毯以及俏姑娘雷梅苔丝抓住床单升天的描写是阿拉伯神话《天方夜谭》的引伸;而马贡多一连下了四年十一个月零两天的大雨则是《圣经·创世纪》中有关洪水浩劫及挪亚方舟等故事的移植。拉丁美洲的民间传说往往带有迷信色彩,作家在采用这些民间传说时,有时把它们作为现实来描写;如好汉弗朗西斯科“曾和魔鬼对歌,击败了对手”;阿玛兰塔在长廊里绣花时与死神交谈等等。有时则反其意而用之,如写尼卡诺尔神父喝了一杯巧克力后居然能离地12厘米,以证明“上帝有无限神力”等等,显然是对宗教迷信的讽刺和嘲笑。 本书中象征主义手法运用得比较成功且有意义的,应首推关于不眠症的描写。马贡多全体居民在建村后不久都传染上一种不眠症。严重的是,得了这种病,人会失去记忆。为了生活,他们不得不在物品上贴上标签。例如他们在牛身上贴标签道:“这是牛,每天要挤它的奶;要把奶煮开加上咖啡才能做成牛奶咖啡。”这类例子书中比比皆是,作家意在提醒公众牢记容易被人遗忘的历史。 另外,作家还独创了从未来的角度回忆过去的新颖倒叙手法。例如小说一开头,作家就这样写道:“许多年之后,面对行刑队,奥雷良诺·布恩地亚上校将会回想起,他父亲带他去见识冰块的那个遥远的下午。”短短的一句话,实际上容纳了未来、过去和现在三个时间层面,而作家显然隐匿在“现在”的叙事角度。紧接着,作家笔锋一转,把读者引回到马贡多的初创时期。这样的时间结构,在小说中一再重复出现,一环接一环,环环相扣,不断地给读者造成新的悬念。 最后,值得注意的是,本书凝重的历史内涵、犀利的批判眼光、深刻的民族文化反省、庞大的神话隐喻体系是由一种让人耳目一新的神秘语言贯串始终的。有的评家认为这部小说出自8岁儿童之口,加西亚·马尔克斯对此说颇感欣慰。这是很深刻的评判目光。因为这种直观的、简约的语言确实有效地反映了一种新的视角,一种落后民族(人类儿童)的自我意识。当事人的苦笑取代了旁观者的眼泪,“愚者”自我表达的切肤之痛取代了“智者”貌似公允的批判和分析,更能收到唤起被愚弄者群体深刻反省的客观效果。 (林一安)
标签: txt
上传时间: 2016-09-01
上传用户:superman111