حل بهینهمساله Bin Packing با دو الگوریتم SA,Ant colony

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,531

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

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

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

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

ICEEE03_128

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

چکیده مقاله:

دراین مقاله مساله Bin packing و کاربردها و کارکردهای آن تشریح شده و به ارائه دو الگوریتم جدید SA,Ant colony برای حل این مساله به منظور بدست آوردن بهترین جواب در زمانی قابل قبول پرداخته می شود سپس با استفاده از این دو الگوریتم مساله را توسط رفتار دو الگوریتم پیاده سازی می کنیم و در پایان نشان داده ایم که الگوریتم های پیشنهادی بهینه تر از بهترین الگوریتم های موجود عمل می کنند.

نویسندگان

جواد یزدانجو

موسسه آموزش عالی سجاد مشهد

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • _ کنفرانس _ _ الکترونیک ایران Iranian Conference on Electrical ...
  • _ Armin Scholl, R.K.a.C.J., 1997. A fast hybrid procedure for ...
  • Belgium, 1996. Ant Colony System:A Cooperative Learning Approach to the ...
  • Bruno Codenotti, G.D .M.M.L.M.M .b.a.M.S., 2004. Approximation algorithms for a ...
  • Frank G. Ortmanna, N .N.a.J.H.v.V, 2009. New and improved level ...
  • Haffari, G., 2002. Cost Function Optimization based on Active Learning. ...
  • Johnson, M.G.a.D., 1979. a guide to the theory of NP- ...
  • Davidson, _ and David Harel. 1996. Drawing Graphs Nicely Using ...
  • Annealing. ACM Transactions on Graphics, Vol. 15, No. 4, pp. ...
  • Fleischer, Mark. 1995. Simulated Annealing: Past, Present, and Future. ...
  • Proceedings of the 1995 Winter Simulation Conference, Department of ...
  • Engineering Management, Old Dominion University, Norfolk, VA.14 ...
  • Herault, L. 2000. Rescaled Simulated Annealing- Accelerating Convergence of ...
  • Simulated Annealing by Rescaling the States Energies. Journal of Heuristics, ...
  • 46. S. Kirkpatrik, C.D. Gelatt, and M.P. Vecchi, Optimization by ...
  • Science 220 (1983), 671--680. ...
  • D. Johnson, A. Demers, J. Ullman, M. Garey, and R. ...
  • case performance bounds for simple one -dimensional packaging algorithms. ...
  • SIAM Journal December 1974 ...
  • نمایش کامل مراجع