Ebook: Advances in Natural Computation: First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part III

The three volume set LNCS 3610, LNCS 3611, and LNCS 3612 constitutes the refereed proceedings of the First International Conference on Natural Computation, ICNC 2005, held in Changsha, China, in August 2005 as a joint event with the Second International Conference on Fuzzy Systems and Knowledge Discovery FSKD 2005 (LNAI volumes 3613 and 3614).

The program committee selected 313 carefully revised full papers and 189 short papers for presentation in three volumes from 1887 submissions. The first volume includes all the contributions related to learning algorithms and architectures in neural networks, neurodynamics, statistical neural network models and support vector machines, and other topics in neural network models; cognitive science, neuroscience informatics, bioinformatics, and bio-medical engineering, and neural network applications such as communications and computer networks, expert system and informatics, and financial engineering. The second volume concentrates on neural network applications as pattern recognition and diagnostics, robotics and intelligent control, signal processing and multi-media, and other neural network applications; evolutionary learning, artificial immune systems, evolutionary theory, membrane, molecular, DNA computing, and ant colony systems. The third volume deals with evolutionary methodology, quantum computing, swarm intelligence and intelligent agents; natural computation applications as bioinformatics and bio-medical engineering, robotics and intelligent control, and other applications of natural computation; hardware implementations of natural computation, and fuzzy neural systems as well as soft computing.

---

The three volume set LNCS 3610, LNCS 3611, and LNCS 3612 constitutes the refereed proceedings of the First International Conference on Natural Computation, ICNC 2005, held in Changsha, China, in August 2005 as a joint event with the Second International Conference on Fuzzy Systems and Knowledge Discovery FSKD 2005 (LNAI volumes 3613 and 3614).

The program committee selected 313 carefully revised full papers and 189 short papers for presentation in three volumes from 1887 submissions. The first volume includes all the contributions related to learning algorithms and architectures in neural networks, neurodynamics, statistical neural network models and support vector machines, and other topics in neural network models; cognitive science, neuroscience informatics, bioinformatics, and bio-medical engineering, and neural network applications such as communications and computer networks, expert system and informatics, and financial engineering. The second volume concentrates on neural network applications as pattern recognition and diagnostics, robotics and intelligent control, signal processing and multi-media, and other neural network applications; evolutionary learning, artificial immune systems, evolutionary theory, membrane, molecular, DNA computing, and ant colony systems. The third volume deals with evolutionary methodology, quantum computing, swarm intelligence and intelligent agents; natural computation applications as bioinformatics and bio-medical engineering, robotics and intelligent control, and other applications of natural computation; hardware implementations of natural computation, and fuzzy neural systems as well as soft computing.

Content:
Front Matter....Pages -
Multi-focus Image Fusion Based on SOFM Neural Networks and Evolution Strategies....Pages 1-10
Creative Design by Chance Based Interactive Evolutionary Computation....Pages 11-21
Design of the Agent-Based Genetic Algorithm....Pages 22-27
Drawing Undirected Graphs with Genetic Algorithms....Pages 28-36
A Novel Type of Niching Methods Based on Steady-State Genetic Algorithm....Pages 37-47
Simulated Annealing Genetic Algorithm for Surface Intersection....Pages 48-56
A Web Personalized Service Based on Dual GAs....Pages 57-67
A Diversity Metric for Multi-objective Evolutionary Algorithms....Pages 68-73
An Immune Partheno-Genetic Algorithm for Winner Determination in Combinatorial Auctions....Pages 74-85
A Novel Genetic Algorithm Based on Cure Mechanism of Traditional Chinese Medicine....Pages 86-92
An Adaptive GA Based on Information Entropy....Pages 93-101
A Genetic Algorithm of High-Throughput and Low-Jitter Scheduling for Input-Queued Switches....Pages 102-111
Mutation Matrix in Evolutionary Computation: An Application to Resource Allocation Problem....Pages 112-119
Dependent-Chance Programming Model for Stochastic Network Bottleneck Capacity Expansion Based on Neural Network and Genetic Algorithm....Pages 120-128
Gray-Encoded Hybrid Accelerating Genetic Algorithm for Global Optimization of Water Environmental Model....Pages 129-136
Hybrid Chromosome Genetic Algorithm for Generalized Traveling Salesman Problems....Pages 137-140
A New Approach Belonging to EDAs: Quantum-Inspired Genetic Algorithm with Only One Chromosome....Pages 141-150
A Fast Fingerprint Matching Approach in Medicare Identity Verification Based on GAs....Pages 151-160
Using Viruses to Improve GAs....Pages 161-170
A Genetic Algorithm for Solving Fuzzy Resource-Constrained Project Scheduling....Pages 171-180
A Hybrid Genetic Algorithm and Application to the Crosstalk Aware Track Assignment Problem....Pages 181-184
A Genetic Algorithm for Solving Resource-Constrained Project Scheduling Problem....Pages 185-193
Evolutionary Algorithm Based on Overlapped Gene Expression....Pages 194-204
Evolving Case-Based Reasoning with Genetic Algorithm in Wholesaler’s Returning Book Forecasting....Pages 205-214
A Novel Immune Quantum-Inspired Genetic Algorithm....Pages 215-218
A Hierarchical Approach for Incremental Floorplan Based on Genetic Algorithms....Pages 219-224
A Task Duplication Based Scheduling Algorithm on GA in Grid Computing Systems....Pages 225-234
Analysis of a Genetic Model with Finite Populations....Pages 235-244
Missing Values Imputation for a Clustering Genetic Algorithm....Pages 245-254
A New Organizational Nonlinear Genetic Algorithm for Numerical Optimization....Pages 255-258
Hybrid Genetic Algorithm for the Flexible Job-Shop Problem Under Maintenance Constraints....Pages 259-268
A Genetic Algorithm with Elite Crossover and Dynastic Change Strategies....Pages 269-278
A Game-Theoretic Approach for Designing Mixed Mutation Strategies....Pages 279-288
FIR Frequency Sampling Filters Design Based on Adaptive Particle Swarm Optimization Algorithm....Pages 289-298
A Hybrid Macroevolutionary Algorithm....Pages 299-308
Evolutionary Granular Computing Model and Applications....Pages 309-312
Application of Genetic Programming for Fine Tuning PID Controller Parameters Designed Through Ziegler-Nichols Technique....Pages 313-322
Applying Genetic Programming to Evolve Learned Rules for Network Anomaly Detection....Pages 323-331
A Pattern Combination Based Approach to Two-Dimensional Cutting Stock Problem....Pages 332-336
Fractal and Dynamical Language Methods to Construct Phylogenetic Tree Based on Protein Sequences from Complete Genomes....Pages 337-347
An Evolvable Hardware System Under Varying Illumination Environment....Pages 348-355
An Evolvable Hardware Chip for Image Enhancement in Surface Roughness Estimation....Pages 356-360
Evolutionary Agents for n-Queen Problems....Pages 361-365
Fictitious Play and Price-Deviation-Adjust Learning in Electricity Market....Pages 366-373
Automatic Discovery of Subgoals for Sequential Decision Problems Using Potential Fields....Pages 374-383
Improving Multiobjective Evolutionary Algorithm by Adaptive Fitness and Space Division....Pages 384-391
IFMOA: Immune Forgetting Multiobjective Optimization Algorithm....Pages 392-398
Genetic Algorithm for Multi-objective Optimization Using GDEA....Pages 399-408
A Quantum-Inspired Genetic Algorithm for Scheduling Problems....Pages 409-416
Consensus Control for Networks of Dynamic Agents via Active Switching Topology....Pages 417-423
Quantum Search in Structured Database....Pages 424-433
A Fuzzy Trust Model for Multi-agent System....Pages 434-443
Adaptive Particle Swarm Optimization for Reactive Power and Voltage Control in Power Systems....Pages 444-448
A Dynamic Task Scheduling Approach Based on Wasp Algorithm in Grid Environment....Pages 449-452
A Novel Ant Colony Based QoS-Aware Routing Algorithm for MANETs....Pages 453-456
A Differential Evolutionary Particle Swarm Optimization with Controller....Pages 457-466
A Mountain Clustering Based on Improved PSO Algorithm....Pages 467-476
Multi-agent Pursuit-Evasion Algorithm Based on Contract Net Interaction Protocol....Pages 477-481
Image Compression Method Using Improved PSO Vector Quantization....Pages 482-489
Swarm Intelligence Clustering Algorithm Based on Attractor....Pages 490-495
An Agent-Based Soft Computing Society with Application in the Management of Establishment of Hydraulic Fracture in Oil Field....Pages 496-504
Two Sub-swarms Particle Swarm Optimization Algorithm....Pages 505-514
A Mobile Agent-Based P2P Autonomous Security Hole Discovery System....Pages 515-524
A Modified Clustering Algorithm Based on Swarm Intelligence....Pages 525-534
Parameter Selection of Quantum-Behaved Particle Swarm Optimization....Pages 535-542
An Emotional Particle Swarm Optimization Algorithm....Pages 543-552
Multi-model Function Optimization by a New Hybrid Nonlinear Simplex Search and Particle Swarm Algorithm....Pages 553-561
Adaptive XCSM for Perceptual Aliasing Problems....Pages 562-565
Discrete Particle Swarm Optimization (DPSO) Algorithm for Permutation Flowshop Scheduling to Minimize Makespan....Pages 566-571
Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems....Pages 572-581
A Modified Particle Swarm Optimizer for Tracking Dynamic Systems....Pages 582-591
Particle Swarm Optimization for Bipartite Subgraph Problem: A Case Study....Pages 592-601
On the Role of Risk Preference in Survivability....Pages 602-611
An Agent-Based Holonic Architecture for Reconfigurable Manufacturing Systems....Pages 612-621
Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN....Pages 622-627
Collision-Free Path Planning for Mobile Robots Using Chaotic Particle Swarm Optimization....Pages 628-631
Analysis of Toy Model for Protein Folding Based on Particle Swarm Optimization Algorithm....Pages 632-635
Selective Two-Channel Linear Descriptors for Studying Dynamic Interaction of Brain Regions....Pages 636-645
A Computational Pixelization Model Based on Selective Attention for Artificial Visual Prosthesis....Pages 646-653
Mosaicing the Retinal Fundus Images: A Robust Registration Technique Based Approach....Pages 654-662
Typing Aberrance in Signal Transduction....Pages 663-667
Local Search for the Maximum Parsimony Problem....Pages 668-677
Optimization of Centralized Power Control by Genetic Algorithm in a DS-CDMA Cellular System....Pages 678-683
Cascade AdaBoost Classifiers with Stage Features Optimization for Cellular Phone Embedded Face Detection System....Pages 684-687
Proper Output Feedback H??? Control for Descriptor Systems: A Convex Optimization Approach....Pages 688-697
Planning Optimal Trajectories for Mobile Robots Using an Evolutionary Method with Fuzzy Components....Pages 698-702
Hexagon-Based Q-Learning for Object Search with Multiple Robots....Pages 703-712
Adaptive Inverse Control of an Omni-Directional Mobile Robot....Pages 713-722
A Closed Loop Algorithms Based on Chaos Theory for Global Optimization....Pages 723-726
Harmony Search for Generalized Orienteering Problem: Best Touring in China....Pages 727-740
Harmony Search in Water Pump Switching Problem....Pages 741-750
A Selfish Non-atomic Routing Algorithm Based on Game Theory....Pages 751-760
Clone Selection Based Multicast Routing Algorithm....Pages 761-767
A Genetic Algorithm-Based Routing Service for Simulation Grid....Pages 768-771
Clustering Problem Using Adaptive Genetic Algorithm....Pages 772-781
FCACO: Fuzzy Classification Rules Mining Algorithm with Ant Colony Optimization....Pages 782-786
Goal-Directed Portfolio Insurance....Pages 787-797
A Genetic Algorithm for Solving Portfolio Optimization Problems with Transaction Costs and Minimum Transaction Lots....Pages 798-807
Financial Performance Prediction Using Constraint-Based Evolutionary Classification Tree (CECT) Approach....Pages 808-811
A Genetic Algorithm with Chromosome-Repairing Technique for Polygonal Approximation of Digital Curves....Pages 812-821
Fault Feature Selection Based on Modified Binary PSO with Mutation and Its Application in Chemical Process Fault Diagnosis....Pages 822-831
Genetic Algorithms for Thyroid Gland Ultrasound Image Feature Reduction....Pages 832-840
Improving Nearest Neighbor Classification with Simulated Gravitational Collapse....Pages 841-844
Evolutionary Computation and Rough Set-Based Hybrid Approach to Rule Generation....Pages 845-854
Assessing the Performance of Several Fitness Functions in a Genetic Algorithm for Nonlinear Separation of Sources....Pages 855-862
A Robust Soft Decision Mixture Model for Image Segmentation....Pages 863-872
A Comparative Study of Finite Word Length Coefficient Optimization of FIR Digital Filters....Pages 873-876
A Novel Genetic Algorithm for Variable Partition of Dual Memory Bank DSPs....Pages 877-882
Bi-phase Encoded Waveform Design to Deal with the Range Ambiguities for Sparse Space-Based Radar Systems....Pages 883-892
Analytic Model for Network Viruses....Pages 893-902
Ant Colony Optimization Algorithms for Scheduling the Mixed Model Assembly Lines....Pages 903-910
Adaptive and Robust Design for PID Controller Based on Ant System Algorithm....Pages 911-914
Job-Shop Scheduling Based on Multiagent Evolutionary Algorithm....Pages 915-924
Texture Surface Inspection: An Artificial Immune Approach....Pages 925-933
Intelligent Mosaics Algorithm of Overlapping Images....Pages 934-937
Adaptive Simulated Annealing for Standard Cell Placement....Pages 938-942
Application of Particle Swarm Optimization Algorithm on Robust PID Controller Tuning....Pages 943-947
A Natural Language Watermarking Based on Chinese Syntax....Pages 948-957
A Steganographic Scheme in Digital Images Using Information of Neighboring Pixels....Pages 958-961
Noun-Verb Based Technique of Text Watermarking Using Recursive Decent Semantic Net Parsers....Pages 962-967
A Novel Watermarking Scheme Based on Independent Component Analysis....Pages 968-971
On Sequence Synchronization Analysis Against Chaos Based Spread Spectrum Image Steganography....Pages 972-975
Microstructure Evolution of the K4169 Superalloy Blade Based on Cellular Automaton Simulation....Pages 976-979
Mobile Robot Navigation Based on Multisensory Fusion....Pages 980-983
Self-surviving IT Systems....Pages 984-987
PDE-Based Intrusion Forecast....Pages 988-995
A Solution to Ragged Dimension Problem in OLAP....Pages 996-1000
A Convolutional Neural Network VLSI Architecture Using Sorting Model for Reducing Multiply-and-Accumulation Operations....Pages 1001-1005
A 32-Bit Binary Floating Point Neuro-Chip....Pages 1006-1014
Improved Blocks for CMOS Analog Neuro-fuzzy Network....Pages 1015-1021
A Design on the Vector Processor of 2048point MDCT/IMDCT for MPEG-2 AAC....Pages 1022-1031
Neuron Operation Using Controlled Chaotic Instabilities in Brillouin-Active Fiber Based Neural Network in Smart Structures....Pages 1032-1043
Parallel Genetic Algorithms on Programmable Graphics Hardware....Pages 1044-1050
A Neuro-fuzzy Approach to Part Fitup Fault Control During Resistance Spot Welding Using Servo Gun....Pages 1051-1059
Automatic Separate Algorithm of Vein and Artery for Auto-segmentation Liver-Vessel from Abdominal MDCT Image Using Morphological Filtering....Pages 1060-1068
Run-Time Fuzzy Optimization of IEEE 802.11 Wireless LANs Performance....Pages 1069-1078
TLCD Semi-active Control Methodology of Fuzzy Neural Network for Eccentric Buildings....Pages 1079-1088
Use of Adaptive Learning Radial Basis Function Network in Real-Time Motion Tracking of a Robot Manipulator....Pages 1089-1098
Obstacle Avoidance for Redundant Nonholonomic Mobile Modular Manipulators via Neural Fuzzy Approaches....Pages 1099-1108
Invasive Connectionist Evolution....Pages 1109-1118
Applying Advanced Fuzzy Cellular Neural Network AFCNN to Segmentation of Serial CT Liver Images....Pages 1119-1127
New Algorithms of Neural Fuzzy Relation Systems with Min-implication Composition....Pages 1128-1131
Neural Networks Combination by Fuzzy Integral in Clinical Electromyography....Pages 1132-1141
Long-Term Prediction of Discharges in Manwan Hydropower Using Adaptive-Network-Based Fuzzy Inference Systems Models....Pages 1142-1151
Vector Controlled Permanent Magnet Synchronous Motor Drive with Adaptive Fuzzy Neural Network Controller....Pages 1152-1161
Use of Fuzzy Neural Networks with Grey Relations in Fuzzy Rules Partition Optimization....Pages 1162-1171
A Weighted Fuzzy Min-Max Neural Network and Its Application to Feature Analysis....Pages 1172-1177
A Physiological Fuzzy Neural Network....Pages 1178-1181
Cluster-Based Self-organizing Neuro-fuzzy System with Hybrid Learning Approach for Function Approximation....Pages 1182-1185
Fuzzy Output Support Vector Machines for Classification....Pages 1186-1189
Credit Rating Analysis with AFS Fuzzy Logic....Pages 1190-1197
A Neural-fuzzy Based Inferential Sensor for Improving the Control of Boilers in Space Heating Systems....Pages 1198-1204
A Hybrid Neuro-fuzzy Approach for Spinal Force Evaluation in Manual Materials Handling Tasks....Pages 1205-1215
Medicine Composition Analysis Based on PCA and SVM....Pages 1216-1225
Swarm Double-Tabu Search....Pages 1226-1230
A Meta-heuristic Algorithm for the Strip Rectangular Packing Problem....Pages 1231-1234
Music Composition Using Genetic Algorithms (GA) and Multilayer Perceptrons (MLP)....Pages 1235-1241
On the Categorizing of Simply Separable Relations in Partial Four-Valued Logic ....Pages 1242-1250
Equivalence of Classification and Regression Under Support Vector Machine Theory....Pages 1251-1256
Fuzzy Description of Topological Relations I: A Unified Fuzzy 9-Intersection Model....Pages 1257-1260
Fuzzy Description of Topological Relations II: Computation Methods and Examples....Pages 1261-1273
Modeling and Cost Analysis of Nested Software Rejuvenation Policy....Pages 1274-1279
A Fuzzy Multi-criteria Decision Making Model for the Selection of the Distribution Center....Pages 1280-1289
Refinement of Clustering Solutions Using a Multi-label Voting Algorithm for Neuro-fuzzy Ensembles....Pages 1290-1299
Comparison of Meta-heuristic Hybrid Approaches for Two Dimensional Non-guillotine Rectangular Cutting Problems....Pages 1300-1303
A Hybrid Immune Evolutionary Computation Based on Immunity and Clonal Selection for Concurrent Mapping and Localization....Pages 1304-1307
Back Matter....Pages 1308-1311
....Pages -