سال انتشار: ۱۳۸۳

محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران

تعداد صفحات: ۸

نویسنده(ها):

سعید پارسا – دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
شهریار لطفی –

چکیده:

موزاییک بندی مسئله ای مطرح بخصوص در هندسه محاسباتی است که در واقع یک موزاییک به مجموعه ای از نقاط در فضای دکارتی اتلاق می شود هدف تقسیم بندی فضای نقاط در قالب موزاییکها با ابعاد و اشکال بهینه است به قسمی که روابط معنایی از پیش تعیین شده در بین موزاییک ها بصورت بهینه برقرار باشد تعیین موزاییک بهینه یک مسئله NP-hard است در این مقاله با ارایه یک الگوریتم نوین ژنتیکی مقید توانسته ایم موزاییکها با ابعاد بیش از دو را برای اولین بار ایجاد نماییم.