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