求Ramsey数最优下界值的递归算法

要确定每个具体的Ramsey数的数值是相当困难的,至今人们只求出了为数很少的几个Ramsey数的数值.人们在研究Ramsey数性质的同时,也在估计Ramsey数的数值,得出了某些Ramsey数的下界值,但工作进展缓慢.本文提出了一种计算Ramsey数最优下界值的递归算法,该算法利用当今关于Ramsey数的最新结果,能得出Ramsey数的目前最优下界值.1 算法描述不妨将本算法定名为G,参数个数为1个以上(可变化),算法允许递归调用,其输出值为Ramsey数的目前最优下界值.C(k_1,k_2…,k_n)表示以k_1,k_2…,k_n作为输入,通过算法G所得到的输出结果,即C(k_1,k_2…,k_n)表示的是G算出的Ramsey数N(k_1,k_2,…,k_n;2)的目前最优下界值,其中N(k_1,k_2…,k_n;2)的含意与文献[2]中有关含意相同.算法G:

偶数Goldbach问题解数的下界估计

讨论偶数Goldbach猜想解数的下界值 .用实验证法给出了偶数Goldbach猜想解数的一个下界估计 .

求解混合Flow shop调度问题的简化禁忌搜索方案

针对 HFS系统的最小化 Makespan调度问题 ,提出一种禁忌算法和优先级规则相结合的方案 :采用改进的 RA算法对第 1级工件进行排序 ,并用禁忌搜索对其进行优化 ;采用 FAM算法给工件分配设备 ,其他级工件的排序采用最大剩余时间优先级规则 .和其他 HFS的局部搜索算法相比 ,该方案大大缩减了搜索空间 .仿真结果表明 ,该方法能够较好地解决 HFS调度问题 .

基于斜度指标的混合流水车间调度方法

针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 .仿真结果表明 ,该方法能够较好地解决混合

同贝同步模式下的集装箱装卸作业调度优化

同贝同步装卸是集装箱码头一种新的作业组织模式,可以大幅度提高码头装卸效率,本文建立了同贝同步装卸调度整数规划模型,通过优化同贝同步作业每贝中舱和栈的装卸作业顺序,减少岸桥的作业时间;同时,通过优化堆场的集装箱装船顺序,降低堆场场桥的翻箱时间,进而减少船舶在港时间.针对该模型的特点推导出了该问题的一个理论下界值,并设计了遗传算法进行求解,通过与理论下界值以及与现行调度方法的对比实验,显示了模型与算法的有效性与实用性.

具有切换后效性的印刷电路板组装生产线调度优化

针对多品种小批量生产环境下的印刷电路板组装调度优化问题,考虑到在组装时间构成中占有极其重要地位的切换时间不仅具有其他制造业中常见的顺序依赖性,还具有特殊的沿用性,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型,基于问题自身的特点以及这种特殊的切换后效性,分别针对印刷电路板成组、元件负荷分配、供料器切换、以及印刷电路板排序4个子问题开发了相应的算法并基于其内在联系进行了系统集成,通过仿真实验及其与现行研究的对比验证了模型与算法的有效性及可行性。

S-粗集与新金属材料发现(Ⅱ)

给出属性下界值,属性上界值的数据生成概念,给出属性下界值的数据生成模型,属性上界值的数据生成模型;提出金属材料的遗传-进化定理,金属材料的遗传进化-遗传变异原理.利用这些数据模型讨论了发现新金属材料的方法;对于新发现的新金属材料用例子证明它的存在,本文的例子说明,S-粗集和它的属性值模型是材料科学中新材料发现的一个新的工具.

SIMD计算机单级互连网络的模拟

对两种典型的单级互连网络———PM 2I网络和立方体网络进行了模拟 ,每种模拟都给出了模拟算法以及精确的上界和下界值 .这些模拟上、下界值可用来分析一个互连网络对某些具体应用场合的适应能力和连接特性 .

关于可靠性尺度的有关问题

本文通过实例及矩阵微分讨论了多余观测分量及可发现模型误差下界值与一个观测值精度变化的关系,分析了多余观测分量以及可控性数值作为内可靠性指标的不合理性,提出了一个合理地度量内可靠性的尺度。

相关信道下低复杂度的发射天线选择算法

文中借助于矩阵奇异值最小下界的估计方法,提出了一种基于盖尔圆算法的天线选择新算法。该算法的关键就是在选择天线的每次迭代过程中,采用的是选择使信道矩阵最小奇异值下界最大的列。该算法在减小天线间的相关性的同时,也使得所优化的系统的容量最大化以及误码率最小化。仿真结果表明,该算法不仅降低了计算复杂度,而且所得到的信道容量明显优于随机选择算法和小幅度高于盖尔圆算法。

货滚码头甩挂运输系统内牵引车调度优化

作业舱容限制与多船同步作业是导致货滚甩挂码头牵引车调度困难的关键原因.为提高牵引车的运作效率,降低系统运营成本,建立了货滚甩挂码头牵引车调度的混合整数规划模型,推导了目标函数的下界值.同时,开发模拟退火算法,求解滚装船在港时间无交叉和有交叉两大类算例.结果显示,模拟退火算法所得方案可大幅度降低现有调度规则下的运营成本,同时与下界值的差距较小,证明了模型和算法的有效性.而且,当滚装船在港时间无交叉时算法的优化效果更好.

最优联盟结构生成算法中的分支限界技术

讨论多Agent系统中的最优联盟结构生成问题.对于联盟值以特征函数表示的情况下,提出了一种分支限界技术.该技术用联盟大小所代表的整数多个二部拆分作为当前搜索空间的多个分支,以已经求得的局部联盟值的下界和当前所得到的最优值所构造出的剪枝函数来限界.这样,若当前要搜索的一个分支——二部拆分的上界小于所构造的剪枝函数时,该二部拆分分支所对应的大量二部划分就不需进行分解,从而减少了搜索时间.该分支限界技术可整合到当前所出现的各种联盟结构生成算法中.为了测试该技术的有效性,本文将该技术应用到了Rothkopf所提出的DP算法和Rahwan等人所提出的IDP算法中.在具有21个Agent系统中,带有分支限界的BBDP(Branch Bound Dynamitic Programming)算法比不带有分支限界的DP算法可节省时间58.2%;带有分支限界的比不带有分支限界的IDP算法可节省时间17.8%.

考虑切换时间的多品种印刷电路板表面贴装生产线调度优化

考虑了多品种小批量生产环境下的印刷电路板生产调度优化问题,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型.针对电子产品组装独特的切换后效性,开发了主动禁忌搜索算法,分组间搜索和组内搜索2个层次对印刷电路板的排序问题进行优化.通过与理论下界值比较的仿真实验显示了模型与算法的有效性及现实应用的可行性.

基于混合流水作业组织的港口拖轮调度优化

在对拖轮调度问题进行分析的基础之上,将拖轮调度问题归结为一类具有多阶段共用机器特征的混合流水车间调度问题.建立了针对多停泊基地不同作业模式下、且考虑靠泊与停泊两阶段的拖轮调度优化模型,推导了基于混合流水作业组织的港口拖轮调度优化问题的理论下界值,并设计了启发式规则与模拟退火相结合的混合算法(HSA)求解该模型.通过运用该算法求解仿真算例,并将其结果与模型理论下界值、三种基于现行调度规则及基于Johnson规则的调度方案进行比较.结果表明,运用HSA求解的结果与理论下界值的平均偏差值为5.39%,且该结果远小于基于现行调度规则及Johnson规则的求解值,验证了模型与算法的高效性,可以为拖轮作业模式的选择以及调度方案的制订提供决策支持.