數(shù)學(xué)建模常用智能算法及其Matlab實(shí)現(xiàn)剖析課件

數(shù)學(xué)建模常用智能算法及其Matlab實(shí)現(xiàn)剖析11、用道德的示范來(lái)造就一個(gè)人，顯然比用法律來(lái)約束他更有價(jià)值?！ＥD12、法律是無(wú)私的，對(duì)誰(shuí)都一視同仁。在每件事上，她都不徇私情?！旭R斯13、公正的法律限制不了好的自由，因?yàn)楹萌瞬粫?huì)去做法律不允許的事情?！诘?4、法律是為了保護(hù)無(wú)辜而制定的。——愛(ài)略特15、像房子一樣，法律和法律都是相互依存的?！藬?shù)學(xué)建模常用智能算法及其Matlab實(shí)現(xiàn)剖析數(shù)學(xué)建模常用智能算法及其Matlab實(shí)現(xiàn)剖析11、用道德的示范來(lái)造就一個(gè)人，顯然比用法律來(lái)約束他更有價(jià)值?！ＥD12、法律是無(wú)私的，對(duì)誰(shuí)都一視同仁。在每件事上，她都不徇私情?！旭R斯13、公正的法律限制不了好的自由，因?yàn)楹萌瞬粫?huì)去做法律不允許的事情?！诘?4、法律是為了保護(hù)無(wú)辜而制定的?！獝?ài)略特15、像房子一樣，法律和法律都是相互依存的。——伯克數(shù)學(xué)建模常用智能算法及其Mat|ab實(shí)現(xiàn)負(fù)責(zé)人:胡丹成員:袁莉莉王霖侯金靈馬婷指導(dǎo)教師:周長(zhǎng)禮20l8/lO/11Evaluauononr.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL引言。在管理科學(xué)、計(jì)算機(jī)科學(xué)、分子物理學(xué)和生物以及超大規(guī)模集成電路設(shè)計(jì)等科技領(lǐng)域中,存在著大量的組合優(yōu)化問(wèn)題,其中的NP完全問(wèn)題,其求解時(shí)間隨問(wèn)題規(guī)模呈指數(shù)級(jí)增長(zhǎng),當(dāng)規(guī)模稍大時(shí)就會(huì)因時(shí)間限制而失去可行性。以目前已成熟的數(shù)值計(jì)算理論和算法,或者根本無(wú)法求解或者其求解的計(jì)算量是爆炸的。城市2430計(jì)算1s24s10m4.3h49d136d10.8a325a時(shí)間018/10′Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL新課程標(biāo)準(zhǔn)指出：數(shù)學(xué)教學(xué)活動(dòng)必須建立在學(xué)生的認(rèn)知發(fā)展水平和已有的知識(shí)經(jīng)驗(yàn)基礎(chǔ)之上，強(qiáng)調(diào)從學(xué)生已有的生活經(jīng)驗(yàn)出發(fā)，讓學(xué)生親身經(jīng)歷將實(shí)際問(wèn)題，抽象成數(shù)學(xué)模型并進(jìn)行解釋與應(yīng)用的過(guò)程，幫助他們?cè)谧灾魈剿骱秃献鹘涣鞯倪^(guò)程中真正理解和掌握基本的數(shù)學(xué)知識(shí)與技能、數(shù)學(xué)思想和方法，獲得廣泛的數(shù)學(xué)活動(dòng)經(jīng)驗(yàn)。筆者在實(shí)際的課堂教學(xué)中也進(jìn)行了探究性課程的研究，讓學(xué)生在對(duì)社會(huì)生活現(xiàn)象的探求活動(dòng)中，自我累積知識(shí)、完善和發(fā)展知識(shí)。下面結(jié)合本人的教學(xué)實(shí)踐，談幾點(diǎn)自己的做法。一、設(shè)疑激趣，激發(fā)形式探究的欲望亞里士多德曾經(jīng)談過(guò)：“思維是從疑問(wèn)和驚奇開(kāi)始的?！眲?chuàng)設(shè)良好導(dǎo)入情境，激發(fā)探究動(dòng)機(jī)是引導(dǎo)學(xué)生探索學(xué)習(xí)的前提。學(xué)生的質(zhì)疑是創(chuàng)造靈感的閃現(xiàn)，因?yàn)椤耙伞笔箤W(xué)生心里產(chǎn)生認(rèn)知沖突，促使學(xué)生積極動(dòng)腦筋進(jìn)行思考，主動(dòng)參與、自主探究學(xué)習(xí)。如在教學(xué)“乘法的初步認(rèn)識(shí)”時(shí)，我先出現(xiàn)游樂(lè)園的一角――玩摩天輪。讓學(xué)生仔細(xì)觀察圖后，讓學(xué)生求出玩摩天輪的一共有幾人。學(xué)生因?yàn)橛幸郧暗闹R(shí)作鋪墊，很快求出了摩天輪上的人。我緊接著問(wèn)：“如果玩摩天輪的人不止這些，有更多，你能求嗎?”學(xué)生回答：“能?！庇谑?，我告訴學(xué)生玩摩天輪的人有10組，學(xué)生聽(tīng)完后，馬上解答，經(jīng)過(guò)一段時(shí)間求出了人數(shù)。我又說(shuō)：“現(xiàn)在來(lái)玩摩天輪的人數(shù)多了，有30組，大家能很快求出來(lái)嗎?”有的學(xué)生有點(diǎn)退縮，學(xué)生回答的底氣不足。我問(wèn)：“為什么大家的聲音不響了?”有學(xué)生在說(shuō)：“數(shù)字有點(diǎn)大，計(jì)算有點(diǎn)煩?！蔽覇?wèn)：“那么，大家能不能想一個(gè)簡(jiǎn)單一點(diǎn)的方法進(jìn)行計(jì)算呢?請(qǐng)大家試一試。”麻煩的計(jì)算引起了學(xué)生的思考，從而激發(fā)了學(xué)生的探究欲望。這樣激活了自身的研究精神和思維的敏捷性，又經(jīng)歷了知識(shí)的形成過(guò)程。二、操作實(shí)踐，留給形式探究的時(shí)間和空間心理學(xué)家認(rèn)為：“智慧出于手指尖?！边@就是說(shuō)，沒(méi)有“做”，沒(méi)有行動(dòng)，就不會(huì)獲得真知。教學(xué)中教師盡可能多地為學(xué)生提供機(jī)會(huì)，讓學(xué)生親自操作，通過(guò)觀察、分析，既可以發(fā)現(xiàn)規(guī)律，獲取新知，又能在教學(xué)過(guò)程中，經(jīng)過(guò)合理組織、調(diào)控，學(xué)生不斷進(jìn)入興奮狀態(tài)，使課堂教學(xué)產(chǎn)生一波未落一波又起的高潮，從而使學(xué)生的身心沉浸在自主探索的情趣之中。如在教學(xué)一年級(jí)下冊(cè)“擺一擺”時(shí)，我先出示一張數(shù)位表，然后拿出兩顆珠子，說(shuō)：“誰(shuí)能用兩顆珠子擺出幾個(gè)不同的數(shù)?請(qǐng)同學(xué)們?cè)跀?shù)位表上試一試。”學(xué)生開(kāi)始動(dòng)手操作，等學(xué)生擺好后，我請(qǐng)一個(gè)學(xué)生上臺(tái)板演，分別擺出了2、11、20。我接著說(shuō)：“現(xiàn)在我給你們3顆珠子，你們又能怎樣擺?請(qǐng)同學(xué)們拿出珠子，擺在數(shù)位表上。”學(xué)生又開(kāi)始動(dòng)手操作，等學(xué)生用3顆珠子擺出數(shù)后，我再接著讓學(xué)生分別用4顆、5顆、6顆……擺出不同的數(shù)，然后引導(dǎo)學(xué)生觀察，發(fā)現(xiàn)了什么?學(xué)生經(jīng)過(guò)動(dòng)手操作，已經(jīng)發(fā)現(xiàn)了規(guī)律，所以很快就說(shuō)出；“每次擺的數(shù)，兩個(gè)數(shù)字或一個(gè)數(shù)字，它們的和就等于珠子的顆數(shù)，并且在擺數(shù)時(shí)也可以按規(guī)律有順序去擺，可以從小到大地?cái)[，也可以從大到小地?cái)[?！边@樣既讓學(xué)生經(jīng)歷了知識(shí)的形成過(guò)程，又讓學(xué)生在探究中學(xué)會(huì)了探究的方法。三、細(xì)細(xì)品位，引導(dǎo)學(xué)生體驗(yàn)探究的過(guò)程數(shù)學(xué)從某種意義上來(lái)說(shuō)是一種體驗(yàn)數(shù)學(xué)。著名數(shù)學(xué)家伯利亞說(shuō)過(guò)：“學(xué)習(xí)任何知識(shí)的最佳途徑是由學(xué)生自己去發(fā)現(xiàn)。因?yàn)檫@種發(fā)現(xiàn)，理解最深，也最容易掌握其中的內(nèi)在規(guī)律和聯(lián)系。”而自己探究，就是讓學(xué)生根據(jù)自己的體驗(yàn)，用自己的思維方式去探究。例如在教學(xué)“時(shí)、分的認(rèn)識(shí)”時(shí)，首先，我引導(dǎo)學(xué)生觀察鐘面，在鐘面上找到分針。數(shù)數(shù)、拍手、數(shù)脈搏跳動(dòng)的次數(shù)等方式體驗(yàn)“1分”的實(shí)際意義。最后，通過(guò)多種形式的活動(dòng)，讓學(xué)生脫離鐘面的輔助作用進(jìn)行再次體驗(yàn)，進(jìn)而形成初步的1分、1時(shí)的觀念，使學(xué)生體驗(yàn)數(shù)學(xué)的價(jià)值。如，數(shù)一個(gè)同學(xué)1分鐘跳繩的次數(shù)，說(shuō)說(shuō)一節(jié)課的時(shí)間，課間休息的時(shí)間，那么1小時(shí)就是1節(jié)課加2個(gè)課間休息的時(shí)間。用“體驗(yàn)”的方法來(lái)學(xué)習(xí)數(shù)學(xué)，充分發(fā)揮了學(xué)生的主體作用，密切了數(shù)學(xué)與現(xiàn)實(shí)生活的聯(lián)系，是培養(yǎng)學(xué)生創(chuàng)新意識(shí)和實(shí)踐能力的重要途徑。四、求新求異，啟發(fā)學(xué)生在探究中創(chuàng)新我們發(fā)現(xiàn)了兒童有創(chuàng)造力，認(rèn)識(shí)了兒童有創(chuàng)造力，就須進(jìn)一步把兒童的創(chuàng)造力解放出來(lái)。引導(dǎo)學(xué)生進(jìn)行探究性學(xué)習(xí)，教師要努力創(chuàng)造條件，使學(xué)生最大限度地發(fā)揮其潛能，創(chuàng)造性地學(xué)習(xí)，從而培養(yǎng)其創(chuàng)新精神。教師不僅傳授知識(shí)，而且應(yīng)當(dāng)教會(huì)學(xué)生進(jìn)行創(chuàng)新思維，思維的批判性是創(chuàng)新思維的品質(zhì)之一。在教學(xué)二年級(jí)上冊(cè)的“看一看、擺一擺”時(shí)，我先讓學(xué)生用小棒擺出已經(jīng)學(xué)過(guò)的基本圖形，然后啟發(fā)學(xué)生：“你能不能擺出用學(xué)過(guò)的基本圖形拼成的圖形?請(qǐng)大家試一試?！苯Y(jié)果學(xué)生通過(guò)自己的探究、操作，擺出了許多美麗的圖形，如，用一個(gè)梯形、一個(gè)長(zhǎng)方形、一個(gè)正方形和一個(gè)三角形加一根小棒，拼成了一艘船；用許多不同形狀的三角形拼成了一朵美麗的花；用三角形、長(zhǎng)方形、圓形等圖形。拼成了一幅山水圖……動(dòng)手探究激活了學(xué)生的思維，促進(jìn)學(xué)生進(jìn)行發(fā)散思維，培養(yǎng)了學(xué)生思維的廣闊性。在推進(jìn)素質(zhì)教育，開(kāi)展教學(xué)改革，落實(shí)“數(shù)學(xué)課程標(biāo)準(zhǔn)”精神的過(guò)程中，為學(xué)生創(chuàng)造充足的自主學(xué)習(xí)空間，引導(dǎo)學(xué)生開(kāi)展探究性學(xué)習(xí)，培養(yǎng)學(xué)生的探索意識(shí)和創(chuàng)新精神，使學(xué)生的數(shù)學(xué)能力和綜合素質(zhì)得到全面提高，應(yīng)該成為廣大學(xué)生教育工作者的共識(shí)?！缎抡n程標(biāo)準(zhǔn)》倡導(dǎo)"自主、合作、探究"的學(xué)習(xí)方式，讓學(xué)生主動(dòng)參與、樂(lè)于探究、勤于動(dòng)手，培養(yǎng)學(xué)生搜集和處理信息的能力、獲得新知識(shí)的能力、分析和解決問(wèn)題的能力以及交流與合作的能力，這就是要改變學(xué)生傳統(tǒng)的學(xué)習(xí)方式。學(xué)生之間的合作與交流有利于培養(yǎng)學(xué)生良好的合作意識(shí)和積極向上的個(gè)性品質(zhì)，教師與學(xué)生在課堂上的交往互動(dòng)中，能調(diào)動(dòng)學(xué)生進(jìn)行思維、實(shí)踐、計(jì)算與口語(yǔ)表達(dá)等多路感觀，從而能更多更好地使學(xué)生體驗(yàn)到成功的喜悅。因此在農(nóng)村寄宿制低年級(jí)教學(xué)中更應(yīng)重視培養(yǎng)學(xué)生合作交流的意識(shí)，提供一些讓學(xué)生相互合作、相互交流的機(jī)會(huì)，促使他們不斷地自主參與，主動(dòng)學(xué)習(xí)，讓課堂教學(xué)呈現(xiàn)出活潑的情景，使低年級(jí)課堂教學(xué)充滿生機(jī)和活力。一、合作交流意識(shí)的培養(yǎng)農(nóng)村寄宿制低年級(jí)的學(xué)生大多因條件所限，沒(méi)有經(jīng)歷過(guò)學(xué)前教育，缺乏與同伴合作的經(jīng)驗(yàn)，再加上由于住校寄宿的原因與家長(zhǎng)（成人）的接觸、交流的次數(shù)減少了許多，接觸社會(huì)事物、信息網(wǎng)絡(luò)的機(jī)會(huì)大大減少。只有與老師、同伴之間的圍繞課堂、寢室、操場(chǎng)三位一體的學(xué)校生活的一些日常交流，因此他們行事大都喜歡按老師、輔導(dǎo)員、班長(zhǎng)、自己的意愿活動(dòng)，缺乏必要的社會(huì)、集體觀念。這些因素不利于他們合作交流能力的形成，因而農(nóng)村寄宿制低年級(jí)教師就要更加努力地為學(xué)生課堂教學(xué)創(chuàng)造合作交流的環(huán)境和氛圍。我們可以簡(jiǎn)單的把班級(jí)的桌椅組成若干小組，讓學(xué)生圍圈團(tuán)坐或四人面對(duì)面坐，這樣便于小組合作交流活動(dòng)的進(jìn)行。要不斷讓學(xué)生經(jīng)歷合作、交流的方式學(xué)習(xí)，使其在潛移默化中逐步樹(shù)立合作交流的意識(shí)。例如，在《找駱駝》一課的教學(xué)過(guò)程中，如何倡導(dǎo)新的合作交流學(xué)習(xí)方式呢？通過(guò)小組合作、交流，解放學(xué)生的頭腦和嘴巴，使他們敢想、敢說(shuō)，用自己的方式解決疑問(wèn)。例如：在預(yù)習(xí)的基礎(chǔ)上出示課題之后，引導(dǎo)學(xué)生根據(jù)課題在小組內(nèi)自由造句，相互交流。學(xué)生就會(huì)造出例如"商人找駱駝"；"商人在老人的幫助下找駱駝"；"商人終于找到了駱駝"......等句子?？此坪?jiǎn)單的造句，但實(shí)質(zhì)上是對(duì)學(xué)生小組合作、交流后是否初步理解課文內(nèi)容的一個(gè)檢驗(yàn)。學(xué)習(xí)小組通過(guò)造句的方式表達(dá)了他們對(duì)課文的理解。體現(xiàn)了一種獨(dú)立自主、主動(dòng)探究的學(xué)習(xí)方式，同時(shí)又體現(xiàn)了小組合作交流，互幫互學(xué)的學(xué)習(xí)方式。教師應(yīng)尊重學(xué)習(xí)小組的自主方式、獨(dú)到的思維和新穎的見(jiàn)解。恰到好處地運(yùn)用小組討論、合作探究等學(xué)習(xí)手段，突破教學(xué)難點(diǎn)，提高學(xué)習(xí)效果?！墩荫橊劇肥且黄宰x課文，要求學(xué)生理解課文內(nèi)容，并總結(jié)出商人駱駝的特點(diǎn)，教師可先設(shè)計(jì)一張關(guān)于課文主要內(nèi)容的填空題：商人在（）的幫助下，找到了（），說(shuō)明只要肯仔細(xì)（）、認(rèn)真（），就會(huì)有所發(fā)現(xiàn)。先引導(dǎo)學(xué)生分小組自讀課文，再請(qǐng)小組學(xué)生相互交流讀明白了什么，有一點(diǎn)說(shuō)一點(diǎn)。老師出示上面的填空題，并引導(dǎo)學(xué)生：小組內(nèi)的同學(xué)商量一下答案，看哪個(gè)組又快又好。于是學(xué)生通過(guò)小組學(xué)習(xí)討論很快就得到正確答案。更能充分發(fā)揮學(xué)習(xí)小組內(nèi)學(xué)生取長(zhǎng)補(bǔ)短、互幫互學(xué)的優(yōu)點(diǎn)。接下來(lái)要解決的問(wèn)題是要總結(jié)出商人駱駝的特點(diǎn)，教師可再設(shè)計(jì)一道造句填空題：先因?yàn)榘l(fā)現(xiàn)（）所以知道（）；又因?yàn)榘l(fā)現(xiàn)（）所以知道（）；最后因?yàn)榘l(fā)現(xiàn)（）所以知道（）；學(xué)生有了剛才的經(jīng)驗(yàn)，興趣昂然，學(xué)習(xí)小組的同學(xué)你一言我一語(yǔ)、發(fā)揮個(gè)人特長(zhǎng)尋找答案，最后總結(jié)出商人駱駝的特點(diǎn)是：左腳有點(diǎn)跛；左邊馱著米，右邊馱著蜜；還缺了一顆牙。從而突破了教學(xué)難點(diǎn)，完成了學(xué)習(xí)任務(wù)。學(xué)生體會(huì)到合作的樂(lè)趣，以后的每節(jié)課，多設(shè)計(jì)幾次學(xué)生合作學(xué)習(xí)的環(huán)節(jié)。久而久之，在合作的學(xué)習(xí)氛圍中學(xué)生會(huì)循序漸進(jìn)地形成合作交流的意識(shí)。二、激發(fā)交流愿望在農(nóng)村小學(xué)的課堂上經(jīng)常遇到這樣的情形：教師讓學(xué)生小組合作學(xué)習(xí)，但學(xué)生還是自己做自己的，沒(méi)有合作的跡象。遇到這種情況建議在合作學(xué)習(xí)活動(dòng)之前，教師告訴學(xué)生合作學(xué)習(xí)的具體步驟，先做什么，怎么樣做，盡量講得細(xì)一些。以激發(fā)他們向同伴傾訴的欲望，從而帶動(dòng)同伴之間進(jìn)行交流。三、合作方式我們主要采用四人為一個(gè)小組進(jìn)行合作的方式。農(nóng)村低年級(jí)的小學(xué)生，在學(xué)習(xí)的過(guò)程中通常不是個(gè)干個(gè)的，就是你看我、我看你無(wú)從下手。分組合作一起學(xué)習(xí)，他們就有了觀察的對(duì)象，學(xué)生就會(huì)模仿同伴的行為，而強(qiáng)烈的表現(xiàn)欲又促使他們的思維相對(duì)活躍，同時(shí)相互的模仿與啟發(fā)，學(xué)習(xí)效果比較好。如生字教學(xué)時(shí)，教師讓同組的人相互說(shuō)一說(shuō)你在哪里見(jiàn)過(guò)這個(gè)字？用什么方法來(lái)識(shí)記生字呢？學(xué)生有了表達(dá)的愿望，思維就活躍起來(lái)?？梢砸龑?dǎo)學(xué)生用換偏旁、組詞、字形比較等形式來(lái)識(shí)記生字，在相互說(shuō)一說(shuō)的過(guò)程中，學(xué)生體驗(yàn)了觀察、描述的過(guò)程，還能相互啟發(fā)形成多種識(shí)記的方法。在此基礎(chǔ)上多加以訓(xùn)練，學(xué)生便能相對(duì)流暢地自主識(shí)字并進(jìn)行思考和表達(dá)。同組內(nèi)相互檢查學(xué)習(xí)情況也是一個(gè)好辦法。學(xué)生在相互檢查的過(guò)程中，所學(xué)知識(shí)能得到進(jìn)一步強(qiáng)化鞏固。如《找規(guī)律》這課時(shí)，先設(shè)計(jì)讓學(xué)生獨(dú)立去觀察尋找其中的規(guī)律，然后你說(shuō)給我聽(tīng)、我數(shù)給你聽(tīng)在同組之間的交流中，學(xué)生不僅可以互相檢驗(yàn)自己和其它同伴是否數(shù)對(duì)，更重要的是可以互相得到啟發(fā)原來(lái)還可以這樣數(shù)，有多種方法。實(shí)踐表明，合作學(xué)習(xí)，不僅能使學(xué)生充分體驗(yàn)學(xué)習(xí)過(guò)程，而且有利于相互啟發(fā)，共同提高。學(xué)生通過(guò)獨(dú)立思考、合作交流、小組討論、得出結(jié)論的學(xué)習(xí)過(guò)程，調(diào)動(dòng)了學(xué)生的各種感觀，對(duì)教師所設(shè)計(jì)的情景問(wèn)題能較完整地歸納敘述和總結(jié)，長(zhǎng)期訓(xùn)練下去，會(huì)逐步發(fā)展學(xué)生的合作意識(shí)和策略。從而養(yǎng)成合作交流與自主學(xué)習(xí)的良好習(xí)慣。倡導(dǎo)自主、合作、探究的學(xué)習(xí)方式，實(shí)際上是激活學(xué)生的積極性和創(chuàng)造性，使其成為知識(shí)的發(fā)現(xiàn)者和研究者。在教學(xué)過(guò)程中，教師應(yīng)成為一個(gè)組織者和一個(gè)引導(dǎo)者，靈活運(yùn)用"自主、合作、探究"的學(xué)習(xí)方式，促進(jìn)學(xué)生語(yǔ)言素養(yǎng)的全面提高。數(shù)學(xué)建模常用智能算法及其Mat|ab實(shí)現(xiàn)負(fù)責(zé)人:胡丹成員:袁莉莉王霖侯金靈馬婷指導(dǎo)教師:周長(zhǎng)禮20l8/lO/11Evaluauononr.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL引言。在管理科學(xué)、計(jì)算機(jī)科學(xué)、分子物理學(xué)和生物以及超大規(guī)模集成電路設(shè)計(jì)等科技領(lǐng)域中,存在著大量的組合優(yōu)化問(wèn)題,其中的NP完全問(wèn)題,其求解時(shí)間隨問(wèn)題規(guī)模呈指數(shù)級(jí)增長(zhǎng),當(dāng)規(guī)模稍大時(shí)就會(huì)因時(shí)間限制而失去可行性。以目前已成熟的數(shù)值計(jì)算理論和算法,或者根本無(wú)法求解或者其求解的計(jì)算量是爆炸的。城市2430計(jì)算1s24s10m4.3h49d136d10.8a325a時(shí)間018/10′Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL為此我們引入現(xiàn)今流行的智能算法,如遺傳算法,模擬退火算法,禁忌搜索算法,蟻群算法,和粒子群算法等。我們前期所做的主要工作是參考了一些相關(guān)書(shū)目,組織了討論小組,對(duì)相關(guān)的算法進(jìn)行了研究,并利用這些智能算法解決了TSP問(wèn)題,下面我們就這些智能算法進(jìn)行詳細(xì)介紹。018/10′Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL●遺傳算法是在70年代初期由美國(guó)密執(zhí)根大學(xué)的Holland教授發(fā)展起來(lái)的。1975年,Holland發(fā)表了第一批比較系統(tǒng)論述遺傳算法的專(zhuān)著《自然系統(tǒng)和人工系統(tǒng)的自適應(yīng)》(AdaptationinNaturalandArtificialSystems)。遺傳算法主要借用生物進(jìn)化中“適者生存”的規(guī)律揭示了大自然生物進(jìn)化過(guò)程中的一個(gè)規(guī)律:最適合生存的個(gè)體往往產(chǎn)生了更大的后代群體018/10′Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL蟻群算法是由意大利學(xué)者A,Dorigo,M,Maniezzo等人于1992年通過(guò)模擬自然界中螞蟻集體尋食的行為而提出的一種基于種群的啟發(fā)式仿生進(jìn)化算法。它采用分布式并行計(jì)算機(jī)制,易與其他方法結(jié)合,具有較強(qiáng)的魯棒性,但搜索時(shí)間長(zhǎng)且易限入局部最優(yōu)解是其突出的缺點(diǎn)。ACO算法由一群簡(jiǎn)單的人工螞蟻通過(guò)人工信息素(即一種分布式的數(shù)字信息,人工螞蟻利用該信息和問(wèn)題相關(guān)的啟發(fā)式信息逐步構(gòu)造問(wèn)題的解,相當(dāng)于真實(shí)蟻群的外激素,簡(jiǎn)稱(chēng)信息素)進(jìn)行間接通訊,相20協(xié)作,從而求出問(wèn)題的最優(yōu)解。Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL●禁忌搜索(TabuSearch簡(jiǎn)稱(chēng)TS)的思想最早由FredGlover(1986)提出,它是對(duì)局部鄰域搜索的一種擴(kuò)展,是一種全局逐步尋優(yōu)算法禁忌搜索算法在局部搜索過(guò)程中,使用一個(gè)“記憶”裝置,即禁忌表,驅(qū)使算法禁忌重復(fù)相同的搜索步驟,轉(zhuǎn)而搜索解空間的新區(qū)域,以逃離局部最優(yōu)。018/10′Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL●粒子群算法(ParticleSwarmOptimization,Pso)最早是由Eberhart:和Kennedy于1995年提出,它的基本概念源于對(duì)鳥(niǎo)群覓食行為的研究。設(shè)想這樣一個(gè)場(chǎng)景:一群鳥(niǎo)在隨機(jī)搜尋食物,在這個(gè)區(qū)域里只有一塊食物,所有的鳥(niǎo)都不知道食物在哪里,但是它們知道當(dāng)前的位置離食物還有多遠(yuǎn)則找到食物的最優(yōu)策略最簡(jiǎn)單有效的就是搜尋目前離食物最近的鳥(niǎo)的周?chē)鷧^(qū)域018/10′Evaluationonly.chAsposeslidesforNET4odientPEvaluationonly.CreatedwithAsposeSlidesforNET4.0dientProfilo71Copyright2004-2017AsposePtyL●模擬退火算法是1982年KirkPatrick將退火思想引入組合優(yōu)化領(lǐng)域,提出一種解大規(guī)模組合優(yōu)化問(wèn)題的算法,對(duì)NP完全組合優(yōu)化問(wèn)題尤其有效。這源于固體的退火