EXPLORATION/EXPLOITATION TRADEOFF WITH CELL-SHIFT AND HEURISTIC CROSSOVER FOR EVOLUTIONARY ALGORITHMS

In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm （EA） is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains （cell） and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells （exploration） and subsequently shift the first individual from its initial place to the other individual＇s cell place. If they are already in the same cell heuristic crossover （exploitation） is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm.     

钢坯最优倒垛问题及其Stacking邻域搜索算法

以钢坯倒垛问题为研究对象,建立以最小化轧制序列总倒垛数和吊车运行距离的多目标整数规划模型,并在已有的多回路启发式算法及Sequence邻域搜索算法的基础上设计了基于Stacking邻域搜索的两阶段启发式(TASNS)算法。算法综合考虑了入库钢坯的钢种、规格、长度等属性在垛位上具有连续堆放以及轧制轧序列之间规格相近性的特点。基于实际钢厂数据的验证,表明算法在实际生产中是有效且可行的。     

束晕-混沌同步控制及若干加密方法研究进展

构造了具有小世界(WS)和无标度(BA)特性的束流输运网络,提出多种束晕-混沌的同步控制方法和3种保密通信的电路设计方案,并进行了仿真试验。在混沌复杂性研究的基础上,探索了一种混沌密码新算法,并成功地研制了链路混沌密码样机。同时研制了一种基于混沌加密算法和传统加密算法相结合的混沌加密系统,采用FPGA技术进行了硬件开发,已在互联网上实现了文件加密和解密的通信实验。在信息隐藏技术研究方面,实现了将加密信息隐藏到JPEG格式图片之中,实验和工程应用信息隐藏效果良好。     

System deployment optimization in architecture design

Optimization of architecture design has recently drawn research interest. System deployment optimization （SDO） refers to the process of optimizing systems that are being deployed to activi- ties. This paper first formulates a mathematical model to theorize and operationalize the SDO problem and then identifies optimal so- lutions to solve the SDO problem. In the solutions, the success rate of the combat task is maximized, whereas the execution time of the task and the cost of changes in the system structure are mini- mized. The presented optimized algorithm generates an optimal solution without the need to check the entire search space. A novel method is finally proposed based on the combination of heuristic method and genetic algorithm （HGA）, as well as the combination of heuristic method and particle swarm optimization （HPSO）. Experi- ment results show that the HPSO method generates solutions faster than particle swarm optimization （PSO） and genetic algo- rithm （GA） in terms of execution time and performs more efficiently than the heuristic method in terms of determining the best solution.     

网络钓鱼攻击的在线检测及防治

为了防止攻击者通过网络钓鱼(phishing)这种新型的网络攻击手段窃取用户的个人信息,通过对APWG提供的phishing档案数据的分析,得出了phishing攻击中超链的一般特性,并据此提出了一种新的基于终端系统的反phishing算法--LinkGuard.LinkGuard基于phishing攻击的一般特性,因而不但对已知的phishing攻击有效,而且可以检测出未知的phishing攻击.在Windows XP上实现了LinkGuard算法.实验表明,LinkGuard成功地检测出了203份phishing攻击中的195份,检测率达到了96%.实验还表明,LinkGuard是个轻量级程序,可以实时预防phishing攻击的发生.     

基于改进Shapley值解的流域生态补偿额分摊方法

为更加公平的在流域各地区分配上游地区生态建设与保护的成本, 以及调动上游地区对流域生态保护的积极性, 本文在假设流域各地区有合作博弈的基础上, 给出基于DEA合作博弈模型的流域生态补偿额分摊方案. 考虑到合作博弈经典Shapley值解的局限性, 本文利用梯形模糊数确定各地区权重的方法对Shapley值解进行改进. 将此生态补偿额分摊方案应用于新安江流域, 结果表明本文提出的分摊方案不仅使各地区有较高投资生态保护的驱动力, 而且在考虑到各地区水源效益的同时, 还结合了流域中水源及其效益等指标的重要性, 更具公平合理性, 同时为其它跨地区流域生态补偿额分摊研究提供了参考.     

一种基于小波和低复杂度矢量量化的视频编码算法

提出一种新的基于小波和低复杂度矢量量化的视频编码算法。利用子带间的相关性,通过同方向跨带矢量中部分低频系统分量间失真的计算代替整个失真的计算,将矢量量化器的计算复杂度降低了７６‰;通过最低频子图像的运动矢量去预测蓁子图像的位移矢量,极大地降低了运动补偿的复杂度。     

钢杆小裂纹最佳涡流检测参数的实验研究

为了提高棒料钢杆小裂纹涡流检测的精度,减小由于检测参数的不恰当选取带来的非线性误差,基于实验模型,采用涡流检测仪和外置式探头,对25#钢3种不同直径0.1 mm深的裂纹在不同工作频率和不同提离值下进行涡流检测,得到检测的相位信息.通过研究不同工作频率和不同提离值对相位信号的影响,根据线性拟合平均标准差为最小原则,得到了棒料小裂纹涡流检测参数与相位信号呈线性关系的最佳检测参数区段,这对提高棒料小裂纹检测精度和外置式钢棒涡流检测参数的选择具有重要的指导作用.     

采用多分类器集成方法的带钢表面缺陷图像识别

现有带钢表面缺陷在线识别系统中单个分类器对部分缺陷识别率不高,并且对训练样本依赖性较大;针对这一问题,提出了一种基于并行多分类器集成技术的带钢缺陷图像识别方法．该方法选择LVQ神经网络、RBF神经网络和支持向量机作为基分类器,应用加权投票法对基分类器进行集成,从而实现基分类器能力互补．实验表明,采用多分类器集成的带钢表面缺陷图像识别方法可以更准确地对带钢常出现的边缘锯齿、焊缝、夹杂、抬头纹等缺陷进行识别,能够得到相当或优于任何单个分类器的分类精度,总体识别率达到96％以上。     

模糊需求环境下多产品采购配额优化模型

建立了模糊需求和价格折扣并存条件下多产品采购配额分配问题的模糊多目标混合整数规划模型.针对该模型的特点,提出了如下求解策略,即借助于隶属度函数,首先将模型中的模糊目标和模糊约束条件清晰化;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,采用两阶段算法求得问题的最优解.通过应用算例验证了模型的有效性和可行性.