-
یک روش ترکیبی برای حل مساله مرتب سازی ترتیبی
جزئیات بیشتر مقاله- تاریخ ارائه: 1386/01/01
- تاریخ انتشار در تی پی بین: 1386/01/01
- تعداد بازدید: 658
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
یکی از مسائل بسیار مهم در تئوری گراف ها، مساله مرتب سازی ترتیبی می باشد. آتوماتاهای یادگیر و الگوریتم های ژنتیکی هر دو از ابزارهای جستجو می باشند که برای حل بسیاری از مسائل np-complete بکار برده می شوند. در این مقاله یک الگوریتم ترکیبی برای حل مساله مرتب سازی ترتیبی پیشنهاد شده است. این الگوریتم از دو روش الگوریتم های ژنتیکی و آتوماتاهای یادگیر بطور همزمان برای جستجو در فضای حالت استفاده می نماید. نشان داده شده است که با استفاده همزمان از آتوماتای یادگیر و الگوریتم ژنتیک در فرایند جستجو، سرعت رسیدن به جواب افزایش چشمگیری پیدا می کند و همچنین از بدام افتادن الگوریتم در حداقل های محلی جلوگیری می نماید. نتایج آزمایش ها، برتری الگوریتم ترکیبی را نسبت به الگوریتم ژنتیکی و آتوماتاهای یادگیر نشان می دهد.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
شناسایی سطوح مدل بلوغ فناوری زنجیره بلوکی با رویکرد نظریه داده بنیاد
-
تخمین میزان عمق میانگین آبشستگی در پایین دست شیب سنگ توسط مدل شبکه عصبی و روش آماری
-
بررسی تاثیر شبکه های اجتماعی بر ارتباطات
-
تحلیل اجزا محدود ستون های بتن آرمه لاغر تقویت شده با cfrp تحت اثر خمش دومحوره
-
پاسخ لرزه ای پل ها با حرکت گهواره ای شالوده تحت اثر زلزله های بلندمدت
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر برنامه فلسفه برای کودکان (p4c) به روش اجتماع پژوهشی بر تفکر انتقادی دانشجویان پرستاری
-
ضرورت شناخت خدا از منظر امام علی علیه السلام
-
بررسی سهم معناداری مؤلفه های تعهد زناشویی با عملکرد جنسی در دانشجویان متأهل زن دانشگاه منابع طبیعی گرگان
-
عوامل فردی مؤثر بر تشخیص فرصت های کارآفرینانه
-
r-function theory for bending problem of shallow spherical shells with polygonal boundary
سوال خود را در مورد این مقاله مطرح نمایید :