无线电信道分配问题一个非线性规划模型.pdfVIP

第 18 卷第 1 期　　 　　　　　　 广 西 科 学 院学 报　　　　　　　　　　 V o l18,N o 1 2002 年 2 月　　　　 Jou rnal of Guangx i A cadem y of Sciences　　　　　 F eb ruary 2002 无线电信道分配问题的一个非线性规划模型 A Non l inear Programm ing M odel f or Solv ing the Problem of Rad io Channel A l loca t ion 何登旭　　　陈武华　　　曹敦虔 H e D engxu　Ch en W uhua　Cao D unqian (广西民族学院数学与计算机科学系　南宁　530006) ( , D ep t of M ath em at ics Com p u ter Science Guangx i U n iver sity fo r N at ionalit ies, N ann ing, 530006) 摘要　对无线电信道分配问题建立了一个非线性规划模型, 并给出了相应的算法, 成功地求 ( ) 解了该问题 由于模型并不对平面区域的宽度 问题规模 、信道限制条件有特殊的要求, 所 以具有一定的普遍性, 易推广到其它类似的问题 关键词　信道分配　非线性规划　跨度　限制矩阵　深度优先搜索法 中图法分类号　TN 9 111; O 22 11 　 Abstract A non linear p rogramm ing m odel fo r th e p rob lem of rad io ch annel allo cat ion is set up , and th e co rrespond ing algo r ithm is descr ibed T h is m odel h a s cer tain un iver sality a s it doesn ’t need sp ecial in bo th th e area of p lane dom ain ( scale of p rob lem ) and th e value of k and restr icted cond it ion sIt is ea sily sp read to o th er sim ilar p rob lem s Key words　ch annel allocat ion , non linear p rogramm ing , sp an , restr icted m atr ix , dep th p r io r ity search ing m ethod 1　问题来由 　　我们寻找无线电信道配置模型, 在一个大的平面区域上设置一个传送站的均衡网络, 以 ( ) 避免干扰, 一个基本的方法是将此区域分成正六边形的格子 蜂窝状, 如图 1 传送站安置 在每个正六边形的中心点 　　容许频率波谱的一个区间作为各传送站的频率 将这一区间规则地分割成一些空间信 道, 用整数 1, 2, 3, …来表示 每一个传送站将配置一个正整数信道 同一信道可以在许多 局部地区使用, 前提是相邻的传送站互不干扰 根据某些限制设定的信道需要一定的频率波 200