15.07.2014 Views

Conference Program of WCICA 2012

Conference Program of WCICA 2012

Conference Program of WCICA 2012

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>WCICA</strong> <strong>2012</strong><br />

Book <strong>of</strong> Abstracts: Friday Sessions<br />

data analyzing in this paper, which provides the basis for the adjustment<br />

<strong>of</strong> the large telescope to improve its control performance and image<br />

quality.<br />

◮ FrA02-3 14:10–14:30<br />

3D DNA Self-Assembly for Maximum Clique Problem, pp.438–443<br />

Zhang, Xuncai<br />

Fan, Rui<br />

Wang, Yanfeng<br />

Cui, Guangzhao<br />

Zhengzhou Univ. <strong>of</strong> Light Industry<br />

Zhengzhou Univ. <strong>of</strong> Light Industry<br />

Zhengzhou Univ. <strong>of</strong> Light Industry<br />

Zhengzhou Univ. <strong>of</strong> Light Industry<br />

DNA self-assembly technology has brought novel inspirations to the<br />

development <strong>of</strong> DNA computing. At present there are many diversified<br />

computational models to solve various NP problems, which are very<br />

useful <strong>of</strong> solving some complex NP problems. In this paper, 3D self<br />

- assembly model is presented to solve the maximum clique problem.<br />

With the capacity <strong>of</strong> DNA molecules in massive parallel computation,<br />

the model can simulate a non-deterministic algorithm and solve this<br />

problem. In this model, the number <strong>of</strong> distinct tiles used is a constant -<br />

15, computation time is θ(n2), and computation space is θ(n3). Our<br />

work makes a significant attempt to explore the computational power <strong>of</strong><br />

3D DNA self - assembly.<br />

◮ FrA02-4 14:30–14:50<br />

A Novel Content Based and Social Network Aided Online Spam Short<br />

Message Filter, pp.444–449<br />

Yu, Yang<br />

Chen, Yuzhong<br />

Fuzhou Univ.<br />

Fuzhou Univ.<br />

With the rapid development <strong>of</strong> mobile SMS (short message service),<br />

spam messages have grown explosively which trouble our daily life seriously<br />

and lead to the loss <strong>of</strong> telecom operators. In this paper, an<br />

online spam filter based on the analysis <strong>of</strong> two criteria <strong>of</strong> content representations<br />

and relationship between the senders and receivers in social<br />

network is proposed. A Na&iuml;ve Bayesian classifier is used to build<br />

up the filter including both the content features and social network features.<br />

We use the data provided by a partner telecom operator to do the<br />

experiments. The results show that our model is effective and satisfies<br />

all the requirements <strong>of</strong> our partner and will be deployed recently.<br />

◮ FrA02-5 14:50–15:10<br />

Solving the Flexible Job-shop Scheduling Problem with Quantuminspired<br />

Algorithm, pp.538–543<br />

Wu, Xiuli<br />

Univ. <strong>of</strong> Sci. & Tech. Beijing<br />

The flexible job shop scheduling problem (FJSP) is typically NP hard.<br />

A quantum inspired algorithm is proposed to solve the FJSP. Firstly,<br />

the FJSP is formulated. Secondly, the detail <strong>of</strong> the quantum inspired<br />

algorithm is designed, including the quantum chromosome encoding<br />

and decoding mechanism, the updating method with the rotation gate<br />

matrix. The elitist strategy is integrated to speed up the convergence.<br />

The niche technology is combined to avoid trapping into the local optimization.<br />

Finally, some benchmark instances are tested to verify the<br />

performance <strong>of</strong> the proposed algorithm. The results shows that the<br />

proposed algorithm outperform the compared algorithms.<br />

◮ FrA02-6 15:10–15:30<br />

Max-Min Ant System for Bus Transit Multi-depot Vehicle Scheduling<br />

Problem with Route Time Constraints, pp.555–560<br />

Hao, Xiao Ni<br />

Jin, Wen Zhou<br />

Wei, Ming<br />

South China Univ. <strong>of</strong> Tech.<br />

South China Univ. <strong>of</strong> Tech.<br />

South China Univ. <strong>of</strong> Tech.<br />

The bus transit vehicle scheduling problem (VSP), in which a given set<br />

<strong>of</strong> scheduled trips have to be assigned to vehicles stationed at different<br />

depots, minimizing the capital cost and the overall operational cost, has<br />

caused great concern to the bus transit companies. Considering the real<br />

world operational restrictions, this paper researches the bus transit<br />

multi-depot vehicle scheduling problem with route time constraints and<br />

depot capability restrictions, and puts forward a model with comprehensive<br />

objective to minimize the number <strong>of</strong> required vehicles, travel time<br />

along deadheading trips and the waiting time at the starting stations <strong>of</strong><br />

service trips for VSP satisfying a set <strong>of</strong> constraints. This problem is NPhard,<br />

and therefore its solution is obtained by a Max-Min ant system.<br />

This article describes steps <strong>of</strong> the whole algorithm in detail, especially<br />

construction <strong>of</strong> solutions and pheromone updating rule. Finally, an<br />

example was analyzed to demonstrate that the correctness <strong>of</strong> the application<br />

<strong>of</strong> the MMAS, and it prove to be more efficient and effective in<br />

solving this problem compared with the ACS.<br />

FrA03 13:30–15:30 Room 203C<br />

Artificial Intelligence<br />

Chair: Feng, Xin<br />

Co-Chair: Han, Deqiang<br />

Marquette Univ.<br />

Xi’an Jiaotong Univ.<br />

◮ FrA03-1 13:30–13:50<br />

Hierarchical Proportional Redistribution principle for uncertainty reduction<br />

and bba approximation, pp.664–671<br />

Dezert, Jean<br />

Han, Deqiang<br />

Liu, Zhunga<br />

Tacnet, Jean-marc<br />

ONERA<br />

Xi’an Jiaotong Univ.<br />

NW Polytech. Univ<br />

Cemagref-ETGR<br />

Dempster-Shafer evidence theory is very important in the fields <strong>of</strong> information<br />

fusion and decision making. However, it always brings high<br />

computational cost when the frames <strong>of</strong> discernments to deal with become<br />

large. To reduce the heavy computational load involved in many<br />

rules <strong>of</strong> combinations, the approximation <strong>of</strong> a general belief function is<br />

needed. In this paper we present a new general principle for uncertainty<br />

reduction based on hierarchical proportional redistribution (HPR)<br />

method which allows to approximate any general basic belief assignment<br />

(bba) at a given level <strong>of</strong> non-specificity, up to the ultimate level 1<br />

corresponding to a Bayesian bba. The level <strong>of</strong> non-specificity can be<br />

adjusted by the users. Some experiments are provided to illustrate our<br />

proposed HPR method.<br />

◮ FrA03-2 13:50–14:10<br />

An algorithm based on piecewise slope transformation distance for<br />

short time series similarity measure, pp.691–695<br />

Li, Huimin<br />

Fang, Liying<br />

Wang, Pu<br />

Liu, Jingwei<br />

Beijing Univ. <strong>of</strong> Tech.<br />

Beijing Univ. <strong>of</strong> Tech.<br />

Beijing Univ. <strong>of</strong> Tech., China<br />

Beijing Univ. <strong>of</strong> Tech.<br />

Abstract - Aiming at the irregular and uneven feature <strong>of</strong> medicine time<br />

series data, an novel algorithm based on piecewise slope transformation<br />

distance for short time series similarity measure is proposed. We<br />

firstly do some preprocess based on algorithm for key points selected,<br />

make the data curve to zigzag shape, then, we measure the distance<br />

between two curves based on piecewise slope transformation algorithm.<br />

By experiments, conclusion can be made that this new approach<br />

can measure distance rapidly and correctly, especially appropriate to<br />

short time series data.<br />

◮ FrA03-3 14:10–14:30<br />

Pruning-Included Weights and Structure Determination <strong>of</strong> 2-Input Neuronet<br />

Using Chebyshev Polynomials <strong>of</strong> Class 1, pp.700–705<br />

Zhang, Yunong<br />

Yin, YongHua<br />

Yu, Xiaotian<br />

Guo, Dongsheng<br />

Xiao, Lin<br />

Sun Yat-sen Univ.<br />

Sun Yat-sen Univ.<br />

Sun Yat-sen Univ.<br />

Sun Yat-Sen Univ.<br />

Sun Yat-sen Univ.<br />

A new type <strong>of</strong> feed-forward 2-input neuronet using Chebyshev polynomials<br />

<strong>of</strong> Class 1 (2INCP1) is constructed and investigated in this<br />

paper. In addition, with the weights-direct-determination method exploited<br />

to obtain the optimal weights from hidden layer to output layer<br />

directly (i.e., just in one step), a new structure-automatic-determination<br />

method called weights-and-structure-determination (WASD) algorithm<br />

is proposed to determine the optimal number <strong>of</strong> hidden-layer neurons<br />

<strong>of</strong> the 2INCP1. Such a WASD algorithm includes a procedure <strong>of</strong> pruning<br />

the proposed neuronet (after the net grows up). Numerical results<br />

further substantiate the ef&#64257;cacy <strong>of</strong> the 2INCP1 equipped with<br />

the so-called WASD algorithm.<br />

◮ FrA03-4 14:30–14:50<br />

93

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!