摘要：为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由0和1组成,描述形式简洁且任意形式均表示可行解。在不同规模及柔性指标的测试案例上进行实验,以平均解和标准差作为指标评价了模型的有效性。通过与无顺序柔性模型、随机顺序模型和柔性工序段模型对比,验证了表达式树模型的优化性能。

摘要：数学表达式、栈的操作、二又树的遍历，这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题，也是栈应用的一个典型例子，用它来研制出各种类型的电子计算器（前缀计算器、中缀计算器（常见的计算器）、后缀计算器）。在数据结构中没有解决表达式与二又树之间的相互转换关系，也就是说不能由一种表达式迅速地得到另外的两种表达式，也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系，便于由一种表达式（或表达式树）迅速求出其他的表达式，再通过栈的应用（操作）研制出三种不同的计算器（栈的应用在数据结构的教材中都有，在此文中不予介绍）。

摘要：从2个层面综述近年来自动数学应用题解算器的相关研究.首先,从数据准备层面总结应用于解算器设计的数据集的特征,以及数学应用题的自动生成方法;其次,从数学应用题解算方法层面分类介绍解算器模型,包括基于模板匹配的方法、基于统计分类的方法、基于树或图的图形方法和基于深度学习框架的方法,并分析了各类型的核心算法及性能,此外,介绍了解算器性能的评估策略;最后,指出目前研究存在的问题并对该领域的发展提出了可能的研究方向.

摘要：经典基因表达式编程(GEP)的基因解释基于表现型表达式树,面临离散型表达式树存储的数据结构选择和预定义存储空间大小的问题,本文通过定义GEP表达式树的高度和宽度,提出确定基因头部长度下GEP的表现型表达式树高度和宽度的上界约束定理,给出严谨的数学证明,定理对"广度优先"和"深度优先"建树原则都成立,可根据上界约束定理声明定义相关数据结构的空间大小,做到科学分配存储空间。设计使用面向对象编程语言的对象数组表达表达式树,并给出了"构建表达式树"及"后序遍历解析表达式树"的经典GEP解码算法。

摘要：针对具体的乳腺癌诊断分类问题,提出一种基于GEP的乳腺癌诊断问题的方法。该方法随机产生初始群体,对染色体进行表达式树解释,有明确的适应度函数。针对乳腺癌的特点设计了有效的终点属性,达到诊断的要求。仿真结果表明,该算法效果较好,具有较高的精度,是有效可行的。