یک پیاده سازی موازی برای الگوریتم بقا
- سال انتشار: 1386
- محل انتشار: پانزدهیمن کنفرانس مهندسی برق ایران
- کد COI اختصاصی: ICEE15_196
- زبان مقاله: فارسی
- تعداد مشاهده: 1912
نویسندگان
دانشگاه ارومیه - گروه برق
دانشگاه صنعتی امیرکبیر - دانشکده کامپیوتر
دانشگاه صنعتی امیرکبیر - دانشکده برق
چکیده
مهمترین محدودیت در تحقیقات مربوط به شبکه های عصبی، زمان بالای آموزش آنها می باشد. یک راه حل برای کاهش زمان آموزش، استفاده از نقاط توازی موجود در شبکه و مگاشت آن بر روی یک کامپیوتر موازی است. یکی از روشهای نگاشت، روش افراز نرون میباشد. در این روش داده های زیادی بین پردازشگر ها مبادله شده و پیچیدگی ارتباطی بالا میباشد. لذا زمان زیادی صرف مبادله اطلاعات شده و زمان آموش افزایش می یابد . هزینه ارتباطات متناسب با تعداد نرونهاست. اگر تعداد نرونها خحیلی کم باشد. با اینکه شبکه دارای هزینه ارتباطی پائینی خواهد بود ولی قادر به یادگیری مسئله نخواهدبود. از طرف دیگر شبکه های با تعداد بالای نرون، دچار Overfitting شده و قدرت تعمیم پائینی خواهد داشت علاوه بر این آموزش اینگونه شبکه ها مستلزم هزینه ارتباطی بالایی خواهد بوذد. لذا نیاز به الگوریتمهای داریم که بتوان تعداد بهینه نرونها را تعیین کرد. یکی از الگوریتمهای موجود، الگوریتم بقا نرون می باشد. در این مقاله یک الگوریتم موازی تحت عنوان الگوریتم بقا نرون موازی ارایه می گردد. با استفاده از الگوریتم پیشنهادی می توان هزینه ارتباطی بین پردازشگر ها را کاهش داده در نتیجه زمان آموزش را تقلیل داد. الگوریتم مذکور بر روی کاربرد بازشناسی واجهای فارسی اعمال شد. نتایج شبیه سازی ها نشان می دهد الگوریتم پیشنهادی از سرعت بالایی نسبت به روش افراز نرون برخوردار می باشد.کلیدواژه ها
شبکه های عصبی ، پردازش موازی ، اتوماتهای یادگیر ، هزینه ارتباطات ، یادگیری ساختارمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.