حل مساله دخت پوشتی کمینه با استفاده از الگوریتم رقابت استعماری
- سال انتشار: 1390
- محل انتشار: اولین کنفرانس ملی دانش پژوهان کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: CSCCIT01_094
- زبان مقاله: فارسی
- تعداد مشاهده: 1619
نویسندگان
موسسه آموزش عالی دانشوران تبریز - گروه کامپیوتر
خانه نخبگان جوان تبریز
دانشگاه آزاد اسلامی واحد مرند- گروه کامپیوتر
چکیده
مساله درخت پوشای کمینه مساله ای مهم در طراحی شبکه های رایانه ای، مسائل مرتبط با حمل و نقل و موارد مشابه دیگر است که حل آن برای داده های بزرگ با استفاده از روش های بهینه سازی کلاسیک زمان بر می باشد. در این مقاله از یک الگوریتم تکاملی جدید به نام الگوریتم رقابت استعماری و استفاده از روش اعداد PRUFER جهت به کد در آوردن درخت ها، برای حل مساله استفاده شده است. نتایج حاصل از پیاده سازی نشان می دهد که الگوریتم پیشنهادی در مقایسه با روش های موجود، کارایی بیشتری دارد. این مقاله نمونه ای از کاربرد الگوریتم رقابت استعماری در حل مسائل در فضای گسسته استکلیدواژه ها
بهینه سازی ، الگرویتم رقابت استعماری ، الگوریتم نکاملی ، درخت پوشای کمینه ، اعدادPRUFERمقالات مرتبط جدید
- سودآوری مشتریان در خردهفروشی قطعات یدکی ماشین آلات راهسازی با رویکرد یادگیری ماشین
- ارائه روشی کارآمد جهت شناسایی کودکان نیازمند به پیوند مغز استخوان با استفاده از ترکیب طبقه بند ماشین بردار پشتیبان و الگوریتم بهینه سازی فاخته
- استخراج بهینه پارامترهای تاثیر گذار الگوریتم بهینه سازی بوفالوی آفریقایی با هدف استخراج ویژگی های مهم به منظور افزایش کارایی طبقه بندی داده ها
- ارائه روشی کارآمد برای بهبود عملکرد الگوریتم بهینه سازی کلاغ سیاه به منظور افزایش صحت خوشه بندی داده ها
- استفاده از الگوریتم باور بیزین در لایه کاملا متصل شبکه عصبی کانولوشن با هدف افزایش دقت تشخیص تصاویر
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.