《自适应遗传算法在流水车间优化调度中的应用》由会员分享，可在线阅读，更多相关《自适应遗传算法在流水车间优化调度中的应用（3页珍藏版）》请在金锄头文库上搜索。
1、9 C null 2010M 9 JISUANJI YU XIANDA IHUA 9 181 c I | : 1006null2475( 2010) 09null0155null03l : 2010null03null22T e : ( 1977null), o , y e , e = S 9 S = , V , Z _ : 9 b1 a L . E W (漳州师范学院计算机科学与工程系,福建漳州 363000)K 1 :针对流水车间的优化调度问题,本文设计一种自适应遗传算法,可以根据个体的特征值自动调整其交叉概率和变异概率,并用两个经典算例对其有效性进行验证b仿真实验表明,该算法具有较好的全
2、局搜索能力和较快的收敛速度,具有一定的工程应用价值b1 o M :自适应; 遗传算法; 流水车间; 优化调度 m s | : TP301. 6null null null D S M : Anull null null do:i 10. 3969/.j issn. 1006null2475. 2010. 09. 045Application ofAdaptive Genetic Algorithm in FlownullshopOptimal SchedulingHUANG W einullting(Departm ent ofComputer Science and Engineering,
3、 ZhangzhouNorm alUniversity, Zhangzhou 363000, China)Abstract: For the problem of flownullshop optim alscheduling, an adaptive genetic algorithm is designed. It can autom atically adjustcrossover probability andm utation probability according to individual characteristics, and its effectiveness is v
4、erified by two clasnullsic exam ples. Simulation results show that this algorithm has good global searching ability and convergence speed, so it has cernulltain engineering value.Keywords: adaptive; genetic algorithm; flownullshop; optim al scheduling0null null g F , / F nullf (2)T ( 2) , fV U T Z a
5、 v 8 , nullf ( a , fm ax K v a b6 , h L . E | C , F y l , T | 0 4H 8 a H i / B b2. 6M s T M s L . M s T , 8 C , v bM s q T 8 ,V l 4 r M s ; Q , 5 9 v bL ! K v Ms q Pm1,K l M s q Pm2,1 a M s qPm 9 V r T :Pm =Pm 1, f nullfPm 1 - ( Pm1 - Pm 2 ) ( fm ax - f)fmax - nullf, f nullf (3)T ( 3) , fV U 1 M s 8
6、 a , nullf ( a , fm ax K v a b6 , M s T V ? K ,P M s T by N , M s - 5 i ,M s Y V 1 M s - a f % P 8 ,V 7 K $ b3null _ L E r , FSP Car1 Car2 13T ,| 1 aL . E D 14 Fnull1 a L . E Snull1a L . E 1 , VC L , vl 50, s Y 200 500, 20Q ,9 T 1 V 1 V 2 U , l V 1 m 1 m 2 U b1 T V , 5 Car1 5 Car2 5 , 1 a L . E V M
7、K , q a ( K l , 1 a L . E D 14 4 E bV 1null Car1 5 9 T 1 M 1 K q ( K AGA Pc1 = 0. 9; Pc2 = 0. 6;Pm1 = 0. 1; Pm 2 = 0. 017038 55% 7221. 88FnullAGA Pc1 = 0. 9; Pc2 = 0. 6;Pm1 = 0. 1; Pm 2 = 0. 017038 25% 7410. 34SnullAGA k1 = 1; k2 = 1;k3 = 0. 5; k4 = 0. 57038 10% 7482. 93null 2010年第 9期 黄伟婷:自适应遗传算法在流水
8、车间优化调度中的应用 157nullV 2null Car2 5 9 T 1 M 1 K q ( K AGA Pc1 = 0. 9; Pc2 = 0. 6;Pm1 = 0. 1; Pm 2 = 0. 017166 35% 7465. 42FnullAGA Pc1 = 0. 9; Pc2 = 0. 6;Pm1 = 0. 1; Pm 2 = 0. 017166 10% 7671. 72SnullAGA k1 = 1; k2 = 1;k3 = 0. 5; k4 = 0. 57166 5% 7853. 10m 1null Car1 5 l V 1 m 2null Car2 5 l V 1 4null
9、W ,i ! 9 B 1 a L . E % 5 bY V _ L E , T V : 4 1 aL . E 9 v K V ? , H 4 L . E l , l Z z V C bV n , E % W 5 , V T , 7 O 9 e a L C , s E r b I D : 1null d , f . W 3 5 J. , 2000, 36( 5): 97null102. 2null d , $ 3 . ? T ? 5 E W J. v , 2006, 32(12): 1472null1477. 3null f , L .F 5 p Z E J. 9 S , 2003, 30( 2): 9null16. 4null . f X H W D. : 0S / v V , 2006. 5null , . 3 L Petri
