When preparing for this year's U.S. games, I took a look at the previous two years O Prize paper , Summarized for your reference .
2017 Methods needed for each question ：
A dam
Multi objective optimization model
Analytic hierarchy process Genetic algorithm solution
Particle swarm optimization Monte Carlo simulation Return on investment roi
3D Modeling and simulation
B Tollbooth
queuing theory （ Cellular toll station model vissim analogue simulation *2）
differential + linear programming （ trapezoid ）
C Automatic driving
Different problems take macro and micro approaches
probability model distribution
Cellular automata
numerical analysis finite element analysis Finite difference method
D airport security
Queuing method
probability model distribution
4 Submodel ： Inflow model ： Attribute generation model ： Queuing model ： Screening model ：
Queuing network ; Routing algorithm ;Lyapunov optimization
Routing algorithm for optimizing airport throughput and variance ： greedy algorithm , Back pressure algorithm and drift plus penalty algorithm
E Urban sustainable development
2018 Methods needed for each question ：
A Radio transmission
Concrete physical model turbulence
B Evolution of mother tongue
transition matrix Markov model annealing
principal component analysis First order autoregressive model
Differential plus difference
Analytic hierarchy process
Time series difference equation model dynamic simulation
C Environmental aspects Data processing
D electric vehicle
queuing theory cluster analysis
nonlinear programming
Graph theory, cybernetics and game theory
K-MEans Clustering Markov method Gini coefficient
E How does climate change affect regional instability
Self regulatory factors Analytic hierarchy process *n
Entropy weight method (EWM)*n
Coefficient of variation method (CVM)
fuzzy cluster analysis (FCA)
Chi square analysis and fitting method FCI And CCI The concrete functional relationship between them
Secondly, the exponential smoothing method is used to establish the climate change prediction model
F Privacy pricing
Analytic hierarchy process Game theory Divide into three parties
Network simulation based on graph theory
The present value method quantifies the value of privacy
Entropy combination method
Technology