سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

ارایه یک روش بهینه سازی فرا ابتکاری بر مبنای الگوریتم ژنتیک برای حل مسئله زمانبندی ماشین های موازی

Publish Year: 1395
Type: Conference paper
Language: Persian
View: 1,187

This Paper With 8 Page And PDF and WORD Format Ready To Download

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

Export:

Link to this Paper:

Document National Code:

INDUSTRIAL01_150

Index date: 11 September 2016

ارایه یک روش بهینه سازی فرا ابتکاری بر مبنای الگوریتم ژنتیک برای حل مسئله زمانبندی ماشین های موازی abstract

دراین تحقیق مسئله زمانبندی ماشین های موازی با هدف بهینه کردن زمان پردازش ماشین ها مورد بررسی قرار گرفته است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می گردد.بنابراین استفاده از روش هایی که نتایج بهینه تولید می کنند، تنها برای مسئله های با اندازه کوچک مناسب است. براین اساس یک الگوریتم ژنتیک برای حل این مسئله ارائه شده است به طوری که زمان پردازش به میزان بهینه یا نزدیک به آن کاهش پیدا کرده است. نمونه های عددی نشان می دهد که الگوریتم ارائه شده کارا و مؤثر می باشد.

ارایه یک روش بهینه سازی فرا ابتکاری بر مبنای الگوریتم ژنتیک برای حل مسئله زمانبندی ماشین های موازی Keywords:

ارایه یک روش بهینه سازی فرا ابتکاری بر مبنای الگوریتم ژنتیک برای حل مسئله زمانبندی ماشین های موازی authors

محمدباقر فخرزاد

استادیار گروه صنایع دانشگاه یزد

حامد عطایی نظری

دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد

طناز مولایی

دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
ناصری، س. خلیلی گودرزی، ف. تقی نژاد، ن. طالشیان جلودار، ...
بهشتی نیا، م.قاضی وکیلی، ن.(1394)، " ارزیابی الگوریتم های زمانبندی ...
کریمی نسب، م. حدادح.فیلی، ح.بابایی _ م .(92 3 1)، ...
Pinedo, M.(2002). "Scheduling: Theory, Algorithms and Systems". Prentice-Hall, Englewood Cliffs, ...
Beker, K. R. (1974). :Introduction to Sequencing and Scheduling. John ...
Lenstra, J. K., Rinnooy Kan, A. H. G. and Brucker, ...
Lee, H.(2000), "Heuristic for Scheduling on Nonidentical Machines to Minimize ...
Fogel, L... Owens, AJ., Walsh, MJ.(1966), "Artificial Intelligence Through Simulated ...
Webster, S., Jog, P. D., Gupta, A.(1998), "A Genetic Algorithm ...
Chen, H.X., Luh, P.B.(2003), "An Alternative Framework o Lagrangian Relaxation ...
Kacem, I.(2003), "Genetic Algorithm for the Flexible Job-Shop Scheduling Problem". ...
Sankar, A.S., Ponnanbalam, S.G., Rajendran, C.(2003), _ Multiobjective Genetic Algorithm ...
Jou, C.(2005), "A Genetic Algorithm with Sub-Indexed Partitioning Genes and ...
Luh, P.B., Zhou, X.H., Tomastik, R.N.(2000), "An Effective Method to ...
Liaw, C. F., (2000). _ A hybrid genetic algorithm for ...
Schmidt, G.(1984), "Scheduling on Semi-Identicad Processors", Zeitschrift fur Operations Research. ...
Gen, M., Cheng, R.(1997), "Genetic Algorithms and Engineering Design", John ...
Ghedjati, F.(1999), "Genetic Algorithms for the Job-Slhop Scheduling Problem with ...
Kacem, I., Hammadi, S., Borne, P.(2002), "Approach by Localization and ...
Gen, M., Cheng, R.(2004), "Genetic Algorithm in Search, Optimization and ...
Reeves Coline, R.(1993), "Modern Heuristic Techniques for Combinatorit Problems", John ...
Abbasian, M., Nahavandi, N..(2010) "Minimization Flow Time in a Flexible ...
Abbasian, M., Nahavandi, N.(2009). "Minimization Flow Time in a Flexible ...
Amiri, M., Jamshidi, S.F., Sadeghiani J.S.(2009). "A Genetic Algorithm Approach ...
Reeves, C.R., (1997). "Genetic algorithms for the operations researcher". INFORMS ...
نمایش کامل مراجع

مقاله فارسی "ارایه یک روش بهینه سازی فرا ابتکاری بر مبنای الگوریتم ژنتیک برای حل مسئله زمانبندی ماشین های موازی" توسط محمدباقر فخرزاد، استادیار گروه صنایع دانشگاه یزد؛ حامد عطایی نظری، دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد؛ طناز مولایی، دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد نوشته شده و در سال 1395 پس از تایید کمیته علمی دومین کنفرانس بین المللی مهندسی صنایع و مدیریت پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله زمانبندی، ماشین های موازی، الگوریتم ژنتیک هستند. این مقاله در تاریخ 21 شهریور 1395 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 1187 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که دراین تحقیق مسئله زمانبندی ماشین های موازی با هدف بهینه کردن زمان پردازش ماشین ها مورد بررسی قرار گرفته است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می گردد.بنابراین استفاده از روش هایی که نتایج بهینه تولید می کنند، تنها برای مسئله های با اندازه کوچک مناسب است. براین اساس یک الگوریتم ژنتیک ... . این مقاله در دسته بندی موضوعی الگوریتم ژنتیک طبقه بندی شده است. برای دانلود فایل کامل مقاله ارایه یک روش بهینه سازی فرا ابتکاری بر مبنای الگوریتم ژنتیک برای حل مسئله زمانبندی ماشین های موازی با 8 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.