الگوریتم نوین ژنتیکی مقید برای تقسیم بندی بهینه نقاط در فضای دکارتی

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

کلیدواژه ها:

الگوریتم ژنتیکی مقید ، موزاییک بندی بهینه ، حلقه های سریال و موازی و کامپیوترهای موازی

نویسندگان

سعید پارسا

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

شهریار لطفی

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :

Selection of Tile Sizes and Unroll CCombinedم [7] Kisuki T.. ...
س. پارسا، ش. لطقی، 1. بو شهریان، ا. اعوانی و ...
Dolin R. A.. A Scalable EDistributed Architecture for Locating Heterogeneous ...
_ Hogstedt K., Carter L. and Ferante J. "On the ...
Sarkar V. and Megiddo N., "An Analytical Model for Loop ...
Hsu Ch. and Kremer LU., :A Quantitative Analysis of Tile ...
_ Pike . and N Hilfenger P., :Better Tiling and ...
Boulet P.. Dongarra D.. Robert Y. and Vivien F., -Tiling ...
Michalewicz _ Survey of constrain Handling Techniques in Evolutionary Computation ...
Michalewicz , and Atia N.. :Evolutionary Computation of Constrained Problems", ...
Eisenbeis C. and Sogro J. _ Algorithm for Data Dependence ...
_ Conference on Programming Language Design and Implementation, Toronto, Ontario, ...
Bik A. J. C. and Wijshoff H. _ _ "Implementation ...
Song L. and Kavi K. _ Technique for Variable Dependence ...

نمایش کامل مراجع

صدور گواهی نمایه سازی
من نویسنده این مقاله هستم

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

هوش مصنوعی > الگوریتم ژنتیک

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

https://civilica.com/doc/128595

شناسه ملی سند علمی:

ACCSI10_152

تاریخ نمایه سازی: 25 آذر 1390

نحوه استناد به مقاله:

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

پارسا، سعید و لطفی، شهریار،1383،الگوریتم نوین ژنتیکی مقید برای تقسیم بندی بهینه نقاط در فضای دکارتی،دهمین کنفرانس سالانه انجمن کامپیوتر ایران،تهران،https://civilica.com/doc/128595

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1383، پارسا، سعید؛ شهریار لطفی)
برای بار دوم به بعد: (1383، پارسا؛ لطفی)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

علم سنجی و رتبه بندی مقاله

مشخصات مرکز تولید کننده این مقاله به صورت زیر است:

رتبه علمی دانشگاه علم و صنعت ایران

نوع مرکز: دانشگاه دولتی

تعداد مقالات: 26,661

در بخش علم سنجی پایگاه سیویلیکا می توانید رتبه بندی علمی مراکز دانشگاهی و پژوهشی کشور را بر اساس آمار مقالات نمایه شده مشاهده نمایید.

مقالات مرتبط جدید