A Coding Method and the Creating Method of the Initialization Colony with Chromosome in Evolutionary Algorithm

Whether the coding technology and the creating method of the initialization colony with chromosome in evolutionary algorithm are reasonable is the key to influence the speed and stability of this algorithm. In this paper, the shortcoming of the coding method in existence is analyzed and a new decimal coding method and the creating method of the initialization colony with chromosome are presented based on the intensive research on both coding method and the creating method of the initialization colony with chromosome of GA and EA. By using this method in the FMS scheduling optimization problem with many restricting conditions, it is practically shown that this method can consider diversiform resources fully, deal with abundant contents about scheduling and such exceptional instances as malfunction and dispatch and so on. Finally, a simple example is presented and explained concisely. It is shown by practical application that this method has characteristics of. simple and flexible coding., high efficiency, better practicability, expansibility. A effective method is supplied for settling the FMS scheduling optimization problem with many restricting conditions.