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

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

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

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

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

در این پایان نامه، مفاهیم الگوریتم های جستجوی فاخته (ck)، بهینه سازی انبوه ذرات (pso)، تکامل تفاضلی (de) و کلونی زنبورعسل (abc) مورد تجزیه و تحلیل قرار گرفته است. حل مسا‏له های بهینه سازی عددی توسط الگوریتم های ذکر شده با تست بیش از پنجاه تابع آزمون متمایز از نظر آماری مقایسه شده است. نتایج تجربی نشان می دهند، حل مساله ها، توسط الگوریتم جستجوی فاخته به الگوریتم تکامل تفاضلی بسیار نزدیک است. پیچ...

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

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

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

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