蟻群算法及算例教學(xué)課件

蟻群算法及算例1、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時(shí)很少遇到抵抗?！ぜs翰遜2、權(quán)力會(huì)使人漸漸失去溫厚善良的美德?！?、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險(xiǎn)?！ぜs翰遜4、權(quán)力會(huì)奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走?！勘认伻核惴八憷伻核惴八憷?、合法而穩(wěn)定的權(quán)力在使用得當(dāng)時(shí)很少遇到抵抗?！ぜs翰遜2、權(quán)力會(huì)使人漸漸失去溫厚善良的美德?！?、最大限度地行使權(quán)力總是令人反感；權(quán)力不易確定之處始終存在著危險(xiǎn)?！ぜs翰遜4、權(quán)力會(huì)奴化一切?！髻?、雖然權(quán)力是一頭固執(zhí)的熊，可是金子可以拉著它的鼻子走?！勘认伻簝?yōu)化箕法(AcO算法)、概述二、螞蟻系統(tǒng)(AS)三、算例四、改進(jìn)的AC0算法Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL、概述(一)算法背景——蟻群的自組織行為特征1、高度結(jié)構(gòu)化的組織——雖然螞蟻的個(gè)體行為極其簡(jiǎn)單,但由個(gè)體組成的蟻群卻構(gòu)成高度結(jié)構(gòu)化的社會(huì)組織,螞蟻社會(huì)的成員有分工,有相互的通信和信息傳遞。2、自然優(yōu)化—蟻群在覓食過程中,在沒有任何提示下總能找到從蟻巢到食物源之間的最短路徑;當(dāng)經(jīng)過的路線上出現(xiàn)障礙物時(shí),還能迅速找到新的最優(yōu)路徑。3、信息正反饋——螞蟻在尋找食物時(shí),在其經(jīng)過的路徑上釋放信息素(外激素)。螞蟻基本沒有視覺,但能在小范圍內(nèi)察覺同類散發(fā)的信息素的軌跡,由此來決定何去何從,并傾向于朝著信息素強(qiáng)度高的方向移動(dòng)。4、自催化行為——某條路徑上走過的螞蟻越多,留下的信息素也越多(隨時(shí)間蒸發(fā)一部分),后來螞蟻選擇該路徑的概率也越高。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL有人調(diào)侃現(xiàn)在的農(nóng)村人口比例狀況：386199部隊(duì)（38指女同胞，61指留守少年兒童，99說的是年長(zhǎng)者）。本文主要關(guān)注“61”，即留守少年兒童。所謂留守少年兒童是中國長(zhǎng)期的城鄉(xiāng)二元體系松動(dòng)的一群“制度性孤兒”（或者說時(shí)代的孤兒），作為教育工作者顯然不能對(duì)為數(shù)龐大且相對(duì)缺少愛的群體坐視不管。筆者對(duì)“留守少年兒童”中的初中段的學(xué)生情況進(jìn)行了連續(xù)六年（初中兩個(gè)循環(huán)）的關(guān)注，并作了一些淺薄的思考，與大家分享，以期拋磚引玉。我們先來關(guān)注“留守少年兒童”的現(xiàn)狀。一方面，“留守少年兒童”的父母進(jìn)城打工，為了更好的生活，不愿輕易離開城市;另一方面，他們?cè)诔鞘袩o立錐之地（當(dāng)然也有政策原因），無法將子女帶在自己的身邊。在“回不去”與“帶不出”的矛盾中，留守少年兒童雖有父母，卻依然不得不接受“骨肉分離”的現(xiàn)實(shí)。那么，留守的他（她）們和誰生活在一起呢：一、由（外）祖父母撫養(yǎng)由于祖輩年齡一般都在55歲以上且大部分文化程度偏低，思想觀念與孫輩有很大差距，往往只能滿足孩子物質(zhì)生活上的需求，缺少精神、道德上的教育引導(dǎo);有的自身體弱無力監(jiān)護(hù)孩子;有的同時(shí)照看幾個(gè)孫輩無精力全面照顧孩子……他們能做的就是對(duì)孩子言聽計(jì)從、百般呵護(hù)，任其為所欲為，于是，這些留守少年兒童中不少進(jìn)出網(wǎng)吧、游戲室，或者即使在家里上網(wǎng)也無人控制、沉溺其中、不能自拔。二、被托養(yǎng)或寄養(yǎng)在姑姑、嬸娘、姨娘等親戚家中為什么我所列舉的都是女字旁的親朋，原因和前面所提及的386199部隊(duì)是一樣的。這種生活狀態(tài)下的少年兒童現(xiàn)狀也不容樂觀。究其原因如下：首先，親戚畢竟不是父母，教育效果無法與其親生父母相提并論;其次，這些親戚家中也有子女，在一起生活，小孩之間難免會(huì)有小矛盾，此時(shí)這些姑姑、嬸娘、姨娘們?nèi)绻幚淼貌粔蝾Ｖ?，受傷害的最終都是這些留守兒童;最后，當(dāng)未成年人看到同齡人過生日、家庭聚會(huì)等其樂融融的活動(dòng)時(shí)，這些留守少年們感受的不是“樂融融”，而是更加“悲戚戚”。三、全托在“全托機(jī)構(gòu)中”一方面全托機(jī)構(gòu)的目的是利益，能給我們的主人公多少關(guān)愛是個(gè)問題;另一方面同處“全托”的伙伴中，有沒有“問題少年”？接受新生事物較快的青少年，往往缺乏自控力，結(jié)果不能盡如人意。四、在學(xué)校里住校筆者個(gè)人觀察，在一個(gè)管理比較精細(xì)的學(xué)校，這種做法效果比前三種要好一些。但周末孩子們往何處去，又是一個(gè)問題。在上述四種方式中生活的留守少年兒童們，其身心狀況如何呢？近年的調(diào)查顯示，中國農(nóng)村留守兒童超過6100萬，其中大約15%的孩子一年都見不到父母。留守兒童遭遇意外傷害的比率比非留守兒童高8%左右。同時(shí)他們感到煩躁、孤獨(dú)、悶悶等負(fù)面情緒的幾率也高于非留守兒童。以下是筆者六年調(diào)查中所得出的一組數(shù)據(jù)（可能受地域、調(diào)查范圍、分析能力的限制，有不夠合理的地方，但我想還是能夠看出一些端倪的）：上述狀態(tài)中的少年兒童，其家長(zhǎng)自身的教育理論和知識(shí)相對(duì)缺失，易出現(xiàn)下面兩種錯(cuò)誤行為：一是由于長(zhǎng)期在外，無法照顧孩子而產(chǎn)生負(fù)疚感，大多采取“物質(zhì)+放任”的方式來補(bǔ)償，偶爾打電話聯(lián)系時(shí)，對(duì)子女的心理健康、倫理道德、法制教育關(guān)注較少，致使子女好逸惡勞、奢侈浪費(fèi)、擺闊氣;留守兒童行動(dòng)上表現(xiàn)為不能模范遵守規(guī)章制度，遲到、曠課、逃學(xué)、迷戀“網(wǎng)吧”等，甚至與社會(huì)上一些有不良習(xí)氣的人混在一起;另一種是簡(jiǎn)單粗暴，不遠(yuǎn)千里回到家鄉(xiāng)只為實(shí)施一次“男女混合雙打”，而后扔下幾句狠話，又在老板電話的催促下回到千里之外。其效果可想而知――徒增孩子更強(qiáng)的逆反心理。留守兒童教育問題關(guān)乎整個(gè)教育和社會(huì)進(jìn)步，魯迅先生曾發(fā)出“救救孩子”呼聲，現(xiàn)在是該“救救”留守少年兒童的時(shí)候了。當(dāng)然，救他們應(yīng)該是全社會(huì)的責(zé)任。以下是我一些淺薄的想法，以期能為“救”他們盡些微薄之力。首先，最重要的是“留守少年兒童”的父母，在孩子成長(zhǎng)的關(guān)鍵期（尤其是八年級(jí)和高二）最好能放棄一些經(jīng)濟(jì)利益，兩人中至少有一人留在孩子身邊，如果只留一人，最好父母輪流，這有利于孩子性格更健全。因?yàn)槲覀冊(cè)谡{(diào)研中發(fā)現(xiàn)：父親長(zhǎng)時(shí)間外出的孩子表現(xiàn)出膽怯、缺乏自信;而母親長(zhǎng)時(shí)間外出的孩子常常不夠細(xì)心、缺乏友愛。其次，學(xué)校應(yīng)對(duì)學(xué)生認(rèn)真開展心理健康、正確的人生觀和價(jià)值觀、道德與法制等方面的教育。學(xué)校應(yīng)有專門的心理輔導(dǎo)老師（有條件的可以專門聘請(qǐng)專家，條件不允許的可以對(duì)思想品德老師進(jìn)行培訓(xùn)后上崗），對(duì)個(gè)別問題學(xué)生進(jìn)行個(gè)別輔導(dǎo)。再次，非常特殊（父母已不可能在孩子身邊）的家庭，（外）祖父母應(yīng)主動(dòng)跟上時(shí)代發(fā)展的步伐，本著“活到老、學(xué)到老”的精神，不斷改變固定思維、減小與（外）孫子（女）之間的代溝，與他們一起成長(zhǎng)。最后，針對(duì)全國的6100萬的留守少年兒童，國家是否應(yīng)該進(jìn)一步完善相關(guān)的法律法規(guī)、方針政策，讓他們可以跟隨其父母，在相應(yīng)的城市中生活、學(xué)習(xí)。這不僅對(duì)現(xiàn)在的城市建設(shè)有用，而且對(duì)國家的未來、對(duì)我們實(shí)現(xiàn)習(xí)近平總書記提出的實(shí)現(xiàn)“中國夢(mèng)”有著長(zhǎng)遠(yuǎn)的戰(zhàn)略性的意義?！疽?、小學(xué)古詩詞教學(xué)現(xiàn)狀分析小學(xué)教師對(duì)古詩詞不夠重視。小學(xué)正處于初級(jí)學(xué)習(xí)階段，所以小學(xué)生們所學(xué)古詩詞內(nèi)容簡(jiǎn)單，易于理解，這使很多語文教師忽視詩詞教學(xué)，教學(xué)方式單一，課堂氛圍死氣沉沉，學(xué)生們因此對(duì)于詩詞的學(xué)習(xí)沒有積極主動(dòng)性，這在一定程度上對(duì)小學(xué)古詩詞教學(xué)效率的提高產(chǎn)生了影響。小學(xué)古詩詞教學(xué)沒有真正深入古詩。一讀、二釋、三情感是古詩詞中最基本的教學(xué)方法，但在小學(xué)教育中呈現(xiàn)的結(jié)果卻不理想。古代文學(xué)家曾對(duì)古詩詞教學(xué)做過評(píng)論，例如：方東樹說過，夫論詩之教，以興、觀、群、怨未用。言中有物，故聞之足感，味子彌旨，傳之愈久而常新。所以在小學(xué)古詩詞教學(xué)過程中，許多小學(xué)生根本沒有對(duì)古詩詞的學(xué)習(xí)興趣，將其作為被動(dòng)的學(xué)習(xí)任務(wù)，并進(jìn)行機(jī)械地背誦和記憶，再加上古詩詞在考試中占得比重較小，就造成小學(xué)生不會(huì)真正的深入到古詩詞中的現(xiàn)象，如此以來也就不會(huì)感受到古詩詞所帶來的魅力。把古詩教學(xué)等同于詩意解釋。當(dāng)下的小學(xué)古詩詞教育，大部分教師將古詩詞學(xué)轉(zhuǎn)變成詩意解釋，忽視了古詩詞中所蘊(yùn)含的人生哲理對(duì)學(xué)生們的影響。在古詩詞教學(xué)過程中，教師只注重學(xué)生對(duì)詩詞的背誦，并對(duì)詩詞轉(zhuǎn)變?yōu)樵娨馍系慕忉?，?duì)其含有的文化并未進(jìn)行分析。例如《江雪》這首古詩，通篇用詩意解釋出來就是：在山川中看不到飛鳥的影子，所有的道路沒有人的蹤跡，卻有一位老翁坐在一只船上，身披蓑衣，頭戴斗笠，在飄著大雪的寒冷江面上孤獨(dú)垂釣。這種解釋使這首詩失去了所富含的情感和簡(jiǎn)練淡雅的味道。二、小學(xué)語文古詩詞教學(xué)策略（一）用朗讀來感受古詩詞中的文字美在小學(xué)古詩詞中，存在很多具有美感的句子，因此語文教師在進(jìn)行教學(xué)時(shí)，可以將具有美感的句子標(biāo)記出來，讓學(xué)生對(duì)此進(jìn)行重點(diǎn)朗讀，例如：王維《山居秋暝》中“空山新雨后，天氣晚來秋”和“明月松間照，清泉石上流”，這兩句詩，用詩意解釋就可以明白，學(xué)生們?cè)谶M(jìn)行賦予情感的朗讀時(shí)，就可以完全體會(huì)到字里行間存在的美，茂密樹木的山間在一場(chǎng)新雨過后顯得更加清幽，當(dāng)夜幕降臨，秋風(fēng)襲來，帶來些許涼意，明亮的月光穿過樹葉間的空隙，映在清澈的小河上，清澈的泉水在巖石上流淌，表現(xiàn)出晚上秋雨過后山間美景；或者，《小兒垂釣》（唐代胡令能）“蓬頭稚子學(xué)垂綸，側(cè)坐莓苔草映身。路人借問遙招手，怕得魚驚不應(yīng)人?！边@首詩的文字刻畫極美，學(xué)生們?cè)诶首x的過程中就可感受到文字中所描繪出的畫面感，將孩子的天真和童趣很好的表選出來，通過蓬頭稚子、側(cè)坐、遙招手等行為動(dòng)作中可以深刻的感受到生動(dòng)形象的場(chǎng)面。（二）構(gòu)建古詩詞情景感受畫面美古詩詞是詩人將自己所感所受表達(dá)出來的一種途徑，語文教師可以創(chuàng)設(shè)出情境來幫助學(xué)生們進(jìn)行理解，使他們能切身體會(huì)到詩詞中的美，例如：在李白的《望廬山瀑布》這首詩中，可以很明顯的感受到作者所描繪的廬山瀑布，通過語文教師的描述可以使學(xué)生們的腦海中呈現(xiàn)詩中所繪畫面，作者在不同的角度，描繪出不同感覺的廬山瀑布，但是人們可以很深刻清晰的感受到瀑布的雄偉與壯觀；又像小學(xué)生非常熟悉的唐代賀知章《詠柳》這首詩，將春日里的柳樹生動(dòng)形象的表現(xiàn)出來，而且一副美麗形象的春柳圖對(duì)于語文教師來說是很容易構(gòu)建出來的，教師可讓學(xué)生試想一下，很多像被碧玉裝扮一樣的嫩柳浮現(xiàn)在眼前，細(xì)長(zhǎng)嫩綠的柳條柔軟且輕盈飄蕩在春風(fēng)中，像一條條綠色的絲帶在飄動(dòng)，二月里的春風(fēng)在精心的修剪這片片柳葉，修剪出絲絲柳葉為大地所點(diǎn)綴，語文教師在進(jìn)行這首詩的講解時(shí)，要進(jìn)行附有情感的描繪，以更好的增加該詩中畫面的形象感。（三）整體分析彰顯作者情感自古以來，大部分作者都將情感寄托在詩詞上，所以語文教師可以通過對(duì)古詩詞進(jìn)行細(xì)致分析來幫助學(xué)生們的理解和記憶，使學(xué)生們能與作者產(chǎn)生共鳴，切身體會(huì)作者所流露的情感，比如：“本是同根生，相煎何太急？”（出自曹植的《七步詩》），作者將親兄弟比作詩中的豆莖和豆子，一句詩就明白的表現(xiàn)出作者當(dāng)下為難處境，以及對(duì)兄弟之間互相殘殺的難過與痛恨。通過《七步詩》將作者對(duì)兄弟之間自相殘殺的憤恨和對(duì)當(dāng)時(shí)社會(huì)統(tǒng)治的不滿內(nèi)心形象的表達(dá)出來，而且整首詩的開端是圍繞豆莖與豆子展開的，在詩篇的最后作者則采取直接表達(dá)的方式，將內(nèi)心情感完全說出來。對(duì)于語文教師來說，可以將曹植當(dāng)時(shí)所處的背景結(jié)合為學(xué)生進(jìn)行講解時(shí)，這種教學(xué)方式不僅可以讓學(xué)生們理解詩中所表達(dá)的內(nèi)涵，更能讓學(xué)生們深切體會(huì)到作者的情感；又如，明代于謙所著典型托物言志的詩《詠石灰》，這首詩通篇都營造出一種慷慨激昂的感覺，詩意是：“經(jīng)過千萬次錘從深山開采出，就算是被熊熊烈火焚燒也視為平常事。即使粉身碎骨也不怕，只想把一片青白（就像石頭的顏色那樣青白分明）留在人間，在經(jīng)歷曲折仕途生活的作者將自己比作從深山開采出的石灰，但是將一腔熱血投注給朝廷的作者，并沒有得到朝廷的信任和重用，甚至根本無法逃脫被冤殺的宿命，整首詩雖然將石灰作為主角，但是每句都將作者面對(duì)挫折堅(jiān)強(qiáng)、不屈服的精神表達(dá)出來，即使不被世人認(rèn)可，但是其為國英勇獻(xiàn)身的精神永垂青史，通過語文教師的詳細(xì)講解，相信學(xué)生們可以切身體會(huì)到作者深愛祖國的偉大情懷。（四）拓展學(xué)生的閱讀范圍在古詩詞中閱讀量是很重要的，因此小學(xué)古詩詞教學(xué)過程教師要重視學(xué)生們的閱讀范圍，有必要隨時(shí)拓展學(xué)生們的閱讀范圍，以豐富學(xué)生們古詩詞的閱讀量，這樣可以使學(xué)生們更容易體會(huì)到作品中所蘊(yùn)含的情感。能夠大幅度提升學(xué)生們閱讀量的方法多種多樣，比如，將不同作者同類主題的作品進(jìn)行拓展，在小學(xué)古詩詞中很多作品存在共同點(diǎn)，有的是表達(dá)的主題相同的，有的表現(xiàn)的場(chǎng)景相同，有的表達(dá)的情感相同，像《贈(zèng)汪倫》和《送元二使安西》等等，這兩首詩所表達(dá)的情感是相近的，所以，在教學(xué)過程中學(xué)習(xí)某一詩詞的時(shí)候，可以把這些主題相同的詩詞進(jìn)行歸類，將它們放在一起進(jìn)行講解，以更好地加深學(xué)生們對(duì)作者所作詩詞中所蘊(yùn)含情感的理解。除此之外，語文教師還可以將同一題材的詩詞進(jìn)行拓展，像拓展同一詩人的不同作品，這樣不但可以提升學(xué)生們的閱讀量，還可以使學(xué)生們加深對(duì)古詩詞的理解，得到良好的教學(xué)效果。三、結(jié)束語總之，在小學(xué)語文教學(xué)中古詩詞教學(xué)占據(jù)著重要的地位，在教學(xué)過程中，語文教師必須改變對(duì)古詩詞教學(xué)的看法，要對(duì)其充分重視起來，主動(dòng)改正教學(xué)中存在的問題，采取多樣、合理的教學(xué)策略，以更好的陶冶學(xué)生們的情操，使小學(xué)古詩詞的教學(xué)效果大幅度的提高。相信只有實(shí)施有效的教學(xué)策略，才能取得良好的教學(xué)效果，希望在未來中國傳統(tǒng)文化可以繼續(xù)發(fā)揚(yáng)光大。蟻群優(yōu)化箕法(AcO算法)、概述二、螞蟻系統(tǒng)(AS)三、算例四、改進(jìn)的AC0算法Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL、概述(一)算法背景——蟻群的自組織行為特征1、高度結(jié)構(gòu)化的組織——雖然螞蟻的個(gè)體行為極其簡(jiǎn)單,但由個(gè)體組成的蟻群卻構(gòu)成高度結(jié)構(gòu)化的社會(huì)組織,螞蟻社會(huì)的成員有分工,有相互的通信和信息傳遞。2、自然優(yōu)化—蟻群在覓食過程中,在沒有任何提示下總能找到從蟻巢到食物源之間的最短路徑;當(dāng)經(jīng)過的路線上出現(xiàn)障礙物時(shí),還能迅速找到新的最優(yōu)路徑。3、信息正反饋——螞蟻在尋找食物時(shí),在其經(jīng)過的路徑上釋放信息素(外激素)。螞蟻基本沒有視覺,但能在小范圍內(nèi)察覺同類散發(fā)的信息素的軌跡,由此來決定何去何從,并傾向于朝著信息素強(qiáng)度高的方向移動(dòng)。4、自催化行為——某條路徑上走過的螞蟻越多,留下的信息素也越多(隨時(shí)間蒸發(fā)一部分),后來螞蟻選擇該路徑的概率也越高。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL(二)算法的產(chǎn)生與發(fā)展1、產(chǎn)生—受蟻群覓食行為啟發(fā),意大利學(xué)者M(jìn)Dorigo于1991年在其博士論文中首次系統(tǒng)地提出一種基于螞蟻種群的新型智能優(yōu)化算法“螞蟻系統(tǒng)(Antsystem,簡(jiǎn)稱AS)”,并用該法求解旅行商問題,獲得了較好的效果。2、發(fā)展——后來,提出者及許多研究者對(duì)該算法作了各種改進(jìn),將其應(yīng)用于更為廣泛的領(lǐng)域,如圖著色問題、二次分配問題、工件排序問題、車輛路徑問題、車間作業(yè)調(diào)度問題、網(wǎng)絡(luò)路由問題、大規(guī)模集成電路設(shè)計(jì)等。近些年來,MDorigo等人把螞蟻算法進(jìn)一步發(fā)展成一種通用的優(yōu)化技術(shù)“蟻群優(yōu)化(AntColonyOptimization,簡(jiǎn)稱AcO)”,并將所有符合Aco框架的算法稱為“蟻群優(yōu)化算法(ACoalgorithm)”3、展望一—初步的研究結(jié)果已顯示出AcO算法在求解復(fù)雜優(yōu)化問題,特別是離散優(yōu)化問題方面的優(yōu)越性。雖然嚴(yán)格的理論基礎(chǔ)尚未奠定,但從當(dāng)前的應(yīng)用效果來看,此算法具有光明的發(fā)展前景。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL(三)特點(diǎn)◆是一種基于多主體的智能算法,不是單個(gè)螞蟻行動(dòng),而是多個(gè)螞蟻同時(shí)搜索,具有分布式的協(xié)同優(yōu)化機(jī)制。◆本質(zhì)上屬于隨機(jī)搜索算法(概率算法),具有概率搜索的特征?！羰且环N全局搜索算法,能夠有效地避免局部最優(yōu)。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL(四)優(yōu)點(diǎn)◆求解問題的快速性——由正反饋機(jī)制決定◆全局優(yōu)化性——由分布式計(jì)算決定避免蟻群在尋優(yōu)空間中過早收斂;◆有限時(shí)間內(nèi)答案的合理性——由貪婪式搜索模式?jīng)Q定,使能在搜索過程的早期就找到可以接受的較好解。Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL二、螞蟻系統(tǒng)(AS算法)——最早的AC0算法(一)算法基本思想(以旅行商為例說明)1、根據(jù)具體問題設(shè)置多只螞蟻,分頭并行搜索2、每只螞蟻完成一次周游后,在行進(jìn)的路上釋放信息素,信息素量與解的質(zhì)量成正比。3、螞蟻路徑的選擇根據(jù)信息素強(qiáng)度大小(初始信息素量設(shè)為相等),同時(shí)考慮兩點(diǎn)之間的距離,采用隨機(jī)的局部搜索策略。這使得距離較短的邊,其上的信息素量較大,后來的螞蟻選擇該邊的概率也較大Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL4、每只螞蟻只能走合法路線(經(jīng)過每個(gè)城市1次且僅1次),為此設(shè)置禁忌表來控制。5、所有螞蟻都搜索完一次就是迭代一次,每迭代一次就對(duì)所有的邊做一次信息素更新,原來的螞蟻死掉,新的螞蟻進(jìn)行新一輪搜索。6、更新信息素包括原有信息素的蒸發(fā)和經(jīng)過的路徑上信息素的增加。7、達(dá)到預(yù)定的迭代步數(shù),或出現(xiàn)停滯現(xiàn)象(所有螞蟻都選擇同樣的路徑,解不再變化)則算法結(jié)束,以當(dāng)前最優(yōu)解作為問題的最優(yōu)解Valadononry.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL(二)參數(shù)含義及符號(hào)t螞蟻數(shù)量k—螞蟻編號(hào):t時(shí)刻;城市數(shù);城市(,j)之間的距離啟發(fā)式因子(能見度),反映螞蟻由城市讠轉(zhuǎn)移到