Application of Improved Differential Evolution Algorithm in solving Container-packing problems



Download 1.34 Mb.
Page15/31
Date18.10.2016
Size1.34 Mb.
#2671
1   ...   11   12   13   14   15   16   17   18   ...   31

Abstract— To control the power flow, for increasing the transmission capacity and optimizing the stability of the power system, FACTS devices are used. One of the most widely used FACTS devices is Unified Power Flow Controller (UPFC). The controller used in the operation of UPFC has significant effect on power flow control and stability enhancement. Conventional PI regulators are generally used in the control of UPFC. This paper investigates control method, using fuzzy logic, for the unified power flow controller in order to improve the stability of a power system. FLC was developed by taking into consideration Mamdani inference system in the decision process and Mamdani’s Centroid method in the defuzzification process. Studies with different operating conditions are simulated to prove the ability of UPFC in controlling the power flow and the effectiveness of fuzzy controller in the performance of UPFC. MATLAB / Simulink is used to simulate the FLC and UPFC models.

Keywords–Fuzzy logic controller (FLC); Unified Power Flow Controller (UPFC); FACTS.

Image Denoising with Grouplet Transform

Jingwen Yan, Zhixi Wang, Longquan Dai, Daxiang Huang

Department of Electronic Engineering

Shantou University, Shantou

Guangdong, China

07zxwang1@stu.edu.cn

Abstract—Grouplet transform(GT) can take advantage of the image’s geometry structure since the bases of Grouplet can adapt the different geometry structure in different scales. The association fields that calculate by The Block Matching algorithm which cannot adaptive to different textures cannot follow the turbulent texture contained in an image. Grouplet transform based on Streamline (GTS) introduced streamline to improve the performance of represent of turbulent texture. The starting pixel selected for association fields pruning was arbitrary, and one flow will prune to several flows that would destroy the original texture decreased the performance of Grouplet Transform. This paper proposed an advanced grouplet transform (AGT) that make use of the advantage of Greedy algorithm and Dynamic Programming algorithm in association fields pruning to ensure association fields well suited of the image’s texture structure. Experimental results show that the performance of image denoising by AGT-threshold outperforms GT-threshold denoising method and GTS-threshold denoising method.

Keywords- Grouplet transform; Stream; Greedy algorithm; Dynamic programming algorithm.

Transverse Thickness Monitoring Strategy

Research of Cold Rolling Strip Based on Virtual Instrument

WANG Jin-song ,GAO Meng ,LI Hong

Liao Ning Technical University

LNTU


Fu Xin,China

e-mail: fuxinxx@sina.com

Abstract——Base on analysis of influence factor about strip’s convexity degree and transverse thickness, established online monitoring system of cold rolling strip’s thickness and convexity degree, to emulate by application of LabVIEW software, and compare with the practical situation, as result of it could mainly meet requirement of online virtual monitoring.

Keywords— Virtual Instrument; Strip Thickness; Online Monitoring;


Automated Incident Detection Algorithms for Urban Expressway


Guiyan Jiang*

State Key Laboratory of Automotive Dynamic Simulation, Jilin University

Changchun, china

e-mail: jianggy@jlu.edu.cn

Guiyan Jiang, Shifeng Niu , Qi Li, Ande chang, Hui Jiang

Transportation and Traffic College

Jilin University

Changchun, china

e-mail: nsf530@163.com


Abstract—In order to improve the efficiency of traffic management system, reduce the losses caused by traffic incidents, an algorithm for application in urban expressway incident detection is proposed based on the change trend of traffic parameters using gain methodology. The traffic data for research were obtained from a real section of urban expressway. It contains volume, speed and occupancy .The time scale of data is 20s, 1min and 5min. The performance of automatic incident detection (AID) algorithms was evaluated based on detection rate, false alarm rate, mean time difference between different algorithms, mean time difference between different times scale, robustness. The detection performance of the proposed algorithm was compared to California algorithm which has been adequately proven in practical applications. The experimental results indicate that the proposed algorithm is competitive with California algorithm using traffic data of three time scales, and the robustness of the proposed algorithm is very satisfactory.

Keywords-Urban expressway; gain methodology; lengthways time series of traffic parameters; Traffic incident


A Design of HDB3 CODEC Based on FPGA


Zhang Chang-sen

College of Computer Science & Technology

Henan Polytechnic University

JiaoZuo, China

e-mail: zhangchangsen@hpu.edu.cn

Xu Qi


College of Computer Science & Technology

Henan Polytechnic University

JiaoZuo, China

e-mail: xuqitongxin@163.com

Abstract—The basic principles and structure of HDB3 was briefly introduced in this paper, and the shortcomings of the existing HDB3 encoder and decoder was analyzed. Then a new design of HDB3 encoder and decoder based on FPGA was proposed, and the hardware design circuit and software simulation were introduced. The simulation was achieved through the VERILOG-HDL in EP2C35F672C8 chip of CycloneII series in the development environment of Quartus II 7.2. The results show that the design meets the requirements of HDB3 encoder and decoder, which has a simple hardware circuit and flexible software, and runs fast,and can be used in practical communication systems.

Keywords-FPGA;HDB3;Encoder and Decoder


Reliability Degree Estimation of Traffic Information Based on Floating Car


CHANG Ande, JIANG Guiyan

State Key Laboratory of Automotive Dynamic Simulation

Jilin University

Changchun, China

E-mail: changad09@mails.jlu.edu.cn

jianggy@jlu.edu.cn

CHANG Ande, JIANG Guiyan, NIU Shifeng

College of Transportation

Jilin University

Changchun, China

E-mail: changad09@mails.jlu.edu.cn

jianggy@jlu.edu.cn

nsf530@163.com

Abstract—According to the fact that the quality evaluation process of traffic information estimated by floating cars is neglected or on which models used are unreasonable in existing researches, which lead to blind application of traffic information for users, a method for estimating the reliability degree of traffic information based on floating car is designed considering sample sizes of floating car, and verified with simulated data based on part road network in Changchun, China. The results show that the reliability degree of traffic information based on floating car can be obtained reasonably and accurately using the method in this paper.

Keywords-traffic information collection; floating car, reliability degree; sample size


An Improved Software Reliability Model Incorporating Debugging Time Lag

Dong-Ping Wei, Lu-Lu Liu

College of Computer and Communication Engineering, China University of Petroleum

Dongying, Shandong Province, China, 257061

E-mail:weidp@upc.edu.cn, liull0215@yahoo.com.cn


Abstract-Software reliability growth models (SRGMs) based on the non-homogeneous Poisson process (NHPP) are quite successful tools that have been proposed to assess the software reliability. Most NHPP-SRGMs assume the detected faults are immediately corrected, but it is not the case in real environments. In this paper, incorporating the testing coverage, considering imperfect debugging and correcting time lag, we propose an improved NHPP-SRGM. Experimental results show that the proposed model fits the failure data quite well and has a fairly accurate prediction capability.

Key words: NHPP; testing coverage; time-delay; imperfect debugging

Analyze Long & Mid-term Trends of Stock with

Genetic Programming on Moving Average and

Turning Points

Erbo Zhao

Systems Science Department, Management School

Beijing Normal University

Beijing, China

erbozhao@mail.bnu.edu.cn

Zhangang Han

Systems Science Department, Management School

Beijing Normal University

Beijing, China

zhan@bnu.edu.cn

Abstract—This paper employs Genetic Programming (GP) with individuals of tree structure to form empirical formulas in order to track the dynamic pattern of the moving average curves of stock prices. We find that our method tracks the 60-day moving average better than other shorter period averages. In order to minimize the effects of noise and other random events impacting on the markets and maximize the effective information abstracted from the origin data, two comparable data preprocessing methods for turning points are proposed to cooperate with GP for more stable long & mid-term dynamic analysis and prediction. We use either discrete data with fixed time intervals as long as 120 days or data at local extreme by FFT. So, the formula finding system tracks the next turning point with the information of several previous turning points. Simulations show that our method to track and predict long & mid-term change trend of stock price is practical.

Keywords- Genetic Programming; Fitness function; Moving average; Fast Fourier Transformation (FFT) filtering


A new algorithm of face detection under strong light condition


Wei Pan


Information Engineering Institute

Capital Normal University

Beijing, China

bjpanwei@sohu.com

YiJia Huang

Information Engineering Institute

Capital Normal University

Beijing, China

jinhuapopo@sohu.com

Abstract—This paper discusses face detection algorithms based on different color spaces, and choose the YCbCr color space to detect human face. Then it provides a new face detection algorithm based on both face-color and hair-color space. It is an adaptive algorithm. Experiment results show that even under the strong light conditions, or the background color and face color is similar, the algorithm also can accurately detect a front or slightly sloping of the face.

Keywords- face detection; skin color model; hair color model

Traffic Organization Method for Emergency Evacuation Based on Information Centrality


Zhengyan Wu b, Guiyan Jiang a,b, Chunqin Zhangb, Yong-yong Tangb

a State Key Lab of Automotive Dynamic Simulation

College of Automobile, Jilin University

Changchun, China

jianggy@jlu.edu.cn

b Traffic Information Engineering and Control

College of Transportation, Jilin University

Changchun, China

wugeneral@126.com


Abstract—Large-scale natural or man-made disasters have the potential to cause great loss of life, human injury and extreme property damage. Evacuation from areas at risk is often one of the most feasible strategies that can be undertaken in response to these types of disasters. Evacuating a large population in the shortest possible time is an extremely complicated and difficult task, which primarily relies on efficient method of traffic organization for emergency evacuation corridors. This paper, on the foundation of efficiency and contingency, puts forward a novel method of emergency evacuation traffic organization using information centrality of complex network theory, the characteristic of which integrates a method of emergency evacuation corridors optimization and traffic organization method of emergency evacuation corridors. In addition, the efficiency function in information centrality has been improved. The experiment results show that the proposed method has rationality and feasibility.

Keywords: engineering of communications and transportation system; information centrality; emergency evacuation; traffic organization method


A Novel Algorithm for Image Space Resolution Enhancement


Liu Qing , Zhuang Jian, Wang Sun’an

School of Mechanical Engineering

Xi’an Jiaotong University

Xi’an, China

itcliuq@sohu.com

Abstract—Based on the balance theory of static electric field and CCD image forming features, the internal principle of image forming is analyzed. A new algorithm for image space resolution enhancement is presented. With this algorithm, the interpolation function can be adjusted automatically with electrical potential difference of the adjoining pixels and its energy zone, by means of which, the image can be magnified self-adaptively. Particularly, this algorithm takes into consideration of the effects of each color vector on image’s interpolation. Therefore, marginal vagueness, keystone distortion and distinct artifacts brought by traditional methods are overcome, and color distortion brought by separate disposal of the color individually is also mitigated. Gray image and color image are tested separately, and the test results show that with not only the image quality is improved, but also clear margin and contour information is kept with this algorithm.

Keywords-image enhancement; self-adjustment; electric potential energy; marginal vagueness; CCD imaging principle


An Improved Image Segmentation Algorithm Based on Boltzmann Theory and Its Parallel Computing Realization

Liu Qing , Zhuang Jian, Wang Sun’an

School of Mechanical Engineering

Xi’an Jiaotong University

Xi’an, China

itcliuq@sohu.com

Abstract—This paper deals with the improvement of free energy computing in segmentation algorithm according to the analysis of Image Segmentation Algorithm Based on Boltzmann Theory (ISABT) and a new one is proposed. It is proved by comparative experiments that performance indexes of the new algorithm are considerably improved. The parallel processing method of the algorithm which is applied to multi-processors is presented for solving the real-time problem, and then its feasibility is verified by experiments. The experiment shows that the improved ISABT with rapid parallel image processing greatly enhances the speed of segmentation with its segmentation effect assured. Compared with the original algorithm, the new one may reach a speed of 20ms/F for 480×320 image on the processing platform including eight pieces of TMS320DM642, and it basically meets the real-time requirement for robot visual processing.

Keywords- image enhancement; Boltzmann theory ; DSP; parallel computing; robot vision

The study of geospatial data extraction based on MicroStation

Zhu Ruia,b , Sun Quna, Xiao Qianga, An Xiao-yaa, Zhou Binc

aInstitute of Surveying and Mapping ,Information Engineering University,ZhengZhou, China

b61512 Troops, Beijing, China

cInformation Engineering University,ZhengZhou, China

E-mail: zhoubin@china.com

Abstract—Geospatial data extraction, which extracts geometric information and attributes information from the graphical data file, attributes database to binary point,line, surface storage format to form an intermediate file. According to the software demand the middle point of the document line elements are separated and stored in accordance, then the elements are placed in corresponding layers. In essence, geospatial data extraction is actually the inverse process for geospatial data symbolization. In the digital map production, it both meet the needs of hard-copy map (such as map printing, plotter output etc.), but also meet the geospatial geographic data warehousing, data format conversion and other demands. The realization of geospatial data extraction in MicroStation is analyzed and the implement methods are given in this paper.

Keywords- geospatial data extraction; MicroStation; DGN

Model Control and Transition of Residual-Affected HCCI Engines by electro-hydraulic Valve Actuation System

Gao Fengjun, Guo Yingnan*, Liu Fafa, Pan Xixi,Wang Kaiyou,Ji Honggang

State Key Laboratory of Automobile Dynamic Simulation, Jilin University, Changchun, 130022, China


Abstract—Since the homogeneous charge compression ignition (HCCI or CAI) was put forward, different manners were adopted to realize HCCI combustion with gasoline and ethanol. However, each combustion mode could only work in a narrow operation region. In order to put the HCCI modes into practice, the researchers suggested that the engine operated in more different HCCI modes and operated in conventional combustion mode (SI、CI) in others operation conditions, which was called hybrid combustion mode engine. In this paper, HCCI combustion was achieved in a modified single cylinder mass production engine through preheating the intake charge and trapping residual gases. Three modes of trapping residual gases were realized by a newly developed full variable valve timing system controlled by electronic system. The transition smoothness was improved by applying the strategy in which the fuelling consumption was compensated. Due to the cycle-synchronous control of valve timings, injection and ignition offered by the control system, transitions between the HCCI modes and SI operating mode can be realized without misfire or negative torque response. In order to control the HCCI combustion modes, the internal EGR strategies were studied by GT-POWER coupled with CHEMKIN.

Index Terms—combustion mode transition, homogeneous charge compression ignition (HCCI), spark ignition (SI), fast thermal management system (FTMS), EGR (key words)

A Dual Channel Routing Scheme in MANET Networks


Qinghui Wang

School of information engineering

Shenyang institute of chemical technology

Shenyang, P.R.China

Wangqh8008@vip.sina.com

Ansong Feng

School of information engineering

Shenyang institute of chemical technology

Shenyang, P.R.China

Fengansong@sina.com

Abstract—In QoS routing for wired networks, multiple path routing is popularly used. Because of excessive routing overhead, algorithms are not well suited for MANET networks. The IEEE 802.3 DCF standard allows for the use of multiple channels available at the physical layer, by improving the capacity of MANET networks by using multiple channel interfaces, a dual channel routing (DCR) scheme is introduced that proactively maintains all nodes’ location information based on periodic exchanges of these information in one channel. The location advertisements are distributed to all nodes in the network. The resulting replicated distributed database represents the entire network topology. Every node uses this connectivity map to calculate the shortest path to every other node. Then, source transmits data packet in another channel. This traffic distribution efficiently utilizes available network resources and prevents nodes of the route from being congested in heavily loaded traffic situations. DCR is a hybrid proactive/reactive scheme. Because there is no interference between two channels, the results of simulation show that the scheme can improve networks performance.

Keywords:MANET; dual channel; multipath routing

Research of Compensation Algorithm for Network Time-Delay Based on

Multi-Model Switch

Weiguo Shi[1,2]

1School of Electronic and Information Engineering, Dalian University of Technology, Dalian, Liaoning, China

2School College of Electrical and Information, Dalian Jiaotong University, Dalian, Liaoning, China

Cheng Shao [1]

1School of Electronic and Information Engineering, Dalian University of Technology, Dalian, Liaoning, China

E-mail:cshao@dlut.edu.cn

E-mail: swg@djtu.edu.cn


Abstract—In the network control system (NCS), stochastic network time-delay makes the system performance reduction and even instability. For the issue of compensation for network time-delay, this paper launced a switching control strategy based on the building of switching model of the NCS, which means to switch to a different controller according to the different intervals where network time-delay fall into. When the time-delay is less than a sampling period, the LQG of optimum control algorithm should be used with its good real-time. On the contrary, when the time-delay is larger than a sampling period, an improved and rapid GPC algorithm is pointed out. Finally, simulation result shows that this method has a good compensation effect to the network time-delay and has a very good real-time performance.

Key words—network control system, delay compensation,

switch control, multi-model

Fluid Model Driven by an M/M/1 Queue with Multiple Exponential Vacations


Fuwei Wang1, Bingwei Mao1,2 Naishuo Tian2

1 College of Information Science and Engineering

Yanshan University

Qinhuangdao 066004, China

e-mail: mbw@ysu.edu.cn

2 College of Sciences, Yanshan University

Qinhuangdao 066004, China

e-mail: tiannsh@ysu.edu.cn

Abstract—This paper studies a fluid model driven by an M/M/1 queue with multiple exponential vacations. The Laplace transform of the steady-state distribution of the buffer content is expressed through the minimal positive solution to a crucial quadratic equation. Then the performance measure—mean buffer content is obtained. Finally, using some numerical examples, we present the parameter effect on the mean buffer content.

Keywords-Fluid queue; M/M/1 vacation queue; Buffer content; Laplace transform

Morphology and Auto –Correlation Based Method of Fast Locating Vehicle License Plate


Wei Pan


Information Engineering Institute

Capital Normal University

Beijing, China

bjpanwei@sohu.com

Rong An

Information Engineering Institute



Capital Normal University

Beijing, China

ann_shinning@163.com

Abstract— A novel locating vehicle license plate (VLP) method is proposed in this paper. Firstly, preprocessing is used on the license image. Then a series of morphological operations are used to extract important contrast features to find out all license plates candidates. As a result of the noise, more than one candidate will be extracted after the morphological operations, so the auto –correlation based verification method is applied. Experimental results show that the proposed method is very robust and effective for locating vehicle plate.

Keywords-license plate recognition; license plate location,;morphology; auto –correlation

Human Computer Interaction for the Disabled with Upper Limbs Amputation

Guoqing Xu1,2, Yangsheng Wang1, Xiufeng Zhang3

1. Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China

2. School of Computer Science and Engineering, Wuhan Institute of Technology, Wuhan 430074, China

3. National Research Center for Rehabilitation Technical Aids, Beijing 100721, P.R. China

Email: guoqing.xu@ia.ac.cn
Abstract—A robust human-computer interaction is proposed. Through robust facial features location and tracking, the disabled with upper limbs motion impairments, e.g. amputation can easily operate computer. It has the following contributions. (1)The work is based on common camera instead of infrared device. Therefore, the cost is low. (2)The enhancement facial motion detection based on local area is presented to simulate the mouse click events. (3)A trajectory smoothing algorithm is proposed, which can improve the accuracy and stability of the facial motion tracking. Experiments show it can robustly track the facial movement under the background and illumination variation. It can also effectively detect the facial expressions.

Keywords-pattern recognition, face detection, human computer interaction


Particle Swarm Optimization algorithm Based on Variable Metric Method and its application of non-linear equations*



Download 1.34 Mb.

Share with your friends:
1   ...   11   12   13   14   15   16   17   18   ...   31




The database is protected by copyright ©ininet.org 2024
send message

    Main page