2012年5月29日 星期二

最終版- 誤差率表示法 數據


Deviation . . . . . . . 好一個Deviation

我應該先去借一本 作業研究的入門書來看才對 . . .
標準作業研究流程 . . . . 沒看過,數據要重新跑一次
真的是糗了 .. . . . . .

1. 排序 方式

#軸線              
#內外插     
#亂數
#重心

& 粒子分佈
& 分群 插入法  <---   分群演算法    取重心 ,分四等分!!!

    分群演算法:找一個好得分群機制取重心   透過重心去排列分群後的群組排列

% 找出 困難點! 放在最後插入 - _>- 說不定有用


??? ?
? PSO ?
??? ?


2. 插入 機制

#一階
#二階
#三階
#動態N/?階 . . .

3.改善 機制  
??? ?
? OPT?
? G A ?
??? ?
----------------------------------------------------------------------------------------------------------------
N/? 階 內插法                     誤差率   迴圈次數         時間(秒)     備註
----------------------------------------------------------------------------------------------------------------

1.Best_att48   n/8          2.5610  (195) 3000 次 703 (H)      87 組   誤差10%以內

2.Best_kroA100        n/16         5.0125 (517) 3000 次 4485(H) 27組 誤差10%以內

3.Best_kroC100        n/16         6.5063 (2317) 3000次     3567(H)      21組   誤差10%以內

4.Best_kroD100        n/16         5.1955 (1895) 3000次     1766(S)      18組   誤差10%以內



沒有留言:

張貼留言