شماره ركورد
4989
عنوان
مسيريابي چندگانه با استفاده از درخت اشتاينر
پديدآورندگان
آشورماهاني الميرا نويسنده , زيارتي كوروش نويسنده
نام دانشگاه
دانشگاه شيراز
رشته
فوقليسانس
تعداد صفحه
0
سال انتشار
1387
كليدواژه زبان طبيعي
الگوريتمهاي ژنتيك , هيبريد , درخت اشتاينر , بهينهسازي ذرهها , بهينهسازي ذرهها به صورت گسسته , مسيريابي چندگانه , مسايل بهينهسازي تركيبي
دامنه موضوعي
فني و مهندسي
چكيده
... در اين پژوهش به طور خاص به نسخه درخت اشتاينر در گراف STG پرداخته شده است. هدف از ساختن درخت اشتاينر ساختن شبكهاي با كمترين هزينه ممكن است كه مجموعهاي از گرههاي از پيشتعيين شده را پوشش ميدهد و براي كمينهسازي تابع هدف از گرههاي كمكي هم ميتواند استفاده كند. به گرههاي عضو اين مجموعه مشخص ترمينال به گرههاي كمكي كه در درخت اشتاينر نهايي وجود دارند گرههاي اشتاينر گفته ميشود...
يادداشت
دانشگاه شيراز
زبان
فارسي
لينک به اين مدرک