حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole

الگوریتم سیاه چاله،(Black Hole) یکی از الگوریتم های فرا ابتکاری الهام گرفته از طبیعت است ;که اخیراً معرفی شده است . این الگوریتم به علت سادگی و سرعت عمل بسیار زیاد آن، یکی از الگوریتم های قدرتمند برای حل مسائل بهینه سازی میباشد. این الگوریتم پدیده ی سیاه چاله های فضایی را برای جستجوی فضای مسائل شبیه سازی می کند. در این مقاله ما الگوریتم سیاه چاله را برای حل مساله ی کوله پشتی بکار برده ایم . نتایج شبیه سازی ها نشان از کارائی و عملکرد خوب این الگوریتم دارد

حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole Keywords:

سیاه چاله , الگوریتم سیاه چاله , الگوریتم های فرا ابتکاری , مسئله ی کوله پشتی

حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole authors

لیلا مقدم دیزج هریک

عضو هیت علمی دانشگاه پیام نور خوی

رحیم رنجبری

کارشناسی ارشد علوم کامپیوتر گرایش هوش مصنوعی

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

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

john.taylor , fontena /Collins, Black Holes , the end of ...

A, Hatamlou , Black hole: A new heuristic optimization approach ...

J. Zhang, K. Liu, Y. Tan, X. He, Random black ...

X.S. Yang, Nature -Inspired Meta heuriste Algorithms, Luniver Press, 2008. ...

H. Shah_Hosseini, Problem solving by intelligent water drops, _ IEEE ...

E. Rashedi, H. Nezamabadi -pour, S. Saryazdi, GSA: a gravitational ...

B.Y. Qu, J.J. Liang, P.N. Suganthan, Niching particle SWarm optimization ...

J. Kennedy, R. Eberhart, Particle SWarm optimization, in: Proceedings of ...

D. Kundu, K. Suresh, S. Ghosh, S. Das, B.K. Panigrahi, ...

D.S. Johnson, C.R. Aragon, L.A. McGeoch, C. Schevon, Optimization by ...

F. Kang, J. Li, Z. Ma, Rosenbrock artificial bee colony ...

R.L. Haupt, S.E. Haupt, Practical Genetic Algorithms, second ed.. John ...

O. Castillo, R. Martinez -Marro quin, P. Melin, F. Valdez, ...

S. Arora, "Polynomial Time Approximation Schemes for Euclidean Traveling Salesman ...

Pisinger, D. 2003. Where are the hard knapsack problems? Technical ...

L. Caccetta, A. Kulanoot, Computational Aspects of Hard Knapsack Problems, ...

Vincent Poirriez, Nicola Yanev, Rumen Andonov (2009) A Hybrid Algorithm ...

Rumen Andonov, Vincent Poirriez, Sanjay Rajopadhye (2000) Unbounded Knapsack Problem ...

S. Martello, P. Toth, Knapsack Problems: Algorithms and Computer Imp ...

S. Martello, D. Pisinger, P. Toth, Dynamic programming and strong ...

G. Plateau, M. Elkihel, A hybrid algorithm for the 0-1 ...

S. Martello, P. Toth, A mixture of dynamic programming and ...

Mathews, G. B. (25 June 1897). _ the partition ofnumbers". ...

Kellerer, Pferschy, and Pisinger 2004, p. 3 ...

Gallo, G.; Hammer, P. L.; Simeone, B. (1980). "Quadratic _ ...

Skiena, S. S. (September 1999). "Wh is Interested n Algorithms ...

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

Certificate
I'm the author of the paper

Export:

Link to this Paper:

https://civilica.com/doc/422850

Document National Code:

CSITM02_089

Index date: 14 February 2016

نظرات خوانندگان

5.00

1 تعداد پژوهشگران نظر دهنده

5 1

4 0

3 0

2 0

1 0

How to cite:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the references section:

مقدم دیزج هریک، لیلا و رنجبری، رحیم،1394،حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole،2nd National conference on Computer Engineering and IT Management ،Tehran،https://civilica.com/doc/422850

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

Scientometrics

The specifications of the publisher center of this Paper are as follows:

Ranking of Payame Noor University

Type of center: پیام نور

Paper count: 100,985

In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.

مقالات پیشنهادی مرتبط

مقالات فوق بر اساس داده کاوی مقالات مطالعه شده توسط پژوهشگران محاسبه شده است.

Related papers

مقاله فارسی "حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole" توسط لیلا مقدم دیزج هریک، عضو هیت علمی دانشگاه پیام نور خوی؛ رحیم رنجبری، کارشناسی ارشد علوم کامپیوتر گرایش هوش مصنوعی نوشته شده و در سال 1394 پس از تایید کمیته علمی دومین همایش ملی مهندسی رایانه و مدیریت فناوری اطلاعات پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله سیاه چاله، الگوریتم سیاه چاله، الگوریتم های فرا ابتکاری، مسئله ی کوله پشتی هستند. این مقاله در تاریخ 25 بهمن 1394 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 1458 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که الگوریتم سیاه چاله،(Black Hole) یکی از الگوریتم های فرا ابتکاری الهام گرفته از طبیعت است ;که اخیراً معرفی شده است . این الگوریتم به علت سادگی و سرعت عمل بسیار زیاد آن، یکی از الگوریتم های قدرتمند برای حل مسائل بهینه سازی میباشد. این الگوریتم پدیده ی سیاه چاله های فضایی را برای جستجوی فضای مسائل شبیه سازی می کند. ... . برای دانلود فایل کامل مقاله حل مساله ی کوله پشتی Knapsack با استفاده از الگوریتم سیاه چاله Black Hole با 8 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.