Abstract
We investigate approximating the Dragon Boat Partition problem, a practical real-world variant of the Integer Partition problem, using convolutional neural networks and reinforcement learning. A team of dragon boat rowers must be partitioned with an approximately balanced arrangements. We first present one variant of our approach and then demonstrate its effectiveness through experiments. We omit many technical details in this abstract.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aggarwal, C.C.: Neural Networks and Deep Learning. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-319-94463-0
Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016). http://www.deeplearningbook.org
Health, S.: What is dragon boat racing. https://www.mountsinai.on.ca/staff/sinai-lightning/what-is-dragon-boat-racing
Mertens, S.: The easiest hard problem: number partitioning. Comput. Complexity Stat. Phys. 125(2), 125–139 (2006)
Pedregal, P.: Introduction to Optimization, vol. 46. Springer, Heidelberg (2006)
Radhakrishnan, P.: What are hyperparameters and how to tune the hyperparameters in a deep neural network? (2017). https://towardsdatascience.com/what-are-hyperparameters-and-how-to-tune-the-hyperparameters-in-a-deep-neural-network-d0604917584a
Regnier, B., Zhang, J.: Where to put a rower: a novel and practical solution to dragon boat partition problem. In: Proceedings The 32nd Conference of Open Innovations Association (FRUCT), pp. 238–245 (2022)
Stickels, K.: How to balance a dragon boat: tips for your most successful race boat layout (2015). http://paddlechica.com/how-to-balance-a-dragon-boat-tips-for-your-most-successful-race-boat-layout
Van Hasselt, H., Guez, A., Silver, D.: Deep reinforcement learning with double q-learning. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 30 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Regnier, B., Zhang, J.Z. (2023). A Neural Network Approach to Dragon Boat Partition Problem(Abstract). In: Bramer, M., Stahl, F. (eds) Artificial Intelligence XL. SGAI 2023. Lecture Notes in Computer Science(), vol 14381. Springer, Cham. https://doi.org/10.1007/978-3-031-47994-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-031-47994-6_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-47993-9
Online ISBN: 978-3-031-47994-6
eBook Packages: Computer ScienceComputer Science (R0)