fa حل یک مساله تخصیص دو سطحی با استفاده از روش یادگیری ماشین خود نظارتی تخصصي Special پژوهشي Research <div style="text-align: justify;"><span style="font-size:11pt"><span style="text-justify:kashida"><span style="text-kashida:0%"><span style="line-height:normal"><span style="text-autospace:none"><span style="direction:rtl"><span style="unicode-bidi:embed"><span sans-serif="" style="font-family:Calibri,"><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">در این پژوهش یک مساله بهینه‌سازی دوسطحی&nbsp; طراحی شبکه حمل و نقل گسسته&nbsp; بررسی‌شده و</span></span> <span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">از یک روش ترکیبی بهینه‌سازی-یادگیری ماشین برخط برای حل آن استفاده شده است. به دلیل ماهیت </span></span><span dir="LTR" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">NP</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">-سخت مسایل دوسطحی، یافتن پاسخ مناسب و موثر برای آنها امری دشوار است و ارایه روش‌های جدید و موثر برای حل این مسایل مورد توجه محققان قرار دارد. هدف در این مساله انتخاب بهینه یال‌های جدید جهت احداث در یک شبکه حمل و نقل شهری است که موثرترین سهم را در روان‌سازی شبکه ترافیکی داشته باشند. تابع هدف سطح بالا شامل مساله کمینه‌کردن زمان سفر کل شبکه و هزینه احداث یال‌های جدید در شبکه است. تابع هدف سطح پایین نیز مساله کمینه کردن زمان سفر هر کدام از کاربران شبکه را مورد بررسی قرار می‌دهد. تعدادی مثال عددی در محیط برنامه‌نویسی پایتون جهت بررسی اعتبار مدل و روش حل، ارایه شده است. </span></span></span></span></span></span></span></span></span></span><br> <span style="font-size:10pt"><span style="font-family:Calibri,sans-serif"><span lang="FA" dir="RTL" style="font-family:"Arial",sans-serif"></span></span></span></div> <div style="text-align: justify;"><span style="font-size:11pt"><span style="line-height:107%"><span sans-serif="" style="font-family:Calibri,"><span style="background:white"><span new="" roman="" style="font-family:" times=""><span style="color:#222222">This paper investigates a bi-level network design problem and proposes a hybrid optimization-machine learning algorithm to solve it. Bi-level problems are typically NP-hard, and even in the simplest scenario where both upper and lower level problems are linear, they remain NP-hard. Machine learning methods have gained popularity in recent years due to their accuracy and reasonable running time. In this study, we apply a hybrid optimization-machine learning algorithm using an online learning method to solve the proposed bi-level network design problem. Our primary objective is to select a set of candidate edges that minimize traffic flow as much as possible. The upper-level objective function aims to minimize the average total travel time and fixed cost expenses required to establish the newly designed edges. Meanwhile, the lower-level objective function focuses on minimizing individual travel time from the viewpoint of users. We provide several numerical examples to demonstrate the effectiveness of our proposed model and its hybrid solution approach.</span></span></span><span style="background:white"><span new="" roman="" style="font-family:" times=""><span style="color:black"></span></span></span></span></span></span></div> برنامه‌ریزی دوسطحی, یادگیری ماشین نظارت‌شده, مساله تخصیص ترافیک, مساله طراحی شبکه. Bi-Level Programming, Supervised Machine Learning, Traffic Assignment Problem, Network Design Problem 87 107 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-991-3&slc_lang=fa&sid=1 M. Sadra محمود صدرا mahmoodsadra@gmail.com 100319475328460010121 100319475328460010121 No Mathematics and Computer Sciences Department, Hakim Sabzevari University, Sabzevar, Iran گروه علوم کامپیوتر، دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواری، سبزوار، ایران M. Zaferanieh مهدی زعفرانیه mehdi.zaferanieh@gmail.com 100319475328460010122 100319475328460010122 Yes Mathematics and Computer Sciences Department, Hakim Sabzevari University, Sabzevar, Iran گروه ریاضی، دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواری، سبزوار، ایران