การหาคู่ออนไลน์สำหรับการผสมพันธุ์แมวโดยใช้อัลกอริทึม Gale-Shapley

Main Article Content

สุชานาถ ชมภู
ยศกร ศักดิ์เศรณี
ณัฐษิมา สุรเดช

บทคัดย่อ

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

Article Details

How to Cite
ชมภู ส. ., ศักดิ์เศรณี ย., & สุรเดช ณ. (2023). การหาคู่ออนไลน์สำหรับการผสมพันธุ์แมวโดยใช้อัลกอริทึม Gale-Shapley. วารสารวิทยาการสารสนเทศและเทคโนโลยีประยุกต์, 6(1), 84–97. https://doi.org/10.14456/jait.2024.6
บท
บทความวิจัย

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/