排序是以一定的資源去完成需要完成的任務,排序策略是使得一個目標或多個目標達到理想值或最優(yōu)值.通常完成一個具體的排序會有一些約束條件,如:在分批排序模型中,批容量無界或有界是常見的約束條件.近些年,多目標排序是發(fā)展迅速的現代排序模型,有較大的應用背景.在我們的生活中,很多的實際問題可以通過建立合適的模型轉化為多目標排序問題,所以對多目標排序問題的研究有重大的現實意義.本文的研究內容如下:1.我們考慮了在批容量無界的條件下,關于兩個最大費用函數的分層最優(yōu)化的單機平行分批排序問題.通過對該問題的性質進行深入地分析,我們設計了一個O（n4）時間算法.2.我們考慮了在批容量無界的條件下,關于兩個最大費用函數的分層最優(yōu)化的單機序列分批排序問題.對上述問題,我們給出了一個O（n4）時間算法.3.我們考慮了在批容量有界的條件下,關于兩個最大費用函數的分層最優(yōu)化的單機序列分批排序問題.對上述問題,我們給出了一個O（n4）時間算法.4.我們考慮了在批容量有界的條件下,關于最大費用函數和最大完工時間的同時最優(yōu)化單機序列分批排序問題.已知此問題有一個O（n4）時間算法.首先,我們指出了此算法的時間界應該是O（... 

【文章來源】：河南工業(yè)大學河南省

【文章頁數】：46 頁

【學位級別】：碩士

【文章目錄】：
摘要
abstract
1 引言
    1.1 排序的發(fā)展概貌
    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]. 韓鑫鑫.河南工業(yè)大學 2018



本文編號：3528154