#$"@ 西 安 交 通 大 学 学 报 第!"卷
$
结合引理!和引
WLKD H8HTRHLE8NJ KNGHOJLOOL8HKLJ=O%’&: ,9I8NLKDJLT!结论与展望 >G$$%%!$!&"$!’#@_!#?&:
越好=竞争比下界是指所有可能的算法能实现的最 ]RHIGNP$$%%! :
全解决了=因此$改进占线广播调度问题的竞争比上 05550HK=NHGKL8HG9Q8HE=N=H>=8H F8UL9=Q8JVRKLHI下界$对于指导设计有效的调度算法以及衡量设计 GHS+=KW8N\LHI$<G9GO$)6,$#""C:
算法的竞争性能都是十分有意义的= %&&^LJ’]$QDWG^7:6>D=SR9LHI UN8GS>GOKOWLKD
文献%&&中的贪婪算法被证得竞争比为&$即竞 S=GS9LH=O%,&:"KD,HHRG90HK=NHGKL8HG9Q8HE=N=H>=8H争比上界为&$文献%_&证明该问题确定性算法的竞 Q8JVRKLHIGHSQ8JULHGK8NL=O$ZLI6\P$)6,$$%%! :争比下界为$A&"$而本文在分析了一个广播中断序 %_&QDGHc2$-GJ2c$2LHI] .$=KG9:+=WN=OR9KO列的每一个中断比-$所满足的一些基本性质的同 8H8HTS=JGHSUN8GS>GOKLHI WLKDS=GS9LH=MLGd8U时$还分$种情况分析了-$$$是否存在$并证明了 O>D=SR9LHIWLKD>GH>=9GKL8H%,&:#%KD ,HHRG90HK=NT相应引理的合理性$进而得出确定性广播调度算法 HGKL8HG9Q8JVRKLHI GHS Q8JULHGK8NL>O$’=dR0O9GHS$的下界为@的结论=本文的研究结果大大缩小了上 ^8N=G$$%%@:
"编辑 苗 凌!
我校国家自然科学基金工作取得新进展
$%%&年"月$$日!国家自然科学基金委员会公布了$%%&年度国家自然科学基金项目评审结果:我校国家自然科学基金项目在四年连续增长的良好态势下!今年又取得新的较大进展!国家自然科学基金面上项目在保持稳步增长的同时!国家自然科学基金重点项目实现较大突破:$%%&年我校申报国家自然科学基金各类项目共计?"&项!获准各类资助项目合计#&#项!基中面上项目#@%项"重点项目_项!创新研究群体项目#项#已通过专家评审$!国家杰出青年基金$项"海外青年学者合作研究基金$项:重点项目主持人分别是蒋庄德教授"郭烈锦教授"徐可为教授"荣命哲教授"徐宗本教授和张淳民教授:荣命哲教授和徐寅峰教授荣获国家杰出青年科学基金项目资助:徐卓教授和冯宗宪教授作为合作者获得海外青年学者合作研究基金资助:在团队建设方面!继人工智能与机器人研究所"管理学院获国家自然科学基金创新研究群体基金资助之后!由郭烈锦教授带领的研究团队获得了我校第三个创新研究群体基金#已通过专家评审$:另外!今年我校在交叉学科的项目申报也取得了良好成绩:徐宗本教授在管理科学部获得一项管理与信息交叉领域的重点项目!张淳民教授在地球科学部获得一项地球物理与光信息交叉领域的重点项目!实现了我校在地球科学部重点项目零突破:
万方数据 #撰稿人%董康宁$
#!%$ 西 安 交 通 大 学 学 报 第!"卷
结 论
法进化过程中的相应数据#结果如图!所示= 本文针对多约束F<4*B2c的实际工程应
图! 混合遗传算法的进化过程 ’@( -8RLO6’#7LH/7#gD=H77:FR9KLV9=M=DL>9=N8RT
从图$$图!的对比中可以看出#混合遗传退火算法的初始种群的最差的个体适应值显著优于纯遗 <Q##""":
传算法#均值及最优个体的适应值也具优势#它显示 ’&( FG\^-#3R8g3: , I=H=KL>G9I8NLKDJE8NM=DL>9=出局部优化能有效改进个体的适应值=图!的最差 N8RKLHIVN8U9=JOWLKDOK8>DGOKL>S=JGHSGHSO8EKKLJ=个体值进化曲线变化较大#这是退火选择能接受较 WLHS8WO ’,(:05556POK=JOGHS0HE8NJGKL8H5HILT差个体概率的结果#而最优个体值的进化情况则比 H==NLHI <=OLIH6PJV8OLRJ#QDGN98K=OML9=#)6,#!编辑 苗 凌"效率明显高于纯遗传算法=
西安加速器质谱中心完成设备安装
由国家科技部!教育部和中国科学院共同出资"西安交大与中科院西安地球环境研究所共建的#西安加速器质谱中心$"已经完成了所有设备的安装工作:据西安交大科技园相关人士介绍"具有国际一流水平的#西安加速器质谱中心$"将利用国外引进的先进设备和技术"围绕环境变化这个主题"综合运用地球科学!考古学!生命科学等学科领域的知识"建立分析与共享为一体的大型科学仪器装备实验基地"为在西部形成一个跨部门!跨学科!优势互补!协同攻关!强强联合的国家级综合型科研基地"为我国科学家获得原创性学术成果提供万技方术数保据障: %来源&西安日报’
#!#% 西 安 交 通 大 学 学 报 第!"卷
实验= 0*06数据集中记录了!类不同的0*06花! 本文将核学习方法的思想应用于自组织映射聚各有&%组数据!共#&%组数据=每组数据包含花的 类!提出了一种核自组织映射聚类方法!推导出了更易@种属性"萼片长度#萼片宽度#花瓣长度和花瓣宽 于理解和应用的聚类规则!分析了算法中参数的初始度=实验选择径向基核函数$6;&%和!次方多项式 值对聚类结果的影响!给出了一组具有较快的收敛速
类结果如表@所示= 参考文献"
表
H=HKGHG9POLOGOG\=NH=9=LI=HMG9R=VN8U9=J(’):+=RT
$""!#!#":
B&条+&条B&条+&条 B&条 +&条 (!) hLH,^!6RIGHKDGHB+:^=NH=9H=RNG9IGOG9I8T
实验> 实验!是对入侵检测系统产生的报警数据
击$<<(6%数据
我校电信学院计算机系参与*神_+飞船任务
我校电信学院计算机系沈钧毅!赵仲孟!鲍军鹏等C位师生承担了"神舟_号任务环控生保分系统决策支持软件#项目的研发工作$该项目主要负责神_飞船在轨运行期间返回舱和轨道舱的气路!液路及电路等各种参数的实时检测!判断分析和存储回放$可实现故障的自动诊断和辅助决策等功能:
万方数据 来源%腾飞交大
第#$期 胡 宁!等"目标检测传感器网络参数设计 #!!"
图@ 时间片对传感器网络能耗的影响 KLDMLN(WPKUK\MPK8LKL‘8XK9=! ,N B8>MLN gKR=9=SS
+=PV8R[S!68WEKMZ,LPKW89KS!.RML>=!$%%! :@ 结束语
本文通过理论分析给出了无线传感器网络目标 gKR=9=ST8UUCLK>MPK8LSMLN+=PV8R[KLDT8LJ=R=L>=检测概率与传感器网络设计参数之间的关系!建立 %gT+T’%!&!+=V(R9=MLS!)6, !$%%! :
了计算整个传感器网络目标检测概率的数学模型D #?$6>ECRD=RST!2SKMPSKS4!6RKQMSPMQM‘ :625‘"P8Z讨论了传感器节点工作周期的选择对整个传感器网 W898DOUMLMD=U=LPJ8R=L=RDO=JK>K=LPS=LS8RL=PZ络能耗的影响!从节能角度给出了节点工作周期的 V8R[S#,$:2E=$%%$0555,=R8SWM>=T8LJ=R=L>=!选择建议!可在不降低目标检测概率的条件下!减少 cKD6[O!)6, !$%%$:
网络能耗D本文的分析结果能够为应用于目标检测 #I$ 7=. !dE8LD 3!TE=LD’!=PM9:F5,6"MR8XCSP=L=RZ领域的传感器网络设计提供理论指导D DO>8LS=RQKLDWR8P8>89J8R98LDZ9KQ=NS=LS8RL=PV8R[S
#,$:2E=2V=LPO2EKRN0LP=RLMPK8LM9T8LJ=R=L>=8L
!文摘预登"
安全多播中可靠的密钥传送协议
李保红#"侯义斌$"陈旭辉#
%#:西安交通大学计算机科学与技术系!?#%%@"!西安($:北京工业大学软件学院!#%%%$$!北京&
针对安全多播中的密钥传送问题"提出了一种可以满足可靠性#实时性和可扩展性要求的传送
协议"该协议充分利用逻辑密钥分层结构的特点$在传送密钥时"根据接收者的数量赋予密钥不
同的权重"并由此确定了不同的前向差错控制编码冗余度"从而使接收者数量较多的密钥具有更高
的可靠性$协议的性能分别通过独立丢包模型和突发丢包模型进行了分析和模拟"结果表明利用
该协议不仅可以减少延迟"而且也显著降低了通信开销"在不同丢包概率下可平均降低通信开销约
!%a$
万方数据
第#$期 赵安兴#等%卡亨南!洛维变换法提高探地雷达信号信噪比研究 #!H&
图! 第#?道仿真数据e-2处理前后的波形图 J8R>9CP=RR=NC>PK8LKL 3F*U=MSCR=U=LPS8JSUM9#
!M"原始数据 X!"e-2处理结果 PRMLSJ8RU&’’:3=8WEOSK>M9FR8SW=>PKLD#"I?#!&#!"%图@实测数据e-2处理前后的灰色电平图 #$!!$:
电平图:不难看到#原始数据中的目标信号非常微 !编辑刘 杨!
西安交大(左手材料)研究取得新进展
近日"由西安交通大学理学院介观物理实验室宋晓平教授和电信学院电子材料所徐卓教授牵头组建的#左手材料$研究组"成功研制出具有左手特性的周期性结构材料:
#左手材料$具有负群速度%负折射率%理想成像%逆<8WW9=R频移%反常T=R=L[8Q辐射等奇异的物理性质"它颠倒了物理学的#右手规律$:
西安万交方通数大据学于$%%@年成立左手材料研究组"是国内最先开展此类研究的单位之一:
#!?@ 西 安 交 通 大 学 学 报 第!"卷
%@& 文明浩!陈德树!尹项根:超高压长线相量差动保护的
图?线路空载合闸时差动保护动作量的比较 研究%’&:电力系统自动化$!%%%!$@"#%#$!?#@%:
%&& 宋国兵!索南加乐!许庆强!等:基于双回线环流的时域仍高达!!"C##, !而双电源单相接地故障相差电流 法故障定位%’&:中国电机工程学报!$%%@!$@"!#$@#
选择性的:此时!基于时域补偿法的各相差电流最大 报!$%%! !$!"B#$@&#@":
"编辑 杜秀杰#差动保护能够在&TG内正确判断故障:采取低通滤
波措施后可以提高时域电容电流补偿的效果!故障
分量不受负荷和系统振荡的影响!将时域补偿法应
郑南宁教授当选0555.=98U
美国电气与电子工程师协会0!555"经过严格评审#$%%&年##月公布了其$%%B年新当选的.=98U#我校郑南宁教授为信息处理领域做出了贡献并取得了杰出的成就#为此被遴选为0555.=98U:0555实行会员制#包括‘=TV=O$6=FI8O‘=TV=O和.=98U#.=98U是0555授予其会员的最高荣誉:
来源%人机所
万方数据
第#$期 杜正春!等&基于信赖域法的多运行方式下阻尼控制器参数协调 #!?"
复平面右半侧的特征值全部移到了左半侧!并且所 参考文献&
表" 参数优化的一些信息
参数 运行方 随机选最大迭 计算 #$’#(&#@@#&$:
系统# !g$ ! #% &% $C? GIHM#’$:59=>HOI>N9A8U=ONFP5F=ORM6MGH=TG!$%%#!
系统$ !g" ! $% &% $DCD $!’!(&#?!#?D:
X=OK8OTNF>=T=NGJO=K8OXNONT=H=O8XHITIcNHI8FX8U=O@
本文将非光滑优化信赖域算法用于多机电力系 #?$ ,VIP8‘ , :ANONT=H=O8XHITIcNHI8F8KTJ9HITN>LIF=统阻尼控制器的参数优化问题9非光滑优化是直接 X8U=OGMGH=TGHNVI9Ic=OGJGIFRR=F=HI>98>N9G=NO>L针对目标函数不可微的非光滑问题所提出的优化方 #’$:59=>HOI>N9A8U=ONFP5F=ORM6MGH=TG!$%%#!$!法!与其他传统的求解非光滑问题的方法相比较!非 ’D(&?D&#?"@:
取搜索方向!这些都大大加快了搜索速度!减少了计 _9JU=O,>NP=TI>AJV9IGL=OG!$%%%:
算量!从而可以有效地求解多运行方式下多机系统 #%$袁亚湘!孙文瑜:最优化理论与方法#‘$:北京&科学阻尼控制器的参数优化问题9,FP=OG8F!机系统" 出版社$!%%#:
+=U5FR9NFP#%机系统的仿真结果表明!利用本优 ##$,FP=OG8FA‘ !.8JNP, , :A8U=OGMGH=T>8FHO89NFP化方法得到的结果对A66参数进行配置!对多运行 GHNVI9IHM#‘$: ,T=G&2L=08UN6HNH=)FIQ=OGIHM方式下的系统机电振荡模式都有明显地抑制作用! AO=GG!#"??:
显著地提高了系统的小干扰稳定性9 ’编辑 杜秀杰!
蒋德明教授荣获中国内燃机学会)杰出成就奖*
在中国内燃机学会第B次全国会员代表大会暨$%%&年学术年会"汽车动力系统联合学术年会的大会上#我校能动学院蒋德明教授当选为中国内燃机学会名誉理事长及专家咨询委员会主席#同时为蒋德明教授颁发了$杰出成就奖%#这是中国内燃机学会首次设立的奖项:
万方数据 来源&腾飞交大
华为云818上云活动活动截止到8月31日。1、秒杀限时区优惠仅限一单!云服务器秒杀价低至0.59折,每日9点开抢秒杀抢购活动仅限早上9点开始,有限量库存的。2G1M云服务器低至首年69元。2、新用户折扣区优惠仅限一单!购云服务器享3折起加购主机安全及数据库。企业和个人的优惠力度和方案是不同的。比如还有.CN域名首年8元。华为云服务器CPU资源正常没有扣量。3、抽奖活动在8.4-8.31日期间注册并...
妮妮云的来历妮妮云是 789 陈总 张总 三方共同投资建立的网站 本着“良心 便宜 稳定”的初衷 为小白用户避免被坑妮妮云的市场定位妮妮云主要代理市场稳定速度的云服务器产品,避免新手购买云服务器的时候众多商家不知道如何选择,妮妮云就帮你选择好了产品,无需承担购买风险,不用担心出现被跑路 被诈骗的情况。妮妮云的售后保证妮妮云退款 通过于合作商的友好协商,云服务器提供2天内全额退款,超过2天不退款 物...
提速啦的来历提速啦是 网站 本着“良心 便宜 稳定”的初衷 为小白用户避免被坑 由赣州王成璟网络科技有限公司旗下赣州提速啦网络科技有限公司运营 投资1000万人民币 在美国Cera 香港CTG 香港Cera 国内 杭州 宿迁 浙江 赣州 南昌 大连 辽宁 扬州 等地区建立数据中心 正规持有IDC ISP CDN 云牌照 公司。公司购买产品支持3天内退款 超过3天步退款政策。提速啦的市场定位提速啦主...