Recently, some meta-heuristic methods have been employed in solving FCTP, such as the Tabu search method for solving FCTPs (Sun, Aronson, & Mckeown, 1998), the hybrid Genetic Algorithm (GA) based on a spanning tree with Prüfer numbers for solving bicriteria transportation problem (Gen, Ida, & Li, 1998), and GAs based on a matrix permutation representation (Gottlieb et al., 2001 and Raidl and Julstrom, 2003) which have improved the effective coding of the spanning tree method based on edge sets.
ล่าสุด รับจ้างบางวิธี meta-แล้วในการแก้ FCTP เช่นวิธีการค้นหาทาบูสำหรับแก้ FCTPs (ซัน Aronson & Mckeown, 1998), ไฮบริดอัลกอริทึมทางพันธุกรรม (GA) ตามต้นไม้ spanning มี Prüfer สำหรับแก้ปัญหาการขนส่ง bicriteria (Gen, Ida & Li, 1998), และก๊าซตามตัวแทนเมทริกซ์การเรียงสับเปลี่ยน (Gottlieb et al., 2001 และ Raidl และ Julstrom, 2003) ซึ่งมีการปรับปรุงประสิทธิภาพรหัส spanning ทรีวิธีตามขอบชุดด้วย
การแปล กรุณารอสักครู่..
เมื่อเร็ว ๆ นี้วิธีการเมตาฮิวริสติบางคนได้รับการว่าจ้างในการแก้ FCTP เช่นวิธีการค้นหาห้ามสำหรับการแก้ FCTPs (อาทิตย์, Aronson และ Mckeown, 1998), ไฮบริดขั้นตอนวิธีทางพันธุกรรม (GA) ตามต้นไม้ทอดกับตัวเลขPrüferเพื่อ การแก้ปัญหาการขนส่ง bicriteria (Gen, ไอด้าและ Li, 1998), และก๊าซบนพื้นฐานของการเป็นตัวแทนการเปลี่ยนแปลงเมทริกซ์ (Gottlieb, et al. 2001 และ Raidl และ Julstrom, 2003) ซึ่งมีการปรับปรุงการเข้ารหัสที่มีประสิทธิภาพของวิธีการต้นไม้ที่ทอดอยู่บนพื้นฐานของ ชุดขอบ
การแปล กรุณารอสักครู่..
ช่วงนี้ มีเมตาฮิวริสติกวิธีการได้รับการว่าจ้างในการแก้ไข fctp เช่นวิธีค้นหาทาบูสำหรับการแก้ปัญหา fctps ( Sun , สัน& mckeown , 1998 ) , จีเนติกอัลกอริทึมไฮบริด ( GA ) ตามด้วย Pr ü fer ต้นไม้ทอดข้ามตัวเลขสำหรับการแก้ปัญหาการขนส่ง bicriteria ( เจน ไอด้า & Li , 2541 ) , และก๊าซจากเมทริกซ์การเปลี่ยนแปลงแทน ( กอตต์ลีบ et al . ,และ julstrom raidl 2001 และ 2003 ) ซึ่งมีการปรับปรุงประสิทธิภาพการเข้ารหัสของต้นไม้ทอดข้ามวิธียึดชุดขอบ
การแปล กรุณารอสักครู่..