张雁 作品数:10 被引量:22 H指数:3 供职机构: 西安交通大学电子与信息工程学院微电子系 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 政治法律 自动化与计算机技术 理学 更多>>
一种求解最大团问题的自适应过滤局部搜索算法 被引量:3 2011年 提出了一种求解最大团问题的自适应过滤局部搜索算法AF-RLS(adaptive filtered-reactive local search).该算法通过构建独立集约束,优选出有希望的邻域移动方向来提高局部搜索趋向最优解的概率;并在比较分析两种不同逃逸策略的逃逸能力和逃逸代价的基础上,提出了基于问题解空间结构自适应设置局部搜索深度参数的方法.基于漂移分析理论和在37个典型测试算例上的实验结果表明,所提出的AF-RLS算法相比原RLS算法性能有明显改善. 张雁 黄永宣 魏明海关键词:局部搜索算法 最大团问题 一种基于匹配交叉求解最大团问题的Memetic算法 被引量:3 2010年 针对基于适应值的选择交叉机制在优化具有欺骗性的最大团问题中性能退化的问题,提出一种新的基于匹配交叉的Memetic算法.该算法提出交叉匹配度的概念,用来估计两个体交叉所能获得的最佳适应值.通过匹配度的计算对交叉方向的选择进行控制,保证了交叉操作以较大的概率生成新的优良模式.在40个最大团问题标准算例上的测试结果表明,新算法优于目前在最大团问题求解中性能最好的多阶段动态局部搜索算法. 张雁 党群 黄永宣关键词:MEMETIC算法 最大团问题 局部搜索 网络游戏若干法律问题研究 被引量:8 2004年 马民虎 张雁关键词:网络游戏 法律特征 开发商 运营商 互联网安全法律责任的特点及意义 被引量:1 2003年 互联网法律责任的特点
互联网安全法律责任的特点主要体现在以下三个方面:风险控制的思想、保护社会公共利益或公共安全和责任承担的形式要求特殊. 马民虎 张雁 赵林关键词:互联网 网络安全 信息安全 防火墙 计算机网络 法律责任 开源软件反垄断豁免法律问题研究 张雁国际软件版权法新动向 2003年 提出了国际软件版权法发展的五个新动向 :不适用“善意取得制度” ;强调对投资利益的保护 ;其内容的不断丰富 ;对技术措施的保护 ; 马民虎 张雁关键词:信息网络传播权 自由软件运动 带预估选择的Memetic算法求解多星测控资源调度问题 被引量:6 2009年 针对当前多星航天测控资源调度系统模型描述复杂、求解算法不适合大型算例的问题,利用系统约束条件的二元化特点建立了多星测控资源调度系统在一类特殊图上的最大独立集模型,进而针对该模型解空间结构多峰密布、欺骗性强的问题,提出了一种带预估选择机制的改进型Memetic算法.在分析交叉操作可达域的基础上,设计了一种能快速预估交叉操作最大收益的预估算子,通过预估运算,每个个体从几个待选交叉对象中可选择出最有利的一个对象,以在有希望区域间实现搜索的转移.大型Benchmark算例上的仿真结果表明,所提预估选择机制能减弱原模型欺骗性的影响,使Memetic算法的性能平均提高了17%. 张雁 党群 黄永宣关键词:航天测控 资源调度 最大独立集 MEMETIC算法 中国银行企业跨国并购的风险感知研究 张雁关键词:银行跨国并购 跨国并购风险 多星测控资源调度问题的最大团模型 张雁关键词:最大团问题 拍卖机制 测控网 采用染色划分改进的RLS算法及性能分析 被引量:1 2011年 利用最大团问题解空间特殊的结构特征,提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-II算法,该算法提高了局部搜索向最优解靠近的概率.基于吸收态Markov链理论,建立了RLS和RLS-II算法求解最大团问题的数学模型,分析了两种算法的吸收时间,并在77个标准测试算例上对分析结果进行了实验验证.理论分析及实验结果都表明,染色划分过滤确实能够有效改善RLS算法的性能,且平均染色组长度越大,性能改进的概率和幅度就越大. 张雁 焦方正 卢昕玮 黄永宣关键词:局部搜索算法 最大团问题 染色