A New Nested Partitions Method for the Minimum labeling Spanning Tree Problem
Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: English
View: 356
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS03_186
تاریخ نمایه سازی: 17 آبان 1396
Abstract:
In this study, a simulation-based optimization method called the Nested Partitions Method is used. Partitioning, Random sampling, Index Promising and back tracking is applied to reach a global Optimum. In this method local search is combined with global search to get more effectiveness. It reaches a global optimumwith probability one.Here this method is applied to find the Minimum labeling Spanning Tree. Given an undirected labeled connected graph, the minimum labeling spanning tree problem seeks a spanning tree whose edges have the smallest number of distinct labels. We present a numerical example to illustrate the method comprehensively.
Keywords:
Nested Partitions Method , The Minimum labeling Spanning Tree Problem , Simulation-basedoptimization
Authors
Kamran Shahanaghi
Iran University of Science and Technology - Industrial Engineering
A. Zadbood
Iran University of Science and Technology. - Department of Industrial Engineering