استفاده از محاسبات DNA برای حل مساله فروشنده دوره گرد

علیرضا عبداله پوری

مرتبه علمی: دانشیار

ارکید:

تحصیلات: دکترای تخصصی

اسکاپوس: ۳۶۱۳۲۷۹۳۸۰۰

دانشکده: دانشکده مهندسی

نشانی: ساختمان شماره ۱ دانشکده مهندسی - گروه کامپیوتر - اتاق ۲۱۹

تلفن: -

پست الکترونیکی: abdollahpouri [at] uok.ac.ir

مشخصات پژوهش

عنوان	استفاده از محاسبات DNA برای حل مساله فروشنده دوره گرد
نوع پژوهش	سخنرانی
کلیدواژه‌ها	محاسبات DNA مسیر هامیلتونی
سال	1395
پژوهشگران	علیرضا عبداله پوری

چکیده

در این سخنرانی ابتدا مفاهیم اساسی در رابطه با ساختار DNA و اعمالی که روی آن انجام میگیرد توضیح داده می شود. سپس از آن برای حل مسایل پیچیده ای مانند پیدا کردن یک مسیر هامیلتونی در یم گراف جهت دار استفاده می گردد.