摘要
单亲遗传算法 (PGA)是一种序号编码遗传算法。它具有遗传操作简单 ,不要求初始群体的广泛多样性 ,不存在“早熟收敛”现象等特点 ,非常适合于求解组合优化问题。Flow -Shop问题是一个典型的组合优化问题。给出了问题的数学模型及用PGA求解Folw -Shop问题的步骤。进行了仿真实验 。
Partheno-genetic algorithm (PGA) that is fit for solving combinatorial optimum problem is a genetic algorithm using ordinal strings and has the advantages of traditional genetic algorithms. In PGA, genetic operation is simpler and the initial population need not to be varied and there is not immature convergence. Flow-Shop problem is a traditional combinatorial optimum problem. Mathematical model and calculating steps of flow-shop problem are given out. Finally, experiment results are shown.
出处
《系统工程与电子技术》
EI
CSCD
2000年第6期84-86,共3页
Systems Engineering and Electronics
基金
教育部博士点基金资助课题 !(980 532 0 5)
