คำถามติดแท็ก knapsack-problem

ฉันกำลังพยายามหาวิธีการวางแผนเพื่อแก้ปัญหาที่พยายามทำแบบจำลองการเรียนรู้ของวัสดุใหม่ เราคิดว่าเรามีแหล่งข้อมูลเพียงแหล่งเดียวเช่น Wikipedia ซึ่งมีรายการบทความที่แสดงเป็นเวกเตอร์ของความรู้ที่มีอยู่และความพยายามในการอ่านบทความนั้น เวกเตอร์ความรู้และความพยายาม ก่อนที่เราจะเริ่มเราตั้งขนาดของเวกเตอร์ขึ้นอยู่กับจำนวนความรู้ประเภทต่างๆ ตัวอย่างเช่นเราสามารถกำหนดรายการในเวกเตอร์ที่จะเป็น(algebra, geometry, dark ages)แล้ว 'วัด' บทความทั้งหมดจากมุมมองนี้ ดังนั้นบทความทางคณิตศาสตร์น่าจะเป็น(5,7,0)เพราะมันจะพูดถึงพีชคณิตและเรขาคณิตเป็นจำนวนมาก แต่ไม่เกี่ยวกับยุคมืด นอกจากนี้ยังจะมีความพยายามในการอ่านซึ่งเป็นเพียงจำนวนเต็ม ปัญหา จากบทความทั้งหมด (แสดงเป็นเวกเตอร์ความรู้ด้วยความพยายาม) เราต้องการค้นหาชุดบทความที่ดีที่สุดที่ช่วยให้เราไปถึงเป้าหมายความรู้ (หรือเป็นเวกเตอร์) ดังนั้นเป้าหมายความรู้อาจเป็นไปได้(4,4,0)และก็เพียงพอที่จะอ่านบทความ(2,1,0)และ(2,3,0)เนื่องจากเมื่อเพิ่มเข้ามามันจึงรวมเข้ากับเป้าหมายความรู้ เราต้องการที่จะทำเช่นนี้กับความพยายามน้อยที่สุด คำถาม ฉันลองใช้ฮิวริสติกส์เพื่อหาค่าประมาณ แต่ฉันสงสัยว่ามีวิธีการวางแผนกลยุทธ์ที่ทันสมัยที่สามารถใช้แทนได้หรือไม่?

11 research  heuristics  knapsack-problem