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