CIVILICA We Respect the Science
ناشر تخصصی کنفرانسهای ایران
عنوان
مقاله

ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک

اعتبار موردنیاز : ۰ | تعداد صفحات: ۳ | تعداد نمایش خلاصه: ۳۲۱ | نظرات: ۰
سال انتشار: ۱۳۹۲
نوع ارائه: پوستر
کد COI مقاله: ELECOM01_184
زبان مقاله: فارسی
حجم فایل: ۱۳۴.۳۹ کیلوبایت
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

راهنمای دانلود فایل کامل این مقاله

متن کامل این مقاله منتشر نشده و درپایگاه سیویلیکا موجود نمی باشد.

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

خرید و دانلود فایل مقاله

متن کامل (فول تکست) این مقاله منتشر نشده و یا در سایت موجود نیست و امکان خرید آن فراهم نمی باشد

مشخصات نویسندگان مقاله ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک

نجمه امینی - دانشجوی کارشناسی ارشد هوش مصنوعی دانشگاه ابن سینا
  میرحسین دزفولیان - استادیار دانشگاه ابن سینا

چکیده مقاله:

مسئله درخت اشتاینر مینیمال یک مسأله کلاسیک و شناخته شده NP- Complete است. این مسأله کاربردهای فراوانی در طراحی مدارهای VLSI مسیر شبکه ها و بازسازی درخت تکامل نژادی در زیست شناسی دارد. الگوریتم های برای آن در زمان چند جمله ای وجود ندارد و باید از الگوریتم های دیگری مانند الگوریتم های تقریبی یا الگوریتم های تصادفی، استفاده کرد، در این مقاله الگوریتم ممتیک جدید ارائه می کنیم که بتواند یک جواب قابل قبول برای درخت های اشتاینر پیدا کند، این الگوریتم برای جستجو محلی آن از الگوریتم کرم شب تاب استفاده می کند. در انتها به ارزیابی این الگوریتم پیشنهادی پرداخته می شود.

کلیدواژه‌ها:

، درخت اشتاینر الگوریتم ممتیک، الگوریتم کرم شب تاب

کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله، می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:
https://www.civilica.com/Paper-ELECOM01-ELECOM01_184.html
کد COI مقاله: ELECOM01_184

نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
امینی, نجمه و میرحسین دزفولیان، ۱۳۹۲، ارائه یک راه حل جدید برای مسئله درخت اشتاینر مینیمال به کمک الگوریتم های ممتیک، اولین همایش منطقه ای بهینه سازی و روشهای محاسبه نرم در مهندسی برق و کامپیوتر، صفاشهر، دانشگاه آزاد اسلامی واحد صفاشهر، https://www.civilica.com/Paper-ELECOM01-ELECOM01_184.html

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (امینی, نجمه و میرحسین دزفولیان، ۱۳۹۲)
برای بار دوم به بعد: (امینی و دزفولیان، ۱۳۹۲)
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

مراجع و منابع این مقاله:

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

  • p.Moscato. On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: ...
  • Program(rep ort 826).1989. ...
  • J. E. Beasley, "OR-Library: Distributing Test Problems by Electronic Mail", ...
  • مدیریت اطلاعات پژوهشی

    اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

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


    مقالات فوق بر اساس داده کاوی مقالات مطالعه شده توسط پژوهشگران محاسبه شده است.

    مقالات مرتبط جدید

    شبکه تبلیغات علمی کشور

    به اشتراک گذاری این صفحه

    اطلاعات بیشتر درباره COI

    COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
    کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.