برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان نشریه: 
 
اطلاعات شماره: 
تابستان 1394 , دوره  13 , شماره  1 ; از صفحه 63 تا صفحه 69 .
 
عنوان مقاله: 

يک معيار جديد جهت ايجاد تعادل بين جستجوي عمومي و محلي در الگوريتم هاي ممتيکي

 
نویسندگان: 
 
آدرس:  
* دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر، تهران
 
چکیده: 
يکي از مشکلات الگوريتم هاي ژنتيک سنتي، مشکل همگرايي زودرس است که باعث ناتواني آنها در جستجوي جواب هاي مناسب مي شود. يک الگوريتم ممتيک از جستجوي محلي براي افزايش سرعت کشف جواب هاي مناسبي که پيداکردن آنها به وسيله جستجوي عمومي تنها به طول مي انجامد يا قابل دسترس نباشند، استفاده مي کند. در اين مقاله يک الگوريتم ممتيک مبتني بر اتوماتاي يادگير به نام LA-MA ارائه شده که از دو بخش ژنتيکي و ممتيکي تشکيل شده است. تکامل يا جستجوي عمومي در بخش ژنتيکي و بهره برداري يا جستجوي محلي در بخش ممتيکي انجام مي شوند. در بخش ممتيکي، احتمال موفقيت جستجوي محلي تخمين زده شده و در صورتي که انجام جستجوي محلي نسبت به جستجوي عمومي مقرون به صرفه باشد، بهره برداري انجام مي شود. تخمين صحيح احتمال موفقيت جستجوي محلي، باعث ايجاد تعادل بين جستجوي عمومي و محلي شده و کارايي الگوريتم ممتيک را بالا مي برد. در اين مقاله از دو مساله بيشينه سازي يک ها و تناظر گراف جهت ارزيابي کارايي الگوريتم پيشنهادي استفاده شده است. نتايج آزمايش ها نشان مي دهد که الگوريتم پيشنهادي از نظر کيفيت جواب هاي به دست آمده و نرخ همگرايي نسبت به ساير الگوريتم ها عملکرد بهتري دارد.
 
کلید واژه: 

 
موضوعات مرتبط: 
-
 
ارجاعات: 
  • ندارد
 
 
مقالات نشریه ای مرتبط:  
 
مقالات همایشی مرتبط: 
 
ارتباط خیلی زیاد ارتباط زیاد مرتبط ارتباط کمتر
 
جهت ارجاع به این مقاله کلیک کنید(Cite).
APA : کپی

رضاپورمیرصالح، م.، و میبدی، م. (1394). یک معیار جدید جهت ایجاد تعادل بین جستجوی عمومی و محلی در الگوریتم های ممتیکی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر, 13(1), 63-69. https://www.sid.ir/fa/journal/ViewPaper.aspx?id=245604



Vancouver : کپی

رضاپورمیرصالح مهدی، میبدی محمدرضا. یک معیار جدید جهت ایجاد تعادل بین جستجوی عمومی و محلی در الگوریتم های ممتیکی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر. 1394 [cited 2021May08];13(1):63-69. Available from: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=245604



IEEE : کپی

رضاپورمیرصالح، م.، میبدی، م.، 1394. یک معیار جدید جهت ایجاد تعادل بین جستجوی عمومی و محلی در الگوریتم های ممتیکی. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر, [online] 13(1), pp.63-69. Available: https://www.sid.ir/fa/journal/ViewPaper.aspx?id=245604.



 

 
چکیده انگلیسی بازدید یکساله 52 مباني نظري و تجربي ونداليسم: مروري بر يافته هاي يك تحقيق
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی