Graph Routing with Phoenix Recursive Meta-Heuristic Algorithm and Random Sequential Fitting Function
Year: 2025
Type: article
Abstract: با گسترش روزانه اطلاعات از لحاظ حجم و نیاز به پردازش آن‌ها و کاهش زمان پاسخگویی، استفاده از راهکارهایی برای افزایش راندمان و رسیدن به جواب بهینه در زمانی کوتاه‌تر در شبکه‌های پیچیده پویا، مسیریابی‌های شبکه‌ای جدید و مسیریابی و پشتیبانی شبکه اینترنت اشیاء به صورت معمول توسط پژوهشگران دنبال‌می‌شود. در حال حاضر این گونه مسائل با استفاده از راه‌حل‌های قطعی، ابتکاری و فراابتکاری متنوعی حل می‌گردند که هر کدام مزایای خاص خود را دارند. الگوریتم پیشنهادی در این مقاله، نوعی روش فراابتکاری برپایه‌ی رفتار پرنده افسانه‌ای (ققنوس) بنا شده است که تاریخچه رویت گره‌ها به فرزندان ارث داده شده و در هر بار تکثیر ضمن برازش روی فرزندان قوی‌تر، بررسی می‌شود که فرزند توسعه داده شده به تاریخچه‌ی خود بازنگردد تا از حلقه اجتناب شود. روش برازش در این حالت نسبت به الگوریتم پایه تغییرکرده و یک سوم تا بیش از نیمی از فرزندان به صورت تصادفی انتخاب می‌شوند. این کار سرعت اجرای الگوریتم را نسبت به روش قبلی بین 20 تا 30 درصد افزایش میدهد و خللی در دقت پاسخ ایجاد نمی‌کند. اگر هدفی با وزن طی‌شده‌ی پایین‌تر از حد بالا رویت شد، هرس روی وزن جدید رخ خواهد داد. برش ایجاد شده باعث کاهش چشمگیر محدوده‌ی مسئله بخصوص در عمق‌های نزدیک به جواب است. مقایسه بین الگوریتم ارائه‌شده با الگوریتم‌های ژنتیک و ازدحام ذرات و دیگر الگوریتم‌ها، سرعت و دقت مناسب‌تر الگوریتم را بخصوص در مقایسه با الگوریتم‌های فراابتکاری نشان میدهد. انتظارمیرود الگوریتم بتواند Ɵ(bd) را به عنوان عملکرد مطلوب لمس‌کند که در آن b ضریب تاثیر برازش و d عمق گراف و تقریبا برابر حد بالای خوب است.
Institution: Islamic Azad University Maybod
Language: Persian
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W7204933427