Advances in Natural Computation - gbv.de
Transcript of Advances in Natural Computation - gbv.de
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