Open AccessOptimal travel strategy model study
Author(s) -
He Yang,
Yufan Li,
Dalin Huang
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1903/1/012073
Subject(s) - computer science , desert (philosophy) , game theory , mathematical optimization , ant colony optimization algorithms , operations research , artificial intelligence , mathematical economics , mathematics , philosophy , epistemology
In this paper, we propose an appropriate algorithm to determine the best strategy of an individual in the Through the Desert game, and give the generally applicable models for single-player and multi-player games under known and unknown weather conditions respectively. We integrate ant colony algorithm, branch-and-bound method and game theory to build and solve the optimization model.