Ant colony optimization for routing and load-balancing: survey and new directions

Although an ant is a simple creature, collectively a colony of ants performs useful tasks such as finding the shortest path to a food source and sharing this information with other ants by depositing pheromone. In the field of ant colony optimization (ACO), models of collective intelligence of ants are transformed into useful optimization techniques that find applications in computer networking. In this survey, the problem-solving paradigm of ACO is explicated and compared to traditional routing algorithms along the issues of routing information, routing overhead and adaptivity. The contributions of this survey include 1) providing a comparison and critique of the state-of-the-art approaches for mitigating stagnation (a major problem in many ACO algorithms), 2) surveying and comparing three major research in applying ACO in routing and load-balancing, and 3) discussing new directions and identifying open problems. The approaches for mitigating stagnation discussed include: evaporation, aging, pheromone smoothing and limiting, privileged pheromone laying and pheromone-heuristic control. The survey on ACO in routing/load-balancing includes comparison and critique of ant-based control and its ramifications, AntNet and its extensions, as well as ASGA and SynthECA. Discussions on new directions include an ongoing work of the authors in applying multiple ant colony optimization in load-balancing.     

The effect of low-molecular-weight species on space charge andconduction in LDPE

We have investigated the effect of low-molecular mass species on the space charge behavior such as space charge distribution and electrical conduction of LDPE (low density polyethylene). We also attempted to explain the relationship between the space charge distribution and electrical conduction. The heterocharge, conduction current and effective charge mobility decreased when the low-molecular-mass species in LDPE was removed. It was found that the decrease in conduction current was related to the decrease of heterocharge in LDPE     

火电厂多代理控制系统

针对火电厂非线性、多变量和多控制目标的特点,设计了一个火电厂多代理控制系统(PPMACS).在PP MACS中,前馈控制代理(FFCAs)采用神经模糊系统进行决策,反馈控制代理(FBCAs)采用基于遗传算法的模糊系统进行决策.优化任务分解代理(OTDAs)通过一个优化代理和一个分解代理来进行多目标优化分解PPMACS的任务.协调代理根据运行条件协调PPMACS的各个代理.仿真结果显示了火电厂多代理控制系统能够实现火电单元机组的多目标运行和大范围负荷跟踪.神经网络、模糊逻辑和遗传算法是PPMACS中的智能代理进行决策的有效工具.     

Negotiation Agents that Make Prudent Compromises and are Slightly Flexible in Reaching Consensus

The contribution of this work is designing and developing enhanced market-driven agents with the flexibility to (1) respond to changing market conditions, and (2) raise and relax trade aspirations. Previous theoretical analyses have shown that market-driven agents ( MDA s) make prudent compromises by reacting to changing market situations by taking into account factors such as competition, deadlines, and trading options. This work augments the design of an MDA with three fuzzy decision controllers that guide the agent in (i) relaxing trade aspiration in face of intense negotiation pressure, and (ii) raising trade aspiration in extremely favorable markets. Results from extensive simulations conducted using an implemented testbed suggest that when compared to MDA s, agents in this work achieved (1) higher success rates in reaching deals, (2) higher average utilities, and (3) higher expected utility.     

外延SCNN电光薄膜生长及研究

用激光脉冲沉积(PLD)法在MgO(001)衬底上成功地生长、制备出了外延铌酸锶钡钠(SCNN)电光薄膜.对生长制备出的SCNN电光薄膜用X射线衍射对其微观结构进行了测量研究;X射线衍射结果显示生长在MgO(001)衬底上的SCNN电光薄膜是外延膜;对生长在MgO(001)衬底上的外延SCNN电光薄膜在200～900nm光谱范围的透射光谱进行了测量研究,通过对薄膜透射光谱的振荡曲线分析计算得到了SCNN电光薄膜的光学常数,结果发现外延SCNN电光薄膜的折射率符合单电子模型.     

Block preconditioners for symmetric indefinite linear systems

This paper presents a systematic theoretical and numerical evaluation of three common block preconditioners in a Krylov subspace method for solving symmetric indefinite linear systems. The focus is on large‐scale real world problems where block approximations are a practical necessity. The main illustration is the performance of the block diagonal, constrained, and lower triangular preconditioners over a range of block approximations for the symmetric indefinite system arising from large‐scale finite element discretization of Biot's consolidation equations. This system of equations is of fundamental importance to geomechanics. Numerical studies show that simple diagonal approximations to the (1,1) block K and inexpensive approximations to the Schur complement matrix S may not always produce the most spectacular time savings when K is explicitly available, but is able to deliver reasonably good results on a consistent basis. In addition, the block diagonal preconditioner with a negative (2,2) block appears to be reasonably competitive when compared to the more complicated ones. These observation are expected to remain valid for coefficient matrices whereby the (1,1) block is sparse, diagonally significant (a notion weaker than diagonal dominance), moderately well‐conditioned, and has a much larger block size than the (2,2) block. Copyright © 2004 John Wiley & Sons, Ltd.     

Text information extraction in images and video: a survey

Text data present in images and video contain useful information for automatic annotation, indexing, and structuring of images. Extraction of this information involves detection, localization, tracking, extraction, enhancement, and recognition of the text from a given image. However, variations of text due to differences in size, style, orientation, and alignment, as well as low image contrast and complex background make the problem of automatic text extraction extremely challenging. While comprehensive surveys of related problems such as face detection, document analysis, and image & video indexing can be found, the problem of text information extraction is not well surveyed. A large number of techniques have been proposed to address this problem, and the purpose of this paper is to classify and review these algorithms, discuss benchmark data and performance evaluation, and to point out promising directions for future research.