【摘要】 在进化算法中编码技术及初始化群体形成合理与否是影响算法稳定性及速度的关键所在。本文在对遗传算法、进化算法中各种编码方式及初始化群体生成方法进行研究的基础上 ,分析了现有编码方式存在的不足 ,提出了一种新的十进制编码方法及初始化染色体生成方法。本文将该方法用于FMS调度这样具有多约束条件的优化问题 ,实际表明该方法可以充分考虑多种资源 ,能够处理包含有关调度的丰富内容 ,并能对故障与急件等意外情况进行处理。最后给出了一个例子并作了简要说明。具体应用表明该方法具有编码简单、灵活、效率高、实用性强 ,具有可扩展性等特点 ,为解决具有多约束条件的FMS调度提供了一种行之有效的方法更多还原

【Abstract】 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.更多还原