摘要
采用自适应遗传算法使交叉概率和变异概率随种群中个体适应度值的大小进行自动调整,并设计三个体交叉算子保证了子代能够很好地继承父代最优个体的优良特性,根据复合材料车间的生产特点,建立排产的目标函数及适应度函数。通过对遗传算法上述参数的改进,降低算法陷入局部最优解的可能性,大大提高了算法的收敛速度。
Uses the adaptive GA automatically to calculate the rate of crossover and the rate of mutation according to the individuals＇ fitness values in each population,and designs three individuals in crossover algorithm to make the child population inherit the better characters from farther population,finally it establishes target function and fitness function based on the characteristics of composite material workshop manufacture.By improving genetic algorithm,it decreases the possibility of relapsing into the local optimization and largely increases the speed of the genetic algorithm＇s astringency.
出处
《现代制造工程》
CSCD
北大核心
2010年第7期56-59,共4页
Modern Manufacturing Engineering
关键词
遗传算法
复合材料
计划排产
Genetic Algorithm（GA）
composite material
planning schedule
