Distributed Search by Constrained Agents: Algorithms, Performance, Communication

تکنولوژی عامل به عنوان یک زمینه تحقیقاتی پیشرو در حال تکامل است که به حوزه های مختلفی مانند هوش مصنوعی، تجارت الکترونیک، روباتیک و بازیابی اطلاعات مرتبط است. سیستم‌های عامل از استدلال و استدلال مبتنی بر محدودیت استفاده می‌کنند که پتانسیل گسترده‌ای برای نمایش انواع مختلفی از مشکلات دارد. یک بلوک اساسی در همه این زمینه ها توانایی انجام جستجو است و بنابراین بخشی ذاتی همه عوامل باید به روش های جستجوی توزیع شده و مشارکتی مرتبط باشد.

این کتاب یک موضوع را ارائه می دهد. بحث جامع در زمینه محدودیت های توزیع شده، الگوریتم های آن و حوزه های تحقیقاتی فعال آن. مسائل مربوط به رضایت و بهینه‌سازی محدودیت‌های توزیع شده را معرفی می‌کند و به ارائه یک وضعیت کامل از هنر در تحقیقات DisCSP و DisCOP ادامه می‌دهد. ارائه هیچ دانش قبلی از محدودیت‌ها یا محدودیت‌های توزیع شده را فرض نمی‌کند.

ویژگی‌ها و موضوعات:

• الگوریتم‌های جستجوی دقیق برای DisCSP و DisCOP را معرفی می‌کند. P>

• ارائه یک مطالعه جامع از معیارهای عملکرد توزیع شده برای همه الگوریتم ها، اجازه می دهد تا یک ارزیابی تجربی گسترده ایجاد شود

• مشکلات بالقوه پس از تحقیقات فعلی در مورد DisCSP ها و DisCOP ها را بررسی می کند

• تأثیر کیفیت ارتباط بر جستجوی توزیع شده را مورد بحث قرار می دهد (به عنوان مثال تأخیر پیام)

• مهم ترین تحقیقات اخیر در زمینه رضایت و بهینه سازی محدودیت های توزیع شده، از جمله دشواری های آن را شرح می دهد.

این توضیح از بسیاری از عناصر الگوریتم های جستجوی توزیع شده برای DisCSP و DisCOP یک دارایی تحقیقاتی و خواندنی ارزشمند برای محققان و دانشجویان فارغ التحصیل خواهد بود که بر CSP ها و COP های توزیع شده تمرکز می کنند. علاوه بر این، جامعیت و سبک کتاب آن را به ابزاری ایده‌آل برای دوره تحصیلات تکمیلی در مورد جستجوی توزیع شده در هوش مصنوعی تبدیل کرده است. محدودیت ها برای چند سال است و به طور گسترده در این زمینه منتشر شده است. او عضو گروه علوم کامپیوتر در دانشگاه بن گوریون، بیر-شوا، اسرائیل است.

Agent technology is evolving as a leading field of research connected to diverse areas such as A.I., E-commerce, robotics and information retrieval. Agents systems use reasoning and constraint-based reasoning that has a wide potential for representing multiple types of problems. A fundamental building block within all these areas is the ability to perform search and an inherent part of all agents must therefore relate to distributed and cooperative methods of search.

This book presents a comprehensive discussion on the field of distributed constraints, its algorithms and its active research areas. It introduces distributed constraint satisfaction and optimization problems and proceeds to present a complete state-of-the-art in DisCSP & DisCOP research. The presentation assumes no prior knowledge of constraints or distributed constraints.

Features and topics:

• Introduces in great detail search algorithms for DisCSPs and DisCOPs

• Presents a comprehensive study of distributed performance measures for all algorithms, allowing an extensive experimental evaluation to be constructed

• Addresses potential problems following current research on DisCSPs and DisCOPs

• Discusses the impact of communication quality on distributed search (for example message delays)

• Describes the most significant recent research in the field of distributed constraints satisfaction and optimization, including its difficulties

This exposition of the many elements of distributed search algorithms for DisCSPs and DisCOPs will be a research asset and an invaluable read for researchers and graduate students who focus on distributed CSPs and COPs. In addition, the book’s comprehensiveness and style make it an ideal tool for a graduate course on distributed search in AI.

Professor Amnon Meisels has an active research group who have worked in distributed constraints for a number of years and has published extensively in the field. He is a member of the Department of Computer Science at Ben-Gurion University, Beer-Sheva, Israel.