兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY（Natural Sciences）
2014年
3期
108-113
,共6页
自动化仓库%拣选作业%调度%多种群%果蝇优化算法
自動化倉庫%揀選作業%調度%多種群%果蠅優化算法
자동화창고%간선작업%조도%다충군%과승우화산법
automatic warehouse%order picking%scheduling%multiple population%fruit fly opti-mization algorithm
针对自动化仓库的拣选作业调度问题，提出了一种多种群果蝇优化算法。采用随机键编码方式，利用味道浓度判定值的大小次序来映射调度解。通过同时学习子种群的局部最优和全局最优个体，实现对果蝇个体的更新计算。为了避免陷入局部最优，采用了一种果蝇个体变异机制。计算结果显示，多种群果蝇优化算法在计算精度和收敛效率方面要好于基本果蝇优化算法，并且搜索过程能够有效跳出局部最优。
針對自動化倉庫的揀選作業調度問題，提齣瞭一種多種群果蠅優化算法。採用隨機鍵編碼方式，利用味道濃度判定值的大小次序來映射調度解。通過同時學習子種群的跼部最優和全跼最優箇體，實現對果蠅箇體的更新計算。為瞭避免陷入跼部最優，採用瞭一種果蠅箇體變異機製。計算結果顯示，多種群果蠅優化算法在計算精度和收斂效率方麵要好于基本果蠅優化算法，併且搜索過程能夠有效跳齣跼部最優。
침대자동화창고적간선작업조도문제，제출료일충다충군과승우화산법。채용수궤건편마방식，이용미도농도판정치적대소차서래영사조도해。통과동시학습자충군적국부최우화전국최우개체，실현대과승개체적경신계산。위료피면함입국부최우，채용료일충과승개체변이궤제。계산결과현시，다충군과승우화산법재계산정도화수렴효솔방면요호우기본과승우화산법，병차수색과정능구유효도출국부최우。
A multiple population fruit fly optimization algorithm is proposed for the scheduling problem of order picking operation in automatic warehouse.A coding method of random key is a-dopted,and the sequence of the smell concentration judgment value is mapped to the schedule so-lution.The fruit individuals are calculated and updated by simultaneously learning from both the local optimum of the offspring population and the whole optimum of overall populations in the it-eration.A mutation method is employed to jump away from the local optimum for the fruit indi-vidual.The computational results show that the multiple-population fruit fly optimization algo-rithm has better calculation precision and convergence efficiency than the basic fruit fly optimiza-tion algorithm,and it can effectively avoid falling into the local optimum.
