|
عنوان
|
توسعه الگوریتم تکامل شورا های شهر برای حل مسائل بهینه سازی چند هدفه
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
الگوریتم های تکاملی، بهینه سازی، چند هدفه، تکامل شورای شهر، الگوریتم های فرا ابتکاری
|
|
چکیده
|
بهینه سازی، فرایند ی است که در آن بهترین جواب (با توجه به مجموعه ای از معیار ها) از میان مجموعه ای از جواب های ممکن، برای یک مسأله خاص انتخاب می شود. امروزه مسائل بهینه سازی در تمامی رشته های علمی نظیر علوم کامپیوتر، مهندسی، تحقیق در عملیات، اقتصاد و غیره مورد استفاده قرار می گیرند. هدف از یک مسأله بهینه سازی، کمینه سازی یا بیشینه سازی یک تابع حقیقی است. به طور کلی، اصطلاح بهینه سازی به فرایند ی اطلاق می شود که هدف آن پیدا کردن بهترین مقادیر یک (یا چند) تابع هدف در یک دامنه تعریف شده است. برای یک مسأله، ممکن است جواب های مختلفی موجود باشند که برای مقایسه آنها و انتخاب جواب بهینه، تابعی به نام تابع هدف تعریف می شود. انتخاب این تابع به طبیعت مسأله وابسته بوده و یکی از مهمترین گام های بهینه سازی به حساب می آید. گاهی در بهینه سازی، چند هدف به طور همزمان مد نظر قرار می گیرد؛ این گونه مسائل بهینه سازی را که در بر گیرنده چند تابع هدف هستند، مسائل بهینه سازی چند هدفه می نامند، در صورتی که تنها یک هدف در مساله بهینه سازی مطرح شده باشد آن مسأله، بهینه سازی تک هدفه نامیده می شود.
هرچند که مدل های تصمیم گیری تک هدفه برای برخی مسائل تصمیم گیری، کار آمد و مؤثر هستند، ولی در بسیاری از موارد، تصمیم گیری ها بر اساس بررسی چند هدف صورت می گیرد، لذا بسته به نوع مسأله، الگوریتم های فرا ابتکاری تک هدفه و چند هدفه طراحی شده اند. ساختار و اصول روش های بهینه سازی چند هدفه همانند روش های بهینه سازی تک هدفه است اما به طریقی تعداد متغیر ها و توابع هدف در این روش ها افزایش یافته و برای یافتن یک مجموعه جواب بهینه (به جای یافتن یک جواب بهینه) مورد استفاده قرار می گیرند. در بهینه سازی چند هدفه نمی توان تنها یک راه حل را به عنوان بهترین جواب مسأله معرفی کرد، در این گونه مسائل باید مجموعه ای از راه حل ها که هر یک از اهداف را در سطح قابل قبولی بر آورده می سازند، به عنوان مجموعه جواب بهینه معرفی نمود. حال آن که هر چه روش انتخابی برای بهینه سازی مناسب تر و قوی تر باشد، پاسخ های قطعی تری به دست خواهند آمد.
|
|
پژوهشگران
|
مهدیه غفارعلی شاهی (دانشجو)، عین اله پیرا (استاد راهنما)، علیرضا روحی (استاد مشاور)
|