信息通信
信息通信
신식통신
XINXI TONGXIN
2015年
1期
17-18
,共2页
吴正佳%蔡保健%查靓%孟荣华%何海洋
吳正佳%蔡保健%查靚%孟榮華%何海洋
오정가%채보건%사정%맹영화%하해양
JSP%元胞粒子群算法%变邻域搜索%关键块邻域结构
JSP%元胞粒子群算法%變鄰域搜索%關鍵塊鄰域結構
JSP%원포입자군산법%변린역수색%관건괴린역결구
为求解离散JSP（作业车间调度）问题，设计了基于四方形网格的元胞粒子群算法。引入变异策略增强了算法跳出局部最优的能力，对每代粒子群引入变邻域搜索提高了算法的局部搜索能力。数值实验表明，改进的元胞粒子群优化算法具有好的收敛性与求解精度。
為求解離散JSP（作業車間調度）問題，設計瞭基于四方形網格的元胞粒子群算法。引入變異策略增彊瞭算法跳齣跼部最優的能力，對每代粒子群引入變鄰域搜索提高瞭算法的跼部搜索能力。數值實驗錶明，改進的元胞粒子群優化算法具有好的收斂性與求解精度。
위구해리산JSP（작업차간조도）문제，설계료기우사방형망격적원포입자군산법。인입변이책략증강료산법도출국부최우적능력，대매대입자군인입변린역수색제고료산법적국부수색능력。수치실험표명，개진적원포입자군우화산법구유호적수렴성여구해정도。
