基本蚁群优化算法及其改进.ppt
基本蚁群优化算法及其改进,56、死去何所道，托体同山阿。57、春秋多佳日，登高赋新诗。58、种豆南山下，草盛豆苗稀。晨兴理荒秽，带月荷锄归。道狭草木长，夕露沾我衣。衣沾不足惜，但使愿无违。59、相见无杂言，但道桑麻长。60、迢迢新秋夕，亭亭月将圆。,基本蚁群优化算法及其改进基本蚁群优化算法及其改进56、死去何所道，托体同山阿。57、春秋多佳日，登高赋新诗。58、种豆南山下，草盛豆苗稀。晨兴理荒秽，带月荷锄归。道狭草木长，夕露沾我衣。衣沾不足惜，但使愿无违。59、相见无杂言，但道桑麻长。60、迢迢新秋夕，亭亭月将圆。基本蚁群优化综法爱箕改进蚁群在觅食过程中总能找到蚁巢和食物源之的最施受其启发利学者 M Dorigo,V Maniezzo,和A Colorni于1991蚂蚁统(Ant System,简称As)。As算法是第一个Aco算法,被基本AGoAco研究的果显示As算极强的发现较好解的深入的改进的Aco算法如最优保Ant System with ElitistASelite)、蚁Ant colony System,简称Acs)最大-最小蚂蚁系统(MAX-MIN Ant System,简称MMAs)、非序的蚂GE(Rank-based version of AntSystem,简称 ASrank)等等。下面首先介绍了As算法的模型、改进的Aco介绍了我的两种改进的AGO算法及其实验结果。,创新教育已成为新世纪的主题教育，所谓创新就是在原有基础上给予革新，或是创出不曾出现过的。创新教育需要渗透到各科教学中。语文学科也不例外，并且只有对本学科不断创新、注入活水，它才有发展前途以及存在的必要。语文教学法进行的是母语教学，是一门基础性的学科教学。因此，如何把创新教育巧妙地渗透到语文教学中，并为语文学科教学服务就显得至关重要。所以从以下几方面去实践：一、优化教学方法、渗透创新教育。二、优化教学手段，融入创新教育.。教师授课一直拥有三尺讲台，三寸粉笔，两袖清风。近年来有多了一块小黑板，稍微丰富了一点。伴随教改的轰轰雷声有多了投影器、录音机，这一改革的确为课堂增色不少，但总吃菠菜豆腐总会腻，因为投影片总是永恒不变的几种颜色，时间久了，也就素然无味了。随着信息技术的大冲浪，电脑真实地走进我们的生活，它几乎可以无所不包，无所不容，于是单调的课堂一下子变的有趣，它容量大，效率高，很容易激起学生的兴趣。五彩的画面、神秘的背景、清晰的知识结构图、出奇不意的拓展延伸都激起学生极大的兴趣，进而激发他们对知识的接受以达到提高课堂质量。三、更新教学观念，大胆创新 传统的教学就是“传道、授业、解惑。”绝对正统的课本教育，知识传授仅限于课本，即就课论课，所有习题答案都以教师为准，课堂上教师一人主宰，提问成了教师的专职，回答成了学生的必须义务。这样时时处处都控制学生思维，总拘泥于固定的框架，那这样的教育还从何谈创新呢？因此应转变观念，建立一种“大语文”观，让单一的课本知识传授变成多样化的传授，让一言堂变成群言堂，鼓励学生多动脑、多疑、多发现；在阅读与写作方面要大胆尝试出新成果；要让学生完成从“学答”到“学问”的转变。1.让一言堂变成群言堂，激发学生创新。面对初中生我不禁有些后怕，他们已经习惯教师代劳一切，尤其是理解性的题目，总怕与老师答案不完全一致、总怕错。久而久之成了教师一人说，学生的思维、理解、语言表达能力直线下降。总期盼别的同学来发言，然后双手赞成，所以答案总是唯一。其实语文教学中有些题目有不同的答案。拿分段来说吧，面对一篇文章总得先分清层次脉络，然后才理解赏析。一篇文章也是一个多面体，学生从不同的角度理解，会划出不同层次，只要有道理、合乎逻辑就要给予肯定，不要在他们发言的第一次就扼杀他们的创新能力。阅读一篇课文，不拘泥于一种看法，要多思考多琢磨，能使学生的思维严密、全面、深刻。2、创造性的进行阅读指导与作文训练。在课文中适时地对重点段进行阅读指导，有针对性地出一些题目来让学生做，提高他们的阅读能力。课内阅读是有限的，更多是课外阅读，只有大量地课外阅读才能起到增长见识的作用，因此要对课外阅读进行艺术指导、有创造性地指导。（1）指导学生制定课外阅读计划。（2）指导学生获得基本阅读方法。（3）指导学生形成基本阅读能力。（4）阅读后要及时写出体会、心得。（5）要指导学生适时检查阅读情况。用以上方法达到创新阅读并得到良好效果的目的。在作文训练中，我认为应当这样：（1）提前明确协作任务，让学生有充足的时间，准备材料。（2）写作时间不必局限于两节课，可适当推后。（3）可改一周一篇为两周一篇，以培养学生写作兴趣。（4）加强检查力度，增加交流次数，提高评析质量。另外，还可借办黑板报、手办小报、向社报投稿等方法激发学生创作欲望，提高写作层次。3、突出“思”字，变学生的“学答”为“学问”。一直以来教师主宰课堂，学生大多高分低能，何谈创新？为此，要把学生的活动变为“思维体操”，强调学生“跳起来摘果子”。课堂上，根据学生实际设疑或让学生互相设疑，启发学生多思解疑。4、在语文教学中有创造性地进行审美与德育教育。审美教育是培养学生感知美、鉴赏美、创造美的能力的教育。教育理论上曾说到“智育不好出次品，体育不好出废品，德育不好出危险品。”可见一个人的德育好坏与否在人的一生中是至关重要的。在语文教学中可根据不同的课外内容来解决这个问题，可及时的对学生进行德育教育，用故事中人物的高尚品德来感染学生，用文章所体现的积极内容来陶冶学生。并且语文教师要以自己的一言一行来言传身教，用周围一切可以利用的媒介来点化学生。让学生丛点滴做起，做一个有崇高道德的人。初中语文教学肩负着极其重大的责任，是一项艰巨的工作。同时，创新教育也是一个崭新的课题，语文教学需要创新教育为它注入活力，让它向更加正确的方向发展。当然，创新教育这一课题，也离不开语文教学这一庞大的载体，只有把创新教育巧妙地融入语文教学，并从某种程度上指导语文教学，才能推进语文教学整体改革，提高素质教育水平。小学教育在培养学生学习基础的同时也应保持和社会的一致发展，尤其在农村小学中，更应让小学生适应社会的发展节奏，跟上城市不断加快的步伐。农村小学校长作为学校的领导者和管理者，应充分发挥自身能力，带领学生和学校一同发展。本文根据当前农村小学的教学现状，对如何进行农村小学的艺术管理进行了详细阐述。一、目前我国部分农村小学教育的现状（一）小学生学习负担依然比较重 近年来，社会各部门为小学生“减负”采取了相应措施，广大教育工作者做出了很大努力，“减负”工作取得了一定成效。但是，小学生负担过重问题至今还存在，成为当前全面推进素质教育的严重障碍。有些部门、单位、社会团体和个人不顾上级领导部门的三令五申，不断地向中小学生推销各种教辅教材、专题教育读本、图书报刊、音像制品和学生用品等。致使小学生书包越来越重，不仅加重了家长的经济负担，更为严重的是助长了社会不正之风。损害了政府和教育的形象。还有一些教师为了提高升学率大量占用学生的课下时间，给学生布置大量作业和练习，和小学生所处年龄段的承受能力完全不符，导致小学生的学习压力过重，也产生了沉重的思想负担。（二）教育模式机械僵化，观念更新停滞不前 我国农村的小学生在校教育都差不多是一种教学模式：即填鸭式教育，偏重于对教材的学习，考试成绩决定考生的一切，当然，我们不否认这种教育方法在特定的历史时期，计划经济时代存在的合理性和对当时社会发展的贡献，但在当前的市场经济条件下，一切强调竞争，而这种填鸭式的教学模式的弊端也显露出来：一是教师在课堂中的权威性较大，教师提出的理论和思想成为了唯一的正确答案，对学生提出的不同想法一概否定，限制了学生的思维发展；二是该模式过分强调共性和纪律性，不利于对学生个性爱好的培养；三是过度重视基础教学科目的成绩，忽略了对学生全方面能力的培养，学生在素质、发散思维能力、创新能力上得不到提高，变成了学习的机器。（三）家庭教育跟不上学校教育，存在缺陷和隐患 自上世纪八十年代实行计划生育政策以来，我国的部分农村家庭成员结构跟上世纪占七十年代相比，独生子女家庭占据了很大的比例。加之农村经济的不断发展，许多学生在家庭环境中受到父母的宠溺，一切生活都由父母打理，逐渐养成了骄纵的性格，在校园中无法和他人友好相处，人际交往能力较差。形成这一现状的原因主要由于家庭教育环境的影响，农村地区的学生家长大部分知识基础薄弱，只一味的努力为学生提供更好的物质生活，缺乏素质教育的意识。小学生是国家的希望，民族的未来，小学教育的成功与否关系孩子今后的学习生涯是否顺利，关系到整个国民素质的提高，关系到国家、民族的前途和命运。所以，小学教育能否适应孩子发展的需求，其重要性是不言而喻的。小学教育的改革必然是任重而道远。二、农村小学校长对学校的管理策略（一）特色校园文化建设 教育的发展要遵循客观规律，校园这方教育阵地首先就要考虑到当地的实际情况。校园环境清幽雅致才有利于孩子的身心发展，合理恰当的校园功能分区才能方便于学生的德智体美劳的全面发展。为了对学生进行全面的素质培养，校长可以将校园划分为篮球运动区、乒乓球运动区、书画长廊区、学生用餐区、校园广场舞区、校车等候区、学生候车区等分区，做到各区各用，学生们能够在恰当的区域进行合适的活动，避免了不必要的麻烦，大大地降低了意外伤害事故发生的可能性，而且能够使学生的各个方面才能得到有效的发挥。（二）学校人才资源管理 深入到班级，开设千分制考核、培训心得会等，使管理臻于至善。为使校园环境、教师素质和学生发展更加符合国家素质教育的要求，可以采用千分制考核方案，将校园内的各项管理工作落实到个人，并对每项工作进行评分，在学期末时将各项工作的开展情况进行总结，统计相应工作管理者的所得分数，对分数较高的管理人员给予相应奖励，同时对工作开展情况较差的个人提出批评。特岗计划是自 2006 年起国家为充实地方的教育力量而开展的一项新型教师选拔制度，这支年轻的教育力量为我国农村教育做出了巨大贡献，但与此同时他们也较缺少实际的教学经验。为此我校在每学期都会为全校的特岗教师开设汇报课，并集结全乡的教师听课、评课，指导其更快成长。（三）落实校长及学校领导班子责任制 一支队伍总要有强有力的领导者，而学校的领导班子就是这支庞大队伍的领袖，为了让领导班子更好地发挥领袖作用，可以让学校领导在管理自己分内工作的同时在年级中分别任课，深入教学，不断为提高教育教学质量努力。同时还可以形成以校长为核心，以教学副校长、教导主任、教研组长和优秀教师为主体的听课、评课机制，每日随时深入到班级，掌握各年级的授课进度、质量，并及时对教师的不足之处加以指导，并对优秀教案、优秀课例进行集中展示，勉励所有同事共同进步。三、结语 随着我国经济的蓬勃发展，各项改革以及教育改革已经在逐步实施，正如总理所说，“当前我国教育改革和发展正处在关键时期。”“应该清醒地看到，我们的教育还不适应经济社会发展的要求，不适应国家对人才培养的要求。”每一位教育工作者都应认真思索我国教育现状，才能为我国基础教育存在的问题寻求解决之道。,基本蚁群优化综法爱箕改进,其中,小()=1,2,ntabu表示蚂蚁k下一步允合。列表tabu记录了蚂蚁k当前走过的城市。当所有n座城tabu中时,蚂蚁k使完成了一次周游,此时蚂蚁k所走过的问题的一个可行解。(21)试中的是发式因子,表示蚂蚁从城市i转移到城市的期望程度。在As算法中,通常取城市与城市之间距离的倒数。a和分别表示信息素和启发式因子的相对重要程度。当所有蚂蚁完成次周游后,各路径上的信息素根据(2.2)式更新。g(+m)=(-p)*()+v公式22Trk,其中p(0p1)表示路径上信息素的蒸发系数,1p表示息迭代边订上信息素的增量。T表示第k只奥中留在边上的信息素量。如果蚂蚁k没有经过边订,则T的值T表示为r=-,若蚂蚁k本次周游中经过边公式23古则其中,Q为正常数,Lk表示第k只蚂蚁在本次周游中所走过路径的长度。,22.2算法流程(伪码)1.初始化置t:=0:为计时器置NG:=0:Nc为迭代计数器对每条边e(】)设置T()=c,T()=0将m只蚂蚁放到n座城市上。2.置s:=1:s为禁忌表的索引for k=1 to m do将蚂蚁k的起点城市加入其禁忌表tabund for3.repeat until禁忌表 tabu k已满设置s:=s+1for k=1 to m do按(21)式计算转移概率P(t),根据赌轮方式选择下一个要到的城市在时刻,蚂蚁k在城市=tabuk(s-1)蚂蚁k移到城市将城市加入 tabuk(s)end forend repeat4.for k=1 to m do蚂蚁k从 tabuk(m)移到 tabuk(1)计算蚂蚁k走过的周游长度L更新当前的最优路径end for,for每条边e(i,j)for k:=1 to m do-,fe(,j)公式240.otherwiseend feend for5.for每条边e(),按(22)式计算T(tn)置t:=t+n置Nc:=NG+1每条边e(i,j),置6.酽f(Nc NCMAX)and(没有出现停滞情况)then清空所有禁忌表goto step 2else打印最优路径算法停止end if,M Dorigo提出了3种As算法的模型,算法2.1称为ant-cyee模型分别称为 ant-quantity和 lant-density,其差别主21ant-quantity模型中为:9.蚂蚁k在时刻和+1经过边公式25否则在 ant-density模型中为:若蚂蚁k在时刻t和t+1经过边公式26As算法实际上是正反馈原理和启发式算法相结合的一种算法。在选择路径时,蚂蚁不仅利用了路径上的信息素,而且用到了城市间距离的倒数作为启发式因子。实验结果表明,ant-cycle模型比 ant-quantity和at-density模型有更好的性能这是因为 ant-cycle模型利用全局信息更新路径上的信息素量,而ant-quantity和ant-density模型使用局部信息。AsS算法的时间复杂度为O(Nc*n3),其中Nc表示迭代的次数,n为城市数。,51、天下之事常成于困约，而败于奢靡。陆游52、生命不等于是呼吸，生命是活动。卢梭53、伟大的事业，需要决心，能力，组织和责任感。易卜生54、唯书籍不朽。乔特55、为中华之崛起而读书。周恩来,谢谢！,
