موازی سازی الگوریتم های ژنتیک در رنگ امیزی گراف
- سال انتشار: 1389
- محل انتشار: سومین همایش ملی مهندسی برق کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CEIC03_028
- زبان مقاله: فارسی
- تعداد مشاهده: 3140
نویسندگان
مدرسه فنی حرفه ای دانشگاه آزاد اسلامی واحد ارومیه
چکیده
دراین مقاله یک الگوریتم ژنتیک موازی جدید برای یافتن یک راه حل نزدیک به بهینه برای مسئله رنگ امیزی گراف ارائه شده است دراین الگوریتم ما مدل مهاجرت را به عنوان یکی از روشهای موازی سازی الگوریتم های ژنتیک به کار برده ایم و دو الگوریتم جدید Fmm,FCX برای عملگرهای mutation، crossover ارائه شده است برای مقایسه این دو الگوریتم از الگوریتم CEX همراه با دو عملگر mutation به نامهای transposition , First FIT استفاده شده است در نهایت مشاهده خواهیم کرد که با ترکیب Fmm,FCX می توانیم حالتهای مختلف بیشتر را در زمان کمتر به دست اوریمکلیدواژه ها
مسئله رنگ امیزی گراف، الگوریتم های ژنتیک موازی ، Fmm,FCX,CEX ، توپولوژی مهاجرت، Island، استراتژی مهاجرتمقالات مرتبط جدید
- کارآفرینی در کتابخانه های عمومی با راه اندازی خدمات مشاوره اطلاعاتی و مشاوره خوانندگان
- متاورس: مباحثی از فرصت های حرفه ای و مشاغل در گستره فناوری نوین
- بررسی معماری و بلوغ کسب و کار رایانش ابری بر مبنای مدیریت امنیت اطلاعات در علم اطلاع شناسی (مطالعه موردی شرکت های دانش بنیان پارک فناوری ارتباطات و اطلاعات)(چارچوب همکاری های بین رشته ای و فرا رشته ای برای کارآفرینی دانش بنیان)
- ایجاد سازمان نظام مدیریت اطلاعات و دانش (نماد)
- لزوم توجه به فرصت های جدید بازارکار در محتوای درسی رشته علم اطلاعات و دانش شناسی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.