2018美赛O奖论文B题-B73410

replace the projection model based purely on population, as it is not only

inaccurate but also invalid faced with the scarcity of supporting data.

guages. We introduce the transition matrix to describe the transition between

native speakers and non-native speakers of different languages, because the

population growth of a language doesn’t solely come from natural births, but

also migration and learning. Additionally, we introduce two new groups: learners

and migrants to further analyze the transition. In the end, we intro-duce a set of

parameters to represent the exogenous influences, a new variable to express

time changes, and establish our inhomogeneous transition matrix.

: Population of languages, Transition, Office locations

Team # 73410

Page 1 of 27

matrix to describe the population transition from native speakers of a language to second

language speakers of another language to native speakers of another language. Consid-

ering that transitions are inhomogeneous, we finally built up inhomogeneous transition

matrix and used this matrix to predict the populations of different languages and their

geographical distribution. In part II, based on prediction of our model in part I, we used

simulated annealing algorithm to find the best location options for new offices.

Team # 73410

Page 3 of 27

Team # 73410

Page 4 of 27

respectively.

to native speakers of corresponding language respectively (Assuming all births

are single births).