螞蟻算法在工件排序問(wèn)題上的應(yīng)用研究.pdf

1、YT ／Z 7 4 4學(xué)校代碼：1 0 2 4 6學(xué) 號(hào)：0 2 2 0 2 5 0 3 7後旦大學(xué)碩士學(xué)位論文螞蟻算法在工件排序問(wèn)題上的應(yīng)用研究院專(zhuān)姓系： 管理學(xué)院業(yè)： 運(yùn)籌學(xué)與控制論名： 沈靚指導(dǎo)老師： 殷志文副教授完成日期：2 0 0 5 年5 月1 2 日A b s t r a c tA n tc o l o n yo p t i m i z a t i o na l g o r i t h mis ak i n do fs e

2、 a r c ha l g o r i t h mf r o mb i o l o g i c a l w o r l d ．S c h e d u l i n gp r o b l e m i s a v e r y i m p o r t a n tb r a n c h o fo p e r a t i o nr e s e a r c h ．I nt h i s a r t i c l e ，d i f f e r e n ta

3、 n t c o l o n yo p t i m i z a l i o na l g o r i t h m sa r e g i v e n t os o l v e s i n g l em a c h i n ep r o b l e m ，p a r a l l e lp r o c e s s o r sp r o b l e ma n df l o w s h o p p r o b l e m ．A n dt h e

4、y a r ec o m p a r e dw i t ht a b o o —s e a r c ha l g o r i t h mt o s h o wt h ep e r f o r m a n c eo fa n tc o l o n yo p t i m i z a t i o na l g o r it h i n ．T h ep r o c e s sa n dt h er e s u l to fa n tc o l