فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

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

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

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

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

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

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

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

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

در این مقاله، یک مدل چندهدفه برای مسأله تشکیل سلول تولیدی با در نظر گرفتن مسیرهای عملیاتی چندگانه و حداکثر بهره­گیری از ماشین­ها، ارائه می شود. سه هدف متعارض شامل: 1)  حداقل نمودن کل هزینه­های حرکات بین سلولی، خرید ماشین ها، عملیات و نگهداری و تعمیرات، 2) حداکثر نمودن سطح بهره گیری از ماشین ها در سیستم تولیدی و 3) حداقل نمودن انحراف میان سطوح بهره گیری از سلول ها (یعنی بالانس نمودن بارکاری بین ...