中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
一种基于遗传算法和有向无环图进行程序自动设计优化的方法

文献类型:专利

作者宫明; 毕玉江
发表日期2019
专利号CN110221838
著作权人中国科学院高能物理研究所
文献子类发明专利
英文摘要本发明公开了一种基于遗传算法和有向无环图进行程序自动设计优化的方法,其步骤包括:1)对待优化目标的各操作进行抽象化,生成每一操作的类;2)随机生成多个由各所述操作对应类构成的序列,作为一组基因;其中,不同基因序列对应不同的有向无环图拓扑排序;3)对于每一基因,根据组成该基因的类对应的生成代码,得到该基因对应的程序代码;然后测量各基因所对应程序的执行时间,然后基于执行时间对基因进行交叉与变异,直到选择出的基因生成的程序的执行效率符合设定条件;4)将选择出的基因对应的程序作为该目标优化后的程序。本发明能够加快程序的开发和中间的优化过程。
公开日期2019
源URL[http://ir.ihep.ac.cn/handle/311005/298347]  
专题高能物理研究所_理论物理室
高能物理研究所_计算中心
作者单位中国科学院高能物理研究所
推荐引用方式
GB/T 7714
宫明,毕玉江. 一种基于遗传算法和有向无环图进行程序自动设计优化的方法. CN110221838. 2019-01-01.

入库方式: OAI收割

来源:高能物理研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。