【摘 要】
：
该文采用适应度比例和最佳个体保存相结合的选择方法.并且证明了对称稀疏矩阵排序问题的遗传算法求解,除了适应度计算方法以外,类似于货郎担(TSP)问题.这样可以利用相应的交
论文部分内容阅读
该文采用适应度比例和最佳个体保存相结合的选择方法.并且证明了对称稀疏矩阵排序问题的遗传算法求解,除了适应度计算方法以外,类似于货郎担(TSP)问题.这样可以利用相应的交叉、变异算子,最大程度地简化遗传算法的设计.基于对称稀疏矩阵排序问题的顺序编码,文章选用部分匹配交叉(PMX)法作为交叉算子,变异算子为插入变异.为了比较方便,文章还顺带介绍了求解对称稀疏矩阵最小填充元问题的最小度算法和求解对称稀疏矩阵最小带宽问题的ReverseCuthll-Mckdd算法,并进行了数值实验比较.
其他文献
兖州矿业(集团)公司铁路运输处对现有的起道机进行了技术改造,在铁路线路的维修保养、新建及煤矿下沉区线路治理中发挥了积极的作用。
Yanzhou Mining (Group) Company Rail
在GREE法中,相对有效方向及相关概念首次被提出.GREE法的核心就是从一个有效解找到另一个有效解,再到下一个有效解,得到一系列有效解.根据一定规则,选取系列相对有效方向,构
该文对一类退化抛物方程解的全局存在和爆破集进行了研究.
该文对线性整数规划问题、二次整数规划问题、二次整数规划添加一个非线性约束的 问题和参数线性整数规划问题的研究历史和近期工作做了系统的阐述,并对求解这些问题的方法进
该文用马氏过程Donsker-Varadhan熵替代狄氏型,利用Orlicz空间的性质和大偏差方法将连续时间对称马氏过程泛函不等式推广到一般氏过程.得到以下结论:1、马氏半群的超压缩性蕴
该文用二阶正规变化方法研究了极值与两个极值指标的估计的渐近开的问题.在第二章中,作者给出了当γ
该论文包括四章.第一章简要回顾了有关Hausdorff测度和维数、Packing测度和维数、二进方体、(C,s)齐性空间、自相似集、Moran集、齐次Cantor集、位势理论的一些基本概念及主
该文利用处理离散模型的工具,在假设时间参数离散的基础上对几类常见的可修系统模型做了较为系统的讨论.全文结构如下:第一章介绍了可靠性数学的理论背景和应用情况,并着重论
该文用小波处理力学问题和奇异摄动问题,共分为三个章节.在第一章中,研究人员简要介绍了小波的基本理论以及边界元数值方法,是全文的理论基础.在第二章中,研究人员将小波与边