一类斜对角对称缠绕的染色性质

该文利用缠绕的染色规则,讨论并给出了一类斜对角对称缠绕的染色矩阵,在此基础上,进一步给出了此类斜对角对称缠绕的镜像、水平翻转缠绕和竖直翻转缠绕对应的染色矩阵.

随机图的均匀边染色算法

图的均匀边染色是指图中任意两条相邻的边都分配到不同的颜色,且任意两个色类的颜色个数最大相差1。对图G进行均匀边染色所需的最少颜色数叫做G的均匀边色数。针对图的最小均匀边色数进行了研究,提出一种启发式算法。该算法根据均匀边染色条件设计了目标函数,并借助染色矩阵的色补矩阵迭代交换逐步寻优;给出了详细的算法设计流程,并且进行了大量的测试和分析。实验结果表明,该算法可以高效地求出给定点数图的最小均匀边色数,算法时间复杂度不超过O(n3)。

几类缠绕的染色及其染色性质

将具有6个顶点的完全非代数连接基本多面体进行拆剪,并将水平整数缠绕与拆剪后的完全非代数连接基本多面体结合,利用缠绕的染色规则,讨论并给出几类完全非代数连接缠绕的染色矩阵.

一种基于动态多维矩阵编码的组卷遗传算法

提出动态多维矩阵表示解(染体色)的遗传算法,并针对这种染色体在交叉、变异和选择等遗传算子的实现进行了研究。运行结果表明,算法运行效率较好,有很好的实用价值。

应用拓扑方法计算有机化合物硅烷的密度

根据分子结构的特点 ,通过用染色矩阵和距离矩阵表征分子中基团的特性和连接性 ,发展了一种直接根据分子结构信息计算有机化合物硅烷密度的方法。对硅烷的计算结果表明 ,密度的计算值接近实验值 ,平均误差 0 5 1 %。

基于改进花授粉算法的共融AGV作业车间调度

针对传统智能算法求解自动导引小车与机器集成的车间调度问题效率低且易早熟的缺点,提出一种基于改进花授粉算法的车间调度算法。其中,基于主成分分析法提出新的变异算子以增强算法对解空间的感知能力和跳出局部极值的能力;引入交叉算子以提高花授粉算法的全局搜索能力;基于染色体相似度矩阵提出一种自适应个体初始化生成策略以提高初始种群的多样性。面向该集成调度问题需求,建立了机器与自动导引小车集成的调度数学模型,然后采用新的解码算法和新解接受机制对模型进行求解。最后通过搭建集成调度实验平台验证了所提改进算法的有效性。