Computational Intelligence and Intelligent Systems: 4th International Symposium, ISICA 2009, Huangshi, China, October 23-25, 2009. Proceedings

495 Pages·2009·14.361 MB·English

by  Zhechao Gao, Jia Wu, Hongwu Chen, Bowen Pan, Hao Zheng, Dingwen Liang, Xiaoming Liu (auth.), Zhihua Cai, Zhenhua Li, Zhuo Kang, Yong Liu (eds.)

Communications
in Computer and Information Science 51
Zhihua Cai Zhenhua Li Zhuo Kang
Yong Liu (Eds.)
Computational Intelligence
and Intelligent Systems
4th International Symposium, ISICA 2009
Huangshi, China, October 23-25, 2009
Proceedings
1 3
VolumeEditors
ZhihuaCai
SchoolofCompupterScience,ChinaUniversityofGeosciences,Wuhan,China
E-mail:[email protected]
ZhenhuaLi
SchoolofComputerScience,ChinaUniversityofGeosciences,Wuhan,China
E-mail:[email protected]
ZhuoKang
ComputationCenter,WuhanUniversity,Wuhan,China
E-mail:[email protected]
YongLiu
SchoolofComputerScienceandEngineering,TheUniversityofAizu,Japan
E-mail:[email protected]
LibraryofCongressControlNumber:2009936952
CRSubjectClassification(1998):I.2,I.2.6,I.5.1,F.1,I.6,J.1
ISSN 1865-0929
ISBN-10 3-642-04961-3SpringerBerlinHeidelbergNewYork
ISBN-13 978-3-642-04961-3SpringerBerlinHeidelbergNewYork
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
springer.com
©Springer-VerlagBerlinHeidelberg2009
PrintedinGermany
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper SPIN:12773022 06/3180 543210
Preface
VolumesofLNCS5821andCCIS51aretheproceedingsofthe4thInternational
Symposium on Intelligence Computation and Applications (ISICA 2009) held
in Huangshi, China, October 23–25, 2009. These two volumes are in memory
of Prof. Lishan Kang, the ISICA 2009 Honorary General Chair, who was a
leadingfigureinthefieldsofdomaindecompositionmethodsandcomputational
intelligence.
ISICA 2009 successfully attracted over 300 submissions. Through rigorous
reviews,58 high-quality papers were included in LNCS 5821,while the other 54
paperswerecollectedinCCIS51.ISICAconferencesareoneofthe firstseriesof
internationalconferencesoncomputationalintelligencethatcombineelementsof
learning,adaptation,evolutionandfuzzy logictocreateprogramsasalternative
solutions to artificial intelligence. The last three ISICA proceedings have been
accepted in the Index to Scientific and Technical Proceedings (ISTP) and/or
Engineering Information (EI).
FollowingthesuccessofthepastthreeISICAevents,ISICA2009madegood
progress in the analysis and design of newly developed methods in the field of
computationalintelligence.ISICA2009featuredthemostup-to-dateresearchin
analysisandtheoryofevolutionaryalgorithms,neuralnetworkarchitecturesand
learning, fuzzy logic and control, predictive modeling for robust classification,
swarmintelligence,evolutionarysystemdesign,evolutionaryimageanalysisand
signal processing, and computational intelligence in engineering design. ISICA
2009 provided a venue to foster technical exchanges, renew everlasting friend-
ships, and establish new connections.
On behalf of the Organizing Committee, we would like to thank warmly
the sponsors, China University of Geosciences and Hubei Normal University,
who helped in one way or another to achieve our goals for the conference. We
wish to express our appreciation to Springer for publishing the proceedings of
ISICA 2009. We also wish to acknowledge the dedication and commitment of
the LNCS and CCIS editorial staff. We would like to thank the authors for
submittingtheirwork,aswellastheProgramCommitteemembersandreviewers
for their enthusiasm,time andexpertise.The invaluable help ofactive members
fromtheOrganizingCommittee,includingJiaoeJiang,DajunRong,HaoZhang
and Xiaowen Jin, in setting up and maintaining the online submission systems,
assigningthepaperstothereviewers,andpreparingthecamera-readyversionof
the proceedings is highly appreciated. We would like to thank them personally
for helping make ISICA 2009 a success.
October 2009 Zhihua Cai
Zhenhua Li
Zhuo Kang
Yong Liu
Organization
ISICA2009wasorganizedbythe SchoolofComputerScience,ChinaUniversity
ofGeosciences,andHubeiNormalUniversity,andsponsoredbyChinaUniversity
of Geosciences.
Honorary General Chair
Lishan Kang China University of Geosciences, China
General Co-chairs
Huiming Tang China University of Geosciences, China
Boshan Chen Hubei Normal University, China
Program Co-chairs
Zhihua Cai China University of Geosciences, China
Shudong Shi Hubei Normal University, China
Yong Liu University of Aizu, Japan
Publication Chair
Zhenhua Li China University of Geosciences, China
Program Committee
Mehdi Hosseinzadeh Aghdam University of Tabriz, Iran
M. Amiri Allameh Tabatabaee University, Iran
Sujeevan Aseervatham University of Grenoble, France
Jeremy Bolton University of Florida, USA
Hua Cao Mississippi State University, USA
Jiangtao Cao University of Portsmouth, UK
Cheng-Hsiung Chiang Hsuan Chuang University, Taiwan, China
Alessandro Ghio University of Genova, Italy
Erik D. Goodman Michigan State University, USA
Peng Guo UniversityofScience andTechnologyofChina,
China
A.S. Hadi University of Baghdad, Iraq
Fei He City University of Hong Kong, China
Katsuhiro Honda Osaka Prefecture University, Japan
VIII Organization
Yutana Jewajinda NationalElectronicsandComputerTechnology
Center, Bangkok,Thailand
He Jiang Dalian University of Technology, China
Heli Koskimaki University of Oulu, Oulu, Finland
Takio Kurita Neuroscience Research Institute National
Institute ofAdvancedIndustrialScienceand
Technology, Japan
Juan Luis J. Laredo University of Granada, Spain
Bi Li Guangdong University of Foreign Studies,
China
Yow Tzu Lim University of York, UK
Xiaojun Lu University of Electronic Science and
Technology of China, China
Wenjian Luo China Science and Technology
University, China
Alejandro Flores M´endez LaSalle University, Mexico
J.I. Serrano Universidad de Cantabria, Spain
A.K.M. Khaled The University of Melbourne, Australia
Ahsan Talukder
H.R. Tizhoosh University of Waterloo, Canada
Massimiliano Vasile University of Glasgow, UK
Jun Wang The Chinese University of Hong Kong, China
Yuxuan Wang Nanjing University of Posts & Telecom, China
Hongjie Xing Hebei University, China
Jifeng Xuan Dalian University of Technology, China
Harry Zhang University of New Brunswick, Canada
Local Arrangements Chair
Yadong Liu China University of Geosciences, China
Secretariat
Jiaoe Jiang China University of Geosciences, China
Dajun Rong China University of Geosciences, China
Hao Zhang China University of Geosciences, China
Xiaowen Jin China University of Geosciences, China
Sponsoring Institutions
China University of Geosciences, Wuhan,China
Table of Contents
Section I: Computational Intelligence Applications
Omnidirectional Motion Control for the Humanoid Soccer Robot....... 1
Zhechao Gao, Jia Wu, Hongwu Chen, Bowen Pan, Hao Zheng,
Dingwen Liang, and Xiaoming Liu
Routing Algorithm Based on Gnutella Model ........................ 9
Feng Ye, Fengmei Zuo, and Sifa Zhang
Sliding-Window Recursive PLS Based Soft Sensing Model and Its
Application to the Quality Control of Rubber Mixing Process ......... 16
Kejuan Chen, Min He, and Dongzhi Zhang
The Research of Method Based on Complex Multi-task Parallel
Scheduling Problem .............................................. 25
Xiang Li, Peng Chen, and Li Zhu
Towards a Bio-inspired Security Framework for Mission-Critical
Wireless Sensor Networks ......................................... 35
Wei Ren, Jun Song, Zhao Ma, and Shiyong Huang
Section II: Evolutionary Algorithms
A Cluster-Based OrthogonalMulti-Objective Genetic Algorithm ....... 45
Jiankai Zhu, Guangming Dai, and Li Mo
An Analysis of Semantic Aware Crossover........................... 56
Nguyen Quang Uy, Nguyen Xuan Hoai, Michael O’Neill,
Bob McKay, and Edgar Galva´n-L´opez
An Artificial Immune Univariate Marginal Distribution Algorithm ..... 66
Qingbin Zhang, Shuo Kang, Junxiang Gao, Song Wu, and
Yanping Tian
An Multi-objective Evolutionary Algorithm with Lower-Dimensional
Crossoverand Dense Control ...................................... 76
Dongdong Zhao, Sanyou Zeng, and Huanhuan Li
ImprovedEvolutionaryProgrammingandIts ApplicationinNavigation
System ......................................................... 88
Jianjuan Liu
Multi-objectiveEmergencyFacilityLocationProblemBasedonGenetic
Algorithm....................................................... 97
Dan Zhao, Yunsheng Zhao, Zhenhua Li, and Jin Chen
X Table of Contents
Trigonometric Curve Fitting Based on Genetic Algorithm and the
Application of Data Processing in Geography........................ 104
Baolei Gu
Section III: Evolutionary Design
A Novel Crossover Operator in Evolutionary Algorithm for Logic
Circuit Design................................................... 110
Guo-liang He, Yuan-xiang Li, and Zhongzhi Shi
Aptasensors Design Considerations................................. 118
Y.C. Lim, A.Z. Kouzani, and W. Duan
Latent Semantic Analysis of the Languages of Life ................... 128
Ryan Anthony Rossi
Protein Folding Simulation by Two-Stage Optimization............... 138
A. Dayem Ullah, L. Kapsokalivas, M. Mann, and K. Steinho¨fel
Search Direction Made Evolution Strategies Faster ................... 146
Guangming Lin, Xin Lu, and Lishan Kang
Topology Organizationin Peer-to-PeerPlatform for Genetic Algorithm
Environment .................................................... 156
Hong Yao and Linchen Yu
Section IV: Evolutionary Image Analysis and Signal
Processing
Almost Periodic Solutions for Shunting Inhibitory Cellular Neural
Networks with Time-Varying and Distributed Delays ................. 162
Chaojin Fu and Ailong Wu
Applications of Computational Intelligence in Remote Sensing Image
Analysis ........................................................ 171
Hengjian Tong, Man Zhao, and Xiang Li
Association Relation Mining in Multimedia Data..................... 180
Wei Wei, Bin Ye, and Qing Li
DSA Image Blood Vessel Skeleton Extraction Based on
Anti-concentration Diffusion and Level Set Method................... 188
Jing Xu, Jian Wu, Daming Feng, and Zhiming Cui
Space Camera Focusing Forecast Based on RBF Network ............. 199
Xingxing Wu, Jinguo Liu, and Da Yu
Wood Defect Identification Based on Artificial Neural Network ........ 207
Xiao-dong Zhu, Jun Cao, Feng-hu Wang, Jian-ping Sun, and Yu Liu
Table of Contents XI
Section V: Evolutionary Optimization
An Improved Self-adaptive Control Parameter of Differential Evolution
for Global Optimization .......................................... 215
Liyuan Jia, Wenyin Gong, and Hongbin Wu
Distributed Evolutionary Algorithms to TSP with Ring Topology ...... 225
Shanzhi Huang, Li Zhu, Fang Zhang, Yongxiang He, and
Haidong Xue
Self-adaptation in Fast Evolutionary Programming................... 232
Yong Liu
Solving SAT Problem Based on Hybrid Differential Evolution
Algorithm....................................................... 240
Kunqi Liu, Jingmin Zhang, Gang Liu, and Lishan Kang
The Application of Evolution-Branching Algorithm on Earth-Mars
Transfer Trajectory .............................................. 247
Jing Liu and Guangming Dai
The Research of Solution to the Problems of Complex Task Scheduling
Based on Self-adaptive Genetic Algorithm........................... 257
Li Zhu, Yongxiang He, Haidong Xue, and Leichen Chen
Section VI: Fuzzy Logic Systems
A Novel Approach on Designing Augmented Fuzzy Cognitive Maps
Using Fuzzified Decision Trees..................................... 266
Elpiniki I. Papageorgiou
Computation of Uncertain Parameters by Using Fuzzy Synthetic
Decision and D-S Theory ......................................... 276
Lingling Li, Jungang Zhou, Zhigang Li, and Jingzheng Liu
FAHP-Based Fuzzy Comprehensive Evaluation of M&S Credibility ..... 285
Jing Wu, Xiao-yan Wu, and Zhong-chang Gao
Indirect Dynamic Recurrent Fuzzy Neural Network and Its Application
in Identification and Control of Electro-Hydraulic Servo System........ 295
Yuan-feng Huang, You-wang Zhang, and Peng Min
Logistics Distribution Center Location Evaluation Based on Genetic
Algorithm and Fuzzy Neural Network .............................. 305
Yuxiang Shao, Qing Chen, and Zhenhua Wei
Mean-VaR Models and Algorithms for Fuzzy Portfolio Selection ....... 313
Wen Dong and Jin Peng
XII Table of Contents
MOEA-Based Fuzzy Control for Seismically Excited Structures ........ 320
Xiang-liang Ning, Ping Tan, and Fu-lin Zhou
Section VII: Hybrid Methods
A Hybrid E-Institution Model for VOs.............................. 329
Youming Zhou and Ji Gao
An Optimal Class Association Rule Algorithm....................... 344
Turiho Jean Claude, Sheng Yang, Chuang Li, and Kaia Xie
Multiple Sequence Alignment Based on Chaotic PSO ................. 351
Xiu-juan Lei, Jing-jing Sun, and Qian-zhi Ma
Model Checking Algorithm Based on Ant Colony Swarm Intelligence ... 361
Xiangning Wu, Chengyu Hu, and Yuan Wang
QPSO-MD: A Quantum Behaved Particle Swarm Optimization for
Consensus Pattern Identification ................................... 369
Souham Meshoul and Tasneem Al-Owaisheq
Section VIII: Neural Network Architectures
Prediction of Hydrocarbon Reservoir Parameter Using a GA-RBF
Neural Network.................................................. 379
Jing Chen, Zhenhua Li, and Dan Zhao
Qualitative Simulation of Teachers Group Behaviors Based on BP
Neural Network.................................................. 387
Tianyin Liu and Bin Hu
Stabilization of Switched Dynamic Neural Networks with Discrete
Delays.......................................................... 398
Shiping Wen and Zhigang Zeng
ANN Designing Based on Co-evolutionary Genetic Algorithm with
Degeneration .................................................... 406
Xianshan Zhou, Bing Luo, and Bing Fu
Research on ACA-BP Neural Network Model........................ 413
Qing Chen, Yuxiang Shao, and Zhifeng Liu
Section IX: Predictive Modeling for Classification
A Text-Independent Speaker Verification System Based on Cross
Entropy ........................................................ 419
Xiaochun Lu and Junxun Yin