هدف مسئله یافتن کوتاه ترین مسیر همیلتونی، به دست آوردن کوتا هترین مسیر بین مجموعه ای از شهرهاست، به گونه ای که هر شهر فقط یک بار در مسیر قرار گرفته و مسیر ساخته شده به شهر اول منتهی شود. این مسئله علاوه بر جنبه نظری از جنبه کاربردی نیز اهمیت فراوانی دارد و در ساخت تراشه های الکترونیکی، زمانبندی کارها، تعیین توالی کارها و در مسیریابی وسایل نقلیه مورد استفاده قرار می گیرد. با توجه به اهمیت و کارب...

الگوریتم مورچگان یک روش فرا ابتکاری است که بر اساس رفتار مورچه‌های طبیعی عمل می‌نماید. در این مقاله از این الگوریتم به منظور بهینه‌یابی قابلیت اطمینان در سیستم‌های سری با انتخاب‌های چندگانه در مورد هر زیرسیستم استفاده شده است، طوریکه انتخاب تکنولوژی به گونه ای صورت می گیرد تا قابلیت اطمینان با در نظر گرفتن محدودیت بودجه حداکثر گردد. این مسأله یک مسأله برنامه ریزی صفر و یک غیرخطی می‌باشد که از م...

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

موقعیت ایستگاه های آتش نشانی نقش مهمی در کارآیی این مراکز در حین حوادث آتش‏سوزی دارد. بنابراین، مکان یابی ایستگاه های آتش نشانی به منظور پوشش دهی بیشینه این ایستگاه ها به مراکز جمعیتی، ضروری به نظر می رسد. از سوی دیگر، مکان یابی ایستگاه های آتش نشانی و تخصیص جمعیت به آن‏ها، یک مسأله‏ی بهینه یابی ترکیبی محسوب می شود. بنابراین، هدف این تحقیق ترکیب سیستم اطلاعات مکانی و یک الگوریتم فرا ابتکاری مبت...

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

انتخاب سبد سهام به منظور حداکثرسازی سود، یکی از اصلی ترین دغدغه های سرمایه گذاران در بازارهای مالی است. مساله بهینه سازی مارکویتز و تعیین مرز کارای سرمایه گذاری، هنگامی که تعداد دارایی ها و محدودیت های موجود در بازار کم باشد، توسط مدل های ریاضی حل شدنی است. اما زمانی که شرایط و محدودیت های دنیای واقعی در نظر گرفته شود، این مساله به راحتی با روش های ریاضی حل نمی شود. به همین دلیل استفاده از شیوه...

حل مسائل بهینه سازی از جمله مسائل پر کاربرد و پر اهمیت در مسائل مهندسی و غیر مهندسی به شمار می آید. لذا حل اینگونه مسائل از اهمیت خاصی بر خوردار است. روش های مختلفی برای حل مسائل بهینه سازی ارائه شده است. الگوریتم های ابتکاری و فرا ابتکاری از جمله الگوریتم های حل اینگونه مسائل می باشند. الگوریتم هایی همچون جستجوی تابو ، جستجوی حریصانه ، الگوریتم های ژنتیک ، الگوریتم های اصلاح تکراری و جستجوی اب...

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

یکی از مهمترین مسائل در مدیریت منابع آب، مسئله بهره­برداری بهینه از مخازن می­باشد. در این پژوهش از الگوریتم فرا ابتکاری علف هرز مهاجم (IWO) برای یافتن استراتژی­های تخصیص بهینه آب در سیستم تک مخزنه سد طازران واقع در غرب کشور برای یک دوره 10 ساله استفاده شده است. مدل توسعه یافته در این تحقیق برای بهره­برداری بهینه در حالت الگوی کشت وضع موجود تهیه گردیده است. اراضی پایین­دست سد به دو منطقه طازران ...

در مدل عمومی کارگاه گردش کاری فرض می شود که ظرفیت انبارهای میانی ماشینها نامحدود است. با این وجود، در بسیاری از مدلهای واقعی کارگاه گردش کاری، انباری بین ماشینها وجود ندارد. در سالهای اخیر، مطالعات نسبتاً زیادی در مورد زمانبندی این مدلها با تابع هدف کمینه سازی دامن? عملیات انجام شده است. با این وجود، مطالعات انجام شده با وجود توابع هدف دیگر به شدت کمیاب است. در این مطالعه سعی شده تا روشهای دقیق ...