CAJ | 학술논문

遗传规划在实际问题中的应用是一个新的发展方向。文章根据车间调度问题的特点，对遗传规划算法进行了改进，借鉴了一种新编码策略将变长编码变成定长，减少了算法复杂度，提高了运算效率；同时设计了一种新的标记交叉算子，这种交叉算法可以有效地避免产生非法解。由于遗传规划问题的收敛性不高，文中将遗传规划和遗传算法有效地结合起来，提出一种协同遗传规划算法，实验表明，改进后的算法比传统算法能更有效地解决车间调度问题。
유전규화재실제문제중적응용시일개신적발전방향。문장근거차간조도문제적특점，대유전규화산법진행료개진，차감료일충신편마책략장변장편마변성정장，감소료산법복잡도，제고료운산효솔；동시설계료일충신적표기교차산자，저충교차산법가이유효지피면산생비법해。유우유전규화문제적수렴성불고，문중장유전규화화유전산법유효지결합기래，제출일충협동유전규화산법，실험표명，개진후적산법비전통산법능경유효지해결차간조도문제。
Application of genetic programming in practical problems is a new development direction . In this paper ,according to the characteristics of job shop scheduling problems ,genetic programming al-gorithm is improved ,using a new coded strategy will be variable length code into a fixed length ,reduce the complexity of the algorithm ,improve the computational efficiency ;at the same time ,design a new marker of crossover operator ,the crossover algorithm can effectively avoid illegal solutions .The conver-gence of genetic programming is not high ,the genetic programming and genetic algorithm are combined effectively ,this paper proposes a cooperative genetic programming algorithm ,experiments show that , the improved algorithm is more effective than the traditional algorithm to solve the job shop scheduling problem .