วารสารวิทยาการสารสนเทศและเทคโนโลยีประยุกต์ (Jan 2024)
Online Dating for Breeding Cats using Gale-Shapley Algorithm
Abstract
Nowadays, Thais prefer to raise cats is increasing due to changes in their lifestyles influenced by social and economic circumstances. In addition, cats are animals that love cleanliness and are suitable pets for limited living spaces. In recent years, pet services have been developed and offered more through online platforms. Therefore, this research presents an online dating system for cat breeding using the Gale-Shapley algorithm, implemented in an Android application. The experimental results show that the matching algorithm for cat breeding is efficient with a worst-case time complexity of O(n2). The evaluation of the application's quality, as assessed by experts, indicates a high level of satisfaction with an average rating of 4.33. The experimental results demonstrate that this proposed application can be effectively utilized as an online matchmaking tool for cat breeding. ปัจจุบันคนไทยนิยมเลี้ยงแมวเพิ่มมากขึ้น เนื่องจากรูปแบบการดำเนินชีวิตของคนเปลี่ยนแปลงไปตามสภาพแวดล้อมทางสังคมและเศรษฐกิจ ประกอบกับแมวเป็นสัตว์ที่รักความสะอาด และเป็นสัตว์เลี้ยงที่เหมาะกับที่อยู่อาศัยที่มีพื้นที่จำกัด ในช่วงไม่กี่ปีที่ผ่านมาเกิดการพัฒนาและให้บริการด้านสัตว์เลี้ยงผ่านแพลตฟอร์มออนไลน์มากขึ้น ดังนั้นงานวิจัยนี้จึงนำเสนอการหาคู่ออนไลน์สำหรับการผสมพันธุ์แมวโดยประยุกต์ใช้อัลกอริทึม Gale-Shapley ในการหาคู่ให้แมวผ่านแอปพลิเคชันบนระบบปฎิบัติการแอนดรอยด์ ผลการทดลองพบว่า ผลการประเมินประสิทธิภาพของอัลกอริทึมการจับคู่เพื่อผสมพันธุ์แมวมีประสิทธิภาพในแง่ของเวลาทำงานเป็น O(n2) ส่วนผลการประเมินคุณภาพแอปพลิเคชันจากผู้เชี่ยวชาญมีค่าเฉลี่ย 4.33 อยู่ในระดับมีความพึงพอใจมาก ผลการทดลองแสดงให้เห็นว่าแอปพลิเคชันที่นำเสนอนี้สามารถนำไปใช้ประโยชน์ในการเป็นเครื่องมือช่วยหาคู่ออนไลน์เพื่อการผสมพันธุ์แมวได้อย่างมีประสิทธิภาพ
Keywords
