الگوریتم نوین ژنتیکی مقید برای تقسیم بندی بهینه نقاط در فضای دکارتی
- سال انتشار: 1383
- محل انتشار: دهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI10_152
- زبان مقاله: فارسی
- تعداد مشاهده: 1016
نویسندگان
دانشکده مهندسی کامپیوتر دانشگاه علم و صنعت ایران
چکیده
موزاییک بندی مسئله ای مطرح بخصوص در هندسه محاسباتی است که در واقع یک موزاییک به مجموعه ای از نقاط در فضای دکارتی اتلاق می شود هدف تقسیم بندی فضای نقاط در قالب موزاییکها با ابعاد و اشکال بهینه است به قسمی که روابط معنایی از پیش تعیین شده در بین موزاییک ها بصورت بهینه برقرار باشد تعیین موزاییک بهینه یک مسئله NP-hard است در این مقاله با ارایه یک الگوریتم نوین ژنتیکی مقید توانسته ایم موزاییکها با ابعاد بیش از دو را برای اولین بار ایجاد نماییم.کلیدواژه ها
الگوریتم ژنتیکی مقید، موزاییک بندی بهینه، حلقه های سریال و موازی و کامپیوترهای موازیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.