[发明专利]一种基于键合图和遗传编程的工程设计方法

摘要

本发明涉及工程设计技术领域，更具体地说，涉及一种基于键合图工具和遗传编程算法对混合领域系统或各种不同领域系统进行自动化进化设计的工程设计方法，包括以下步骤：指定胚胎物理结构示意图；用户输入；创建遗传编程树的初始种群；个体分析；进化操作；终止判定。与现有技术相比，本发明的设计方法扩展性好、适用范围广，效率高、规范性强、能以自动化方式设计出满足设计者要求的复杂工程问题。

主权项

一种基于键合图和遗传编程的工程设计方法，其特征在于，包括以下步骤：a.指定胚胎物理结构示意图；b.用户输入：根据胚胎物理结构示意图指定胚胎的键合图模型，输入遗传编程运行参数和定义适应度函数Fitness(X)或目标函数f(X)，所述胚胎键合图模型指定一个或多个允许执行插入或者增加或者替换操作的可生长点；c.创建遗传编程树的初始种群：根据用户指定的胚胎键合图模型和输入的遗传编程运行参数，随机创建初始的遗传编程树种群；d.个体分析：对所产生种群中的每个个体进行键合图解析和适应度值的求解与比较；e.进化操作：首先对种群进行评价，然后对种群依据分等级公平竞争模型进行分级，并选择适应度值大的个体利用交叉算子和变异算子进行遗传操作，产生新一代种群；f.终止判定：如果第t+1次迭代得到的最好个体的适应度值达到了设计者的要求或t超过了设计的最大迭代次数t_max，则输出最优个体的键合图模型并对其进行最终的物理实现，否则t加1并返回步骤d。