关于几个多目标排序问题的研究

发布时间：2021-12-02 09:22

　　排序是以一定的资源去完成需要完成的任务,排序策略是使得一个目标或多个目标达到理想值或最优值.通常完成一个具体的排序会有一些约束条件,如:在分批排序模型中,批容量无界或有界是常见的约束条件.近些年,多目标排序是发展迅速的现代排序模型,有较大的应用背景.在我们的生活中,很多的实际问题可以通过建立合适的模型转化为多目标排序问题,所以对多目标排序问题的研究有重大的现实意义.本文的研究内容如下:1.我们考虑了在批容量无界的条件下,关于两个最大费用函数的分层最优化的单机平行分批排序问题.通过对该问题的性质进行深入地分析,我们设计了一个O（n4）时间算法.2.我们考虑了在批容量无界的条件下,关于两个最大费用函数的分层最优化的单机序列分批排序问题.对上述问题,我们给出了一个O（n4）时间算法.3.我们考虑了在批容量有界的条件下,关于两个最大费用函数的分层最优化的单机序列分批排序问题.对上述问题,我们给出了一个O（n4）时间算法.4.我们考虑了在批容量有界的条件下,关于最大费用函数和最大完工时间的同时最优化单机序列分批排序问题.已知此问题有一个O（n4）时间算法.首先,我们指出了此算法的时间界应该是O（... 

【文章来源】：河南工业大学河南省

【文章页数】：46 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
1 引言
    1.1 排序的发展概貌
    1.2 模型分类
    1.3 基本概念与术语
    1.4 国内外研究现状
    1.5 本文主要研究内容
2 单机平行分批的多目标排序
    2.1 问题1|p-batch,b≥n|Lex(f_(max),g_(max))
3 单机序列分批的多目标排序
    3.1 问题1|s-batch, b≥n|Lex(f_(max),g_(max))
    3.2 有界模型1|s-batch,b

    3.3 问题1|s-batch,b

    3.4 问题1|s-batch, b

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


【参考文献】：
期刊论文
[1]带有分批费用的容量有界的单机平行分批排序问题[J]. 张喆,冯琪,李文华.  数学的实践与认识. 2014(21)
[2]并行分批排序问题综述[J]. 张玉忠,曹志刚.  数学进展. 2008(04)

硕士论文
[1]多目标多代理排序的相关问题研究[D]. 韩鑫鑫.河南工业大学 2018



本文编号：3528154