ارائه یک روش ترکیبی از الگوریتم های ممتیک و ایمنی مصنوعی برای حل مسئله RCPSP

سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,662

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

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

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

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

NCSCIT01_092

تاریخ نمایه سازی: 19 بهمن 1390

چکیده مقاله:

مسئله زمانبندی پروژه با منابع محدود RCPSP جزء مسائل مشکل بهینه سازی بوده و در رده NP-hard قرار دارد. هر پروژه از تعدادی فعالیت مجزا یا پیوسته تشکیل شده که قوانین تقدم و تاخر خاصی برای ترتیب اجرای آنها وجود دارد .هدف این مسئله انتخاب بهترین مجموعه از زمان های شروع ، مقدار و نوع منابع مصرفی هر فعالیت در یک پروژه است به گونه ای که قوانین اولویتی و محدودیت منابع رعایت شده و زمان کل اجرای پروژه نیز کمینه گردد.در این مقاله به ارائه یک روش ترکیبی الگوریتم های ممتیک و ایمنی مصنوعی برای حل مسئله پرداخته می شود. الگوریتم ممتیک یک روش تکاملی است که با ترکیب الگوریتم ژنتیک با جستجوهای محلی و بهینه سازیهای مقطعی ، به پاسخهای با کیفیت تری دست پیدا می کند. الگوریتم ایمنی مصنوعی نیز یک روش موازی فرا اکتشافی مبتنی بر کلونینگ سلولهای آنتی ژن در سیستم ایمنی طبیعی بدن موجودات است.نتایج اجرای الگوریتم ، موفقیت روش ترکیبی پیشنهادی را نشان می دهند.

نویسندگان

علیرضا صفائی

گروه کامپیوتر - دانشگاه آزاد اسلامی واحد ماهشهر

محمد شمس جاوی

عضو باشگاه پژوهشگران جوان دانشگاه آزاد اسلامی واحد ماهشهر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • J.D. Wiest, "The scheduling of large projects with limited resources", ...
  • J.E. Kelly, "The critical path method, Resource planning and scheduling", ...
  • R. Kolish, "Project scheduling under resource constraints: Efficient heuristics for ...
  • R.F. Deckro, E.P. Winkofsky, J.E. Hebert and R. Gagnon, ...
  • O. Icmeli and W.O. Rom, "Solving the fresource constrained project ...
  • J.A. Carruthers and A. Battersby, "Advances in critical path methods. ...
  • R. Petrovic, "Optimisation of resource allocation in project planning", Operations ...
  • E. Demeuleme ster and W. Herroelen, "New benchmark results for ...
  • P. Brucker, A. Schoo and O Thiele, "A branch and ...
  • P. Moscato and C. Cotta, "A gentle introduction to memetic ...
  • _ _ _ and job- shop scheduling", Comput. Ind. Eng., ...
  • problem with a genetic algorithm", ept. Ind. Syst. Eng. Univ. ...
  • Methodology", (Eds.), Kluwer, 2005. ...
  • Simon M. Garrett, "How Do We Evaluate Artificial Immune Systems", ...
  • Dipankar Dasgupta, "Artificial Immune Systems and their Applications", Springer, 1998. ...
  • J. D. Farmer, N.H. Packard and A. Perelson, "The Immune ...
  • H. Bersini and F. Varela, "The Immune Learning Mechanisms : ...
  • J. Timmis, A. Hone, T. Stibor, E. Clark, "Theoretical Advances ...
  • D. Dasgupta and J. Zhou, "Reviewing the development of AIS ...
  • S. Forrest and A.S. Perelson, "Genetic algorithm and the Immune ...
  • L.N. de Castro and J. Timmis, "Artificial Immune Systems: A ...
  • Hui Keng Lau, Jon Timmis and Iain Bate, "Anomaly detection ...
  • E. Courses and I Surveys, "Intrusion Detection System Based _ ...
  • D. Dasgupta, S. Yu, N.S. Majumdar, "MILA - multilevel immune ...
  • D. Yongshou, L. Yuanyuan, W. Lei, W. Junling and Z. ...
  • Maoguo Gong, Licheng Jiao, Xiangrong Zhang, "A P opulation-based Artificial ...
  • Felipe Campelo, Frederico G. Guimaraes, Hajime Igarashi, "Overview of Artificial ...
  • _ _ S _ _ "Artificial Life VIII: Published in ...
  • X. Wang, X. Z. Gao, and S. J. Ovaska, "Artificial ...
  • _ _ 90, 1996, pp.320-333. ...
  • R. Kolisch, S. Hartmann, "Heuristics algorithms for solving the res ...
  • C.R. Reeves And J.E. Rowe, "Genetic Algorithms principles and perspectives, ...
  • Randy L. Haupt and Sue Ellen Haupt, "Practical Genetic Agorithms, ...
  • T. Blickle and . Thiele, "A Comparison of Selection Schemes ...
  • Communication Networks Lab (TIK), 1995, pp. 14-39. ...
  • G.J.E. Rawlins, "Foundations of Genetic Algorithms", ...
  • _ _ Computation 1 _ Basic Algorithms and Operators", Bristol, ...
  • S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, "Optimization by Simulate Annealing", ...
  • نمایش کامل مراجع