6033

6033

ذخيره، بازيابي و بهينه سازي اطلاعات با استفاده از شبكه عصبي آشبگونه

كارشناسي ارشد

مهندسي كامپيوتر - هوش مصنوعي

خرداد 87

خرداد 87

جاهد مطلق- دكتر مزيني

چكيده تئوري آشوب در واقع بررسي رفتار ناپايدار و غير متناوب سيستم هاي ديناميكي قطعي غير خطي است . در سالهاي اخير با مشاهده شواهد بيولوژيكي از وجود آشوب در مغز انسان ، رويكرد جديدي در استفاده از نظريه آشوب در شبكه هاي عصبي به وجود آمده است. از اين رو آشوب با كاركردهاي متفاوت در مدلهاي مختلف شبكه عصبي مورد استفاده قرار گرفته است. در اين تحقيق ضمن بررسي كاركردهاي آشوب در ذخيره و بازيابي اطلاعات ، به بررسي روشهاي بهينه سازي اطلاعات با استفاده از شبكه هاپفيلد آشوبگونه پرداخته شده است. عمده مسائل بهينه سازي 1 هستند كه از نظر تئوري جزء مسائل - كه توسط اين نوع شبكه قابل حل هستند، بر پايه مسائل بهينه سازي 0 چند جمله اي غيرقطعي 1 بوده و حل عددي آنها به خصوص در ابعاد بزرگتر، فاقد كارايي است . روشه اي موجود عمدتا در دو دسته روشهاي خودكفا 2 و غير خودكفا 3، طبقه بندي مي شوند كه در گونه اول، رفتار آشوبگونه نرون ، ناشي از رفتار دروني نرون بوده و در نوع دوم شبكه ها، آشوب به صورت خارجي و با كاركردي اغتشاش گونه به حالت دروني نرون تزريق مي شود. در اين تحقيق روش جديدي ارائه شده كه بر مبناي خصوص يات تركيب ي هر دو روش عمل كرده و بر مبناي تزريق آشوب در درون نرونها بر اساس رفتار پيشين نرونه اي همس ايه م ي باشد . اين ويژگي در وهله اول منجر به تصحيح فرآيند تزريق كور اغتشاش شده و در مرحله دوم با تقويت ديناميك نرونها، فرآيندي را سبب مي شود كه طي آن هر نرون در چندين مرحله مي تواند وارد فاز آشوبگونه شود. اين مطلب خود منجر به يافتن كمينه هاي بهتري در قياس با روشهاي پيشين مي شود . در بررس ي كار ايي اي ن روش از دو مساله شاخص فروشنده دوره گرد و مساله زمان بندي انتشار استفاده شده و نتايج با تعدادي از روشه اي شاخص در اين مبحث مقايسه شده اند كه نتايج حاصله بهبود فرآيند بهينه سازي در اين نوع مسائل را نشان مي دهد. كلمات كليدي : شبكه عصبي آشوبگونه، بهينه سازي، ذخيره و بازيابي اطلاعات، نظريه آشوب NP