ارایهی الگوریتم جدید بر مبنای الگوریتم ژنتیک سلولی با توپولوژی دنیای کوچک و مستقل از مقیاس

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

Keywords:

الگوریتمهای ژنتیک , اتوماتای سلولی , الگوریتمهای ژنتیک سلولی , گراف دنیای کوچک , گراف مستقل از مقیاس