多目标多代理排序的相关问题研究

发布时间：2024-02-15 23:35

　　排序论具有丰富的理论研究价值.排序可分为经典排序和现代排序.较经典排序而言,现代排序突破了经典排序的基本假设.对于多目标排序,人们通常关心四种模型,即分层最优、约束性最优、线性组合最优和Pareto最优.其中Pareto最优化排序问题的求解蕴含其他三个模型的求解.而多代理排序是特殊的多目标排序,传统的多目标排序也可以理解为工件集相同的多代理排序,每个代理有各自的目标函数.近年来,分批排序是发展比较迅速的现代排序模型,有很强的应用背景.很多实际问题通过建立合适的模型可以转化为多目标多代理分批排序问题来解决,所以对多目标多代理排序问题的研究具有积极的现实意义.本文主要分为三大部分.第一部分,主要介绍了排序的分类及研究现状.第二部分,研究了一个多代理无界平行分批排序问题,即在批容量无界的条件下,同时最小化A代理的时间表长C^A_max及B代理的费用函数f^B_max的单机排序问题,我们给出了找到该问题所有Pareto最优解的O(n_B⁷(10)n_A)...

【文章页数】：45 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 引言
    1.1 排序的发展史
    1.2 模型分类
    1.3 基本概念与术语
    1.4 国内外研究进展
    1.5 本文主要研究内容
2 单机平行分批的双代理排序
    2.1 问题1|p-batch,b≥n|(Cmax
A,fmax
B)
3 单机序列分批的双代理排序问题
    3.1 问题1|s-batch,bmax^A,∑_jCj
B)

    3.2 无界模型
    3.3 问题1|s-batch,bmax^A,L_max
B)

4 总结与展望
参考文献
致谢
作者简介、攻读硕士学位期间取得的学术成果



本文编号：3900433