一种基于遗传算法和有向无环图进行程序自动设计优化的方法

摘要

本发明公开了一种基于遗传算法和有向无环图进行程序自动设计优化的方法，其步骤包括：1)对待优化目标的各操作进行抽象化，生成每一操作的类；2)随机生成多个由各所述操作对应类构成的序列，作为一组基因；其中，不同基因序列对应不同的有向无环图拓扑排序；3)对于每一基因，根据组成该基因的类对应的生成代码，得到该基因对应的程序代码；然后测量各基因所对应程序的执行时间，然后基于执行时间对基因进行交叉与变异，直到选择出的基因生成的程序的执行效率符合设定条件；4)将选择出的基因对应的程序作为该目标优化后的程序。本发明能够加快程序的开发和中间的优化过程。