New Page 1

Advanced Operations Research
Spring 2009

Messages

اسلايدهاي الگوريتم سيمپلکس روي سايت گذاشته شد.

88/03/03

کتاب Bazaraa & Jarvis روی سايت گذاشته شد. برای باز کردن فايل اين کتاب بايد نرم افزار DjVu Browser را نصب کرده باشيد.

88/03/02

کتاب Hillier & Lieberman روی سايت گذاشته شد.

88/02/26

برنامه هاي الگوريتمهای قسمت چهارم کلوني مورچه ها (ACOTSP Version 1.0) روي سايت گذاشته شد.

88/02/15

تمرین: حل مساله TSP با استفاه از الگوریتم AS با ساختمان داده رویه ای و شی گرا (فايل توضيحات)

88/02/15

اسلايدهاي الگوريتم کلوني مورچه ها - قسمت 3 و 4 روي سايت گذاشته شد.

88/02/15

اسلايدهاي الگوريتم کلوني مورچه ها - قسمت 2 روي سايت گذاشته شد.

88/02/04

اسلايدهای "يک الگوريتم متاهيوريستيک چيست؟" روي سايت گذاشته شد.

88/01/30

اسلايدهاي الگوريتم کلوني مورچه ها - قسمت 1 روي سايت گذاشته شد.
کتاب Dorigo and Stutzle روی سايت گذاشته شد.

88/01/23

اسلايدهاي Martinelli and Teng و اصل مقاله روي سايت گذاشته شد.

88/01/18

اسلايدهاي الگوريتم ژنتيک روي سايت گذاشته شد.
کتابهاي Introduction to Evolutionary Computing و Metaheuristics for Hard Optimization روي سايت گذاشته شد.
نرم افزار DjVu Browser 6.1.1 برای باز کردن فايل کتاب Introduction to Evolutionary Computing روي سايت گذاشته شد.

87/12/11

اسلايدهاي مقاله Santos and Mateus روي سايت گذاشته شد.
مقاله Santos and Mateus روي سايت گذاشته شد.

87/11/27

لطفاً به طور منظم به سايت مراجعه کرده و اخبار را مطالعه نماييد.

87/11/27

General Information

هدف اين درس آشنايي دانشجويان با مسائل برنامه ريزي و مديريتي در راه آهن، روشهاي مدلسازي اين مسائل، و روشهاي حل اين مدلها است.
کلاسهاي اين درس روزهاي يکشنبه و سه شنبه ساعت 10 تا 12 برگزار مي شود.
محل برگزاري کلاسها، دانشکده مهندسي راه آهن، کلاس 101 مي باشد.

Course Materials

Slides:

Slides	Title	References
Santos_Mateus_2007.pdf	Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm	[1]
Genetic Algorithms_01.pdf	Genetic Algorithms, Part 1: Introduction	[2] & [3]
Genetic Algorithms_02.pdf	Genetic Algorithms, Part 2: The Knapsack Problem	[2] & [3]
Genetic Algorithms_03.pdf	Genetic Algorithms, Part 3: The Components of Genetic Algorithms	[2] & [3]
Martinelli_Teng_1995.pdf	A Genetic Algorithm Approach For Solving The Train Formation Problem	[4]
Ant Colony Optimization_01.pdf	Ant Colony Optimization, Part 1: Introduction	[5]
What is a Metaheuristic.pdf	What is a Metaheuristic?	[3]
Ant Colony Optimization_02.pdf	Ant Colony Optimization, Part 2: The ACO Metaheuristic	[5]
Ant Colony Optimization_03.pdf	Ant Colony Optimization, Part 3: Algorithms	[5]
Ant Colony Optimization_04.pdf	Ant Colony Optimization, Part 4: Implementing ACO Algorithms	[5] & [6]

References:

[1] A. G. Santos, G. R. Mateus, Crew Scheduling Urban Problem: An Exact Column Generation Approach Improved By A Genetic Algorithm, IEEE Congress on Evolutionary Computation, 1725-1731, 2007.

[2] Eiben and Smith. Introduction to Evolutionary Computing, Springer-Verlag, New York, 2003.

[3] J. Dreo A. Petrowski, P. Siarry E. Taillard, Metaheuristics for Hard Optimization, Springer-Verlag, 2006.

[4] D. Martinelli and H. Teng, A Genetic Algorithm Approach For Solving The Train Formation Problem, Transportation Research Record, No. 1497, p. 62-69, 1995.

[5] M. Dorigo and T. Stützle. Ant Colony Optimization, MIT Press, Cambridge, 2004.

[6] Thomas Stützle, ACOTSP Version 1.0, An implementation of various Ant Colony Optimization (ACO) algorithms applied to the symmetric Traveling Salesman Problem (TSP).

Software:

DjVu Browser 6.1.1