This paper introduces a technique c

This paper introduces a technique called shape annealing as a solution to an extension of the knapsack problem which we refer to as the constrained geometric knapsack problem. The constrained geometric knapsack problem includes geometric constraints and reduces in zero dimensions to the ordinary knapsack problem. Shape annealing, a variation of the simulated annealing stochastic optimization technique, is introduced to produce packing solutions. Shape annealing incorporates shape grammars to dictate permissible item orientations. Stochastic mutation based on a potential function creates a packing which converges toward the optimum. Results are generally sub-optimal although acceptable and the algorithm runs in polynomial time and space complexity.

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

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

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

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