Timetable problem In a parallel form

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 553

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COMCONF01_821

تاریخ نمایه سازی: 8 آذر 1394

چکیده مقاله:

In this paper, I present a powerful hybrid genetic algorithm based around a heuristic timetabling. Parallel have been applied to a number of optimization problems with some success as well as the speedup attained from the parallel solution. Annealing is then applied to the timetabling problem. A parallel algorithm, can be implemented on a multiprocessor is presented. I present the results from applying the algorithm to a particularly difficult problem, and demonstrate the variety of possible timetables depending upon the requirements

نویسندگان

Mahsa Salehi Sichani

Engineering - Islamic Azad University Science and Research Branch, Isfahan – Parallel asgorithm

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Boizumault P., Gueret C. and Jussien N. (1994) "Efficient Labelling ...
  • Bruns R. (1993)، _ edg e-Augmented Genetic Algorithm for Production ...
  • Burke E.K., Elliman D.G. and Weare R.F. (1994) _ Genetic ...
  • Burke E.K., Elliman D.G. and Weare R.F (1993) _ University ...
  • Brelaz D.(1979) "New Methods to Color the Vertices of a ...
  • Colorni, A., Dorigo, M., Maniezzo, V. (1990) :Genetic Algorithms and ...
  • Carter M.W. (1986) :A Survey of Practical Applications of Examination ...
  • Corne, D., Ross, P..Fang H-L (1994) _ Practical Evolutionary timetabling", ...
  • Davis L. (1991) "Handbook of Genetic Algorithms" Van Nostrand Reinhold ...
  • Davis L. and Ritter F (1987) "Schedule Optimization with Probabilistic ...
  • Grimmet G.R and Mcdiarmid C.J.H. (1975) _ Colouring Random Graphs", ...
  • Hancock P.J.B. (1994) _ empirical Comparison of Selection Methods in ...
  • J. Csima and C.C. Gotleib, "Tests On a computer method ...
  • J.S. Folkers, _ A computer system of time-table conditions", Ph.D. ...
  • Manvel B. (1981) "Coloring Large Graphs", Congressus Numerantium, Vol 33, ...
  • B. Greko, "School scheduling through capacitated network flow analysis", Swed. ...
  • N.L.Lawrie, "An integer programming model of a school time-tabling problem", ...
  • Graph and Its Application to Timetabling Problems" Comp. Jrnl. 10, ...
  • نمایش کامل مراجع