مساله مسیریابی خودرو (vrp) یکی از پرکاربردترین مسائل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. در این پایان نامه مساله پایه vrp و دو نسخه پرکاربرد از آن، یعنی، vrp با قید ظرفیت (cvrp) و vrp با مسیرهای باز (ovrp) مورد مطالعه قرار می گیرد. یک روش جدید بهینه سازی کلونی مورچگان، سیستم کلونی مورجه های رتبه بندی شده (rbacs)، برای حل این دو نسخه به ک...

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

این مقاله حل مساله برنامه ریزی توان راکتیو را با استفاده از روش کلونی مورچه شتاب یافته (AAC) ارائه می دهد. این روش که از روشهای هوشمند می باشد در حل پاره ای از مسائل سیستمهای قدرت بکار رفته است لیکن تا کنون برای حل مساله برنامه ریزی توان راکتیو مورد استفاده قرار نگرفته است. در این مقاله ضمن استفاده از یک تابع هدف چند منظوره با روش وزن دهی فرایند تحلیل سلسله مراتبی (AHP) و بکار گیری روش کلونی...

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

مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

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

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

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