เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง combinatorial_optimization ที่ต้องการ
อัลกอริธึม Branch and Bound คือหนึ่งในเทคนิคการค้นหาแบบเป็นระบบสำหรับปัญหาการตัดสินใจแบบเชิงเลข (Combinatorial Optimization Problems) ที่มีวัตถุประสงค์เพื่อหาคำตอบที่เหมาะสมที่สุด (Optimal Solution) อัลกอริธึมนี้ประกอบด้วยสองส่วนหลักๆ คือการแบ่งสาขา (Branching) เพื่อสำรวจความเป็นไปได้ของคำตอบ และการกำหนดขอบเขตสูงสุดหรือต่ำสุด (Bounding) เพื่อตัดทางเลือกที่ไม่จำเป็นออกไป...
Read More →ในโลกที่เราทุกคนเป็นนักเดินทาง ปัญหาที่ต้องพบเจอบ่อยครั้งคือการเดินทางให้ครอบคลุมทุกจุดที่ต้องการไปในเวลาน้อยที่สุด และนี่คือหัวใจสำคัญของ Travelling Salesman Problem (TSP) หรือ ปัญหานักขายเร่ ซึ่งเป็นหนึ่งในปัญหาที่ได้รับความนิยมและเป็นที่ท้าทายสำหรับนักวิทยาการคอมพิวเตอร์ตั้งแต่อดีตจนถึงปัจจุบัน...
Read More →Travelling Salesman Problem (TSP) เป็นหนึ่งในปัญหาสำคัญในด้านการคำนวณและอัลกอริทึมของวิชาวิทยาการคอมพิวเตอร์ โดยที่ปัญหานี้กำหนดให้มี นักขาย หนึ่งคนที่ต้องการเดินทางผ่านเมืองต่างๆ ทีละเมืองเพื่อขายสินค้า และเขาต้องการหาเส้นทางที่สั้นที่สุดที่จะเดินทางผ่านเมืองทั้งหมดเพียงครั้งเดียวและกลับสู่จุดเริ่มต้นอีกครั้งหนึ่ง...
Read More →อัลกอริทึม Branch and Bound คืออะไร?...
Read More →ปัญหา Travelling Salesman Problem (TSP) คือหนึ่งในปัญหาคลาสสิกของโลกการคำนวณที่ท้าทายและน่าสนใจ ซึ่งจำลองสถานการณ์ที่ผู้เดินทาง (Salesman) ต้องการหาเส้นทางที่สั้นที่สุดซึ่งสามารถเยี่ยมชมเมืองต่างๆ และกลับมาที่เมืองเริ่มต้นด้วยการเดินทางผ่านแต่ละเมืองเพียงครั้งเดียว เป็นปัญหาที่มีลักษณะของ Combinatorial Optimization และมีการนำไปใช้ในหลายสาขาวิชา ทั้งการขนส่ง, การวางแผนเส้นทางโลจิสติกส์, การจัดสรรงานผลิต และอื่นๆ อีกมากมาย...
Read More →