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

سمانه تیموری

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

محل انتشار: اولین همایش ملی رویکردهای نوین در مهندسی کامپیوتر و بازیابی اطلاعات

سال انتشار: 1392

نوع سند: مقاله کنفرانسی

زبان: فارسی

مشاهده: 582

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

دریافت فایل کامل مقاله

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

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

هوش مصنوعی > الگوریتم ژنتیک

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

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

https://civilica.com/doc/225667

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

BPJ01_406

تاریخ نمایه سازی: 29 دی 1392

چکیده مقاله:

زمانبندی بهینه عملیات جرثقیل های اسکله به علت پیچیدگی وکاربردعملی آن به عنوان یکی ازچالش برانگیزترین موضوعات شناخته شده مطرح گردیده و درچنددهه اخیرتحقیقات متعددی دراین باره صورت گرفته است دراین مقاله برای حل مسئله زمانبندی جرثقیل های اسکله ازیک الگوریتم ممتیک مبتنی برتابو استفاده میشود که ازپیوندالگوریتم ژنتیک با الگوریتم جستجوی تابو به وجود امده است این الگوریتم درطول فرایندجستجو مجموعه ای ازساختارهای همسایگی را به منظوربالا بردن کیفیت راه حل ها بکارمیگیرد درطول فرایندبهینه سازی پس ازبکاربردن عملگرهای برش و جهش برروی راه حلهای انتخاب شده ازجمعیت ازلیست ممنوعه برای کنترل انتخاب ساختارهای همسایگی استفاده میشود الگوریتم پیشنهادشده با ساختارهای همسایگی که قادر به تولید راه حلهای بهتری نیستند را جریمه می کند ودرلیست ممنوعه قرار میدهد الگوریتم پیشنههاد شده با تعدادی ازمسائل تعیین معیار معین ارزیابی و با الگوریتم ممتیک معمولی مقایسه شده است ارزیابی ها نشان دهنده مطلوبیت نسبی این روش نسبت به الگوریتم ممتیک معمولی می باشد

کلیدواژه ها:

الگوریتم ژنتیک ، الگوریتم ممتیک ، الگوریتم ممتیک مبتنی برتابو ، زمانبندی ، جرثقیل اسکله ، ساختارهای همسایگی ، لیست ممنوعه ، Artifical Intelligence

نویسندگان

سمانه تیموری

دانشجوی کارشناسی ارشدعلوم کامپیوتر

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

L. Moccia and etal, _ branch-and-ct algorithm for the quay ...
C. F. Daganzo, "The crane scheduling problem", Transportation Research Par ...
C. F. Daganzo, "The productivity of multipurpose seaport terminals", Transport ...
C. F. Daganzo and R. I. Peterkofsky, "A branch and ...
Methodo logical, Vol. 24, No. 3, pp. 159-172, 1990. ...
N. Kaveshgar and etal, _ efficient genetic algorithm for solving ...
Lim and etal, "Crane scheduling with spatial constraints", Naval research ...
K. H. .Kim, and etal, "A beam search algorithm for ...
crane scheduling A:ه [8] K. H. Kim and Y. M. ...
S. H. Chung and K. L. Choy, ،A modified genetic ...
C. Cotta, A.J. Fermandez, J.E. Gallardo, "On the Hybridization of ...
Cybernetics, Part B, IEEE Trans actions, Vo l. 37, No. ...
A.E. Eiben, J.E. smith, "Introduction to evolutionary computing", Springer, 2003. ...
F.G. Guimares and etal, "Optimization of Cost Functions Using Evolutionary ...
R. Dawkins, "The Selfish Gene", Oxford University Press, 1976. ...
N. Krasnogor, J. Smith, ":A Tutorial for Competent Memetic Algorithms: ...
Computation, Vol. 9, No. 5, pp. 474-488, 2006. ...
O. Yew-Soon and etal, "Classification of adaptive memetic algorithms: a ...
Man and Cybernetics, Part B, IEEE Transactions, Vol. 36, No. ...
J.D. Knowles, D.W. Corne, M-PAES, "A memetic optimization", ...
Proceedings of the congress _ evolutionary computation, (CEC 2000), IEEE ...
_ Affenzeller and etal, "Genetic Algorithms and Genetic Programming Modern ...
_ Gen and R. Cheng, "Genetic algorithms and engineering design". ...
S. Abdulah and H. Turabieh, "On the use of multi ...
problems", Information Sciences, Vol. 191, No. 1, pp. 146-168, 2012. ...

نمایش کامل مراجع