Bozer et al. (1990) propose the 1/2

Bozer et al. (1990) propose the 1/2 band insertion heuristic, which is a combination of the band and convex hull heuristics. The heuristic first divides the rack into three equal width horizontal bands, all the points in the first and third band are routed
in the same way as in the band heuristic to obtain a partial tour, and the points in the middle band are then inserted as in the final stage of the convex hull algorithm. Other heuristics in the literature include the center sweep heuristic (Bozer et al.,1990), the space-filling curve based heuristic (Bartholdi and Platzman, 1988), and the combined convex hull heuristic for a variation of the manoboard systems (Hwang and Song, 1993). Localimprovement procedures (Bozer et al., 1990; Makrisand Giakoumakis, 2003) can be used together with all the above heuristics to further reduce the tour
length.

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

Bozer et al. (1990) เสนอ heuristic แทรก 1/2 วง ซึ่งเป็นการรวมวงและฮัลล์นูนลองผิดลองถูก Heuristic ต้องแบ่งชั้นความกว้างเท่ากับแถบแนวนอนสาม จุดทั้งหมดในวงแรก และที่สามเป็นเส้น
เดียวใน heuristic วงรับทัวร์บางส่วน และจุดในวงกลางจะแทรกลงในขั้นตอนสุดท้ายของอัลกอริทึมฮัลล์นูน อื่น ๆ ลองผิดลองถูกในวรรณคดีรวมถึง heuristic กวาดของศูนย์ (Bozer และ al., 1990) เส้นโค้งพื้นที่ถมตาม heuristic (Bartholdi และ Platzman, 1988), และ heuristic ฮัลล์นูนรวมสำหรับการเปลี่ยนแปลงของระบบ manoboard (Hwang และเพลง 1993) กระบวนการ Localimprovement (Bozer และ al., 1990 Makrisand Giakoumakis, 2003) สามารถใช้ร่วมกับการลองผิดลองถูกข้างลดทัวร์
ความยาวได้

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

bozer และคณะ (1990) นำเสนอการแก้ปัญหาการแทรก 1/2 band ซึ่งเป็นการรวมตัวกันของวงดนตรีและการวิเคราะห์พฤติกรรมเรือนูน แก้ปัญหาแรกที่แบ่งออกเป็นสามชั้นวางแนวนอนเท่ากับความกว้างของจุดทั้งหมดที่อยู่ในกลุ่มแรกและที่สามจะถูกส่ง
ในลักษณะเดียวกับการแก้ปัญหาในวงที่จะได้รับเกี่ยวกับการท่องเที่ยวบางส่วนและคะแนนในวงกลางจะใส่แล้วเป็น ในขั้นตอนสุดท้ายของขั้นตอนวิธีลำนูน วิเคราะห์พฤติกรรมอื่น ๆ ในวรรณคดีรวมถึงการแก้ปัญหาศูนย์กวาด (bozer et al., 1990), การแก้ปัญหาพื้นที่เติมเส้นโค้งตาม (Bartholdi และ Platzman, 1988) และการแก้ปัญหาเรือรวมนูนสำหรับการเปลี่ยนแปลงของระบบ manoboard (Hwang และ เพลง, 1993) ขั้นตอน Localimprovement (bozer et al, 1990. Makrisand Giakoumakis 2003) สามารถใช้ร่วมกันกับทุกวิเคราะห์พฤติกรรมข้างต้นเพื่อลดการเดินทาง
ระยะเวลา

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

bozer et al . ( 1990 ) เสนอ 1 / 2 วง แทรกฮิวริสติก ซึ่งเป็นการรวมกันของวงนูนฮัลล์อักษร . โดยแบบแรกแบ่งชั้นวางเป็นสามแถบแนวนอนความกว้างเท่ากัน คะแนนทั้งหมดในครั้งแรกและวงที่สามจะถูก
ในลักษณะเดียวกันกับในวงฮิวริสติกเพื่อรับทัวร์บางส่วนและคะแนนในกลุ่มกลาง ที่ใส่แล้วในขั้นตอนสุดท้ายของขั้นตอนวิธี ฮัลล์ นูน การวิเคราะห์พฤติกรรมอื่น ๆในวรรณคดี มีศูนย์กวาดฮิวริสติก ( bozer et al . , 1990 ) , พื้นที่กรอกโค้งที่ใช้ฮิวริสติก ( บาร์โตลดี และ platzman , 1988 ) และรวมนูนฮัลล์ฮิวริสติกสำหรับการเปลี่ยนแปลงของระบบ manoboard ( ฮวาง และเพลง , 1993 )ขั้นตอน localimprovement ( bozer et al . , 1990 ; makrisand giakoumakis , 2003 ) สามารถใช้ร่วมกันกับทุกคนข้างต้นฮิวริสติกเพื่อลดทัวร์
ความยาว