الگوریتمی ابتکاری برای ساخت درخت اشتاینر درون چند ضلعی ساده با وجود موانع
محل انتشار: همایش ملی پژوهش های کاربردی در علوم و مهندسی
سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 620
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TIAU01_365
تاریخ نمایه سازی: 14 شهریور 1393
چکیده مقاله:
به طور کلی مسئله درخت اشتاینر ، عبارت است از پیدا کردن درخت کمینه ای که شامل نقاط مشخص می باشد و در صورت لزوم از تعدادی نقاط کمکی نیز برای کمینه کردن طول درخت استفاده کند . در این مقاله درخت اشتاینر در حالتی بررسی شده که رئوس و یال های درخت در داخل چند ضلعی سادهp قرار گرفته اندهمچنین فرض شده ، تعدادی مانع به شکل چند ضلعی ساده نیز داخل چند ضلعیpوجود دارند که یال های درخت اشتاینر نباید آنها را قطع کنند . بیان مسئله به این صورت ، بیان گر محدودیتها یی است که در عالم واقعی در مواردی همچون ساخت مدارهای مجتمع به عنوان قطعات مدار و یا در مسیر یابی های مختلفبه شکل مانع های جغرافیایی قابل مشاهده است . در این مقاله سعی شده با تبدیل این مسئله به مسئله گراف جواب های بهینه دست یابیم .
کلیدواژه ها:
نویسندگان
و خسروی نژاد
دانشجو کارشناسی ارشد کامپیوتر دانشگاه آزاد قزوین
ع باقری
دکترای کامپیوتر عضو هیئت علمی دانشگاه امیرکبیر
م کیوان پور
دکترای کامپیوتر عضو هیئت علمی دانشگاه آزاد قزوین
ع خسروی نژاد
دانشجو کارشناسی ارشد کامپیوتر دانشگاه آزاد قزوین