GENERATE-AND-TEST AND PLANNINGExhau

GENERATE-AND-TEST AND PLANNING

Exhaustive generate-and-test is very useful for simple problems. But for complex problems even heuristic generate-and-test is not very effective technique. But this may be made effective by combining with other techniques in such a way that the space in which to search is restricted. An AI program DENDRAL, for example, uses plan-Generate-and-test technique. First, the planning process uses constraint-satisfaction techniques and creates lists of recommended and contraindicated substructures. Then the generate-and-test procedure uses the lists generated and required to explore only a limited set of structures. Constrained in this way, generate-and-test proved highly effective. A major weakness of planning is that it often produces inaccurate solutions as there is no feedback from the world. But if it is used to produce only pieces of solutions then lack of detailed accuracy becomes unimportant.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

สร้าง-AND-TEST และการวางแผนหมดจดสร้างและทดสอบเป็นประโยชน์อย่างมากสำหรับปัญหาที่เรียบง่าย แต่สำหรับปัญหาที่ซับซ้อนมากยิ่งแก้ปัญหาการสร้างและการทดสอบไม่ได้เป็นเทคนิคที่มีประสิทธิภาพมาก แต่ตอนนี้อาจจะทำให้มีประสิทธิภาพโดยใช้ร่วมกับเทคนิคอื่น ๆ ในลักษณะที่ว่าพื้นที่ในการที่จะค้นหาจะถูก จำกัด โปรแกรม DENDRAL AI ตัวอย่างเช่นใช้เทคนิคการวางแผนการสร้างและการทดสอบ ครั้งแรกขั้นตอนการวางแผนการใช้เทคนิค จำกัด ความพึงพอใจและสร้างรายชื่อของ substructures แนะนำและข้อห้าม จากนั้นขั้นตอนการสร้างและการทดสอบใช้ในรายการที่สร้างขึ้นและจำเป็นต้องใช้ในการสำรวจเพียงชุด จำกัด ของโครงสร้าง ข้อ จำกัด ในลักษณะนี้สร้างและทดสอบพิสูจน์แล้วว่ามีประสิทธิภาพสูง จุดอ่อนที่สำคัญของการวางแผนก็คือว่ามันมักจะก่อให้เกิดการแก้ปัญหาที่ไม่ถูกต้องตามที่มีการตอบรับจากโลกไม่มี แต่ถ้ามันถูกนำมาใช้ในการผลิตชิ้นส่วนเฉพาะของการแก้ปัญหาแล้วขาดความถูกต้องของรายละเอียดจะกลายเป็นไม่สำคัญ

ผลลัพธ์ (ไทย) 3:

generate-and-test และการวางแผนใช่สร้างและทดสอบเป็นประโยชน์อย่างมากสำหรับปัญหาง่ายๆ แต่สำหรับปัญหาที่ซับซ้อนจะช่วยสร้างและทดสอบไม่ได้เป็นเทคนิคที่มีประสิทธิภาพมาก แต่นี่อาจจะทำให้ประสิทธิภาพโดยรวมกับเทคนิคอื่นๆ ในลักษณะพื้นที่ที่จะค้นหาเป็นเขตหวงห้าม ไอโปรแกรม dendral ตัวอย่างเช่น ใช้แผนสร้างและเทคนิคการทดสอบ แรก , กระบวนการวางแผนการใช้เทคนิคและสร้างความพึงพอใจต่อรายการแนะนําและห้าม substructures . แล้วสร้างและขั้นตอนการทดสอบใช้รายการที่สร้างขึ้นและต้องการที่จะสำรวจเพียงชุด จำกัด ของโครงสร้าง ข้อ จำกัด ในวิธีนี้การสร้างการทดสอบและพิสูจน์แล้วว่ามีประสิทธิภาพสูง จุดอ่อนที่สำคัญของการวางแผนคือ มันมักจะสร้างโซลูชั่นอย่างไม่ถูกต้อง ไม่มีการตอบรับจากโลก แต่ถ้ามันถูกใช้เพื่อสร้างชิ้นของโซลูชั่นแล้วขาดรายละเอียดของความถูกต้องจะไม่สำคัญ