作者Leaf789 (葉子)
看板C_and_CPP
標題[問題] PSO編碼方式請教
時間Sun May 15 23:49:18 2016
關於機台排程的問題
假設有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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1463327361.A.CF1.html
1F:推 popen: what is your objective function? 07/28 00:18
2F:→ popen: 沒目標函數,PSO要如何最佳化到目標呢? 07/28 00:19