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