Промышленная инженерия и менеджмент

A Genetic Algorithm-based Study on the Optimization of Scheduling of Project Development

Abstract

Yichuan Zeng

The thesis is a study on the optimization of scheduling of project development, with the problem stemming from Clash of Clans (COC)– a mobile phone-oriented network game developed by Supercell. Based on COC’s game environment, the author, through the analysis and evaluation of optimization tools, proposes the parameters setting that fits the game and provides the game strategy schemes needed by players, i.e. they can define the sequence and time arrangement of performing a game task via the optimization algorithm, so as to significantly reduce “redundant game time”, speed up the progress of games and obtain better game experience. The objective of the study is to analyze the needs of different players on the basis of becoming familiar with the game environment and to put forward optimal game strategy schemes in addition to meeting corresponding required conditions according to the game stage each player is in. Apart from establishing an operations research model that meet the goal of optimization on the foundation of game environment, the author adopts the Genetic Algorithm (GA) to undertake guiding search for feasible schemes that meet the required conditions so as to achieve optimal solutions. To explain the practical effects of the method in detail, the thesis will show and use the algorithm with a game case and demonstrate the effects and efficiency of the algorithm with a large quantity of data.