- http://iien.ir - - اخبار مھندسی صنایع ایران

ارائه الگوریتم بھینهسازی فرا ابتکاری توسط دانشجوی دکتری مھندسی صنایع

دانشگاه امیرکبیر

Comments اخبار,ویژه ھا | 9 Posted By admin On ١٣/٠۶/١٣٩١ @ ٢٣:٣۵ In

مصطفی حاجیآقاییکشتلی با الھام از رفتار یک نوع مرغابی

مازندرانی به نام “کشتل”، الگوریتمی کارا برای حل مسائل

ریاضی و بھینهسازی ارائه نموده است.

حاجیآقایی دانشجوی دکتری مھندسی صنایع دانشگاه صنعتی

امیرکبیر طراح الگوریتم بھینهسازی کشتل در گفتوگو با خبرنگار

فارس در آمل با اشاره به اینکه این الگوریتم با رویکردی نوین به

طور ھوشمندانه در جستوجوی محلی به سمت جواب بھینه

حرکت میکند، بیان داشت: به عبارت دیگر منطق این الگوریتم،

تضمین میکند که در جستجوی محلی، ھر حرکت ھمواره به

سمت جواب بھتر است.

وی ادامه داد: علاوه بر نوین بودن ایده پایهای الگوریتم، سرعت و

توانایی بھینهسازی بالای آن در مقایسه با الگوریتمھای موجود، این الگوریتم را در جایگاه ممتازی نسبت به دیگر

الگوریتمھای فرا ابتکاری قرار داده است.

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

گیاھان، حیوانات و دیگر مخلوقات امر فرموده و الگوریتم ارائه شده در وھله اول با داشتن یک دیدگاه نو به مبحث

بھینهسازی، پیوندی جدید میان علوم طبیعی و رفتار پرندگان از یک سو و علوم فنی و ریاضی از سوی دیگر برقرار

میکند به طوری که پیوند ایجاد شده میان این دو شاخه از علم، به عنوان یک پژوھش میان رشتهای در نوع خود،

کاری کم نظیر به حساب میآید.

این نخبه مازندرانی که در روستای کشتلی از توابع شھرستان بابل سکونت دارد و مدیر برنامهریزی و کنترل پروژه

شرکت دیزل سنگین ایران در شھرک صنعتی آمل نیز ھست، بیان کرد: مردابھای شمال ایران، ھر ساله در زمستان،

پذیرای پرندگان مھاجر از اوراسیا است و وجه تسمیه روستای کشتلی نیز از نام ھمین پرنده گرفته شده است.

وی افزود: با الھام از اینکه کشتلھا که در یک برکه فرود آمده و به دنبال غذا شامل انواع کرمھا و نرمتنان میگردند

موقعیت کشتلھا را به عنوان جوابھا، بھترین غذا در برکه را به عنوان بھترین جواب، و فضای برکه را به عنوان فضای

شدنی مساله فرض کردم.

حاجیآقاییکشتلی ادامه داد: کشتلھا میتوانند در آب جابهجا شوند و به نقاط جدیدی بروند و ھمچنین پرواز کنند و

فرود آیند و زمانی که یک کشتل به یک منبع غذایی خوبی دست مییابد، سایر کشتلھا به دور آن میچرخد و با

چرخش یک کشتل به دور غذای خوب، کشتلھای دیگر نیز به سمت او رفته و به دور غذا در یک دایره فرضی

میچرخند.

وی تصریح کرد: اگر یکی از این کشتلھا در حین چرخش به غذای بھتری برسد، آن کشتل به عنوان مرکز دایره جدید

قرار گرفته و دیگر کشتلھا به دور آن میچرخند و به عبارت دیگر دایره اولیه جابهجا میشود و علاوه بر چرخش به

صورت وضعی دارای چرخش انتقالی نیز ھست و اگر در اطراف غذای اصلی، غذای بھتری یافت نشود، کشتلھا تا به

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

این نخبه با اشاره به اینکه این نوع رفتار، رفتن به سمت جواب بھینه محلی را تضمین میکند، عنوان کرد: ھر یک از

الگوریتمھای فرا ابتکاری، مانند الگوریتم ژنتیک، دارای دو ویژگی اکتشاف و استخراج که در عمل اکتشاف، به دلیل

اینکه ایجاد پراکندگی و شناخت بھترین جوابھا با توجه به کیفیت آنھا، با استفاده از تصادفیسازی است، در اغلب

این الگوریتمھا مکانیزم اکتشاف، ساده و شبیه به ھم است.

* کشتل الگوریتمی ھوشمند

این نخبه مازندرانی یادآور شد: در الگوریتم کشتل نیز جابهجایی کشتلھا و پرواز و فرود آنھا، در عمل ھمین مکانیزم را

به کار میگیرد اما ویژگی مھم و اصلی الگوریتمھا، عمل استخراج جوابھا است به عنوان مثال، استخراج در الگوریتم

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

جھت رسیدن به جواب بھتر است و وجه تمایز الگوریتم کشتل با انواع دیگر الگوریتمھا در ھمین نکته مھم و اصلی

است.

وی بیان داشت: این تضمین را میدھد که در جستجوی محلی، بهجای جستوجوی ھمسایگی در جھتھای

مختلف، به سمت جواب بھتر برویم و تا جایی که م توانیم عمیق میشویم و جواب بھینه محلی را استخراج کنیم.

مصطفی حاجیآقاییکشتلی که این طرح را در قالب پایاننامهاش با راھنمایی مجید امین نیری عضو ھیئت علمی و

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

الگوریتم، توانایی بھینهسازی بالا، سادگی و راحتی در فرموله کردن و زمان کوتاه در رسیدن به جواب را از ویژگیھای

این الگوریتم برشمرد و افزود: در سال تولید ملی، در تعریف موضوع رساله دکتری، با توجه به اھمیت حمل ریلی باری

در کشورمان، برای نخستین بار در دنیا به موضوع یکپارچگی تولید و حمل ریلی پرداختهام و برای حل مدل آن، به فکر

توسعه دادن یک الگوریتم افتادم تا بتوانم این مساله مھم ملی را در سال تولید ملی با استفاده از یک الگوریتم ملی

ارائھ الگوریتم بھینھسازی فرا ابتکاری توسط دانشجوی دکتری مھندسی صنایع دانشگاه امیرکبیر « ی صنایع ایران ... Page 1 of 2

http://iien.ir/?p=4583&print=1 12/6/2012

که در ایران توسعه داده شده، حل و بھینهسازی را روی آن انجام دھم.

این محقق مازندرانی پس از قبولی در مقطع دکتری از طریق مرکز استعدادھای درخشان و چاپ چندین مقاله معتبر در

در زمینه الگوریتمھای فرا ابتکاری، متوجه نوعی رفتار عجیب تغذیه یک نوع مرغابی مھاجر به ISI مجلات با نمایه

است، شد. (Keshtel) ” که نام محلی آن “کشتل ،(AnasClypeata)” مازندران با نام علمی “آناس کلایپیتا

این پژوھشگر بابلی، مقاله اولیه خود را برای ارائه و شناسائی الگوریتم کشتل به محیطھای علمی مھندسی دنیا، به

مھندسی صنایع و سیستمھای مدیریت که در سال ٢٠١٢ در IEEE ویژه رشته مھندسی صنایع، در کنفرانس سالیانه

ھنگکنگ برگزار شد، ارائه کرده و با حل چندین مساله پایهای در علوم مھندسی، کارایی الگوریتم خود را نشان داده

است.

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

مھندسی به زبان انگلیسی، ارائه مقالاتی ھمچون صنعت و معنویت، پیادهسازی مولفهھای اسلامی در الگوی

اسلامی – ایرانی پیشرفت را نیز در رزومه علمی خود دارد.

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

[ منبع : خبرگزاری فارس[ 1

:

http://iien.ir : اخبار مھندسی صنایع ایران Article printed from

URL to article: http://iien.ir/?p=4583

:URLs in this post

http://www.farsnews.com/newstext.php?nn= 1] خبرگزاری فارس: 13910613000833 ]

.Copyright © 2012 Iranian Industrial Engineering News - iien.ir. All rights reserved

ارائھ الگوریتم بھینھسازی فرا ابتکاری توسط دانشجوی دکتری مھندسی صنایع دانشگاه امیرکبیر « ی صنایع ایران ... Page 2 of 2

http://iien.ir/?p=4583&print=1 12/6/2012