สมัครเรียนโทร. 085-350-7540 , 084-88-00-255 , ntprintf@gmail.com
เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง heuristic_algorithms ที่ต้องการ
Travelling Salesman Problem (TSP) เป็นปัญหาทางคณิตศาสตร์ที่เกี่ยวข้องกับการหาเส้นทางที่สั้นที่สุดซึ่งผ่านทุกเมืองที่กำหนดไว้เพียงครั้งเดียว และจบลงที่เมืองเริ่มต้น เป็นโจทย์ที่ยังคงเป็นเรื่องท้าทายสำหรับนักวิจัยและนักพัฒนา เพราะทุกการเดินทางต้องคำนึงถึงความสั้นที่สุดของเส้นทาง โดยไม่ซ้ำเส้นทางกลับไปยังเมืองที่ผ่านมาแล้ว นับเป็นตัวอย่างของ NP-hard problems ซึ่งไม่มีอัลกอริธึมที่สามารถแก้ไขได้ในเวลาโพลีนอมิอัลสำหรับกรณีที่มีจำนวนเมืองเยอะๆ....
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาที่โดดเด่นและท้าทายสำหรับนักวิทยาศาสตร์คอมพิวเตอร์และนักวิจัยในด้านต่างๆ เป็นการทดสอบการหาเส้นทางที่สั้นที่สุดสำหรับพ่อค้าขายเร่ที่ต้องเดินทางผ่านหลายเมืองโดยการหลีกเลี่ยงการผ่านเมืองเดียวกันมากกว่าหนึ่งครั้งและกลับมาที่จุดเริ่มต้นด้วยระยะทางที่น้อยที่สุด ในบทความนี้เราจะสำรวจวิธีการใช้ Perl ในการแก้ปัญหา TSP พร้อมทั้งวิเคราะห์ความซับซ้อน ข้อดี และข้อเสียของอัลกอรธึมนี้...
Read More →ปัญหา Travelling Salesman Problem (TSP) คือหนึ่งในปัญหาคลาสสิกของโลกการคำนวณที่ท้าทายและน่าสนใจ ซึ่งจำลองสถานการณ์ที่ผู้เดินทาง (Salesman) ต้องการหาเส้นทางที่สั้นที่สุดซึ่งสามารถเยี่ยมชมเมืองต่างๆ และกลับมาที่เมืองเริ่มต้นด้วยการเดินทางผ่านแต่ละเมืองเพียงครั้งเดียว เป็นปัญหาที่มีลักษณะของ Combinatorial Optimization และมีการนำไปใช้ในหลายสาขาวิชา ทั้งการขนส่ง, การวางแผนเส้นทางโลจิสติกส์, การจัดสรรงานผลิต และอื่นๆ อีกมากมาย...
Read More →
Copyright (c) 2013 expert-programming-tutor.com. All rights reserved. | 085-350-7540 | 084-88-00-255 | ntprintf@gmail.com
