گروه ریاضی، دانشکده ریاضی و علوم کامپیوتر، دانشگاه حکیم سبزواری، سبزوار، ایران ، mehdi.zaferanieh@gmail.com
چکیده: (823 مشاهده)
در این پژوهش یک مساله بهینهسازی دوسطحی طراحی شبکه حمل و نقل گسسته بررسیشده و از یک روش ترکیبی بهینهسازی-یادگیری ماشین برخط برای حل آن استفاده شده است. به دلیل ماهیت NP-سخت مسایل دوسطحی، یافتن پاسخ مناسب و موثر برای آنها امری دشوار است و ارایه روشهای جدید و موثر برای حل این مسایل مورد توجه محققان قرار دارد. هدف در این مساله انتخاب بهینه یالهای جدید جهت احداث در یک شبکه حمل و نقل شهری است که موثرترین سهم را در روانسازی شبکه ترافیکی داشته باشند. تابع هدف سطح بالا شامل مساله کمینهکردن زمان سفر کل شبکه و هزینه احداث یالهای جدید در شبکه است. تابع هدف سطح پایین نیز مساله کمینه کردن زمان سفر هر کدام از کاربران شبکه را مورد بررسی قرار میدهد. تعدادی مثال عددی در محیط برنامهنویسی پایتون جهت بررسی اعتبار مدل و روش حل، ارایه شده است.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1401/10/18 | پذیرش: 1402/3/7