Due to its high combinatorial compl

Due to its high combinatorial complexity (i.e. for an N location ¹ period problem, (N!) solutions are possible) good heuristic techniques are necessary for DLP. Modern heuristic techniques namely genetic algorithms, tabu search and simulated annealing can be good candidates for this problem. Balakrishnan and Cheng [14] obtained promising results by applying genetic algorithms. In this research a simulated annealing algorithm is proposed for solving DLP. The current workconcentrates on the basic DLP as defined by Rosenblatt [5] in order to investigate suitability and efficiency of SA for solving it. In the following sections of this paper the SA algorithm for DLP is explained then the computational results for two test problems are reported. The listing of the computer program is also supplied in the appendix for the use of researchers.

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

เนื่องจากความซับซ้อนของปัญหาสูง (เช่นสำหรับการ N ตำแหน่ง¹ระยะเวลาปัญหา, (N) แก้ไขปัญหาเป็นไปได้) ดีแล้วเทคนิคจำเป็นสำหรับ DLP เทคโนโลยีสมัยใหม่แล้วคือพันธุอัลกอริทึม ค้นหาทาบู และการอบเหนียวจำลองได้ตัวเลือกที่ดีสำหรับปัญหานี้ Balakrishnan และเฉิง [14] ได้รับสัญญาผลลัพธ์ โดยใช้อัลกอริทึมทางพันธุกรรม ในงานวิจัยนี้ มีเสนอขั้นตอนวิธีหลอมจำลองสำหรับแก้ DLP Workconcentrates ปัจจุบันใน DLP พื้นฐานตามที่กำหนดไว้โดย Rosenblatt [5] เพื่อตรวจสอบความเหมาะสมและมีประสิทธิภาพคุ้มครองสำหรับการแก้มัน ในส่วนต่อไปนี้ของกระดาษนี้ SA อัลกอริทึมสำหรับ DLP จะอธิบาย แล้วรายงานผลการคำนวณที่สองทดสอบปัญหา ยังมีจัดรายการของโปรแกรมคอมพิวเตอร์ในภาคผนวกในการใช้งานของนักวิจัย

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

เนื่องจากความซับซ้อน combinatorial สูง (เช่นสำหรับสถานที่ไม่มีปัญหา¹ระยะเวลา (ยังไม่มี!) โซลูชั่นที่เป็นไปได้?) เทคนิคการแก้ปัญหาที่ดีเป็นสิ่งจำเป็นสำหรับ DLP เทคนิคการแก้ปัญหาที่ทันสมัย​​คือขั้นตอนวิธีพันธุกรรม, การค้นหาและห้ามการหลอมจำลองสามารถเป็นผู้สมัครที่ดีสำหรับปัญหานี้ บาลาคและเฉิง [14] ได้รับผลที่มีแนวโน้มโดยใช้ขั้นตอนวิธีพันธุกรรม ในงานวิจัยนี้ขั้นตอนวิธีการอบจำลองจะเสนอการแก้ DLP workconcentrates ในปัจจุบันเกี่ยวกับ DLP ขั้นพื้นฐานตามที่กำหนดโดย Rosenblatt [5] เพื่อตรวจสอบความเหมาะสมและประสิทธิภาพของ SA สำหรับการแก้มัน ในส่วนต่อไปของบทความนี้สำหรับขั้นตอนวิธี SA DLP จากนั้นจะมีการอธิบายผลการคำนวณสำหรับสองปัญหาการทดสอบจะมีการรายงาน รายชื่อของโปรแกรมคอมพิวเตอร์จะถูกส่งไปยังอยู่ในภาคผนวกสำหรับการใช้งานของนักวิจัย

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

เนื่องจากความซับซ้อนเชิงสูง ( เช่นเป็นสถานที่เดียวมาตรฐานระยะเวลาปัญหา ( N )  โซลูชั่นเป็นไปได้ ) เทคนิคการแก้ปัญหาที่ดีเป็นสิ่งจำเป็นสำหรับ DLP . เทคนิคการแก้ปัญหาสมัยใหม่คือขั้นตอนวิธีเชิงพันธุกรรม และการค้นหาทาบูการดำรงอยู่สามารถเป็นผู้สมัครที่ดีสำหรับปัญหานี้ Balakrishnan เฉิง [ 14 ] ผลที่ได้รับสัญญา โดยการใช้ขั้นตอนวิธีเชิงพันธุกรรมในงานวิจัยนี้ได้นำเสนอวิธีการจำลองการอบการ DLP . ปัจจุบัน workconcentrates ใน DLP พื้นฐานตามที่กำหนดโดย Rosenblatt [ 5 ] เพื่อศึกษาความเหมาะสมและประสิทธิภาพในการแก้ปัญหามัน ในส่วนต่อไปนี้ของกระดาษนี้อัลกอริทึม SA สำหรับ DLP จะอธิบายแล้วผลการคำนวณ 2 ทดสอบปัญหารายงานรายการของ โปรแกรม คอมพิวเตอร์ ยังจัดอยู่ในภาคผนวก สำหรับใช้งานของนักวิจัย