ในการ จำกัด การเขียนโปรแกรมมีรุ่นใดบ้างที่คำนึงถึงจำนวนการเปลี่ยนแปลงของตัวแปร


10

พิจารณาโมเดล CSP ที่การเปลี่ยนค่าของตัวแปรเฉพาะนั้นมีราคาแพง มีงานใดบ้างที่ฟังก์ชั่นวัตถุประสงค์ยังพิจารณาจำนวนการเปลี่ยนแปลงในค่าของตัวแปรในระหว่างกระบวนการค้นหาหรือไม่?

ตัวอย่าง: ตัวแปรที่มีราคาแพงต่อการเปลี่ยนแปลงอาจอยู่ในการควบคุมของเอเจนต์อื่นและมีค่าใช้จ่ายที่เกี่ยวข้องกับเอเจนต์นั้นเพื่อเปลี่ยนตัวแปร อีกตัวอย่าง: ตัวแปรมีส่วนร่วมในข้อ จำกัด ข้อใดข้อหนึ่งและความพึงพอใจของข้อ จำกัด นี้เกี่ยวข้องกับการเรียกใช้ฟังก์ชันที่มีราคาแพง (เช่นเครื่องจำลอง) เช่นคือข้อ จำกัด และเป็นราคาแพง - ฟังก์ชั่นการคำนวณ ดังนั้นและเป็นตัวแปรราคาแพงที่เปลี่ยนแปลงf x yz=f(x,y)fxy


1
ฟังก์ชั่นวัตถุประสงค์พูดถึงค่าสุดท้ายของ CSP และไม่ทราบกระบวนการค้นหา ดังนั้นในสูตรมาตรฐานการเปลี่ยนแปลงของตัวแปรดังกล่าวจึงไม่ได้ถูกเปิดเผยในโมเดล CSP นักแก้ปัญหาบางคนเช่น Choco ให้การวิเคราะห์พฤติกรรมเพื่อเป็นแนวทางในการค้นหา บางส่วนของสิ่งเหล่านี้อาจถูกกำหนดโดยผู้ใช้ อาจเป็นที่สำหรับเปลี่ยนวิธีการค้นหา
Dave Clarke

1
แต่ทำไมฟังก์ชั่นวัตถุประสงค์จะสะท้อนว่ามันแพงแค่ไหนในการแก้ปัญหา? คุณไม่ควรเปรียบเทียบวิธีแก้ปัญหาด้วยวิธีที่มีประโยชน์ในโดเมนปัญหาหลังจากนั้นหรือไม่ หรือเป็นส่วนเวลาในการแก้ปัญหาของโลกแห่งความจริง?
ราฟาเอล

1
ดูเหมือนว่าคุณอยู่ในการตั้งค่าของความพึงพอใจข้อ จำกัด การกระจายและดูเหมือนว่าคุณกำลังมองหาการวิเคราะห์พฤติกรรม
Dave Clarke

คำตอบ:


4

xYโอsเสื้อs(x,Y)Bยูdก.อีเสื้อ. สูตรนี้มีแนวโน้มที่จะพอดีกับกรอบที่มีอยู่เป็นข้อ จำกัด เพิ่มเติม แน่นอนการระบุฟังก์ชั่นต้นทุนและงบประมาณที่อนุญาตในลักษณะที่คุณได้รับการแก้ปัญหาที่มีความหมายอาจเป็นเรื่องยาก - สิ่งนี้จะขึ้นอยู่กับปัญหาเฉพาะที่คุณกำลังพยายามแก้ไข

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.