一个关系数据库管理系统(RDBMS)的实现方法

RDBMS是我们在PIDP-11/23机上实现的一个关系数据库管理系统。本文简要介绍该系统的数据词典组织方案、几个主要词典组织维护程序和词典查找子程序的功能,重点介绍该系统的内层结构和存貯文件组织,包括用B_-~+-树组织主索引,以及顺序集、数据文件和非主属性的例排表的形式,特别介绍了B_-~+-树索引的动态组织方案与插入、删除算法和框图。     

应用重启改进进化算法提高柔性作业解质量

重启策略有效提高了概率算法性能。为将重启思想引入协同进化算法,改进了涉及多种群的协同进化算法收敛判断条件。以进化过程中相同解码值的重复解码次数衡量协同种群的稳定状态,用于结束或重启搜索过程。引入重启后的协同进化算法用以求解柔性作业调度问题。实验表明,改进后的算法能有效跳出局部最优,提高解质量和搜索效率。从而为应用协同进化算法求解其他组合问题时提高算法性能提供了一条可行有效的新途径。     

求解装箱问题的一种混合分组遗传算法

通过设计一种适应度函数,利用分组遗传算法结合BF算法和FFD算法来对此适应度函数进行优化,从而求得一个优化的装箱结果。用C++实现该算法并对装箱实例进行仿真实验与比较,结果表明:在遗传算子的交叉操作过程中采用FFD+GGA的混合分组遗传算法是一种解决装箱问题的有效方法,在大部分情况下用很短的时间都可求得最优解。