Tabu search is a meta-heuristic bas

Tabu search is a meta-heuristic based on recency
memory. Tabu search can explore good solutions around a
given solution by using a local or neighborhood search procedure
and a Tabu list. The ideas between ACO and Tabu search are very
different. Tabu search does not rely on the ‘‘history” information
from the preceding search but randomly to select the search direction
which can enlarge search space. Meantime, determining the
initial solution of Tabu search is difficult. Considering the natures
of ACO and Tabu search, this paper presents a hybrid algorithm
integrating ACO and Tabu search to solve VRPTW. This paper is organized
as follows. The problem formulation of VRPTW is introduced
in Section 2. Section 3 describes the hybrid algorithm.
Section 4 validates the proposed hybrid algorithm by Solomon’s
benchmark test problems (Solomon, 1987). Lastly, conclusions
are given in Section 5.

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

ค้นหาทาบูเป็นพฤติกรรม meta-อิง recencyหน่วยความจำ ค้นทาบูสามารถสำรวจโซลูชันดีรอบตัวกำหนดวิธีการแก้ไขปัญหา โดยใช้กระบวนการค้นหาท้องถิ่นหรือบริเวณใกล้เคียงและรายการทาบู ความคิดระหว่างค้นหา ACO และทาบูมีมากแตกต่างกัน ค้นทาบูไม่พึ่งข้อมูล ''ประวัติจากการค้นหาก่อนหน้านี้แต่การสุ่มเพื่อเลือกทิศทางการค้นหาซึ่งสามารถขยายการค้นหาพื้นที่ ขณะเดียวกัน การกำหนดโซลูชันเริ่มต้นของการค้นหาทาบูทำได้ยาก พิจารณาธรรมชาติACO และทาบูค้นหา กระดาษนี้แสดงขั้นตอนการผสมACO และทาบูรวมค้นหาการแก้ VRPTW มีการจัดระเบียบกระดาษนี้ดังนี้ กำหนดปัญหาของ VRPTW ถูกนำมาใช้ในส่วนที่ 2 ส่วนที่ 3 อธิบายอัลกอริธึมไฮบริดส่วนที่ 4 การตรวจสอบอัลกอริทึมแบบไฮบริดที่นำเสนอ โดยของโซโลมอนมาตรฐานทดสอบปัญหา (โซโลมอน 1987) บทสรุปสุดท้ายได้ในส่วนที่ 5

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

ค้นหาห้ามเป็น meta-แก้ปัญหาบนพื้นฐานของความใหม่
ของหน่วยความจำ ค้นหาห้ามสามารถสำรวจการแก้ปัญหาที่ดีรอบ
วิธีการแก้ปัญหาที่กำหนดโดยใช้กระบวนการการค้นหาในท้องถิ่นหรือพื้นที่ใกล้เคียง
และรายการที่ห้าม ความคิดระหว่าง ACO และการค้นหาห้ามมีความ
แตกต่างกัน ค้นหาห้ามไม่พึ่งพาประวัติศาสตร์ "ข้อมูล '
จากการค้นหาก่อนหน้านี้ แต่สุ่มเลือกทิศทางการค้นหา
ซึ่งสามารถขยายพื้นที่ค้นหา ในขณะที่การกำหนด
วิธีการแก้ปัญหาเบื้องต้นของการค้นหาห้ามเป็นเรื่องยาก เมื่อพิจารณาจากลักษณะ
ของ ACO และการค้นหาห้ามบทความนี้นำเสนอขั้นตอนวิธีไฮบริด
การบูรณาการและห้าม ACO ค้นหาเพื่อแก้ VRPTW กระดาษนี้จะมีการจัดระเบียบ
ดังต่อไปนี้ การกำหนดปัญหาของการ VRPTW เป็นที่รู้จัก
ในมาตรา 2 มาตรา 3 อธิบายขั้นตอนวิธีไฮบริด.
หมวดที่ 4 การตรวจสอบขั้นตอนวิธีไฮบริดที่นำเสนอโดยโซโลมอน
ปัญหาทดสอบมาตรฐาน (โซโลมอน 1987) สุดท้ายข้อสรุปที่
จะได้รับในส่วนที่ 5

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

การค้นทาบูเป็นเมตาฮิวริสติกที่ใช้ความใหม่หน่วยความจำ การค้นทาบูสามารถสำรวจโซลูชั่นที่ดีรอบ ๆให้แก้โดยการใช้ในท้องถิ่นหรือชุมชนกระบวนการค้นหาและรายการทาบู ความคิดระหว่าง ACO มาริโอคาร์ทและมากที่แตกต่างกัน วิธีการค้นหาแบบตาบู ไม่พึ่งพา " "history สารสนเทศ”จากก่อนหน้านี้ค้นหาแต่สุ่มเพื่อเลือกค้นหาทิศทางซึ่งสามารถขยายพื้นที่ค้นหา ขณะเดียวกัน ที่กำหนดการแก้ปัญหาเบื้องต้นของการค้นทาบูเป็นเรื่องยาก พิจารณาธรรมชาติของ ACO และการค้นหาทาบู กระดาษนี้นำเสนออัลกอริทึมไฮบริดและการค้นหาทาบู aco บูรณาการเพื่อแก้ปัญหา vrptw . กระดาษนี้จะจัดดังนี้ ปัญหาการใช้ vrptwในส่วนที่ 2 ส่วนที่ 3 กล่าวถึงขั้นตอนวิธีลูกผสมส่วนที่ 4 นำเสนอโดยไฮบริดขั้นตอนวิธีของโซโลมอนปัญหาการทดสอบมาตรฐาน ( โซโลมอน , 1987 ) สุดท้ายสรุปจะได้รับในส่วนที่ 5 .