امروزه استفاده از الگوریتم‎های فراابتکاری برای حل مسائل سخت بهینه‎سازی از اهمیّت خاصّی برخوردار شده است. الگوریتم فراابتکاری کلونی مورچگان یکی از موفّق‎ترین روشهای مطرح شده در این زمینه در سالهای اخیر می‎باشد. این الگوریتم در سال 1991 توسّط دوریگو و همکارانش مطرح شد و تاکنون برای حلّ دسته بزرگی از مسائل ترکیباتی سخت مورد استفاده قرار گرفته است. در این پایان‎نامه در ابتدا بیان خواهد شد که چگونه مورچگ...

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

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

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

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

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

در دنیای امروز اهمیت استفاده از اینترنت و شبکه های کامپیوتری بر کسی پوشیده نیست. کاهش هزینه و صرفه جویی در وقت از مهمترین مزایای این تکنولوژی است. در این میان، انتقال داده ها بین مبدأ تا مقصد از یک مسیر بهینه اهمیت ویژه ای دارد. این عمل مسیریابی نامیده می شود. مسیر بهینه از دو جنبه قابل بررسی است.هم کوتاهترین مسیر از مبدا تا مقصد و هم زمان انتقال در این مسیر. برای یافتن یک مسیر بهینه روش های مت...

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

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

الگوریتم بهینه¬سازی کلونی مورچگان (aco) الهام¬گرفته از مشاهدات و مطالعات بر روی کلونی مورچه¬ها است. این الگوریتم نوعی الگوریتم ابتکاری است که برای حل مسایل بهینه سازی ترکیبی کاربرد فراوانی دارد. یکی از کاربردهای الگوریتم مورچگان بهینه¬سازی لایه¬لایه¬شدگی مواد مرکب فیبر کربن است. مواد و سازه¬های مرکب دارای وزن کم و استحکام بالایی هستند که این ویژگی دلیل کاربرد فراوان آن ها در صنایع هوا-فضا می¬با...