-
یک روش ترکیبی برای حل مساله مرتب سازی ترتیبی
جزئیات بیشتر مقاله- تاریخ ارائه: 1386/01/01
- تاریخ انتشار در تی پی بین: 1386/01/01
- تعداد بازدید: 754
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
یکی از مسائل بسیار مهم در تئوری گراف ها، مساله مرتب سازی ترتیبی می باشد. آتوماتاهای یادگیر و الگوریتم های ژنتیکی هر دو از ابزارهای جستجو می باشند که برای حل بسیاری از مسائل np-complete بکار برده می شوند. در این مقاله یک الگوریتم ترکیبی برای حل مساله مرتب سازی ترتیبی پیشنهاد شده است. این الگوریتم از دو روش الگوریتم های ژنتیکی و آتوماتاهای یادگیر بطور همزمان برای جستجو در فضای حالت استفاده می نماید. نشان داده شده است که با استفاده همزمان از آتوماتای یادگیر و الگوریتم ژنتیک در فرایند جستجو، سرعت رسیدن به جواب افزایش چشمگیری پیدا می کند و همچنین از بدام افتادن الگوریتم در حداقل های محلی جلوگیری می نماید. نتایج آزمایش ها، برتری الگوریتم ترکیبی را نسبت به الگوریتم ژنتیکی و آتوماتاهای یادگیر نشان می دهد.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
مروری بر پرچم در ایران : مطالعه موردی 7 قرن اول هجری
-
بررسی رفتار خاک لایه ای بهسازی شده با ستون سنگی
-
تاثیر افزودن گِل قرمز بر مقاومت فشاری و کششی بتن سبک
-
تعیین مستقیم توزیع توانی نیم دایره
-
مدیریت زمان از دیدگاه اسلام
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
جایگاه معماری پایدار در زیبایی شناسی معماری
-
بررسی تأثیر بازاریابی دیجیتال در جذب مشتریان با میانجی گری تصویر ذهنی برند (مطالعه موردی شرکت کنندگان دوره های آزاد دانشگاه تهران)
-
بررسی رابطه بین پایگاه هویت با سلامت روانی و پیشرفت تحصیلی
-
صلح و امنیت بین الملل و تغییرات اقلیمی
-
طراحی مجتمع آموزشی فنی و مهندسی با رویکرد فن آوری های نوین ساختمانی
سوال خود را در مورد این مقاله مطرح نمایید :