2012年5月22日 星期二

題型: kroA100 kroC100 kroD100

kroA100 





--------------------------------------------------------------------
kroC100


5/22 

迴圈:3000次

最佳解 91.8663 (第354次擊中)

時間:930.365822
    

    
%有明顯的相交問題出現

插入順序:
81 16 97 19 36 87 58 41 11 43 49 7 22 6 72 38 50 46 68 15 27 39 63 94 45 44 78 65 91 88 55 98 54 42 60 61 51 32 70 90 13 47 33 93 9 77 59 53 5 37 29 80 76 92 62 99 34 25 12 20 23 89 24 73 95 30 75 83 79 8 14 26 10 56 18 21 2 57 3 4 17 1 31 35 64 82 69 67 52 66 86 96 40 74 28 84 71 48 100 85

拜訪順序:
97 81 45 33 100 74 57 36 14 4 60 69 3 73 59 89 41 77 80 30 68 2 35 23 21 70 76 91 94 95 50 62 83 72 86 5 43 56 71 38 39 28 88 98 58 34 90 25 17 8 22 75 54 6 31 47 67 42 55 64 20 79 65 13 15 27 85 1 53 40 12 46 29 18 49 93 99 10 92 19 7 82 78 9 26 32 24 61 37 16 51 63 44 66 48 84 52 11 96 87


#  5/24   迴圈: 6247次

最佳解  95.4803 ( 第4083 )

    Columns 6236   through 6245
   90.0718   90.0914   90.1502   90.2839   90.4338  90.6396   90.8863   91.3636   91.6508   91.8663

 Columns 6246 through 6247
   93.7084   95.4803







插入順序:


4 85 88 50 13 30 93 15 52 37 17 60 81 39 68 73 25 11 97 8 20 64 87 18 16 55 100 74 45 96 40 53 84 59 90 89 69 1 7 70 49 10 66 98 44 35 3 33 62 57 80 76 51 63 58 56 77 22 2 28 91 41 79 23 47 48 31 14 82 99 42 32 24 78 92 26 29 71 65 9 75 36 61 6 83 67 54 19 94 34 95 27 21 43 12 86 5 46 38 72





拜訪順序:

60 4 14 99 19 92 10 36 57 74 100 33 45 81 97 96 87 11 52 84 48 66 44 63 51 16 9 78 82 7 26 32 24 61 37 29 18 49 93 46 12 40 53 1 85 27 15 13 79 20 64 42 55 67 47 31 65 80 77 30 68 35 2 72 71 86 5 43 56 38 39 28 88 98 58 34 90 25 17 8 22 75 6 54 62 83 50 95 94 91 76 70 23 21 89 41 59 73 3 69


#5/24   迴圈: 6024次

最佳解  95.4803 ( 第4083 ) 

Matlab 是不有回存機制,是不是上次亂數排列的機制會被記錄下來

又是95.4803又是第4083次,重點是圖形跑出來還居然一模一樣

要特別注意這個問題,連前十組高過90%的解 居然也一模一樣

一定有問題!!!  在Matlab  有這樣的問題,可能Matlab 有一些機制

為了省計算量或複雜度,再亂數生成的過程可能會有記憶性

或是排列組合的生成序列方式要改變,不然會做白工!!!



#5/24 迴圈 19921 次  最佳解  95.4803  又在一次的是(第4083)

我這次很確定Matlab 已經重開,在檔案所在的資料夾

沒有出現的暫存檔 ,19921次中 我看到  另一個  95.3221 的解

在(第7255)次被找到

     95.3221% 的圖形    %左上角出現相交



應該  三階層的解法在題目上已經遇到僵局了!  落入 Local

轉開始寫  N階層的 插入法!! 










-------------------------------------------------------------------------
kroD100


     5/22    迴圈:3000次   最佳解 92.4070 (第354次擊中)
    


插入順序:

25 87 45 61 77 51 71 7 24 19 86 39 11 59 90 80 82 33 15 69 84 73 66 29 100 95 70 38 14 64 48 52 32 26 10 8 16 4 35 55 63 31 89 53 5 49 50 75 34 74 28 97 67 68 96 22 47 13 57 65 93 2 44 36 23 62 3 81 6 91 37 21 85 20 46 83 94 42 41 43 18 1 40 27 72 12 9 56 17 79 88 60 76 98 58 30 99 92 54 78



拜訪順序:


82 25 20 9 10 21 47 12 28 56 95 26 87 55 92 48 2 19 100 30 51 37 35 62 5 53 60 44 93 4 71 43 77 54 91 39 73 15 69 84 41 24 27 88 79 13 1 50 94 32 97 17 90 98 49 70 89 11 34 81 38 66 52 46 8 23 42 22 58 29 36 67 75 74 61 7 76 80 72 57 31 78 99 45 33 68 14 65 96 16 63 64 85 59 3 83 40 6 18 86



沒有留言:

張貼留言