[問題] PSO編碼方式請教
關於機台排程的問題
假設有3台機器,6個工件
GA染色體編碼方式是用
36*14*52
表示機器1上工件順序是3->6
機器2上工件順序是1->4
機器3上工件順序是5->2
可是相同問題用在PSO上時,
因為PSO更新方式採用粒子的速度V和位置X,更新後為連續變數,
採用與GA相同的編碼方式似乎不可行,
看了一些Paper,若是不指定機台,
則是將n維的X由小至大排序,當成工件加工的順序,
不過要是指定機台的話,不知有何較好的編碼方式呢?
謝謝~
--
◤◢ __▇▅▃▂_◥ ▁▁▄▄ ▌▎ ▁▄▄▃ ▌▎ ▅▅
==== ◢ +○ .◣ == ▄▃█▂▁ = ▃█▃▄▅ = █ =====================
cAsh ﹨ ︿ ▋ ##.▆ ▅▄▃ # ▆ ▆◢◤.# ▎▎# Mahorabo`"#
oNly▍ ﹨ ∕◣`# ▎▎▃▂ ## ▏▏ <#' █ #まほらば 我們的仙境}
== ▎ ﹨ ╱ ◤= █ ▆▅ == ▎▎_▂ = ▃ ======================
◤◢▏ ╯ ﹀ ﹚ ▂▅ ◢▍▅ ▃▄ ▎ ◣◥▂▄ ▍▅ ▎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.104.179
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1463327361.A.CF1.html
推
07/28 00:18, , 1F
07/28 00:18, 1F
→
07/28 00:19, , 2F
07/28 00:19, 2F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章