LichengJiao LipoWang Xinbo Gao JingLiu FengWu(Eds.)

Advances in Natural Computation

Second International Conference, ICNC 2006 Xi'an, China, September 24-28, 2006 Proceedings, Part II

Springer

Table of Contents Part II

Other Topics in Natural Computation

Simulation and Investigation of Quan tum Scarc.Ii Algorithm System . . . . 1 Li Sun, Wen-Bo Xu

Quantum Integration Error for Somc Sobolcv Classcs 10 Peixin Ye, Xiaofei Hu

Quantum ANDOS Protocol with Unconditional Security 20 Wei Yang, Liusheng Huang, Mingjun Xiao, Weiwei Jing

A Novel Immune Clonal Algorithm 31 Yangyang Li, Fang Liu

Secure Broadcastmg Using the Secure Quantum Lock in Noisy Environments 41

Ying Guo, Guihua, Zeng, Yun Mao

Simulation of Quantum Open-Loop Control Systems on a Quan tum Computer , . 45

Bin Ye, Wen-Bo Xu

An Optimization Algorithm Inspired by Membrane Computing 49 Liang Huang, Ning Wang

A Mapping Function to Use Cellular Automata for Solving MAS Problems 53

Andreas Goebels

A Novel Clonal Selection for Multi-modal Function Optimization 63 Hong-yun Meng, Xiao-hua, Zhang, San-yang Liu

Grid Intrusion Detcction Bascd on Immune Agent 73 Xun Gong, Tao Li, Tiefang Wang, Jin Yang, Gang Lia.ng, Xiaoqin Hu

A Novel Artificial Immune Network Model and Analysis OD Its Dynamic Behavior and Stabilitics 83

Liga Wang, Lei Wang, Yinling Nie

XX Table of Contents • Part II

Immune Algorithm Optimization of Membership Functions for Mining Association Rules 92

Hongwei Mo. Xiquan Zuo, Lifang Xu

Immune Clonal MO Algorithm for ZBT Problems 100 Ronghua Shang, Wenping Ma

Family Gene Based Grid Trust Model HO Tiefang Wang, Tao Li, Xun Gong, Jin Yang, Xiaoqin Hu, Diarigang Wang, Hui Zha.o

Immune Clonal Strategies Based on Three Mutation Methods 114 Ruochen Liu, Li Chen, Shuang Wang

A High Level Stigmergic Programming Language 122 Zachary Mason

Application of ACO in Continuous Domain 126 Min Kong, Peng Tian

Information Entropy and Interaction Optimization Model Based on Swarm Intelligence 13g

Xiaoxian He, Yunlong Zhu. Kunyuan Hu, Ben Niu

PSO with Improvcd Strategy and Topology for Job Shop Scheduling -^g

Kun Tu, Zhifeng Hao, Ming Chen

Virus-Evohitionary Particle Swarm Optimization Algorithm 156 Fang Gao, Hongwei Liu, Qiang Zhao. Gang Gui

Intelligent Particle Swarm Optimization Algorithm and Its Application in Optimal Designing of LPG Devices for Optical Communications Fields ^5g

Yumm Liu, Zhongyuan Yu

The Kaiman Particle Swarm Optimization Algorithm and Its Application in Soft-Sensor of Acrylonitrile Yield 176

Yufa Xu, Guor.hu Chen, Jinshou Yu

Data Fitting Via Chaotic Ant Swarm 180 Yu-Ying Li, Li-Xiang Li, Qiao-Yan Wen, Yi-Xian Yang

A Hybrid Discrete Particle Swarm Algorithm for Hard Binary CSPs 184 Qingyun Yang, Jigui Sun, Juyang Zhang, Chunjie Wang

Table of Contents Part II XXI

Global Numerical Optimization Based on Small-World Networks 194 Xiaohua Wang, Ximjan Yang, Tiantian Su

Real-Time Global Optimal Path Planning of Mobile Robots Based on Modified Ant System Algorithm 204

Guanzkeng Tan, Dioubate Mamady I

A Route System Based on Ant Colony for Coarsc-Grain Reconfignrablc Architecture 215

Li-Guo Song, Yu-Xian Jiang

Robot Planning with Artiflcial Potential Ficld Gnided Ant Colony Optimization Algorithm 222

Bongbin Zhao, Jianqiang Yi

Heuristic Scarching Algorithm for Design Structurally Perfect Reconstruction Low Complex Filter Banks 232

Zhe Liu, Guangming Shi

Blind Multi-user Detection for Multi-carrier CDMA Systems with Uniform Linear Arrays 236

Aifeng Ren, Qinye Yin

Optimal Prototype Filters for Near-Perfect-Reconstruction Cosine-Modulated Nommiform Filter Banks with Rational Sampling Factors 245

Xuemei Xie, Guangming Shi, Wei Zhong, Xuyang Chen

XRMCCP: A XCP Framework Based Reliable Multicast Transport Protocol 254

Guang Lu, YongChao Wang, MiaoLiang Zhu

Small-World Optimization Algorithm for Function Optimization 264 Haifeng Du, Xiaodong Wu, Man Zhuang

A Two-Dimension Chaotic Sequencc Generating Met ho d and Its Application for Image Segmentation 274

Xue-Feng Zhang, Jiu-Lun Fan

A Study on Construction of Time-Varying Orthogonal Wavelets 284 Guangming Shi, Yafang Sun, Danhua Liu, Jin Pan

An Assignment Model on Trafiic Matrix Estimation 295 Hong Tang, Tongliang Fan, Guogeng Zhao

XXII Table of Contents - Part II

ilf-Channel Nonuniform Filter Bank, with Arbitrary Scaling Factors. . 305 Xuemei Xie, Liangjun Wang, Siqi Shi

Variance Minimization Dual Adaptive Control for Stochastic Systems with Unknown Parameters

Zhenbin Gao, Fucai Qian, Ding Liu 3 1 5

Rötung 0 1 1 ' I m m m i e C l 0 n a l S d 6 C t i 0 n A ^ 0 r i t h m B a s e d Multicast

Fang Liu, Yuan Liu, Xi Chen, Jm-shi Wang 3 1 9

Natural Computation Techniques Applications

Estimation Distribution of Algorithm for Fuzzy Clustering Gene Expression Data s

Feng Liu, Juan Liu, Jing Feng, Huaibei Zhou 3 2 8

Hongwei Huo, Vojislav Stojkovic, ' Zlüwei Xiao ^

W i e r a t i n g the Radiothcrapy Plannmg with a Hybrid Method of Genetic Algonthrn and Ant Colony System , . h

Yongjie Li, Dezhong Yao U

Model Deconstruction of an Immunoprevention Vaccine o*h Francesco Pappalardo, Pier-Luigi Lollmi, Santo Motta t,miho Mastriani

Detection of Individual Microbubbles Using Wavelet Transform Based on a ThcorcticaJ Bubble Oscillation Model ** i

Yujzn Zong, Bin Li, Mtngxi Wan, Supin Wang

Using Back Propagation Feedback Neural Networks and Recurrence Quantihcation Analysis of EEGs Predict Response* to Incision Dunng Anesthesia

Liyu Huang, Weirong Wang, Stngare Sekou 3 6 4

Numerical Simulation of Contribution of Chemical Shirt in Novel Magnetic Resonance Imaging

Huijun Sun, Tao Lin, Shuhui Cai, 'Zhong Chen 3U

Secrocy of Signals by Typing in Signal Transduction . %m

Mm Zhang, Guoqiang Li, Yuxi Fu

Table of Contents - Part II XXIII

The Coarse-Graincd Computing P2P Algorithm Based on SPKI 394 Yang Ma, Yumin Tian

Clonal Selection Detection Algorithm for the V-BLAST System 402 Caihong Mu, Mingming Zhu

JSCC Based on Adaptive Segnrentation and Irregulär LDPC for Image Transmission (wer Wireless Channels 4.12

Rui Guo, Ji-lin Liu

Relay-Bounded Single-Actor Selection Algorithms for Wireless Sensor and Actor Networks

ZhenYang Xu, Jie Qm, GuangSheng Zhang, WenHua Dou

Probability Based Weightcd Fair Queueing Algorithm with Adaptive Bufl'er Management, for High-Spced Network 4 2 8

De-Bin Yin, Jian-Ying Xie

Using of Intelligent Particlc Swarm Optimization Algorithm to Svnthesis the Index Modulation Profile of Narrow Ban Fiber Bragg Gräting Filter

Yumin Liu, Zhongyuan Yu

Chaotically Masking Traffic Pattern to Prcvent Traffic Pattern Analysis Attacks for Mission Critical Applications in Computer Communication

Networks Ming Li, Huamin Feng

A New Secure Communication Scheme Based on Synchronization of Chaotic System 4 5 2

Yonghong Chen

Studies on Neighbourhood Graphs for Communication in Multi Agent ö 456 Systems

Andreas Goebels

Evolutionary Dynamics of an Asymmetrie Game Between a Supplier and a Retailer

Min Zhou, Fei-qi Deng

A Genetic Algorithm-Based Double^Objective Multi-constraint Optimal Cross-Rcgion Cross-Sector Public Investment Model 470

Lei Tian, Lieli Liu, Liyan Man, Hai Huang

Multi-population Genetic Algorithm for Feature Selection 480 Huming Zhu, Licheng Jiao, Jin Pan

XXIV Table of Contents - Part TI

Using Wearable Sensor and NMF Algorithm to Realizc Ambulatory Fall Detection ' 4gg

Tons Zhang, Jue Wang, Liang Xu, Fing Li»

Actor Bascd Video Indexing and Retrieval Using Visual Information 492 Mohammad Khairul Islam, Soon-Tak Lee, Joong-Hwan Baek

ART-Artificial Immune Network and Application in Fault Diagnosis of the Reciprocating Compressor 502

Maolin Li, Na Wang, Haifeng Du, Jio,n Zhuang, Sun'an Wang

Online Composite Sketchy Shape Recognition Based on Bayesian Networks ggg

Zhengxing Sun, Lisha Zhang, Bin Zhang

Robust Object Tracking Algorithm in Natural Environments 516 Shi-qiang Hu, Guo-zhuang Liang, Zhong-liang Jing

An Image Retrieval Method on Color Primitive Co-occurrcnce Matrix

HengBo Zhang, ZongYing Qu, Guanhua Li 526

A Modified Adaptive Chaotic Binary Ant System and Its Application in Chemical Process Fault Diagnosis... z-in

Ling Wang, Jinshou Yu

Image Context-Driven Eye Location Using the Hybrid Network of k-Means and RBF 540

Eun Jin Koh, Phül Kyu Rhee

A Study on Vision-Based Robust Hand-Posturc R.ecognition by Learning Similarity Between Hand-Posture and Structure 550

Hyoyoung Lang, Jin- Woo Jung, Zeungnam, Bien

Kcrnel-Based Method for Automated Walking Pattcrns Rccognition Using Kinematies Data Kan

Jianning Wu, Jue Wang, Li Liu

Interactive Color Planning System Based on MPEG-7 Visual Descriptors 5^Q

Joonwhoan Lee, Eunjong Park, Sunghwan Kim, Kyoungbae Eum

Linear Program Algorithm for Estimating the Gencralization Performance of SVM ty*

• o t ^t

Chun-xi Dong, Xian Rao, Shao-quan Yang, Qing Wei

Table of Contents - Part II XXV

Solid Particle Measurement by Image Analysis 578 Weixing Wang, Bing Gui

Investigation on Reeiprocating Engine Condition Classification by Using Wavelet Packet Hilbert Spectrum 588

Hongkun Li, Xiaojiang Ma, Hongying Hu, Quanmin B.cn

Research of a Novel Weak Speech Stream Detection Algorithm 598 Dong-hu Nie, Xue-yao Li, Ru-bo Zho.ng, Bong Xu

Large Diamond and Small Pentagon Scarch Patterns for Fast Motion Esümation 608

Jianbin Song, Bo Li, Dong Jiang, Caixia Wang

Shot Boundary Detection Algorithm in Conipressed Domain Based on Adaboost and Fuzzy Theory 617

Zhi-Cheng Zhao, An-Ni Gm

A Novel Unified SPM-ICA-PCA Method for Detccting Epileptic Activities in Resting-State fMPJ 627

Qiyi Song, Feng Yin, Huafu Chen, Yi Zhang, Qiaoli Hu, Dezhong Yao

Design HR, Digital Puters Using Quantum-Beha.ved Particle Swarm Optimization 637

Wei Fang, Jim Sun, Wenbo Xu

Optimization of Finite Word Length Coefncient HR Digital Filters Through Genetic Algorithms - A Comparative Study 641

Gurvinder S. Baicher

A Computer Aided Inbetwcening Algorithm for Color Fractal Graphics 651

Yunping Zheng, Chuanbo Chen, Mudor Sarern.

Feature Sensitive Hole Filling with Crest Lines 660 Mingxi Zhao, Lizhuang Ma, Zhihong Mao, Zhong Li

A Speech Stream Detection in Adverse Acoustic Environments Based on Cross Corrclation Technique 664

Ru-bo Zhang, Tian Wu, Xue-yao Li, Dong Xu

Contour Construction Based on Adaptive Grids 668 Jinfeng Yang, Renbiao Wu, Ruihui Zhu, Yanjun Li

XXVI Table of Contents -• Part II

e-Shadow: A Real-Time Avatar for Casrtal Environment 679 Yangmi Lim, Jinwan Park

Two-Dimcnsional Discrimiriant Transform Based on Scatter Differcncc Critcrion for Face Rccognition 683

Cai-kou Chen, Jing-yu Yang

Hybrid Silhouette Extradition Method for Detecting and Tracking tlie Human Motion 687

Moon Hwan Kim, Jin Bae Park, In Ho Ra. Young Hoon Joo

Two-Ditnensional PCA Combined with PCA for Neural Network Based Image Registration 696

Anbang Xu, Xin Jin, Ping Guo

SAR Speckle Reduction Based on Undecimated Tree-Structured Wavelet Transform 706

Ying Li, Mangan Yang, Li Sun, Yanning Zhang

An Efficient Method of Road Extraction in SAR Image 71Ü ©V

Min Wang, Yanning Zhang, Uli Zhang

A Novel Method for Solviiig the Shape from Shading (SFS) Problem . . . 714 Yi Liao, Rong-chun Zhao

A New Fast Algorithm for Training Large Window Stack Filters 724 Gua.ngming Shi, Weisheng Dong, Li Zhang, Jin Pan

Fa.st Segmentation of Cervical Cells by Using Spectral Imaging Analysis Teclmiques 734

Libo Zeng, Qiongshui Wu

Local Geometry Driven Image Magnifieation and Applications to Super-Resolution 742

Wenze Shao. Zhihui Wei

Three Dimensional Image Iripainting 752 Satoru Morita

Gaussian-Based Codebook Model for Video Backgrouiid Subtraction . . . 762 Yongbin Li, Feng Chen, Wenli Xu, Youtian Du

Frequency Domain Volume Rendering Based on Wavelet Transformation 766

Alling Ding, Qinvm Zhou

Table of Contents - Part II XXVII

A New Mcthod for Compression of SAR Imagery Based on MARMA Model 770

Jian Ji, Zheng Tian, Yanwei Ju

Geometrical Fitting of Missing Data for Shape from Motion Under Noise Distribution 774

Sungshik Kofi. Chung Hwa Kim

A Flame Detection Algorithm Based on Video Multi-feature Fusion 784 Jinhua Zhang, Jian Zhuang, Haifeng Du, Surian Wang, Xiaohu Li

An Accelerated Algorithm of Constructing General High-Order Mandelbrot and Julia Sets 793

Chong Fu, Hui-yan Jiang, Xiu-shuang Yi, Zhen-chuan Zhang

A Novel Approach Using Edge Detection Information for Tcxture Based Image Retrieval 797

Jing Zhang, Seok-Wun Ha

Real-Time Path Planning Strategies for Real World Application Using Random Access Sequence 801

Jaehyuk Kwak, Joonhong Lim

Multifocus Image Fusion Based on Multiwavelet and Immune Clonal Selection 805

Xiaohui Yang, Licheng Mao, Yutao Qi, Haiyan Jin

Numerical Study on Propagation of Explosion Wave in H2-O2 Mixtures , 816

Cheng Wang. Jianguo Ning, Juan Lei

Classification of Online Discussions Via Content and Participation 820 Victor Cheng, Clä-sum Yeung, Chun-hung Li

An Electronic Brokering Process for Truckload Freigut 829 Kap Hwan Kim, Yang- Woon Ghoi, Woo Jun Chung

A Fuzzy Integral Method of Applying Support Vector Machine for Multi-class Problem 839

Yanning Zhang, Hejin Yuan, Jin Fan, Ying Li, Runping Xi, Lan Yao

Hardware

A Low-Power CMOS Analog Neuro-fuzzy Chip 847 Wei-zhi Wang, Dong-ming Jin

XXViII Table of Contents - Part II

On-Chip Genetic Algorithm Optimized Pulse Based RBF Neural Network for Unsuperviscd Clustering Problem 851

Kay-Soon Low, Vinitha Krishnan, Hualiang Zhuang, Wei- Yun Yau

A Design on the Digital Audio Synthesis Filter by DALUT 861 Dae-Sung Ku, Phil-Jung Kim, Jung-Hyun Yun, Jong-Bin Kim

Video Encoder Optimization Implementation on Embedded Platform . . . 870 Qinglei Meng, Ch,unlian Yao, Bo Li

Effect of Steady and Relaxation Oscillafcion Using Controlled Chaotic Instabilities in Brillouin Fibers Based Neural Network 880

Yang-Kab Kim,, Soonja Lim, Dong-Hyun Kim

A Wireless Miniature Device for Neural Stimulating and Recording in Small Animals gg4

Weiguo Song, Yongling Wang, Jie Chat, Qiang Li, Kui Yuan, Taizhen Han

An SoC System for the Image Grabber Capable of 2D Scanning 894 Cheol-Hong Moon, Sung-Oh Kim

Hardware Implementation of AES Based on Genetic Algorithm 904 Li Wang, Youren Wang, Rui Yao, Zhai Zhang

Cross-Disciplinary Topics

Fault Diagnosis of Complicated Machincry System Based on Genctic Algorithm and Fuzzy RBF Neural Network 908

Guang Yang, Xiaoping Wu, Yexin Song, Yinchun Chen

An Infrared and Neuro-Fuzzy-Based Approach for Identification and Classification of Road Markings 918

Gracilia.no Nicolas Marichal, Evelio J. Gonzalez. Leopoldo Acosta, Jonay Toledo, M. Sigut, .]. Felipe

Unique State and Automatical Action Abstracting Based on Logical MDPs with Negation 928

Zhiwei Song, Xiaoping Chen

Mobile Agent Routing Based on a Two-Stagc Optimization Model and a Hybrid Evolutionary Algorithm in Wireless Sensor Networks 938

Shaojun Yang, Rui Huang, Haoshan Shi

Table of Contents - Part II XXIX

Solving Uncertain Markov Dcciaion Problems: An Interval-Based

Method Shulin Gut, Jigui Sun, Minghao Yin, Shuai Lu

Autonomous Navigation Based on the Vclocity Space Method in Dynamic Environments

Chao-xia Ski, Bing-rong Hang, Yan-qing Wang, Song-hao Piao

Intentional Agcncy Framework Bascd on Cognitive Concepts to Realize Adaptive System Management

Yu Fu, Junyi Shen, Zhonghui Feng

Hybrid Intelligent Aircraft Landing Controller and Its Hardware Implementation

Jih-Gau Juang, Bo-Shian hin

Forecasting GDP in China and Efficient Input Interval 982 Yu-quan Cm, Li-jie Ma, Ya-pmg Xu

Author Index