یک الگوریتم فراابتکاری پیوسته جدید و گسسته سازی آن جهت بیشینه سازی نفوذ در شبکه های پیچیده
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 167
فایل این مقاله در 30 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_AICTI-15-55_004
تاریخ نمایه سازی: 29 آذر 1402
چکیده مقاله:
طبق نظریه ناهار مجانی (NFL) هیچ الگوریتم فرا اکتشافی موجود قادر به حل همه نوع مسائل به طور کارآمد نیست، بنابراین هر ساله الگوریتمهای جدیدی جهت تنوع بخشی پیشنهاد میشوند. در این مقاله، الگوریتم فراابتکاری جدیدی به نام IWOGSA ، برای مسائل بهینهسازی پیوسته پیشنهاد شده است که ترکیبی از الگوریتمهای بهینهسازی علفهای هرز و جستجوی گرانشی است. در IWOGSA والدها به دو صورت تکثیر می شوند و از هر دسته نمونههایی برای انتقال به نسل جدید انتخاب میگردد. بخشی از تکثیر با توزیع نرمال صورت میگیرد و بخشی دیگر بر مبنای روابط سرعت و شتاب حرکت سیارات در الگوریتم جستجوی گرانشی انجام میشوند. یک مدل گسسته جدید از IWOGSA به نام DIWOGSA برای حل مسالههای بهینهسازی گسسته پیشنهاد شده است و کارایی آن بر روی یک چالش حیاتی تحت عنوان بیشینهسازی نفوذ ارزیابی شده است. در DIWOGSA از رویکرد هوشمندانهای برای مقداردهی اولیه جمعیت استفاده شده و برای همگرایی سریعتر الگوریتم، یک عملگر جستجوی محلی پیشنهاد شده است. در حالت پیوسته الگوریتم IWOGSA با توابع بنچمارک استاندارد و کامپوزیت و ۳ مساله مهندسی رایج ارزیابی شده است. نتایج پیادهسازی ثابت میکند که الگوریتم IWOGSA در مقایسه با روشهای اخیر و متداول بسیار رقابتی بوده و با توجه به نتایج رتبهبندی آزمون فریدمن، توانسته است رتبه اول را کسب نماید. در حالت گسسته نیز الگوریتم DIWOGSA با در نظر گرفتن شبکههای مختلف ارتباطاتی بین محققان برای مساله بیشینهسازی نفوذ مورد ارزیابی قرار گرفته و در مقایسه با الگوریتمهای رایج در این زمینه از نظر میزان نفوذ و زمان اجرا نتایج قابل قبولی را کسب کرده است.
کلیدواژه ها:
نویسندگان
باقر جعفری
دانشگاه آزاد اسلامی واحد شبستر