به نقل از «آنا»

ارائه الگوریتم‌های فراابتکاری مؤثر مبتنی بر رفتار پرندگان

تاریخ انتشار: ۲۴ دی ۱۴۰۱ | کد خبر: ۳۶۸۳۸۶۹۲

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

بیشتر بخوانید: اخباری که در وبسایت منتشر نمی‌شوند!

رساله دکتری نمادی از تولید علم و نوآوری در حوزه تخصصی است و در این رساله برگزیده، روش‌های نوینی برای حل مسائل کاربردی با مقیاسِ بزرگ و پیچیده ارائه شده که مبتنی بر مدل‌سازی رفتار پرندگان مانند پدیده شگفت‌انگیز مورموریشنِ سار‌ها (Starling Murmuration) و محاسبات کوانتومی (Quantum Computing) در مسیریابی پرندگان مهاجر است.

هدا زمانی در گفت‌وگو با خبرنگار گروه استان‌های خبرگزاری آنا، رساله دکتری خود را تحقیق تیمی دانست و اظهار کرد: کسب این افتخار و جایزه به سبب برنامه‌ریزی، همکاری و راهنمای‌های بی‌بدیل محمدحسین ندیمی از دوره کارشناسی ارشد تا دکتری است. در صورت حمایت‌های لازم، شاهد کاربرد‌های بیشتر صنعتی و تجاری این تیم تحقیقاتی خواهیم بود. تاکنون دو روش نوین و یک روش بهبودیافته معرفی شده در رساله دکتری و نتایج دیگر تحقیقات تیمی آنها در ۱۵ مقاله پژوهشی در مجلات ISI با ضریب تأثیر بالا چاپ شده است.

وی در تشریح چکیده رساله خود با عنوان «ارائه الگوریتم‌های فراابتکاری مؤثر مبتنی بر رفتار پرندگان برای حل مسائل بهینه‌سازی با مقیاسِ بزرگ» بیان کرد: در طول چند دهه اخیر، الگوریتم‌های فراابتکاری به‌ویژه از خانواده هوش جمعی برای حل طیف وسیعی از مسائل بهینه‌سازی به‌کار گرفته شده‌اند. اگر چه این الگوریتم‌ها کارایی نسبتاً قابل قبولی در حل انواع مختلف مسائل بهینه‌سازی را نشان داده‌اند؛ اما میزان مقیاس‌پذیری اکثر آنها برای حل مسائل بهینه‌سازی با مقیاسِ بزرگ ناکافی است.

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

زمانی ادامه داد: در این مطالعه(رساله دکتری) برای حل چالش‌های مربوط به مسائل بهینه‌سازی با مقیاس بزرگ، الگوریتم بهبودیافته به نام CCSA و دو الگوریتم فراابتکاری جدید به نام SMO و QANA با الهام از رفتار مسیریابی پرندگان در طبیعت ارائه و در این الگوریتم‌ها استراتژی‌های مختلفی برای تعیین توپولوژی ارتباطی، پرواز و ایجاد تنوع در جمعیت حل مسائل با مقیاسِ بزرگ پیشنهاد شده است. الگوریتم CCSA از توپولوژی ارتباطی آگاهانه برای تحلیل موقعیت منابع غذایی مجموعه کلاغ‌های همسایه و غیرهمسایه برای به سرقت بردن منابع غذایشان استفاده می‌کند.

وی توضیح داد: در این الگوریتم سه استراتژی NLS، NGS و WAS برای تقویت جستجوی محلی، سراسری و افزایش تنوع در جمعیت برای عبور از کمینه‌های محلی پیشنهاد شده و الگوریتم SMO از پدیده مورموریشن الهام گرفته که سار‌ها بر اساس توپولوژی دسته‌ای سازمان‌دهی می‌شوند و سپس بر اساس استراتژی‌های چرخش و غواصی شروع به انجام مورمویشن می‌کنند. سپس برای افزایش تنوع در جمعیت گروهی از سار‌ها از دسته‌های خود جدا و با استراتژی جداشدگی و عملگر کوانتومی نوسانگر هارمونیک آغاز به تغییر موقعیت خود می‌کنند.

دانش‌آموخته دکتری رشته مهندسی کامپیوتر عنوان کرد: الگوریتم QANA از رفتار مسیریابی پرندگان برای یافتن منابع غذایی الهام گرفته شده و این الگوریتم دارای دو گام ساخت توپولوژی دسته‌ای و پرواز است. ابتدا پرندگان به دسته‌های مختلفی تقسیم می‌شوند و سپس با استفاده از استراتژی پرواز و عملگر‌های تعریف‌شده در آن آغاز به کاوش در فضای مسئله می‌کنند. کارایی الگوریتم‌های پیشنهادی در آزمایش‌ها مختلف روی ابعاد ۳۰، ۵۰، ۱۰۰ و یک هزار مورد ارزیابی قرار گرفته و با الگوریتم‌های معروف نیز مقایسه شده است.

زمانی تبیین کرد: با استفاده از تست‌های آماری فریدمن، ویلکاکسون و میانگین خطای مطلق مورد آزمایش قرار گرفته و همه نتایج نشان می‌دهد که الگوریتم‌های پیشنهادی کارایی قابل توجهی در حل مسائل بهینه‌سازی با مقیاسِ بزرگ دارند.

انتهای پیام/

منبع: آنا

کلیدواژه: رساله دکتری دانشگاه آزاد نجف آباد هوش مصنوعی پرندگان الگوریتم ها رساله دکتری حل مسائل برای حل

درخواست حذف خبر:

«خبربان» یک خبرخوان هوشمند و خودکار است و این خبر را به‌طور اتوماتیک از وبسایت ana.press دریافت کرده‌است، لذا منبع این خبر، وبسایت «آنا» بوده و سایت «خبربان» مسئولیتی در قبال محتوای آن ندارد. چنانچه درخواست حذف این خبر را دارید، کد ۳۶۸۳۸۶۹۲ را به همراه موضوع به شماره ۱۰۰۰۱۵۷۰ پیامک فرمایید. لطفاً در صورتی‌که در مورد این خبر، نظر یا سئوالی دارید، با منبع خبر (اینجا) ارتباط برقرار نمایید.

با استناد به ماده ۷۴ قانون تجارت الکترونیک مصوب ۱۳۸۲/۱۰/۱۷ مجلس شورای اسلامی و با عنایت به اینکه سایت «خبربان» مصداق بستر مبادلات الکترونیکی متنی، صوتی و تصویر است، مسئولیت نقض حقوق تصریح شده مولفان در قانون فوق از قبیل تکثیر، اجرا و توزیع و یا هر گونه محتوی خلاف قوانین کشور ایران بر عهده منبع خبر و کاربران است.

خبر بعدی:

اعلام جزئیات حمایت مؤثر و مستمر از قهرمانان و پیشکسوتان ورزش

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

وی با بیان این­که این اساسنامه به تایید شورای نگهبان رسیده است، عنوان کرد: اساسنامه صندوق برای اجرا، امروز از سوی دفتر هیئت دولت به دستگاه­‌های اجرایی ابلاغ شد.

سخنگوی دولت ادامه داد: مطابق قانون اهداف، وظایف و اختیارات وزارت ورزش و جوانان مصوب ۱۳۹۹، همه قهرمانان و پیشکسوتان ورزشی در همه رشته­‌ها و همچنین قهرمانان و پیشکسوتان جانباز، نابینا، ناشنوا و معلول باید مورد حمایت قرار بگیرند. این صندوق، در راستای اجرایی شدن این وظیفه قانونی، حمایت مؤثر­تری از قهرمانان و پیشکسوتان ورزشی انجام خواهد داد.

بهادری جهرمی با بیان این موضوع که در اساسنامه صندوق، ۱۱ وظیفه حمایتی برای قهرمانان و ورزشکاران پیش­‌بینی شده است، گفت: زیرساخت اعطای انواع تسهیلات اعتباری، از جمله وام­‌های مسکن، ازدواج و اشتغال طبق این اساسنامه فراهم شده است که پس­ از تأمین منابع می­‌تواند به­ تدریج این موارد اجرایی شود.

وی با بیان این­که بخشی از منابع و فعالیت­‌های صندوق می‌تواند به تسهیل بیمه­‌های اجتماعی ورزشکاران و پیشکسوتان تخصیص پیدا کند، گفت: صندوق حمایت از ورزشکاران و پیشکسوتان، علاوه بر منابعی که در اختیار دارد، می­‌تواند از تسهیلات مالی و اعتباری بانک­‌ها و مؤسسات مالی نیز در راستای حمایت از قهرمانان و پیشکسوتان ورزشی استفاده کند.

سخنگو و دبیر هیئت دولت با اشاره به این موضوع که مطابق اساسنامه­‌ای که ابلاغ شده، دو نفر از رؤسای فدراسیون­‌های ورزشی نیز عضو هیئت امنای صندوق خواهند بود، گفت: وزیر ورزش و جوانان، رئیس هیئت امنای صندوق است. علاوه بر این، وزرای فرهنگ و ارشاد اسلامی، تعاون، کار و رفاه اجتماعی، رئیس سازمان برنامه و بودجه و رئیس بنیاد شهید و امور ایثارگران از اعضای هیئت امنای صندوق هستند.

بهادری جهرمی خاطرنشان کرد: ۵ محل برای تأمین منابع مالی صندوق در اساسنامه پیش­‌بینی شده که ردیف‌های مالی در قوانین بودجه سالانه، یکی از این منابع است.

وی در پایان با آرزوی موفقیت برای ورزشکاران ایرانی در میادین ورزشی و به­‌خصوص بازی‌های المپیک ۲۰۲۴ پاریس گفت: قهرمانان و پیشکسوتان ورزشی ایران که با کسب مدال‌های رنگارنگ در میادین ورزشی، پرچم کشور عزیزمان را به اهتزاز درمی­‌آورند، شایسته حمایت­‌های مؤثر و مستمر هستند. دولت سیزدهم به همین­ منظور اساسنامه صندوق حمایت از ورزشکاران و پیشکسوتان ورزش را مصوب و ابلاغ کرد. ان­‌شاءالله با آغاز فعالیت­‌های این صندوق، حمایت­‌های عملی بیشتری از این عزیزان صورت خواهد گرفت.

انتهای پیام/