Traditional Culture Encyclopedia - Traditional stories - What are the methods of mathematical modeling?
What are the methods of mathematical modeling?
Classification discrimination: Euclidean distance discrimination, Fisher discrimination, etc.
Graph theory: How to find the shortest path? ;
Optimization: equations? Use lindo or lingo software to solve;
Other methods: analytic hierarchy process, Markov chain principal component analysis, etc.
Common algorithms for modeling, for reference only:
Monte Carlo algorithm (this algorithm is also called random simulation algorithm, which is an algorithm to solve problems through computer simulation, and at the same time = you can check the correctness of your model through simulation, which is a necessary method in the competition).
Data fitting, parameter estimation, interpolation and other data processing algorithms (there are usually a lot of data to be processed in the competition, and the key to processing data lies in these algorithms, usually using Matlab as a tool).
Linear programming, integer programming, multivariate programming, quadratic programming and other planning problems (most of the problems in modeling competitions belong to optimization problems, and many times these problems can be described by mathematical programming algorithms, usually realized by Lindo and Lingo software).
Graph theory algorithm (this kind of algorithm can be divided into many kinds, including shortest path, network flow, bipartite graph and so on. Problems related to graph theory can be solved by these methods and need careful preparation.
Computer algorithms such as dynamic programming, backtracking search, divide-and-conquer algorithm, branch and bound (these algorithms are commonly used in algorithm design and can also be used in competitions on many occasions).
Three non-classical algorithms of optimization theory: simulated annealing method, neural network and genetic algorithm (these problems are used to solve some difficult optimization problems and are very helpful to some problems, but the algorithms are difficult to realize, so we should use them carefully).
Grid algorithm and exhaustive method (both grid algorithm and exhaustive method are the best algorithms for violent search, and they are applied in many competition questions. When you focus on the model itself and ignore the algorithm, you can use this violent scheme, and it is best to use some high-level languages as programming tools.
Some continuous discretization methods (many problems are practical, data can be continuous, but computers only recognize discrete data, so it is very important to discretize and replace summation with differentiation with integration).
Numerical analysis algorithm (if high-level language programming is used in the competition, some common algorithms in numerical analysis, such as solving equations, matrix operation, function integration, etc., need to write additional library functions to call).
Image processing algorithm (there is a kind of problem related to graphics in the competition, even if it has nothing to do with graphics, there should be many pictures in the paper, and how to display and process these graphics is a problem to be solved, generally using Matlab to deal with).
- Previous article:What does "box" mean?
- Next article:The Five Virtues of Man
- Related articles
- Guangxi Housing and Construction Department introduced measures to promote steady economic growth.
- Our love is like two parallel lines of square dance.
- After reading "Integrity and Cultivation
- How did cavalry attack in history?
- How do girls choose cheongsam?
- Column | Electric Power Big Data Application Mode and Prospect Analysis
- What are the characteristics of Shanxi folk houses?
- Why was Degang Guo called "Guo Dagang"?
- Introduce Korean holiday costumes, eating habits, and residential features.
- What was Four Treasures of the Study in ancient China?