Conference Program of WCICA 2012
Conference Program of WCICA 2012
Conference Program of WCICA 2012
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ï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 efficacy <strong>of</strong> the 2INCP1 equipped with<br />
the so-called WASD algorithm.<br />
◮ FrA03-4 14:30–14:50<br />
93