亚洲免费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ā)機前端設計方法的分析與研究
        国产98在线 | 日韩| 亚洲黄色尤物视频| 青青青国产精品一区二区| 久久久久久久久888| 91成人午夜性a一级毛片| 国产免费视频一区二区| 国产精品高清亚洲精品| 亚洲区一区二区三区四| 性色av一区二区三区四区久久| 亚洲天堂av在线一区| 日韩一区二区中文天堂| 日本中文字幕精品久久| 国产成人精品无码片区在线观看| 亚洲精品成人无限看| 国产精品主播在线一区二区| 亚洲精品久久久av无码专区| 国产精品午夜无码av天美传媒| 成人h动漫精品一区二区| 欧美成人中文字幕| 日韩熟妇精品视频一区二区| 日日噜噜夜夜久久密挑| 中文字幕成人精品久久不卡91| 国产自拍av在线观看视频| 无码成人一区二区| 天堂…在线最新版资源| 日韩一区二区超清视频| 久久精品国产亚洲av成人无人区 | 亚洲成年国产一区二区| 久久久精品国产性黑人| www婷婷av久久久影片| 成人午夜福利视频| 99精品国产一区二区三区不卡| 人妻激情另类乱人伦人妻| 中文字幕一区二区三区精华液| 精品国产AⅤ无码一区二区| 亚洲av毛片成人精品| 精品中文字幕久久久人妻| 国产精品第一二三区久久| 99视频30精品视频在线观看| 99热最新在线观看| 免费va国产高清不卡大片|