Artificial Intelligence - هوش مصنوعی

Artificial Intelligence - هوش مصنوعی (http://artificial.ir/intelligence/)
-   الگوريتم بهينه سازي فاخته (Cuckoo Optimization Algorithm) (http://artificial.ir/intelligence/forum133.html)
-   -   حل مسئله کوله پشتی به کمک الگوریتم فاخته (http://artificial.ir/intelligence/thread11102.html)

nini2 ۰۶-۲۵-۱۳۹۱ ۰۶:۱۹ بعد از ظهر

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


مسئله کوله پشتی که با عنوان های Knapsack یا Rucksack مطرح می شود، مسئله ای در بهینه سازی ترکیبیاتی است. فرض کنید مجموعه ای از اشیا، که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آنها بیشینه شود. علت نامگذاری این مسئله، جهانگردی است که کوله پشتی ای با اندازه ی محدود دارد و باید آن را با مفیدترین صورت ممکن از اشیا پر کند. فرض کنید n جسم داریم که از 1 تا n شماره گذاری شده اند. جسم i ام ارزشی معادلvi و وزنی برابر با wi دارد. معمولا فرض می شود که وزن ها و ارزش ها نامنفی اند.

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

ahsrdk ۰۲-۲۲-۱۳۹۴ ۱۲:۲۴ بعد از ظهر

لینک خرابه.


زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۳:۲۹ قبل از ظهر ميباشد.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.