掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
宇宙、量子和人類心靈
-
>
氣候文明史
-
>
南極100天
-
>
考研數學專題練1200題
-
>
希格斯:“上帝粒子”的發明與發現
-
>
神農架疊層石:10多億年前遠古海洋微生物建造的大堡礁
-
>
聲音簡史
多代理排序和在線排序研究 版權信息
- ISBN：9787550448209
- 條形碼：9787550448209 ; 978-7-5504-4820-9
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
多代理排序和在線排序研究 本書特色
《多代理排序和在線排序研究》研究多代理排序問題。排序問題在工作和生活中經常遇到，因此《多代理排序和在線排序研究》的研究內容很好實用，排序就是分配一定的資源到給定時間區間去完成某些任務，使得一個指標或多個指標達到。多代理排序和在線排序是排序論的兩個重要研究領域。《多代理排序和在線排序研究》主要研究了平行批處理機上兩個代理的機器排序問題；工件可拒絕的兩個代理的單機排序問題；機器具有維修區間的兩個代理的排序問題；目標函數為加權和的兩個代理的排序問題；具有非交叉維修時間的平行機在線排序問題。對上述問題分別研究了它們的計算復雜性和（擬）多項式算法或近似算法；對于在線排序問題，給出問題的下界和在線算法的上界。
多代理排序和在線排序研究 內容簡介
排序就是分配一定的資源到給定時間區間去完成某些任務,使得一個指標或多個指標達到很優。多代理排序和在線排序是排序論的兩個重要研究領域。本書主要研究了平行批處理機上兩個代理的機器排序問題；工件可拒絕的兩個代理的單機排序問題；機器具有維修區間的兩個代理的排序問題；目標函數為加權和的兩個代理的排序問題；具有非交叉維修時間的平行機在線排序問題。對上述問題分別研究了它們的計算復雜性和（擬）多項式算法或近似算法；對于在線排序問題，給出問題的下界和在線算法的上界。
多代理排序和在線排序研究 目錄
1 引言
1．1 問題提出的背景
1．2 相關研究綜述
1．3 排序問題的三參數表示法
1．4 概念與術語
2 多代理排序問題的常見模型和算法
2．1 問題描述
2．1．1 工件特征
2．1．2 求Pareto解集
2．1．3 目標函數的線性組合
2．1．4 ε-約束方法
2．1．5 字典序
2．1．6 問題的分類
2．2 問題的模型和算法
2．2．1 函數fmax，fmax
2．2．2 函數Cmax，ΣCj
2．2．3 函數fmax，ΣCj
2．2．4 函數ΣwjCj，Cmax
2．2．5 函數ΣwjCj，Lmax
2．2．6 函數ΣwjCj，fmax
2．2．7 函數ΣUj，fmax
2．2．8 函數ΣTj，fmax
2．2．9 函數ΣCj，ΣCj
2．2．10 函數ΣwjCj，ΣwjCj
2．2．11 函數ΣUj，ΣCj
2．2．12 函數ΣUj，ΣUj
2．2．13 函數ΣwjUj，ΣwjUj
2．2．14 函數ΣCj，maxwjCj
2．2．15 函數ΣwjCj，max wjCj
3 批處理機上的多代理排序問題
3．1 繼列分批的多代理排序問題
3．1．1 函數fmax，ΣwjUj
3．1．2 函數Cmax，ΣCj
3．1．3 函數ΣCj，ΣCj
3．2 平行分批的多代理排序問題
3．2．1 函數Cmax，Lmax
3．2．2 函數fmax，Σfj
4 具有禁用區間的多代理排序問題
4．1 問題描述
4．2 問題1r-a，FI CA max+αγB
4．3 問題1r-a，FI δA +αLB max
4．4 問題1r-a，FI ΣCAj +αΣCBj
4．5 問題1r-a，FI ΣTAj +αΣCBj
5 具有提前費用的多代理排序問題
5．1 問題描述
5．2 問題1p1i，d1i=d2i=d Σn1i=1w1iE1i ∶E2max ≤Q
5．3 問題1dki=d Σnki=1Eki∶E1max ≤Q1，…，Ekm-ax1 ≤Qk-1
5．4 問題[fA max(EAj )，fBmax(EBj )]
6 帶有禁用區間的在線排序問題
6．1 問題描述
6．2 問題P2on -line-list，nr-a，D Cmax
6．2．1 競爭比的下界
6．2．2 在線算法
6．3 問題Pm on-line-list，nr-a，D Cmax
6．3．1 競爭比的下界
6．3．2 一個在線算法
參考文獻
1．1 問題提出的背景
1．2 相關研究綜述
1．3 排序問題的三參數表示法
1．4 概念與術語
2 多代理排序問題的常見模型和算法
2．1 問題描述
2．1．1 工件特征
2．1．2 求Pareto解集
2．1．3 目標函數的線性組合
2．1．4 ε-約束方法
2．1．5 字典序
2．1．6 問題的分類
2．2 問題的模型和算法
2．2．1 函數fmax，fmax
2．2．2 函數Cmax，ΣCj
2．2．3 函數fmax，ΣCj
2．2．4 函數ΣwjCj，Cmax
2．2．5 函數ΣwjCj，Lmax
2．2．6 函數ΣwjCj，fmax
2．2．7 函數ΣUj，fmax
2．2．8 函數ΣTj，fmax
2．2．9 函數ΣCj，ΣCj
2．2．10 函數ΣwjCj，ΣwjCj
2．2．11 函數ΣUj，ΣCj
2．2．12 函數ΣUj，ΣUj
2．2．13 函數ΣwjUj，ΣwjUj
2．2．14 函數ΣCj，maxwjCj
2．2．15 函數ΣwjCj，max wjCj
3 批處理機上的多代理排序問題
3．1 繼列分批的多代理排序問題
3．1．1 函數fmax，ΣwjUj
3．1．2 函數Cmax，ΣCj
3．1．3 函數ΣCj，ΣCj
3．2 平行分批的多代理排序問題
3．2．1 函數Cmax，Lmax
3．2．2 函數fmax，Σfj
4 具有禁用區間的多代理排序問題
4．1 問題描述
4．2 問題1r-a，FI CA max+αγB
4．3 問題1r-a，FI δA +αLB max
4．4 問題1r-a，FI ΣCAj +αΣCBj
4．5 問題1r-a，FI ΣTAj +αΣCBj
5 具有提前費用的多代理排序問題
5．1 問題描述
5．2 問題1p1i，d1i=d2i=d Σn1i=1w1iE1i ∶E2max ≤Q
5．3 問題1dki=d Σnki=1Eki∶E1max ≤Q1，…，Ekm-ax1 ≤Qk-1
5．4 問題[fA max(EAj )，fBmax(EBj )]
6 帶有禁用區間的在線排序問題
6．1 問題描述
6．2 問題P2on -line-list，nr-a，D Cmax
6．2．1 競爭比的下界
6．2．2 在線算法
6．3 問題Pm on-line-list，nr-a，D Cmax
6．3．1 競爭比的下界
6．3．2 一個在線算法
參考文獻
展開全部
多代理排序和在線排序研究 作者簡介
馮琪，副教授，博士，主要從事排序論的研究工作。主持完成國家自然科學基金項目1項，主持完成河南省自然科學基金項目1項，參與國家自然科學基金項目5項，參與完成省級科研項目5項， 參與河南省教育廳項目2項。已在等SCI刊物上發表論文12篇。河南省高校青年骨干教師，中原工學院青年拔尖人才，中原工學院青年骨干教師。
書友推薦
- >
推拿
- >
伯納黛特,你要去哪(2021新版)
- >
隨園食單
- >
巴金－再思錄
- >
上帝之肋:男人的真實旅程
- >
有舍有得是人生
- >
山海經
- >
大紅狗在馬戲團-大紅狗克里弗-助人
本類暢銷
