长沙理工大学学报(自然科学版)
長沙理工大學學報(自然科學版)
장사리공대학학보(자연과학판)
Journal of Changsha University of Science and Technology(Natural Science)
2013年
2期
69-74
,共6页
信道分配%装箱问题%脆度%最坏情况渐进性能比
信道分配%裝箱問題%脆度%最壞情況漸進性能比
신도분배%장상문제%취도%최배정황점진성능비
channel assignment%bin-packing problem%fragile%worst-case performance ratio
讨论如下定义的带启动重量的脆度装箱问题:设有许多等长的一维箱子,给定一个物品集,每个物品有2个参数(脆度和重量),若箱子是首次装入物品,则需要添加额外的启动重量,在装箱的过程中要保证每个箱子的启动重量和所装物品重量之和不能超过该箱子内物品的最小脆度,问怎样安排物品使所用箱子数最小.该问题是一个新的组合优化问题,来源于CDMA蜂窝通信系统中的信道分配.本研究给出了一个求解该问题的线性脱线算法C-NFI,分析了其最坏情况渐进性能比为2,并给出了相应的试验结果.
討論如下定義的帶啟動重量的脆度裝箱問題:設有許多等長的一維箱子,給定一箇物品集,每箇物品有2箇參數(脆度和重量),若箱子是首次裝入物品,則需要添加額外的啟動重量,在裝箱的過程中要保證每箇箱子的啟動重量和所裝物品重量之和不能超過該箱子內物品的最小脆度,問怎樣安排物品使所用箱子數最小.該問題是一箇新的組閤優化問題,來源于CDMA蜂窩通信繫統中的信道分配.本研究給齣瞭一箇求解該問題的線性脫線算法C-NFI,分析瞭其最壞情況漸進性能比為2,併給齣瞭相應的試驗結果.
토론여하정의적대계동중량적취도장상문제:설유허다등장적일유상자,급정일개물품집,매개물품유2개삼수(취도화중량),약상자시수차장입물품,칙수요첨가액외적계동중량,재장상적과정중요보증매개상자적계동중량화소장물품중량지화불능초과해상자내물품적최소취도,문즘양안배물품사소용상자수최소.해문제시일개신적조합우화문제,래원우CDMA봉와통신계통중적신도분배.본연구급출료일개구해해문제적선성탈선산법C-NFI,분석료기최배정황점진성능비위2,병급출료상응적시험결과.