PathGame: Crowdsourcing Time-Constrained Human Solutions for the Travelling Salesperson Problem
المؤلفون المشاركون
Dumnić, Slaviša
Dupljanin, Đorđije
Božović, Vladimir
Ćulibrk, Dubravko
المصدر
Computational Intelligence and Neuroscience
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-05-13
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
Human strategies for solving the travelling salesperson problem (TSP) continue to draw the attention of the researcher community, both to further understanding of human decision-making and inspiration for the design of automated solvers.
Online games represent an efficient way of collecting large amounts of human solutions to the TSP, and PathGame is a game focusing on non-Euclideanclosed-form TSP.
To capture the instinctive decision-making process of the users, PathGame requires users to solve the problem as quickly as possible, while still favouring more efficient tours.
In the initial study presented here, we have used PathGame to collect a dataset of over 16,000 tours, containing over 22,000,000 destinations.
Our analysis of the data revealed new insights related to ways in which humans solve TSP and the time it takes them when forced to solve TSPs of large complexity quickly.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Dumnić, Slaviša& Dupljanin, Đorđije& Božović, Vladimir& Ćulibrk, Dubravko. 2019. PathGame: Crowdsourcing Time-Constrained Human Solutions for the Travelling Salesperson Problem. Computational Intelligence and Neuroscience،Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1129383
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Dumnić, Slaviša…[et al.]. PathGame: Crowdsourcing Time-Constrained Human Solutions for the Travelling Salesperson Problem. Computational Intelligence and Neuroscience No. 2019 (2019), pp.1-9.
https://search.emarefa.net/detail/BIM-1129383
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Dumnić, Slaviša& Dupljanin, Đorđije& Božović, Vladimir& Ćulibrk, Dubravko. PathGame: Crowdsourcing Time-Constrained Human Solutions for the Travelling Salesperson Problem. Computational Intelligence and Neuroscience. 2019. Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1129383
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1129383
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر