مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

276
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

148
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

الگوریتم ژنتیک آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعدمتریک گراف

صفحات

 صفحه شروع 145 | صفحه پایان 157

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    امین طوسی، محمود، و عزتی، هاشم. (1399). الگوریتم ژنتیک آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعدمتریک گراف. فناوری اطلاعات و ارتباطات ایران، 12(43-44 )، 145-157. SID. https://sid.ir/paper/526123/fa

    Vancouver: کپی

    امین طوسی محمود، عزتی هاشم. الگوریتم ژنتیک آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعدمتریک گراف. فناوری اطلاعات و ارتباطات ایران[Internet]. 1399؛12(43-44 ):145-157. Available from: https://sid.ir/paper/526123/fa

    IEEE: کپی

    محمود امین طوسی، و هاشم عزتی، “الگوریتم ژنتیک آگاه از بهترین عضو با کاربرد در رنگ آمیزی و بعدمتریک گراف،” فناوری اطلاعات و ارتباطات ایران، vol. 12، no. 43-44 ، pp. 145–157، 1399، [Online]. Available: https://sid.ir/paper/526123/fa

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

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

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button