การหาคู่ออนไลน์สำหรับการผสมพันธุ์แมวโดยใช้อัลกอริทึม Gale-Shapley
Main Article Content
บทคัดย่อ
ปัจจุบันคนไทยนิยมเลี้ยงแมวเพิ่มมากขึ้น เนื่องจากรูปแบบการดำเนินชีวิตของคนเปลี่ยนแปลงไปตามสภาพแวดล้อมทางสังคมและเศรษฐกิจ ประกอบกับแมวเป็นสัตว์ที่รักความสะอาด และเป็นสัตว์เลี้ยงที่เหมาะกับที่อยู่อาศัยที่มีพื้นที่จำกัด ในช่วงไม่กี่ปีที่ผ่านมาเกิดการพัฒนาและให้บริการด้านสัตว์เลี้ยงผ่านแพลตฟอร์มออนไลน์มากขึ้น ดังนั้นงานวิจัยนี้จึงนำเสนอการหาคู่ออนไลน์สำหรับการผสมพันธุ์แมวโดยประยุกต์ใช้อัลกอริทึม Gale-Shapley ในการหาคู่ให้แมวผ่านแอปพลิเคชันบนระบบปฎิบัติการแอนดรอยด์ ผลการทดลองพบว่า ผลการประเมินประสิทธิภาพของอัลกอริทึมการจับคู่เพื่อผสมพันธุ์แมวมีประสิทธิภาพในแง่ของเวลาทำงานเป็น O(n2) ส่วนผลการประเมินคุณภาพแอปพลิเคชันจากผู้เชี่ยวชาญมีค่าเฉลี่ย 4.33 อยู่ในระดับมีความพึงพอใจมาก ผลการทดลองแสดงให้เห็นว่าแอปพลิเคชันที่นำเสนอนี้สามารถนำไปใช้ประโยชน์ในการเป็นเครื่องมือช่วยหาคู่ออนไลน์เพื่อการผสมพันธุ์แมวได้อย่างมีประสิทธิภาพ
Article Details

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
ผู้แต่งจะต้องกรอกข้อมูลเพื่อโอนลิขสิทธิ์ (copyright) ให้กับวารสารวิทยาการสารสนเทศและเทคโนโลยีประยุกต์ ก่อนเผยแพร่บทความ โดยดูรายละเอียดเพิ่มเติมได้ที่ https://ph01.tci-thaijo.org/index.php/jait/copyrightlicense
References
Veterinary Council of Thailand. (2021). ประกาศกระทรวงเกษตรและสหกรณ์ เรื่องการจัดสวัสดิภาพแมวในสถานที่เพาะพันธุ์แมว พ.ศ.2563 [Ministry of agriculture and Cooperatives announcement: Cat Welfare in Cat Breeding Facilities, BE 2563]. Retrieved 25 August 2023. Retrieved from http://student.vetcouncil.or.th/index.php?option=com_content&view=article&id=1388:2312444&ccati=23&Itemid=143&lang=th [In Thai]
Biro, P. (2008). Student admissions in Hungary as Gale and Shapley envisaged. Technical Report TR-2008-291. University of Glasgow, Department of Computing Science. Retrieved from https://www.tayfunsonmez.net/wp-content/uploads/2013/10/Biro.pdf
Ellison, N., Heino, R., & Gibbs, J. (2017). Managing impressions online: Self-presentation processes in the online dating environment. Journal of Computer-Mediated Communication. 11(2), 415-441. https://doi.org/10.1111/j.1083-6101.2006.00020.x
Elo, A. E. (1978). The Rating of Chessplayers, Past and Present. Arco Publishing, New York, U.S.A.
Fajardo-Delgado, D., Hernandez-Bernal, C., Sanchez-Cervantes, M. G., Trejo-Sanchez, J. A., Espinosa-Curiel, I. E., & Molinar-Solis, J. E. (2022). Stable matching of users in a ridesharing model. Applied Sciences. 12(15), 7797. https://doi.org/10.3390/app12157797
Finkel, E. J., Eastwick, P. W., Karney, B. R., Reis, H. T., & Sprecher, S. (2012). Online dating: A critical analysis from the perspective of psychological science. Psychological Science in the Public Interest, 13(1), 3–66. https://doi.org/10.1177/1529100612436522
Gale, D. & Shapley, L. S. (1962). College admissions and the stability of marriage. The American Mathematical Monthly, 69(1), 9–15. https://doi.org/10.2307.2312726
Gutiérrez-Rondón, G. & Gutiérrez-Cárdenas, J. (2020). Matching system for animal-assisted therapy based on the Levenshtein and Gale-Shapley algorithms. Proceedings of the Future Technologies Conference (FTC), Vancouver, Canada, November 5–6, 2020, 262–280. https://doi.org/10.1007/978-3-030-63092-8_18
McCarthy, N. (2017). Which countries have the most cat owners? Statista daily data. Retrieved 23 August 2023. Retrieved from https://www.statista.com/chart/10267/which-countries-have-the-most-cat-owners/
Mussen, M. (2020). This is how the Nobel Prize winning hinge algorithm actually works. The tab. Retrieved 25 August 2023. Retrieved from https://thetab.com/uk/2020/05/20/this-is-how-the-nobel-prize-winning-hinge-algorithm-actually-works-157740.
Pudasaini, S., Shakya, S., Lamichhane, S., Adhikari, S., Tamang, A., & Adhikari, S. (2022). Scoring of resume and job description using Word2vec and matching them using Gale–Shapley algorithm. In: Jeena Jacob, I., Gonzalez-Longatt, F.M., Kolandapalayam Shanmugam, S., Izonin, I. (eds) Expert Clouds and Applications. Lecture Notes in Networks and Systems, vol 209. Springer, Singapore. https://doi.org/10.1007/978-981-16-2126-0_55
Rahman, A., Rahman, K., & Alam, M. G. R. (2021). Stable matching based parking lot allocation for autonomous vehicles. Proceedings of the 2nd International Conference on Robotics, Electrical and Signal Processing Techniques (ICREST), DHAKA, Bangladesh, January 5-7, 2021, 372-376. https://doi.org/10.1109/ICREST51555.2021.9331056
Ramirez, A., Sumner, E., Fleuriet, C., & Cole, M. (2014). When online dating partners meet offline: The effect of modality switching on relational communication between online daters. Journal of Computer-Mediated Communication. 20(1), 99-114. https://doi.org/10.1111/jcc4.12101
Rosen, L. D., Cheever, N. A., Cummings, C., & Felt, J. (2008). The impact of emotionality and self-disclosure on online dating versus traditional dating. Computers in Human Behavior. 24(5), 2124-2157. https://doi.org/10.1016/j.chb.2007.10.003
Statista Research Department. (2023). Thailand: Popular owned pet types 2022. Retrieved 23 August 2023. Retrieved from https://www.statista.com/statistics/1321209/thailand-popular-owned-pet-types/
Tinder. (2022). Powering Tinder - The method behind our matching. Tinder newsroom. Retrieved 25 August 2023. Retrieved from https://www.tinderpressroom.com/powering-tinder-r-the-method-behind-our-matching/