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

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

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

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

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

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

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