ขั้นตอนวิธีการแบ่งส่วนสำหรับปัญหาเหมาะสมที่สุดเรียบนูนกับเทคโนโลยีภาพถ่าย

บทคัดย่อ

งานวิจัยนี้ศึกษาขั้นตอนวิธีการแบ่งส่วนสําหรับการลู่เข้าสู่คําตอบของปัญหาเหมาะสมท่ีสุดเรียบนูน โดยเป็นการรวมวิธีการหน่วงกับอัลกอริทึมเอ็กตร้าเกรเดียน สําหรับตัวดําเนินการกึ่งทางเดียวและตัวดําเนินการ ลิปชิตส์ นอกจากนี้ การหาคําตอบของปัญหาดังกล่าวยังสามารถนํามาประยุกต์เพื่อตอบปัญหาจุดสมดุลของ แนส-คอนอท และปัญหาการกู้คืนภาพ ในงานวิจัยชิ้นนี้ เราทําการออกแบบวิธีการหาคําตอบของปัญหา อสมการการแปรผันและปัญหาจุดตรึงอีกด้วย พบว่าสามารถยืนยันการลู่เข้าสู่คําตอบของอัลกอริทึมที่ถูกสร้าง ขึ้นได้ และผู้วิจัยได้นําเสนอตัวอย่างของผลการจําลองเชิงตัวเลขสําหรับการหาคําตอบของปัญหาดังกล่าว เพื่อ แสดงให้เห็นถึงประสิทธิภาพของวิธีการหาคําตอบของอัลกอริทึมที่ได้พัฒนาขั้นมาและเปรียบเทียบกับ อัลกอริทึมที่มีอยู่ก่อนหน้าด้วย

คำสำคัญ