[問題] PSO編碼方式請教

作者: Leaf789 (葉子)   2016-05-15 23:49:18
關於機台排程的問題
假設有3台機器,6個工件
GA染色體編碼方式是用
36*14*52
表示機器1上工件順序是3->6
機器2上工件順序是1->4
機器3上工件順序是5->2
可是相同問題用在PSO上時,
因為PSO更新方式採用粒子的速度V和位置X,更新後為連續變數,
採用與GA相同的編碼方式似乎不可行,
看了一些Paper,若是不指定機台,
則是將n維的X由小至大排序,當成工件加工的順序,
不過要是指定機台的話,不知有何較好的編碼方式呢?
謝謝~

Links booklink

Contact Us: admin [ a t ] ucptt.com