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

الگوریتم های بهینه سازی
هدف از الگوریتم های بهینه سازی يافتن یک جواب قابل قبول، با توجه به محدوديت‌ و نياز مسئله است. در تعیین جواب يك مسئله، ممكن است جواب‌هاي مختلفي برای آن وجود داشته باشد. براي مقايسه جواب های یک مسئله و انتخاب جواب بهينه، تابعي به نام تابع هدف یا تابع هزینه که Cost Function نیز نامیده می شود، تعريف مي‌شود. انتخاب اين تابع به ماهیت مسئله وابسته است. به عنوان مثال، زمان يا هزينه از جمله اهداف رايج بهينه‌سازي شبكه‌هاي حمل و نقل است.انتخاب تابع هدف مناسب يكي از مهمترين مراحل در...
ادامه مطلب

الگوریتم ژنتیک

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