دانلود مقاله روش گرادیان

Word 621 KB 25400 19
مشخص نشده مشخص نشده ریاضیات - آمار
قیمت قدیم:۱۶,۰۰۰ تومان
قیمت: ۱۲,۸۰۰ تومان
دانلود فایل
  • بخشی از محتوا
  • وضعیت فهرست و منابع
  • در گذشته تعداد زیادی مدلهای مختلف با استفاده از مطالب مشاهده شده در جهت برآورد یا تنظیم ماتریسهای OD پیشنهاد شده بود .

    در حالیکه این مدلها از نظر فرمولاسیون ریاضی متفاوت بودند و از نظر تفسیر نیز متفاوت بودند .

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

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


    در این مقاله ما یک مدل بر پایه گرادیان که قابل اعمال در شبکه های در بعد بزرگ است ارائه می کنیم .

    از نظر زیاضی مدل به شکل یک مسئله حداقل سازی محدب در جائیکه توسط دنبال کردن جهت نزولی ترین شیب ما می توانیم تضمین کنیم که ماتریس OD اصلی بیش از حد لازم تغییر پیدا نکرده است ، فرموله شده است .


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

    بلکه تنها توسط استفاده از اقلام موجود از یک بسته برنامه ریزی حمل و نقل قابل اجرا خواهد بود .

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

    تا به اینجا ، مدلها بطور موفقی در چندین پروژه ملی و شهری در سوئیس ، سوئد و فنلاند با استفاده از شبکه هایی تا حد 522 منطقه ترافیکی و 12460 سفر اعمال شده است .

    برخی از نتایج این مطالعه نشان داده خواهد شد .


    کلمات کلیدی : برآورد ماتریس O-D ، انتخاب تعادلی ، روش گرادیان .



    مقدمه :
    تقریباً در تمامی کاربردهای برنامه ریزی حمل و نقل ، اطلاعات ورودی که بدست
    می آید نشان از همه چیز مشکل تر و گران تر است .

    ماتریس درخواست مبدا - مقصد است .

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

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

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


    تعداد زیادی از مدلها در گذشته پیشنهاد شده است .

    Vanvilet - (1980) willumsen , vanzuylen و (1981)willumsen - (1982)Nguyen - Vanzuylen و Branston (1982) - (1987)spiess .

    این مدلها در حالیکه خیلی از لحاظ تئوریکی جالب هستند ، تاکنون از لحاظ عملی ارتباط کمی داشته اند .

    این ناشی از زمان زیادی است که صرف محاسبات می شود و کاربرد در مسائل در بعد کوچک است .

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

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

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

    (توجه داشته باشید که برخی فرمولاسیون ها VanZuylen و (1982)Branston مسائل محدود کننده در آنها دخیل می شوند و بنابراین بعنوان اصطلاحات اضافی در توابع هدف ظاهر می شوند .

    )
    در بخشهای زیر ما یک مدل جدید که مناسب برای کاربردهای در مقیاس بزرگ است را تشریح می کنیم .

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

    در نهایت ما نتایج برخی کاربردهای در مقیاس شهری و ملی را که در آنها مدل جدید ما اخیراً استفاده شده را خلاصه می کنیم .

    روش گرادیان : در این مقاله یک نوع جدید از مدلها پیشنهاد شده است .

    همچنین بعنوان یک مسئله اپتیمم سازی فرموله شده است .

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

    آسان ترین تابع از این نوع جذر جمع اختلاف ها ، که به مسئله حداقل سازی هدایتمان می کند می باشد .

    (2) در جائیکه تابع assign(g) برای نشان دادن حجمهای نتیجه شده از یک انتخاب از ناتریس درخواست g است .

    البته مدل خاص استفاده شده بایستی هماهنگ با یک مسئله اپتیمم سازی باشد تا فرمول «1» مهدب (Conver x) باشد .

    به خاطر این مقاله ما باید فرض کنیم که اصطلاح «انتخاب» همان انتخاب تعادل است .

    در جائی که یک سری از توبع هزینه سفر غیر کاهش یابنده در تمامی سفرهای شبکه محدب بودن مدل راتضمین نماید .

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

    از آنجائیکه مسئله برآورد ماتریس همانطوریکه در شماره 10 فرمولارائه شده است خیلی زیر حد واقعی بدست می آید .

    معمولاً تعداد محدودی حدهای اپتیمم وجود دارد بعنوان مثال ماتریسهای درخواست امکان پذیر که تمامی آنها حجمهای مشاهده شده را به مساوات منعکس می کنند .

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

    بنابراین تنها پیدا کردن یک راه حل برای مسئله«1» به وضوح کافی نیست .

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

    در حالیکه این روش یک متوسطی را برای انتخاب بهترین ماتریس درخواست ایجاد می کند (برطبق برخی از شرایط) .

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

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

    خوشبختانه روش گرادیان که به نام روش تندترین شیب نیز شناخته می شود ، کاملاً این خاصیت را که ما بدنبال آن هستیم دارد .

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

    در آسانترین مورد وقتی که گرادیان را مستقیماً نسبت به متغیرهای g اعمال می کنیم روش گرادیان به شکل زیر قابل فرموله شدن است : (3) در جائیکه باید به قدر کافی کوچک اختیار شود تا تضمین کند مسیر دنبال شده توسط بطور چشمگیری به مسیر اصلی گرادیان نزدیک است .

    توجه داشته باشید که ما اندیس i را برای نشان دادن یک جفت مبدا - مقصد (O-D) استفاده می کنیم و اینکه سری تمام جفت O-D های فعال I است .

    بهرحال اگرگرادیان بر پایه متغیرهای g همانطوریکه در فرمول (3) آمده است باشد این نشانگر این مسئله است که تغییرات در ماتریس درخواست از راه مطلق اندازه گیری می شود .

    بعنوان مثال تعداد مسافرت ها گذشته از تغییر مرتبط با این معنا خواهد بود که همان ماتریس اولیه است .

    بخصوص این نشان خواهد داد که جفت های O-D با توسط تنظیم هم به خوبی تحت تاثیر قرار می گیرد .

    برای بدست آوردن یک روش واقع گرایانه تر ، گرادیان باید بر پایه تغییر نسبی درخواست که می توان آنرا به شکل زیر نوشت باشد : (4) توجه داشته باشید وقتی گرادیان نسبی استفاده می شود الگوریتم در قابل ضرب می شود .

    بنابراین یک تغییر در درخواست متناسب بادرخواست در ماتریس اولیه است و بخصوص صفرها توسط فرآیند حفظ می شوند .

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

    اجازه دهید سری مسیرهای استفاده شده برای هر جفت را با i و و نشان دهیم .

    حجم سفرها قابل بیان شدن به شکل زیر خواهد بود : (5) و در جائیکه : (6) با استفاده از احتمالات مسیر به جای جریان مسیر داریم : (7) و ، تساوی (5) ، قابل دوباره نویسی به شکل زیر است : (8) ، حالا ما می توانیم به جلو برویم و گرادیان را محاسبه کنیم .

    با گرفتن مشتق از فرمول (1) بدست می آوریم : (9) ، با فرض اینکه احتمالات مسیر بطور محلی ثابت هستند ما از فرمول (8) بدست می آوریم : (10) و و که در فرمول (9) جایگزین شده و می دهد : (11) ، برای اجرای روش گرادیان (4) ما همچنین نیاز به ایجاد مقادیری برای طولهای مرحله ای خواهیم داشت .

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

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

    بنابراین طول مرحله بهینه در درخواست داده شده g توسط حل کردن یک مسئله جانبی یک بعدی قابل پیدا شدن است .

    for all with ، از آنجائیکه تابع سفر Z در اصطلاح حجم سفرها بیان می شود ، ما نیاز داریم بدانیم چگونه اینها در طول جهت گرادیان تغییر می کنند .

    این کار توسط اعمال قانون زنجیره ها بر فرمول زیر قابل انجام است : حل کردن مسئله حداقل سازی (12) قابل انجام توسط پیدا کردن صفر در مشتق است.

    با اعمال مجدد قانون زنجیره ها مشتق را به شکل زیر بدست می آوریم : این ما را به طرف طول مرحله اپتیمم هدایت می کند : (16) برای اینکه دقیق باشد باید چک شده و به تدریج به فرمول B متصل شود .

    با تساویهای 11 ، 15 و 16 ما تمامی نتایج لازم برای حل مسئله ماتریس(1) با استفاده از روش گرادیان نسبی را خواهیم داشت .

    اجرا : یک مشکل اصلی عملی برای اعمال برآورد ماتریسی مدلها در عمل ناشی از این حقیقت است که اکثر مدلها تنها می توانند در برنامه های خیلی تخصصی کامپیوتری اجرا شوند که بدست آوردن‌ آنها و عملیات با آنها مشکل است .

    این در صورتی است که اصلاً این برنامه ها وجود داشته باشند .

    در این بخش ما نشان می دهیم که روش گرادیان با استفاده از نسخه استاندارد نرم افزار برنامه ریزی حمل و نقل که بطور گسترده مورد استفاده است یعنی EMME/2 قابل اجرا است .از انتشار نسخه 3.0 از EMME/2 که در اکتبر 1987 منتشر شد .

    تا کنون یک مورد از مدل انتخاب تعادل خودرو که شناخته شده بنام انتخاب موارد اضافی است در دسترس قرار گرفته است .

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

    اجازه دهید بطور خلاصه به تعبیرهای ریاضی در این مورد از EMME/2 نگاه کنیم .

    (اصطلاحاتی که به آنها تکیه شده ، نشان دهنده اسم گذاری استفاده شده در EMME/2 می باشد .

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

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

    از این راه سری مسیرهای فعال تعریف می شود .

    نتایج انتخابهای اضافی حجم های اضافی هستند : (18) و ماتریس اصطلاح اضافی که می تواند یکی از موارد زیر باشد : (19) (path attributes) (20) (active path attributes) (21) (active addle .

    demand) (22) (active path attribute weighted by addle .

    demand) به محض اینکه مورد انتخابهای اضافی از EMME/2 را در اصطلاحات ریاضی بیان کردیم روشن می شود که چارچوب کاری نه تنها برای کاربردهای معمولی مورد استفاده دارد همچون تجزیه و تحلیل انتخاب سفر انتخابهای قسمتی یا جزئی یا محاسبه هزینه یا فاصله ماتریس بلکه همچنین قابل اتفاده همانطوریکه هست برای اجرای روش گرادیان برای مسئله تنظیم ماتریس همانطوریکه در بخشهای آینده تشریح شده ، می باشد .

    پاراگرافهای زیر یک خط مشی از چگونگی انجام اینکار را می دهند .

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

    با این حجم ها اصطلاح سفر اضافی با استفاده از محاسبه گر شبکه مانند زیر محاسبه می شود : (23) ماتریس گرادیان تعریف شده در (11) سپس با (22) بعنوان یک ماتریس اضافی محاسبه می شود .

    این ماتریس سپس بعنوان ماتریس درخواست اضافی استفاده می شود و متغیرهای از (14) بر طبق (18) محاسبه می شوند .

    طول مرحله بهینه (16) دوباره با محاسبه گر شبکه برآورد می شود .

    در نهایت ماتریس درخواست با استفاده از محاسبه گر ماتریس بر طبق (4) اصلاح می شود .

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

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

    در حالیکه این تلاش نهایی برای هر مورد گرادیان است هنوز این مسئله برای بزرگترین سایز از شبکه ها که قابل انجام در EMME/2 هستند می باشد .

    بعنوان مثال شبکه هایی تا حد 1600 منطقه ترافیکی (جفتO-D 2560000 ) و 32000 سفر .

    کاربردها : در طول سالهای 1988 و 1989 ما فرصت آزمایش کردن روش گرادیان پیشنهادی و اعمال آن در عمل در مطالعات بسیاری را داشتیم .

    مثال آزمایش استفاده شده بر پایه استاندارد EMME/2 بوده است که در مرکز مطالعات wonnipeg اینکار انجام شده است .

    کاربردها شامل 2 کاربرد شهری برای شهرهای برن و باسل و 2 شبکه جاده ای ملی از سوئد و فنلاند بوده است .

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

    «رجوع شود به table 1 از اصل مقاله» بعنوان یک مثال گرافهای شکست از حجم های مشاهده شده در برابر انتخاب شده قبل و بعد از تنظیم در شکلهای 1 و 2 در زیر برای کاربرد شبکه جاده ای ملی سوئد نشان داده شده است .

    در شکل 3 مقدار تابع هدف برای تمامی 20 مورد نشان داده شده است .

    محاسبات روی یک کامپیوتر Sun Sparc Station انجام شده است .

    روی این دستگاه هر مورد از روش گرادیان25 دقیقه از زمان محاسبه را گرفته است .

    «رجوع شود به (3 و 2 و 1) Figure از اصل مقاله » در تمامی کاربردهایی که تاکنون انجام گرفته فهیمده شده که روش گرادیان بهتر عمل می کند .

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

    این مدل ماتریس درخواست را تنظیم می کند بطوریکه حجمهای مشاهده شده بهتر منعکس شوند .

    این مدل بایستی تنها وقتی اعمال شود که تمامی اطلاعات دیگر که برای انتخاب استفاده می شوند مورد تایید گسترده قرار گرفته باشند .

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

    این البته خطا را تصحیح نخواهد کرد اما فقط در بالای آن یک خطای دیگر رااضافه خواهد کرد .

    انتخاب شمارنده پست های سفر خیلی مهم است .

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

    (این می تواند همچنین با استفاده از موضوع انتخاب اضافی از EMME/2 انجام شود) .

    پست های شمارنده سفرها بایستی کل شبکه را بطور مناسبی تحت پوشش قرار دهند بطوریکه اکثر مسافرت ها حداقل یکبار شمرده شوند .

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

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

    انتظار نداشته باشید که حجم های مشاهده شده لزوماً یک سری پایدار را تشکیل بدهند .

    عدم وجود پایداری می تواند ناشی از شمارش های غیر دقیق باشد .

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

    حجم های شمارش شده بهرحال بر پایه مبدا واقعی و مقصد واقعی هر سفر هستند .

    بنابراین شخصی نباید انتظار داشته باشد که تابع هدف Z لزوماً به سمت صفر میل نماید .

    به محض اینکه تنظیم انجام شد خیلی جدی خواهد بود که نتایج به دقت تجزیه و تحلیل شود .

    ما انتظار داریم تغییر در درخواست کوچک و غیر سیستماتیک باشد .

    تغییرات بزرگ و سیستماتیک همیشه نشانگر یک مسئله در اطلاعات ورودی است .

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

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

    هر زمان تصحیحات بر اطلاعات ورودی انجام می شود روش گرادیان باید با ماتریس درخواست اولیه دوباره شروع شود .

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

    اما این امر خاصیت کلیدی روش گرادیان را که پیدا کردن راه حل با حداقل تغییر در درخواست اولیه است از بین می برد .

    نتایج : ما یک نوع جدید از مدل تنظیم ماتریس راکه در آن خاصیت بزرگترین شیب از روش گرادیان استفاده شده تا بر مشکلات غلبه شود را فرموله کردیم ایم .

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

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

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

    روش بدون احتیاج به هرگونه نرم افزار تخصصی قابل اجراست اما فقط توسط استفاده از نسخه استاندارد سیستم برنامه ریزی حمل و نقل EMME/2 قابل اجرا است .

    بنابراین روش گرادیان ارائه شده در اینجا بیشتر از نظر تئوری مورد توجه است تا اینکه اهمیت عملی داشته باشد .

    زیرا یک راه چاره تجزیه وتحلیل ساده در مورد کالیبراسیون ماتریس درخواست دستی که هنوز از نظر عملی کاربرد بسیار دارد ارائه می کند .

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

    بخصوص می تواند در موضوع شبکه های حمل و نقل مورد استفاده باشد .

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

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

    در نهایت مهم است که توجه کنیم تابع هدف (1) استفاده شده در این مقاله تنها ساده ترین از تعداد زیادی انتخاب دیگر بوده است .

    روش گرادیان مشابهی می تواند بطور مساوی و به خوبی در حل مسایل با هر گونه تابع هدف دیگر مورد استفاده باشد .

    (24) مدلهای این نوع توسط ویلیام سن (1984) و برینگر - گوته (1989) و همکاران پیشنهاد شده است .

    کاربرد روش گرادیان در این مورد کلی تر موضوع مقاله آینده خواهد بود .

کلمات کلیدی: روش - روش گرادیان - گرادیان

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

مقدمه: تله یون وسیله ای است که یون را در ناحیه خاصی از فضا جایگزیده کند عمل تله گذاری از طریق بر هم کنش الکتریکی و یا مغناطیسی بین اتم یونیده و میدان اعمال شده انجام می گیرد. دام یونی در سال 1953 اختراع شد. دو دانشمند بنام های stein wedel , paul در دانشگاه بن آنرا ساختند. کارکرد ابتدایی آن نیز در اسپکنزوسکوپی جری بود. چند سال بعد Heinrich , Post یک طیف نگار جرمی را با استفاده از ...

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

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

طي چند دهه گذشته تنش هاي پسماند در ظروف فشار دار و کاربردهاي ساختماني و خطوط انتقال گاز و نفت و در ساختارها و قطعات فلزي و ... مورد توجه قرار گرفته است. از سوي پيشرفت هايي که امروز در ارزيابي يکپارچه ساختارها و ساختمانها در ارتباط با قطعات جوش صورت

مقدمه شبکه هاي عصبي چند لايه پيش خور1 به طور وسيعي د ر زمينه هاي متنوعي از قبيل طبقه بندي الگوها، پردازش تصاوير، تقريب توابع و ... مورد استفاده قرار گرفته است. الگوريتم يادگيري پس انتشار خطا2، يکي از رايج ترين الگوريتم ها جهت آموزش شبکه ها

سرخس در فاصله ي 185 کيلومتري شمال شرقي مشهد قرار دارد و از حيث وجود منابع ارزشمند گاز طبيعي و تاسيسات پالايشگاه خانگيران وساير قطبهاي اقتصادي و نيز به دليل مجاورت از شمال و همسايگي با ترکمنستان وقرارداشتن در مسير جاده ابريشم از جايگاه ويژه اي برخو

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

خلاصه مطالب: در این مقاله یک بررسی دقیق در زمینه زمین شناسی منطقه خوی (شمال غرب ایران) و افیولت های موجود در ان ارائه شده است همچنین نقشه زمین شناسی جدیدی از این منطقه به چاپ رسیده است. مهمترین نتیجه گیری حاصله اینست که در منطقه خوی یک کمپلکس افیولیتی وجود نداشته و دو کمپلکس افیولیتی موجود می باشد که عبارتند از: 1- افیولیت پلی متامورفیک قدیمی که از لحاظ تکتونیکی مربوط به یک ...

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

ثبت سفارش
تعداد
عنوان محصول