خلاصه درس حمل و نقل هوشمند – دکتر قطعی – ۹۲/۰۸/۱۴
Mutual Consistency
با استفاده از تقریب های ریاضی مشتق را ساده کرده
یک روشی را ارائه کرده مثل الگوریتم های مقدار بهینه ( گردایان نزولی Steepest Decent )این هم روند همگرایی به سمت نقطه بهینه دارند.
nonlinear programming
gradient approximation
Bilevel Programming – برنامه ریزی دوسطحی
در کنار این قید یک قیددیگر وجود دارد که یک مساله بهینه سازی جدید هست ( مینمم سازی f بین x و y)
مثلا x ها تعداد چراغ های راهنمایی هستند
و y ها متغیر های تخمین جریان هستند که توسط مساله دوم قابل پیگیری هست
شرایط KKT
یک مساله بهینه سازی می توانیم به صورت سیستم غیر خطی عنوان کنیم
یعنی برای پیدا کردن یک مساله بیهنه سازی یک دستگاه معادلات غیر خطی چند مجهوله حل کرد ، جوابهایی که صدق می کند یکی از آنها جواب بهینه باشد.
مقاله : یک روش تقریبی با استفاده از روشهای simplex
مقاله دیگر : برای حل مساله bilevel با استفاده از الگوریتم ژنتیک
مقاله دیگر : یک الگوریتم هوشمند ترکیبی
مساله bilevel programming روی سیستم غیر خطی کار می کنند
Simulation Optimization : برای بهینه سازی تابع خیلی وقت ها تابعی از مشتق استفاده نمی کنیم و بر اساس مقادیر خود تابع کار می کنیم.
گروه اول : تابع داشتیم ، نقطه پیدا می کردیم
گروه دوم : نقاط را داشتیم از روی آنها تابع پیدا می کردیم
گروه سومی گفتند اطلاعاتی را که از فرایند آماری پیدا کردیم این رابیاییم قالب تابع بدهیم
رگرسیون می تواند از روی مقادیر مختلف …
به این تابعی که بر اساس این روش بدست می آید متا مدل می گوییم
متا مدل : درباره یک فراند یکسری اطلاعات آماری جمع آوری کردیم فرایندی که تابع ساز باشد – ممکن است یک رگرسیون باشد یا شبکه عصبی باشد یا درون یاب باشد
الگوریتم های متا هیورستیک را روی متا مدل بکار بگیریم
چرا simulation Optimization ؟
فعالیت اول : ساخت سناریو های کنترلی
فعالیت دوم : قراردادن این فرابند کنترلی در نرم افزار های شبیه ساز
ستون دوم
فعالیت سوم :
مدلسازی مساله ATMS & ATIS
پارامتر های کنترلی را در مساله خودتان تغییر بدهید
ستون اول و دوم
جمع بندی نایی :
در ارتباط ATMS & ATIS سه تا تکنیک مطرح کردیم
نقاط قوت بر اساس چه دیدگاهی
نقاط ضعف برای چه شرایطی
فرصت برای چه سازمانی
محدودیت برای چه بخشی
تمرین : چه جنبه هایی از ATMS و ATIS برای شما مفید هست ؟
پیاده سازی نمی خواهیم ، فقط مدلسازی مفهومی می خواهیم
یک تحلیل SWOT تشکیل بدهید ( مثلا برای کنترل چراغ راهنما نقاط قوت برای هر یک از Entity ها چگونه است مثلا برای پلیس برای هم محله شما )
دو تا فایل درباره تحلیل SWOT قرار داده شده
از این دو تا مرجع استفاده کنید
تحویل : جلسه حضوری ۲۰ آذر