非同类机极小化最大完工时间的保密排序问题

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:lincystar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出并研究了一类非同类机的极小化最大完工时间的保密排序问题Rm||Cmax.该问题的模型参数分为若干组,每个组都由一个不愿意共享或公开自己数据的单位所拥有.基于随机矩阵变换构造了一个不泄露私有数据且与原问题等价的安全规划模型,求解该安全模型可以获得问题的最优解,而且各单位的隐私数据仍然保持不被泄露.
其他文献
摘 要:为了解决带软时间窗车辆路径这一类典型的NP-hard问题,减少总配送成本,本文提出一种混合蚁群算法,通过蚁群优化技术与遗传算法中的变异算子结合增加解的多样性,根据适应度函数评估解的质量获得精英解来对构建的模型求解,采用众所周知的基准所罗门数据集,设置25和100不同的客户规模仿真结果对比评估性能,得到全局平均解的优化率都达到10%以上的结果。仿真结果显示,高效地求解了VRPSTW问题,在收
摘 要:近场声全息技术可实现声源的高精度识别定位及声场可视化,在噪声控制领域应用前景广泛。文章在前期论述的傅立叶变换近场声全息技术的基础上,提出了一种基于等效源法的近场声全息技术,可适用于任意形狀的声源识别。首先推导了基于等效源法的近场声全息的原理算法,然后对声场重建计算过程中奇异值积分问题的正则化应用做了简要介绍,最后将这种方法应用到双声道音响的噪声源识别实验中,取得了较好的识别效果,从而验证了
借助酉系范畴中的正则对象研究了有局部单位半群的同调分类问题.通过研究正则对象中元素的性质,建立了正则性质与余直积以及正合序列之间的联系;通过探索正则对象与主弱平坦
设Fq是含有q个元素的有限域,其中q=pr,r≥1,p是奇素数.研究了有限域Fq上Markoff-Hurwitz类型方程,并给出了当其增广次数矩阵在剩余类环Z/(q−1)Z中可逆时其解数公式的组合证明方法.进一步研究了其推广形式,并得到了此推广形式的方程在特殊条件下的解数公式.
首先证明了满足极大条件的无限链一定是一致半格.其次,通过探究一致半格与极大条件之间的关系,给出了一致半格为满足极大条件的无限链的充分必要条件.最后,讨论了一致半格与极小条件以及反一致半格与极大条件之间的内在关系,并且给出了相应的例子.
摘 要:随着社会的快速发展,工业废水和生活污水的不合理排放导致全球范围内广泛存在地下水中NO3--N污染的现象。目前,电化学法由于操作简便和环境友好性等特点,被广泛用于NO3--N的还原去除。本研究构建了一个以Ti/IrO2-Pt为阳极的电化学系统,探究了不同阴极材料、电流和初始pH对反应器内硝酸盐还原的影响。结果表明铁阴极具有较好的还原能力,硝酸盐还原效率可以达到73.8%。电流的升高增加了反应
针对一类同时存在非线性项和不确定项的离散时滞系统,研究了系统的鲁棒稳定性问题.通过构造Lyapunov函数并利用Schur补引理以线性矩阵不等式(LMI)形式给出了系统鲁棒稳定的充分条件;利用离散时滞系统鲁棒稳定性的充分条件,采用LMI技术,设计出基于LMI的状态反馈鲁棒控制器;理论证明该方法设计的控制器保证闭环系统鲁棒渐近稳定.
摘 要:基础教育体育课程改革至今已经走过18年的历程。本文采用文献资料法、实地考察法、访谈法、问卷调查法、数理统计法、逻辑分析法对赤峰市初中体育课程“水平四”教学内容与实施进行比较全面的调查分析。研究结果表明,赤峰市初中体育课程“水平四”教学在具体实施过程中存在诸多问题。本研究旨在通过对实证数据的分类与探讨,得出对应的结论,进而为基础教育体育课程改革建言献策,同时力求对赤峰市初中体育与健康课程科学
为了促进学生思考、探究,在解决问题中理解并且掌握学科知识,凝聚学生注意力,开发学科思维,提升教学效率,初中物理教师要善于设计问题情境,激发学生的思考意识;组织问题探究,
摘 要:以团簇Mo3S4为模型,运用密度泛函理论(DFT)方法,在B3LYP/Lan12dz水平下对其初始构型进行自旋多重度为单、三的全参数优化,排除虚频和相同的构型后,最终得到8种稳定构型。通过对团簇Mo3S4热力学稳定性的分析可知,三重态构型相较于一重态更为稳定,其中构型1(3)最为稳定;分析团簇Mo3S4中不同原子对前线HOMO、LUMO轨道的贡献率及催化性质,结果表明:Mo原子对HOMO、