کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
378281 659011 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Scalable methods to integrate task knowledge with the Three-Weight Algorithm for hybrid cognitive processing via optimization
ترجمه فارسی عنوان
روش های مقیاس پذیر برای ادغام دانش کار با الگوریتم سهمحوری برای پردازش شناختی ترکیبی از طریق بهینه سازی
کلمات کلیدی
ترجمه چکیده
در این مقاله، بهینه سازی به عنوان یک رویکرد برای توسعه سریع و انعطاف پذیری در حال توسعه قابلیت های شناختی ترکیبی که کارآمد، مقیاس پذیر هستند، می توانیم از دانش وظیفه بهره ببریم تا سرعت و کیفیت راه حل را بالا ببریم. با توجه به این زمینه، ما بر الگوریتم سه وزن، که قطعا، مقیاس پذیر است، و با هدف حل مشکلات بهینه سازی عمومی، تمرکز می کنیم. ما روش های جدیدی را پیشنهاد می کنیم که با استفاده از این الگوریتم بتوانند اشکال متنوعی از دانش کار را ادغام نمایند تا بتوانند بیانگر، کارایی و مقیاس پذیری در انواع مشکلات را بهبود بخشند. برای نشان دادن این تکنیک ها، ما بر روی دو حوزه محدودیت-رضایتمندی بزرگ، سودوکو و بسته بندی دایره تمرکز می کنیم. در سودوکو، ما به طور موثر و پویا یکپارچه دانش از راه حل حل زیر مشکل حل منطقی؛ این یکپارچگی منجر به بهبود واکنش سیستم و زمان زیادی برای حل مشکلات بزرگ می شود. در بسته بندی دایره ای، ما به طور کارآمد دانش از دینامیک کار، و همچنین به عنوان هدایت بشر در زمان واقعی از طریق حرکات ماوس ادغام؛ این ادغام ها منجر به واکنش پذیری بسیار بهبود یافته سیستم، و همچنین راه حل های رکورد جهانی در مشکلات بسته بندی بسیار بزرگ است. این نتایج نشان می دهد که چگونه معماری شناختی می تواند دانش بالا را با تکنیک های بهینه سازی قدرتمند ادغام کند تا به طور موثر و کارآمد با انواع وظایف شناختی رقابت کند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
In this paper we consider optimization as an approach for quickly and flexibly developing hybrid cognitive capabilities that are efficient, scalable, and can exploit task knowledge to improve solution speed and quality. Given this context, we focus on the Three-Weight Algorithm, which is interruptible, scalable, and aims to solve general optimization problems. We propose novel methods by which to integrate diverse forms of task knowledge with this algorithm in order to improve expressiveness, efficiency, and scaling across a variety of problems. To demonstrate these techniques, we focus on two large-scale constraint-satisfaction domains, Sudoku and circle packing. In Sudoku, we efficiently and dynamically integrate knowledge of logically deduced sub-problem solutions; this integration leads to improved system reactivity and greatly reduced solution time for large problem instances. In circle packing, we efficiently integrate knowledge of task dynamics, as well as real-time human guidance via mouse gestures; these integrations lead to greatly improved system reactivity, as well as world-record-breaking solutions on very large packing problems. These results exemplify how cognitive architecture can integrate high-level knowledge with powerful optimization techniques in order to effectively and efficiently contend with a variety of cognitive tasks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Biologically Inspired Cognitive Architectures - Volume 8, April 2014, Pages 109-119
نویسندگان
, , ,