حل مساله ی فروشنده دوره گرد با استفاده از الگوریتم قلب (Heart Algorithm)

امروزه برای حل مسائل بهینه سازی، الگوریتم های جدیدی ارائه می شود تا به جواب های بهتر و سریعتری دستپیدا کنیم از اینرو الگوریتم قلب (Heart Algorithm) در سال 2014 توسط دکتر عبدالرضا حاتملو ارائه شدهاست. یکی از الگوریتم های است که از طبیعت الهام گرفته شده، طبیعت نیز همیشه منبع الهام بخش بوده این بار باالهام از سیستم گردش خون و قلب انسان الگوریتمی برای مسائل بهینه سازی ارائه شده تا با این الگوریتمجواب های سریع و بهتری بدست آوریم. این الگوریتم پدیده گردش خون و قلب انسان را برای جستجوی فضایمسئله شبیه سازی می کند. در این مقاله مسئله فروشنده دورهگرد را با الگوریتم قلب پیاده سازی شده است.انتخاب پارامترهای الگوریتم قلب ازجمله تعداد جمعیت اولیه، شعاع قلب و تعداد تکرار حائز اهمیت هستند اگر بهدرستی انتخاب شوند، حتما جواب های بهتر در زمان کم تولید خواهد کرد. همچنین نتایج شبیه سازی نشان ازکارائی و عملکرد عالی این الگوریتم در مقایسه با الگوریتم ازدحام ذرات (PSO) دارد.

Keywords:

الگوریتم قلب , الگوریتم ازدحام ذرات , الگوریتمهای فراابتکاری , حل مساله فروشنده دوره گرد