เลือกหัวข้อจากแถบเมนูด้านซ้าย (กรณีหน้าจอเล็กเมนูจะหดกลายเป็นสัญลักษณ์สามขีดอยู่ในแถบเมนูด้านบน) หรือใส่คำค้นหาที่ช่องด้านล่างนี้ เพื่อค้นหาหัวข้อบทความหรือ Tutorial เกี่ยวกับเรื่อง genetic_algorithm ที่ต้องการ
ปัญญาประดิษฐ์ (Artificial Intelligence) หรือ เอไอ (AI) หมายถึง ความ ฉลาดเทียมที่สร้างขึ้นให้กับสิ่งไม่มีชีวิต เป็นสาขาหนึ่งในด้านวิทยาการคอมพิวเตอร์ และวิศวกรรม เป็นการเรียนรู้เกี่ยวกับกระบวนการการคิด การกระทำ การให้เหตุ ผล การปรับตัวหรือการอนุมานและการทำงานของสมอง แต่แนวคิดหลายๆอย่าง ในศาสตร์นี้ได้มาจากการปรับปรุง เพิ่มเติมจากศาสตร์อื่นๆ...
Read More →ในโลกแห่งการคำนวณ ปัญหาหนึ่งที่สร้างความท้าทายให้กับทั้งนักวิทยาศาสตร์คอมพิวเตอร์และนักคณิตศาสตร์มาอย่างยาวนานก็คือ Travelling Salesman Problem (TSP) หรือ ปัญหาของพ่อค้าที่เดินทาง เป็นปัญหาที่ต้องการหาเส้นทางที่สั้นที่สุดที่สามารถเดินทางผ่านเมืองต่างๆ ทั้งหมดโดยไม่เดินทางซ้ำช่วงใดช่วงหนึ่งและกลับมาที่จุดเริ่มต้น ปัญหานี้มีหลากหลายการประยุกต์ใช้ในโลกจริง เช่น การวางแผนเส้นทางการขนส่ง, การวางแผนด้านโลจิสติกส์, และการออกแบบวงจรไฟฟ้า....
Read More →ผู้ประกอบการที่ต้องเดินทางไปหลายเมืองเพื่อทำธุรกิจ, บริษัทขนส่งที่ต้องวางแผนเส้นทางสำหรับการส่งสินค้า, หรือแม้แต่ลำดับการทำงานของหุ่นยนต์ในโรงงาน... เหล่านี้ล้วนแล้วแต่ต้องพบเจอกับปัญหาทางคณิตศาสตร์ที่เรียกว่า Travelling Salesman Problem (TSP) หรือ ปัญหาพ่อค้าเร่. บทความนี้จะตรวจสอบให้เห็นถึงแก่นแท้ของ TSP, และทำความเข้าใจวิธีการแก้ปัญหาด้วยภาษา C# รวมทั้งการประยุกต์ใช้, ความซับซ้อน, ข้อดีข้อเสีย, และเชิญชวนให้ผู้อ่านได้ศึกษาการเขียนโปรแกรมเพื่อแก้ไขปัญหาดังกล่าวที่ EPT....
Read More →ในมุมมองทางวิชาการ, TSP มักถูกนำไปใช้เป็นตัวอย่างเพื่อแสดงภาพปัญหาการเลือกและการตั้งคำถามในด้านอัลกอริทึมและความซับซ้อนทางการคำนวณ (Computational Complexity). ยกตัวอย่างเช่น เมื่อเราต้องการดูว่าอัลกอริทึมใดสามารถหาคำตอบได้ดีที่สุดหรือคำตอบที่เป็นที่ยอมรับได้ในเวลาที่เหมาะสม....
Read More →ปัญหา Travelling Salesman Problem (TSP) คือหนึ่งในปัญหาคลาสสิกของโลกการคำนวณที่ท้าทายและน่าสนใจ ซึ่งจำลองสถานการณ์ที่ผู้เดินทาง (Salesman) ต้องการหาเส้นทางที่สั้นที่สุดซึ่งสามารถเยี่ยมชมเมืองต่างๆ และกลับมาที่เมืองเริ่มต้นด้วยการเดินทางผ่านแต่ละเมืองเพียงครั้งเดียว เป็นปัญหาที่มีลักษณะของ Combinatorial Optimization และมีการนำไปใช้ในหลายสาขาวิชา ทั้งการขนส่ง, การวางแผนเส้นทางโลจิสติกส์, การจัดสรรงานผลิต และอื่นๆ อีกมากมาย...
Read More →การทำงานของหุ่นยนต์ในยุคปัจจุบันได้ถูกพัฒนาให้สามารถทำหน้าที่ได้หลากหลายมากขึ้น ตั้งแต่ช่วยเหลือในงานบ้าน, การผลิตในโรงงาน, ไปจนถึงการทำภารกิจการสำรวจในอวกาศซึ่งเบื้องหลังหุ่นยนต์เหล่านี้มักจะมีอัลกอริธึมที่ซับซ้อนที่ช่วยให้มันสามารถทำงานได้อย่างอัตโนมัติและมีประสิทธิภาพ...
Read More →ในโลกที่เต็มไปด้วยปัญหาที่ซับซ้อนและหลากหลาย วิทยาการคอมพิวเตอร์ได้พยายามหาแนวทางที่จะเลียนแบบกระบวนการและรูปแบบที่พบในธรรมชาติ เพื่อหาทางแก้ไขปัญหาเหล่านั้นให้ได้อย่างเป็นระบบและเป็นประสิทธิผล ในบทความนี้ เราจะพูดถึง 5 อัลกอริทึมที่ได้แรงบันดาลใจมาจากธรรมชาติ ซึ่งมีทั้งความสวยงามและประสิทธิภาพในการแก้ไขปัญหาทางคอมพิวเตอร์...
Read More →ในโลกที่เต็มไปด้วยข้อมูลและภาระงานที่ซับซ้อน การค้นหาประสิทธิภาพสูงสุดกลายเป็นเป้าหมายหลักของหลายองค์กร วิธีการเหล่านี้ขึ้นอยู่กับอัลกอริธึมที่คิดค้นมาเพื่อการ optimize ข้อมูล บทความนี้จะเน้นไปที่ 5 อัลกอริธึมที่สำคัญและวิธีการประยุกต์ใช้ในโลกจริง โดยหวังว่าผู้อ่านจะเห็นความสำคัญและเรียนรู้วิธีการที่ programming สามารถช่วยในงาน optimization ได้...
Read More →