กลับไปหน้าบทความ

อ่าน 1 นาที

ไม่มีชื่อบทความ

ในด้านการคำนวณ การแก้ปัญหาแบบกระจายเชิงร่วมมือ คือ เครือข่าย ของโหนดประมวลผลกึ่งอิสระที่ทำงานร่วมกัน เพื่อแก้ปัญหา โดยทั่วไปใน ระบบหลายเอเจนต์...

การแก้ปัญหาแบบกระจายความร่วมมือ

ในด้านการคำนวณการแก้ปัญหาแบบกระจายเชิงร่วมมือคือเครือข่ายของโหนดประมวลผลกึ่งอิสระที่ทำงานร่วมกันเพื่อแก้ปัญหาโดยทั่วไปในระบบหลายเอเจนต์ซึ่งเกี่ยวข้องกับการศึกษาการแบ่งปัญหา การกระจายปัญหาย่อย การสังเคราะห์ผลลัพธ์ การเพิ่มประสิทธิภาพความสอดคล้องและการประสานงานของตัวแก้ปัญหา มีความเกี่ยวข้องอย่างใกล้ชิดกับการเขียนโปรแกรมแบบมีข้อจำกัด แบบกระจาย และการเพิ่มประสิทธิภาพแบบมีข้อจำกัดแบบกระจาย ดูลิงก์ด้านล่าง

แง่มุมต่างๆ ของ CDPS

  • ไม่มีทั้งการควบคุมระดับโลกหรือการจัดเก็บข้อมูลระดับโลก – ไม่มีตัวแก้ปัญหา CDPS แต่ละตัว (เอเจนต์) ที่มีข้อมูลเพียงพอที่จะแก้ปัญหาทั้งหมดได้
  • การควบคุมและข้อมูลมีการกระจายตัว
  • การสื่อสารช้ากว่าการคำนวณ ดังนั้น:
    • การเชื่อมโยงที่ไม่แน่นแฟ้นระหว่างผู้แก้ปัญหา
    • โปรโตคอลที่มีประสิทธิภาพ (ลดภาระการสื่อสารให้น้อยลง)
    • ปัญหาควรมีลักษณะเป็นแบบโมดูลาร์และละเอียด
  • โหนดที่ไม่ซ้ำกันแต่ละโหนดอาจเป็นคอขวดได้
    • การรับประกันพฤติกรรมที่เป็นระเบียบนั้นทำได้ยาก เนื่องจากไม่มีโหนดใดโหนดหนึ่งที่มีข้อมูลครบถ้วนสมบูรณ์

ดูเพิ่มเติม

หนังสือที่เกี่ยวข้องบางเล่ม

  • Faltings, Boi (2006). "การเขียนโปรแกรมข้อจำกัดแบบกระจาย" ใน Rossi, Francesca; van Beek, Peter; Walsh, Toby (บรรณาธิการ). คู่มือการเขียนโปรแกรมข้อจำกัด . Elsevier . ISBN 978-0-444-52726-4เก็บถาวรจากต้นฉบับเมื่อ 2012-10-04 เรียกดูเมื่อ2009-01-04บทหนึ่งในหนังสือรวมบทความ
  • Meisels, Amnon (2008). การค้นหาแบบกระจายโดยตัวแทนที่มีข้อจำกัด . Springer . ISBN 978-1-84800-040-7.
  • Shoham, Yoav; Leyton-Brown, Kevin (2009). ระบบหลายเอเจนต์: รากฐานเชิงอัลกอริทึม ทฤษฎีเกม และตรรกะนิวยอร์ก: สำนักพิมพ์มหาวิทยาลัยเคมบริดจ์ ISBN 978-0-521-89943-7.ดูบทที่ 1 และ 2 สามารถดาวน์โหลดได้ฟรีทางออนไลน์
  • โยโกโอ มาโกโตะ (2001). การแก้ปัญหาข้อจำกัดแบบกระจาย: รากฐานของความร่วมมือในระบบหลายเอเจนต์สปริงเกอร์ISBN 978-3-540-67596-9.

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ ไม่มีชื่อบทความ

ในด้านการคำนวณ การแก้ปัญหาแบบกระจายเชิงร่วมมือ คือ เครือข่าย ของโหนดประมวลผลกึ่งอิสระที่ทำงานร่วมกัน เพื่อแก้ปัญหา โดยทั่วไปใน ระบบหลายเอเจนต์...

แง่มุมต่างๆ ของ CDPS

ไม่มีทั้งการควบคุมระดับโลกหรือการจัดเก็บข้อมูลระดับโลก – ไม่มีตัวแก้ปัญหา CDPS แต่ละตัว (เอเจนต์) ที่มีข้อมูลเพียงพอที่จะแก้ปัญหาทั้งหมดได้ การควบคุมและข้อมูลมีการกระจายตัว การสื่อสารช้ากว่าการคำนวณ ดังนั้น: การเชื่อมโยงที่ไม่แน่นแฟ้นระหว่างผู้แก้ปัญหา...

ดูเพิ่มเติม

การตัดสินใจในหลายระดับ การเพิ่มประสิทธิภาพข้อจำกัดแบบกระจาย ปัญญาประดิษฐ์แบบกระจาย การวางแผนแบบหลายเอเจนต์

หนังสือที่เกี่ยวข้องบางเล่ม

Faltings, Boi (2006). "การเขียนโปรแกรมข้อจำกัดแบบกระจาย" ใน Rossi, Francesca; van Beek, Peter; Walsh, Toby (บรรณาธิการ). คู่มือการเขียนโปรแกรมข้อจำกัด . Elsevier .