Advances in Natural Computation: First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part III (Lecture Notes in Computer Science (3612)) (Pt. 3)

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. 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 Evolutionary Hardware Architecture for Division in Elliptic Curve Cryptosystems over GF(2 n )....Pages 348-355 An Evolvable Hardware System Under Varying Illumination Environment....Pages 356-360 An Evolvable Hardware Chip for Image Enhancement in Surface Roughness Estimation....Pages 361-365 Evolutionary Agents for n-Queen Problems....Pages 366-373 Fictitious Play and Price-Deviation-Adjust Learning in Electricity Market....Pages 374-383 Automatic Discovery of Subgoals for Sequential Decision Problems Using Potential Fields....Pages 384-391 Improving Multiobjective Evolutionary Algorithm by Adaptive Fitness and Space Division....Pages 392-398 IFMOA: Immune Forgetting Multiobjective Optimization Algorithm....Pages 399-408 Genetic Algorithm for Multi-objective Optimization Using GDEA....Pages 409-416 A Quantum-Inspired Genetic Algorithm for Scheduling Problems....Pages 417-423 Consensus Control for Networks of Dynamic Agents via Active Switching Topology....Pages 424-433 Quantum Search in Structured Database....Pages 434-443 A Fuzzy Trust Model for Multi-agent System....Pages 444-448 Adaptive Particle Swarm Optimization for Reactive Power and Voltage Control in Power Systems....Pages 449-452 A Dynamic Task Scheduling Approach Based on Wasp Algorithm in Grid Environment....Pages 453-456 A Novel Ant Colony Based QoS-Aware Routing Algorithm for MANETs....Pages 457-466 A Differential Evolutionary Particle Swarm Optimization with Controller....Pages 467-476 A Mountain Clustering Based on Improved PSO Algorithm....Pages 477-481 Multi-agent Pursuit-Evasion Algorithm Based on Contract Net Interaction Protocol....Pages 482-489 Image Compression Method Using Improved PSO Vector Quantization....Pages 490-495 Swarm Intelligence Clustering Algorithm Based on Attractor....Pages 496-504 An Agent-Based Soft Computing Society with Application in the Management of Establishment of Hydraulic Fracture in Oil Field....Pages 505-514 Two Sub-swarms Particle Swarm Optimization Algorithm....Pages 515-524 A Mobile Agent-Based P2P Autonomous Security Hole Discovery System....Pages 525-534 A Modified Clustering Algorithm Based on Swarm Intelligence....Pages 535-542 Parameter Selection of Quantum-Behaved Particle Swarm Optimization....Pages 543-552 An Emotional Particle Swarm Optimization Algorithm....Pages 553-561 Multi-model Function Optimization by a New Hybrid Nonlinear Simplex Search and Particle Swarm Algorithm....Pages 562-565 Adaptive XCSM for Perceptual Aliasing Problems....Pages 566-571 Discrete Particle Swarm Optimization (DPSO) Algorithm for Permutation Flowshop Scheduling to Minimize Makespan....Pages 572-581 Unified Particle Swarm Optimization for Solving Constrained Engineering Optimization Problems....Pages 582-591 A Modified Particle Swarm Optimizer for Tracking Dynamic Systems....Pages 592-601 Particle Swarm Optimization for Bipartite Subgraph Problem: A Case Study....Pages 602-611 On the Role of Risk Preference in Survivability....Pages 612-621 An Agent-Based Holonic Architecture for Reconfigurable Manufacturing Systems....Pages 622-627 Mobile Robot Navigation Using Particle Swarm Optimization and Adaptive NN....Pages 628-631 Collision-Free Path Planning for Mobile Robots Using Chaotic Particle Swarm Optimization....Pages 632-635 Analysis of Toy Model for Protein Folding Based on Particle Swarm Optimization Algorithm....Pages 636-645 Selective Two-Channel Linear Descriptors for Studying Dynamic Interaction of Brain Regions....Pages 646-653 A Computational Pixelization Model Based on Selective Attention for Artificial Visual Prosthesis....Pages 654-662 Mosaicing the Retinal Fundus Images: A Robust Registration Technique Based Approach....Pages 663-667 Typing Aberrance in Signal Transduction....Pages 668-677 Local Search for the Maximum Parsimony Problem....Pages 678-683 Optimization of Centralized Power Control by Genetic Algorithm in a DS-CDMA Cellular System....Pages 684-687 Cascade AdaBoost Classifiers with Stage Features Optimization for Cellular Phone Embedded Face Detection System....Pages 688-697 Proper Output Feedback H ∞ Control for Descriptor Systems: A Convex Optimization Approach....Pages 698-702 Planning Optimal Trajectories for Mobile Robots Using an Evolutionary Method with Fuzzy Components....Pages 703-712 Hexagon-Based Q-Learning for Object Search with Multiple Robots....Pages 713-722 Adaptive Inverse Control of an Omni-Directional Mobile Robot....Pages 723-726 A Closed Loop Algorithms Based on Chaos Theory for Global Optimization....Pages 727-740 Harmony Search for Generalized Orienteering Problem: Best Touring in China....Pages 741-750 Harmony Search in Water Pump Switching Problem....Pages 751-760 A Selfish Non-atomic Routing Algorithm Based on Game Theory....Pages 761-767 Clone Selection Based Multicast Routing Algorithm....Pages 768-771 A Genetic Algorithm-Based Routing Service for Simulation Grid....Pages 772-781 Clustering Problem Using Adaptive Genetic Algorithm....Pages 782-786 FCACO: Fuzzy Classification Rules Mining Algorithm with Ant Colony Optimization....Pages 787-797 Goal-Directed Portfolio Insurance....Pages 798-807 A Genetic Algorithm for Solving Portfolio Optimization Problems with Transaction Costs and Minimum Transaction Lots....Pages 808-811 Financial Performance Prediction Using Constraint-Based Evolutionary Classification Tree (CECT) Approach....Pages 812-821 A Genetic Algorithm with Chromosome-Repairing Technique for Polygonal Approximation of Digital Curves....Pages 822-831 Fault Feature Selection Based on Modified Binary PSO with Mutation and Its Application in Chemical Process Fault Diagnosis....Pages 832-840 Genetic Algorithms for Thyroid Gland Ultrasound Image Feature Reduction....Pages 841-844 Improving Nearest Neighbor Classification with Simulated Gravitational Collapse....Pages 845-854 Evolutionary Computation and Rough Set-Based Hybrid Approach to Rule Generation....Pages 855-862 Assessing the Performance of Several Fitness Functions in a Genetic Algorithm for Nonlinear Separation of Sources....Pages 863-872 A Robust Soft Decision Mixture Model for Image Segmentation....Pages 873-876 A Comparative Study of Finite Word Length Coefficient Optimization of FIR Digital Filters....Pages 877-882 A Novel Genetic Algorithm for Variable Partition of Dual Memory Bank DSPs....Pages 883-892 Bi-phase Encoded Waveform Design to Deal with the Range Ambiguities for Sparse Space-Based Radar Systems....Pages 893-902 Analytic Model for Network Viruses....Pages 903-910 Ant Colony Optimization Algorithms for Scheduling the Mixed Model Assembly Lines....Pages 911-914 Adaptive and Robust Design for PID Controller Based on Ant System Algorithm....Pages 915-924 Job-Shop Scheduling Based on Multiagent Evolutionary Algorithm....Pages 925-933 Texture Surface Inspection: An Artificial Immune Approach....Pages 934-937 Intelligent Mosaics Algorithm of Overlapping Images....Pages 938-942 Adaptive Simulated Annealing for Standard Cell Placement....Pages 943-947 Application of Particle Swarm Optimization Algorithm on Robust PID Controller Tuning....Pages 948-957 A Natural Language Watermarking Based on Chinese Syntax....Pages 958-961 A Steganographic Scheme in Digital Images Using Information of Neighboring Pixels....Pages 962-967 Noun-Verb Based Technique of Text Watermarking Using Recursive Decent Semantic Net Parsers....Pages 968-971 A Novel Watermarking Scheme Based on Independent Component Analysis....Pages 972-975 On Sequence Synchronization Analysis Against Chaos Based Spread Spectrum Image Steganography....Pages 976-979 Microstructure Evolution of the K4169 Superalloy Blade Based on Cellular Automaton Simulation....Pages 980-983 Mobile Robot Navigation Based on Multisensory Fusion....Pages 984-987 Self-surviving IT Systems....Pages 988-995 PDE-Based Intrusion Forecast....Pages 996-1000 A Solution to Ragged Dimension Problem in OLAP....Pages 1001-1005 A Convolutional Neural Network VLSI Architecture Using Sorting Model for Reducing Multiply-and-Accumulation Operations....Pages 1006-1014 A 32-Bit Binary Floating Point Neuro-Chip....Pages 1015-1021 Improved Blocks for CMOS Analog Neuro-fuzzy Network....Pages 1022-1031 A Design on the Vector Processor of 2048point MDCT/IMDCT for MPEG-2 AAC....Pages 1032-1043 Neuron Operation Using Controlled Chaotic Instabilities in Brillouin-Active Fiber Based Neural Network in Smart Structures....Pages 1044-1050 Parallel Genetic Algorithms on Programmable Graphics Hardware....Pages 1051-1059 A Neuro-fuzzy Approach to Part Fitup Fault Control During Resistance Spot Welding Using Servo Gun....Pages 1060-1068 Automatic Separate Algorithm of Vein and Artery for Auto-segmentation Liver-Vessel from Abdominal MDCT Image Using Morphological Filtering....Pages 1069-1078 Run-Time Fuzzy Optimization of IEEE 802.11 Wireless LANs Performance....Pages 1079-1088 TLCD Semi-active Control Methodology of Fuzzy Neural Network for Eccentric Buildings....Pages 1089-1098 Use of Adaptive Learning Radial Basis Function Network in Real-Time Motion Tracking of a Robot Manipulator....Pages 1099-1108 Obstacle Avoidance for Redundant Nonholonomic Mobile Modular Manipulators via Neural Fuzzy Approaches....Pages 1109-1118 Invasive Connectionist Evolution....Pages 1119-1127 Applying Advanced Fuzzy Cellular Neural Network AFCNN to Segmentation of Serial CT Liver Images....Pages 1128-1131 New Algorithms of Neural Fuzzy Relation Systems with Min-implication Composition....Pages 1132-1141 Neural Networks Combination by Fuzzy Integral in Clinical Electromyography....Pages 1142-1151 Long-Term Prediction of Discharges in Manwan Hydropower Using Adaptive-Network-Based Fuzzy Inference Systems Models....Pages 1152-1161 Vector Controlled Permanent Magnet Synchronous Motor Drive with Adaptive Fuzzy Neural Network Controller....Pages 1162-1171 Use of Fuzzy Neural Networks with Grey Relations in Fuzzy Rules Partition Optimization....Pages 1172-1177 A Weighted Fuzzy Min-Max Neural Network and Its Application to Feature Analysis....Pages 1178-1181 A Physiological Fuzzy Neural Network....Pages 1182-1185 Cluster-Based Self-organizing Neuro-fuzzy System with Hybrid Learning Approach for Function Approximation....Pages 1186-1189 Fuzzy Output Support Vector Machines for Classification....Pages 1190-1197 Credit Rating Analysis with AFS Fuzzy Logic....Pages 1198-1204 A Neural-fuzzy Based Inferential Sensor for Improving the Control of Boilers in Space Heating Systems....Pages 1205-1215 A Hybrid Neuro-fuzzy Approach for Spinal Force Evaluation in Manual Materials Handling Tasks....Pages 1216-1225 Medicine Composition Analysis Based on PCA and SVM....Pages 1226-1230 Swarm Double-Tabu Search....Pages 1231-1234 A Meta-heuristic Algorithm for the Strip Rectangular Packing Problem....Pages 1235-1241 Music Composition Using Genetic Algorithms (GA) and Multilayer Perceptrons (MLP)....Pages 1242-1250 On the Categorizing of Simply Separable Relations in Partial Four-Valued Logic....Pages 1251-1256 Equivalence of Classification and Regression Under Support Vector Machine Theory....Pages 1257-1260 Fuzzy Description of Topological Relations I: A Unified Fuzzy 9-Intersection Model....Pages 1261-1273 Fuzzy Description of Topological Relations II: Computation Methods and Examples....Pages 1274-1279 Modeling and Cost Analysis of Nested Software Rejuvenation Policy....Pages 1280-1289 A Fuzzy Multi-criteria Decision Making Model for the Selection of the Distribution Center....Pages 1290-1299 Refinement of Clustering Solutions Using a Multi-label Voting Algorithm for Neuro-fuzzy Ensembles....Pages 1300-1303 Comparison of Meta-heuristic Hybrid Approaches for Two Dimensional Non-guillotine Rectangular Cutting Problems....Pages 1304-1307 A Hybrid Immune Evolutionary Computation Based on Immunity and Clonal Selection for Concurrent Mapping and Localization....Pages 1308-1311 Back Matter....Pages - "This book and its sister volumes, i.e., LNCS vols. 3610, 3611, and 3612, are the proceedings of the 1st International Conference on Natural Computation (ICNC 2005), jointly held with the 2nd International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2005, LNAI vols. 3613 and 3614) from 27 to 29 August 2005 in Changsha, Hunan, China."