亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        混沌優(yōu)化算法在TSP問題的應用

        2016-12-17 13:07:48桂傳志
        科技創(chuàng)新導報 2016年21期
        關鍵詞:優(yōu)化算法混沌

        桂傳志

        摘 要:混沌是非線性系統(tǒng)所產生的類似隨機的運動,研究表明混沌序列具有隨機性、遍歷性等特點。由于混沌序列的隨機性、遍歷性等特點,可將其應用在TSP問題的應用上。多數(shù)文章產生混沌序列采用Logistic映射,由于Logistic映射所產生的混沌序列很不均勻,該文采用邏輯自映射來產生混沌序列,大大提高了優(yōu)化運算的時間。

        關鍵詞:混沌 優(yōu)化算法 TSP問題 Logistic映射

        中圖分類號:TP18 文獻標識碼:A 文章編號:1674-098X(2016)07(c)-0074-02

        TSP問題即旅行商問題,它求解的是旅行者經過N個城市且僅一次并回到原處總的最小行程。該文章通過邏輯自映射所產生的混沌序列來編程求解20個城市的TSP問題,得到了TSP問題的最優(yōu)解。

        自李兵等將混沌序列引入優(yōu)化算法,成功地解決了優(yōu)化算法收斂于局部極值的問題,優(yōu)化算法取得了較大的進展。近年來,利用混沌序列進行優(yōu)化搜索的研究也取得了一定的成就。為提高搜索效率,張彤等提出變尺度混沌優(yōu)化算法,通過變尺度不斷地縮小搜索范圍,提高了搜索精度,加快了搜索速度。高鷹等把混沌優(yōu)化算法思想引入粒子群算法,通過對粒子群進行尋優(yōu),從而使粒子群的進化速度加快。文章在前人的研究基礎上,將混沌優(yōu)化算法應用于解決TSP問題。

        1 混沌序列

        混沌序列具有遍歷性、隨機性、“規(guī)律性”等特點,是對初始值敏感的一種復雜序列。由于混沌序列的遍歷性,使得混沌搜索可以跳出局部最優(yōu)點,從而達到全局最優(yōu)點。混沌序列的產生方法有Logestic映射、立方映射、邏輯自映射等方法。其表達式分別如下:

        2 不同映射產生的混沌序列比較

        對于Logestic映射,對隨機取一初值,,Logestic映射所產生的混沌序列具有很好的遍歷性,但是在用Logestic映射尋優(yōu)的過程中,因為Logestic映射所產生的混沌序列具有遍歷性不均勻的特點,使得尋優(yōu)速度比較緩慢。

        而立方映射和邏輯自映射所產生的混沌序列也具有很好的遍歷性,立方映射、邏輯自映射所產生的混沌序列的遍歷性要更加均勻,從而使得尋優(yōu)的速度加快。各種映射所產生的混沌序列如圖1所示。

        衡量混沌性質的一個重要指標是李亞普諾夫指數(shù),從李亞普諾夫指數(shù)也可以看出Logestic映射的混沌特性較其他映射更不明顯。通過實驗的方法得到各種映射所產生的混沌序列的均勻性是不一樣的,其分布情況見表1。

        3 TSP問題概述

        TSP問題,即Travelling Salesman Problem,又被稱為推銷員問題,是數(shù)學領域中著名的N-P問題之一。假設有一個旅行商要去拜訪n個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能經過一次而且必須經過一次,并且最后要回到原來出發(fā)的城市。路徑的選擇目標是要求得到的路徑路程為所有路徑之中的最小值。

        建立TSP問題解決模型的方法很多,文中采用矩陣的方法。在表2的方陣中,ABCDE表示城市名稱,矩陣的值為0表示在旅行時,兩個城市沒有直接經過;矩陣的值為1表示在旅行時,兩個城市直接經過。為保證旅行過程中,每個城市僅經過一次,則要求矩陣的每行每列有且僅有一個1,其余均為0。表示經過的城市路徑為A-E-D-C-B-A。

        第二步:選擇兩個混沌序列初值(不相等),即和,其值不相等,且在(-1,1)范圍之內。

        第三步:將表示TSP問題的矩陣轉化為單位陣,求出此時的TSP問題的解,將其設為最優(yōu)解。

        第四步:利用邏輯自映射函數(shù)產生兩個混沌序列。并將其乘以城市數(shù),然后取整,得到i和j。若i和j相等,重復第四步。

        第五步:將表示TSP問題的矩陣的i和j行進行交換操作。

        第六步:計算此時的解,如果則。

        第七步:達到循環(huán)次數(shù),結束;否則,返回第四步。

        4 仿真結果

        文章采用電腦隨機產生20城市坐標,然后對這20城市進行TSP問題求解。這20城市的其坐標值為:16,65;11,100;68,2;58,10;10,80;28,5;30,38;30,95;98,40;28,16;41,41;71,33;63,21;19,58;8,46;91,26;79,38;29,92;63,63;43,10。

        通過仿真,求得結果如圖2,其最短路徑的距離為561.37。

        參考文獻

        [1] 李兵,蔣慰孫.混沌優(yōu)化方法及其應用[J].控制理論與應用,1997,14(4):613-615.

        [2] 張彤,王宏偉,王子才.變尺度混沌優(yōu)化方法及其應用[J].控制與決策,1999,14(3):285-288.

        [3] 高鷹,謝勝利.混沌粒子群優(yōu)化算法[J].計算機科學,2004, 31(8):13-15.

        [4] 洪蕾.粒子群及人工魚群算法優(yōu)化研究[J].軟件,2014(8):83-86.

        猜你喜歡
        優(yōu)化算法混沌
        原子干涉磁力儀信號鑒頻優(yōu)化算法設計
        故障樹計算機輔助分析優(yōu)化算法研究與應用
        混沌與教育學
        考試周刊(2016年95期)2016-12-21 00:53:51
        基于一種Wang—Chen混沌系統(tǒng)的圖像加密算法分析
        科技資訊(2016年18期)2016-11-15 18:01:57
        基于混沌理論的自適應參數(shù)圖像加密算法
        科技資訊(2016年18期)2016-11-15 07:45:11
        物理系統(tǒng)中隨機效應:混沌和隨機共振
        科技視界(2016年15期)2016-06-30 18:32:04
        再制造閉環(huán)供應鏈研究現(xiàn)狀分析
        淺析混沌語音加密理論
        故障樹計算機輔助分析優(yōu)化算法的實踐應用
        科技傳播(2016年3期)2016-03-25 00:23:31
        基于軟件無線電收發(fā)機前端設計方法的分析與研究
        国产freesexvideos中国麻豆| 巨乳av夹蜜桃站台蜜桃机成人| 91精品国产高清久久久久| 中文字幕精品亚洲一区二区三区| 综合久久精品亚洲天堂| 亚洲综合网国产精品一区| 亚洲人精品亚洲人成在线| 综合三区后入内射国产馆| 亚洲日本无码一区二区在线观看| 中文字幕日本五十路熟女| 亚洲精品视频中文字幕| 久久精品国产亚洲7777| 韩国精品一区二区三区无码视频| 久久久国产不卡一区二区| 久久偷拍国内亚洲青青草| 成人国产精品一区二区八戒网| av免费网址在线观看| 一本大道无码av天堂| 在线亚洲AV不卡一区二区| 男的和女的打扑克的视频| 日本一区二区不卡精品| 久久久国产打桩机| 亚洲成色在线综合网站| 亚洲国产成人aⅴ毛片大全| 日本黄网色三级三级三级| 色窝窝无码一区二区三区| 国产成人无码a区在线观看视频| 国产亚洲欧美精品一区| 天堂av一区二区麻豆| 国产高清在线视频一区二区三区| 中文字幕久久熟女蜜桃 | 激情久久av一区av二区av三区 | 日韩少妇高潮在线视频| 亚洲综合在线观看一区二区三区| 又粗又黄又猛又爽大片app| 国产精品污www一区二区三区| 97无码人妻一区二区三区蜜臀| 久久婷婷综合色一区二区| 久久久久88色偷偷| 欧美巨大xxxx做受l| 99久久国语露脸国产精品|