【正文】
※※※※※※※※※※※※※※※※※※※※※※※※2013屆學生畢業(yè)設(shè)計(論文)材料(四)學 生 畢 業(yè) 設(shè) 計(論 文)課題名稱 人工魚群法在組合優(yōu)化問題的研究姓 名何少武學 號090940117院 系數(shù)學與計算科學學院專 業(yè)數(shù)學與應(yīng)用數(shù)學指導教師林仁 講師2013年4月23 日湖南城市學院本科畢業(yè)設(shè)計(論文)誠信聲明本人鄭重聲明:所呈交的本科畢業(yè)設(shè)計(論文),是本人在指導老師的指導下,獨立進行研究工作所取得的成果,成果不存在知識產(chǎn)權(quán)爭議,除文中已經(jīng)注明引用的內(nèi)容外,本設(shè)計(論文)不含任何其他個人或集體已經(jīng)發(fā)表或撰寫過的作品成果。對本文的研究做出重要貢獻的個人和集體均已在文中以明確方式標明。本人完全意識到本聲明的法律結(jié)果由本人承擔。 本科畢業(yè)設(shè)計(論文)作者簽名: 二○ 年 月 日 目錄 摘要... ........................................................1 關(guān)鍵詞... ......................................................1Abstract... .................................................. .1Keywords... ............................................... ....11緒論.... .........................................................2................................................2............................................... 22解決組合優(yōu)化問題的幾種智能算法.......... ........ .... ...........3...... .............................................. 3......... ............................................4........................................... ..... ..5........................................... ..6...... ......................................... ...... ..73基本人工魚群算法.................................... .. ..........7............................................ .7.................................................... .8............................................... 11.,................................ .12........................................................ .12......................................................... 124總結(jié)和展望................................................... .. .14參考文獻......................................... ...... ...... ..14致謝....................................................... .....15III人工魚群算法在組合優(yōu)化問題的研究何少武摘 要:組合優(yōu)化問題在現(xiàn)實生活中有著很廣泛的應(yīng)用,并且有很強的工程代表性,但最優(yōu)化解很困難,目前對組合優(yōu)化問題的求解主要以啟發(fā)式算法為主。人工魚群算法是一種新的群智能優(yōu)化算法,其原理簡單,收斂速度快,求解精度高。近年來得到廣泛關(guān)注和應(yīng)用。人工魚群算法的覓食行為是算法全局收斂的基礎(chǔ),聚群行為和追尾行為更加增強了算法的全局收斂性。蟻群算法決旅行商問題存在收斂速度慢,而且參數(shù)的設(shè)定對算法的性能影響很大,而人工魚群算經(jīng)過實例證明具有優(yōu)于蟻群算法的收斂速度。關(guān)鍵字:人工魚群算法。組合優(yōu)化問題。群聚行為;蟻群算法Artificial fish algorithm in binatorial optimization problemHe shao wuAbstract:Combinatorial optimization problem has a very wide range of applications in real life, and has a strong engineering representative, but best to resolve the very difficult, solving binatorial optimization problems mainly heuristic algorithm. Artificial fish swarm algorithm is a new swarm intelligence optimization algorithm, the principle is simple, fast convergence and high accuracy. In recent years has been widespread concern and applications.The feeding line of the artificial fish swarm algorithm is a global convergence on the basis of the behavior of clusters and rearend behavior and more to enhance the global convergence of the algorithm. Ant colony alg