辽宁大学智能控制蚁群优化算法PPT学习教案

1、会计学1 辽宁大学智能控制蚁群优化算法辽宁大学智能控制蚁群优化算法 第1页/共60页 第2页/共60页 Macro Dorigo 第3页/共60页 第4页/共60页 第5页/共60页 第6页/共60页 第7页/共60页 第8页/共60页 第9页/共60页 第10页/共60页 第11页/共60页 第12页/共60页 摘自Ant Colony Optimization第13页/共60页 摘自Ant Colony Optimization第14页/共60页 摘自Ant Colony Optimization第15页/共60页 摘自Ant System: Optimization by A Colon

2、y of Cooperating Agents第16页/共60页 第17页/共60页 第18页/共60页 摘自Ant System: Optimization by A Colony of Cooperating Agents第19页/共60页 第20页/共60页 )(tbm N i i 1 22 )()( jijiij yyxxd 第21页/共60页 第22页/共60页 ijijij tnt)()( )(t ij otherwise n) t and t ime(between t tour itsin j) (i, edge usesant th -k if 0 k k ij L Q m

3、k k ijij 1 第23页/共60页 ij ij d 1 otherwise j if )( )( )( k 0 allowed t t tp k allowedl ilil ijij k ij 第24页/共60页 ct ij )( 0 ij 第25页/共60页 第26页/共60页 )(tpk ij 第27页/共60页 第28页/共60页 m k k ijij 1 otherwise by tabu describedtour j) (i, if k 0 k k ij L Q 第29页/共60页 )(nt ij ijijij tnt)()( 0: ij 第30页/共60页 第31页/共60

4、页 第32页/共60页 otherwise n) t and t ime(between t tour itsin j) (i, edge usesant th -k if 0 k k ij L Q 第33页/共60页 otherwise 1 t and t mebetween ti j toi from goesant th -k theifQ 0 k ij 第34页/共60页 otherwise 1 t and t mebetween ti j toi from goesant th -k theif 0 ij k ij d Q 第35页/共60页 摘自Ant Colony Optimiz

5、ation GA：424.635 第36页/共60页 摘自Ant Colony Optimization第37页/共60页 摘自Ant Colony Optimization第38页/共60页 摘自Ant Colony Optimization 第39页/共60页 , 50. 摘自Ant Colony Optimization第40页/共60页 摘自Ant Colony Optimization第41页/共60页 第42页/共60页 第43页/共60页 摘自Ant Colony Optimization第44页/共60页 , jm oO 第45页/共60页 m.tm.tm.tm.tm.tm.t

6、 Job13.11.32.64.76.35.6 Job22.83.55.106.101.104.4 Job33.54.46.81.92.15.7 Job42.51.53.54.35.86.9 Job53.92.35.56.41.34.1 Job62.34.36.91.105.43.1 第46页/共60页 第47页/共60页 otherwise j if )( )( )( k 0 allowed t t tp k allowedl ilil ijij k ij ij ij T 1 第48页/共60页 654321, k G 321 , k S k G 第49页/共60页 idp TTK, dtt

7、etJ 0 )( 第50页/共60页 第51页/共60页 otherwise ),(node passesant th -k theif ),( 0 ii k ii k yx J Q yx 第52页/共60页 10 10 jj ji yy tyx, otherwise j if ),(),( ),(),( ),( k 0 9 0 allowed tyxtyx tyxtyx tyxp li l li jiji ji k 第53页/共60页 第54页/共60页 gb gb ij gb ijijij L t ttnt 1 1 )( )()()()( 到当前为止全局最优的路径长度 第55页/共60页 0 1 ijij )( 第56页/共60页 第57页/共60页 )()()()(t