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

در این مقاله به معرفی و بررسی الگوریتم های فراابتکاری مانند: ژنتیک، کلونی مورچگان و جستجوی ممنوعه و همچنین روند کدنویسی آن ها برای پیاده سازی موارد فوق می پردازیم که آن ها در مسائل بهینه سازی و همچنین تولید ماتریس های هادامارد مورد استفاده قرار می گیرند. مسئله فروشنده دوره گرد یکی از مسائل مهم در نظریه گراف است و به اختصار با TSP نشان داده می شود. TSP مسئله ای مشهور است که ابتدا در سده ۱۸، مسائل مربوط به آن توسط ویلیام همیلتون و توماس کرکمن مطرح شد و سپس در دهه ۱۹۳۰ شکل عمومی آن به وسیله ریاضیدانانی مثل کارل منگر از دانشگاه هاروارد و هاسلر ویتنی از دانشگاه پرینستون مورد مطالعه قرار گرفت. TSP از جمله مباحثی است که در این نوع الگوریتم های فراابتکاری بسیار مورد بررسی قرار گرفته است که در این مقاله توانستیم به زبان پایتون در الگوریتم کلونی مورچگان به یک بهینه سازی برای آن ها دست یابیم.

کلیدواژه ها:

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