Internet & Web Application

Input (Graph) ที่ควรแข่งขันกันแก้ปัญหา TSP

เอาหล่ะตอนนี้ Problem Formulation เสร็จแล้ว, แนวทางการแก้ปัญหาชัดเจน, และก็สามารถ Implement เรียบร้อยทำงานได้กับ Input Graph ที่สมมุติขึ้นมาเอง .. แต่ Algorithm ที่เรานำเสนอนั้น ดีกว่าหรือแย่กว่าของคนอื่น ?? .. ทางเดียวที่จะรู้ได้คือการใช้อุปสรรคแบบเดียวกันนั่นเอง มาช่วยเป็นกรรมการตัดสิน

TSPLIB

งานวิจัยในเรื่องการหาเส้นทางที่ดีที่สุด (ตามแต่ Objective Function จะประสงค์) เริ่มต้นตั้งแต่ยุค 1950 เป็นต้นมา ซึ่งมี paper จำนวนมากเสนอวิธีการของตัวเอง [1]จนกระทั่งในช่วง 1990 Gerhard Reinelt เริ่มรวบรวม Input Graph ที่ใช้ทดสอบ Algorithm เหล่านั้น .. และเกิดเป็น Library ที่ชื่อว่า TSPLIB

Input Graph

อ้างอิง

[1] http://www.tsp.gatech.edu/data/index.html

Del.icio.us : , ,
Technorati : , ,

Advertisements
มาตรฐาน

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s