مقاله ترسیم گراف داخل چند ضلعیهای محدب با استفاده از الگوریتم ژنتیک

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

  مقاله ترسیم گراف داخل چند ضلعیهای محدب با استفاده از الگوریتم ژنتیک دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد مقاله ترسیم گراف داخل چند ضلعیهای محدب با استفاده از الگوریتم ژنتیک  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله ترسیم گراف داخل چند ضلعیهای محدب با استفاده از الگوریتم ژنتیک،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن مقاله ترسیم گراف داخل چند ضلعیهای محدب با استفاده از الگوریتم ژنتیک :

تعداد صفحات:۱۰

چکیده:

گراف ساختار معروفی است که کاربردهای فراوانی از جمله در مهندسی نرم افزار ، پایگاه داده و واسطه های گرافیکی کاربر (GUI) دارد. ترسیم گراف، با نمایش هندسی گراف ها درک آنها را آسان می کند. اغلب الگوریتم های ترسیم گراف موجود، گراف را روی یک سطح نامحدود ترسیم می کنند و سعی می نمایند که مساحت ترسیم را کمینه کنند. کاربردهایی وجود دارد که در آن لازم یا مطلوب است گراف ها روی یک سطح با اندازه و شکل از پیش تعیین شده ترسیم شوند. در این مقاله، ما برای اولین روی مساله ترسیم گراف بر سطوح دو بعدی با اندازه و شکل مشخص تحقیق می نماییم. چون این یک مساله NP-complete می باشد، برای حل آن باید از روش های ابتکاری حل مسائل بهینه سازی استفاده کنیم. بدین جهت در این مقاله متدهایی ابتکاری مبتنی بر الگوریتم ژنتیک برای ترسیم گراف روی سطوح دو بعدی محصور شده با چند ضلعی های ساده محدب ارائه می کنیم و نشان خواهیم داد که الگوریتم ژنتیک هدایت شده نسبت به متد شبیه سازی سرد شدن فلزات مذاب، روشی موثرتر و سریع تر جهت حصول ترسیمات زیبا می باشد.