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

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

او درباره طرح خود به برنا می گوید: خیلی از مسایل بزرگ در دنیای مهندسی و علوم وجود دارند که با روش‌های معمول حل شدنی نیستند، یعنی این امکان را نداریم که آنها را حل کنیم. برای حل این طور مسایل از روش های بهینه سازی مثل الگوریتم ژنتیک و حرکت پرندگان استفاده می کنیم. در این کار روش الگوریتم ژنتیک را که یکی از بهترین روش های بهینه سازی و حل اینطور مسایل است را روی سخت افزاری موازی اورده ایم و سرعت آن را تا 20 برابر افزایش داده ایم. این سخت افزار در واقع کارت گرافیکی است که در کامپیوترهای همه ما وجود دارد. سعی کردیم قدمی به سوی داشتن سخت افزاری ارزان قیمت برداریم؛ روش استفاده ای از کارت گرافیک و پردازنده گرافیکی ،روشی که کار و پرداختن به آن از سال 2007 شروع شده است و دنیا همچنان هم در حال کار کردن روی این روش است. الگوریتم ژنتیک را روی این بستر سرعت دادیم.

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


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


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

وی همچنین درباره کاربردی شدن طرحشان به برنا توضیح داد: طرح تا به حال کاربردی نشده است. متاسفانه ارتباط های لازم را نداشتیم تا طرح را به مرحله کاربردی شدن پیش ببریم.

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

وی درباره میزان حمایت از پایان نامه های برتر و سوق دادن انها به سوی کاربردی شدن گفت: این که استادها چقدر از کار دانشجو حمایت می کنند مسئله مهمی است و نقش مهمی هم دارد. متاسفانه فقط جشنواره پایان نامه های برتر در سطح پایینی برگزار شد و بعد از ان از پایان نامه های برتر حمایتی وجود نداشت. حتی هر سال تعداد جوایزی که به برگزیده ها تعلق می گیرد کمتر می شود و انچنان توجهی به برگزیده ها وجود ندارد. البته در دانشکده های دیگر مثل برق اساتید از کار دانشجویان حمایت می کنند و دانشجو در دوره کارشناسی ارشد کارش را با همان استاد توسعه می دهد.

میرزایی می افزاید: نباید از کار دانشجوی دوره کارشناسی انتظار وارد شدن به صنعت را داشت. اگربه چنین کاری بها داده شود و در مقطع تحصیلی بالاتر جزییات بیشتری به آن اضافه شود و کار توسعه پیدا کند حتما می تواند وارد صنعت شود. اگر پایان نامه های کاربردی شوند و دانشجویان از نتایج کار یکدیگر استفاده کنند باعث می شود کارها زودتر پیش برود و پیشرفت درکارها زودتر حاصل شود.