رويكرد تكاملي توأم براي مساله رنگ آميزي گراف

لوكس كارو; شهميرزادي دانيال; بيگلربگيان محمد

مشخصات مقاله

عنوان نشریه:

اميرکبير

اطلاعات شماره:

بهار 1382 , دوره 14 , شماره آ-54 ; از صفحه 363 تا صفحه 369 .

عنوان مقاله:

رويكرد تكاملي توأم براي مساله رنگ آميزي گراف

نویسندگان:

لوكس كارو, شهميرزادي دانيال, بيگلربگيان محمد

آدرس:

چکیده:

اين مقاله، ابتدا سعي بر معرفي مساله رنگ آميزي نقشه (GCP) و ادبيات آن نموده و سپس بر روشهاي توسعه يافته براي حل اين مساله مينمايد. از آنجا كه اين مساله، يكي از مسائل نمونه NP-hard ميباشد، استفاده از روشهاي هوشمند در حل آن، كارآيي بيشتري از خود نشان داده است. در اين مقاله، براي حل مساله مذكور، يك الگوريتم تكاملي دو جانبه ارائه شده است. اين الگوريتم، شامل دو جمعيت ميباشد كه هر يك با اعمال اپراتورهاي ژنتيك، رو به بهبود ميروند و در نهايت، از كنار هم قرار دادن اين جمعيتها، جواب كل مساله، حاصل ميگردد. حجم محاسبات مربوط به حل مساله با روش توسعه يافته در اين مقاله با حجم محاسبات مورد نياز براي حل مساله توسط يك الگوريتم ژنتيك متناظر كه در [1]، توسعه يافته، مقايسه گرديده است. نتايج به دست آمده، نشان ميدهد كه روش توسعه يافته، داراي مزيت چشمگيري نسبت به روشهاي متعارف ميباشد و ميتوان از آن در حل مسائل بهينه سازي پيچيده، استفاده نمود.

کلید واژه:

سيمباياسيس(Q4)تكامل دو جانبه(Q4)بهينه سازي(Q2)مساله رنگ آميزي نقشه(Q4)

چارک 1 این موضوع در حوزۀ علمی خود، در چارک اول تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی زیاد است.
چارک 2 این موضوع در حوزۀ علمی خود، در چارک دوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع زیاد است.
چارک 3 این موضوع در حوزۀ علمی خود، در چارک سوم تازگی است.
یعنی استقبال پژوهشگران از این موضوع کم است.
چارک 4 این موضوع در حوزۀ علمی خود، در چارک چهارم تازگی است.
یعنی استقبال پژوهشگران از این موضوع خیلی کم است.

موضوعات مرتبط:

برنامه ریزی ژنتیک با موقعیت ثابت ژن برنامه ریزی موجودی برنامهریزی غیرخطی شبکه تهویه نقطه تعادل نش

مقالات نشریه ای مرتبط:

مقالات همایشی مرتبط:

طرح های مرتبط:

مقالات بین المللی مرتبط:

ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر

ارجاعات:

ثبت نشده است

استنادات:

ثبت نشده است

+جهت ارجاع به این مقاله کلیک کنید(Cite).

APA : کپی

لوکس، ک.، و شهمیرزادی، د.، و بیگلربگیان، م. (1382). رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر, 14(آ-54), 363-369. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=4653

Vancouver : کپی

لوکس کارو، شهمیرزادی دانیال، بیگلربگیان محمد. رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر. 1382 [cited 2022May23];14(آ-54):363-369. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=4653

IEEE : کپی

لوکس، ک.، شهمیرزادی، د.، بیگلربگیان، م.، 1382. رویکرد تکاملی توأم برای مساله رنگ آمیزی گراف. امیرکبیر, [online] 14(آ-54), pp.363-369. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=4653.