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

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

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

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

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

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

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