ترسیم گراف در چند ضلعی حفره دار توسط الگوریتم ژنتیکی
Publish place: Regional Conference on Computer Science, Computer Engineering and Information Technology
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,478
This Paper With 16 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DOROUDIT01_094
تاریخ نمایه سازی: 7 آذر 1391
Abstract:
با توجه به اهمیت زیاد مسئله ترسیم گراف و کاربردهای آن (به عنوان مثال در مهندسی نرم‌افزار، واسطه‌های گرافیکی)، این مسئله مورد توجه فراوان واقع شده است و تحقیقات مختلفی بر روی مسئله ترسیم انواع گراف ها صورت گرفته است. از جمله این مقالات، ترسیم گراف در چند ضلعی ها، ترسیم گراف مسطح در درون یک چند ضلعی، ترسیم یک درخت درون چند ضلعی است .یکی از مسائل مربوط به ترسیم گراف همان‌طورکه در بالا اشاره شد مسئله ترسیم گراف مستتر در درون یک چند ضلعی است که قبلاً الگوریتم برای حل مسئله ارائه شده است. اما در برخی کاربردها نیاز است که گراف مسطح را درون یک چند ضلعی حفره دار ترسیم کنیم . با توجه به این موضوع که ترسیم گراف در چند ضلعی حفره دار تاکنون پیاده‌سازی نشده است ما در این مقاله دو روش برای این مسئله پیشنهاد کردیم که هر یک از این دو روش مزایا و معایب خاص خود را داراست و در کاربردهای متفاوت می‌توان از هر یک از آنها بهره برد. یکی از روش‌ها گراف مسطح را طوری ترسیم می‌کند که مکان اولیه گره‌ها تغییر نمی‌یابد و با ایجاد خم ها از برخورد بین یال هاه جلوگیری می‌کند. ولی در روش دیگر موقعیت گره‌ها ثابت نیست و الگوریتم با توجه به بیت‌ها و اولویت‌ها مکان گره‌ها را مشخص می‌کند. در این روش هیچ خمی به یال ها داده نمی‌شود.
Keywords:
Authors
ابوالقاسم مهدی نیا اسبویی
دانشکده مهندسی کامپیوتر و فناوری اطلاعات - دانشگاه صنعتی امیرکبیر
علیرضا باقری
دانشکده مهندسی کامپیوتر و فناوری اطلاعات - دانشگاه صنعتی امیرکبیر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :