Ebook: Advances in Swarm Intelligence: First International Conference, ICSI 2010, Beijing, China, June 12-15, 2010, Proceedings, Part I

This book and its companion volume, LNCS vols. 6145 and 6146, constitute the proceedings of the International Conference on Swarm Intelligence (ICSI 2010) held in Beijing, the capital of China, during June 12-15, 2010. ICSI 2010 was the ?rst gathering in the world for researchers working on all aspects of swarm intelligence, and providedan academic forum for the participants to disseminate theirnewresearch?ndingsanddiscussemergingareasofresearch.Italsocreated a stimulating environment for the participants to interact and exchange inf- mation on future challenges and opportunities of swarm intelligence research. ICSI 2010 received 394 submissions from about 1241 authors in 22 countries and regions (Australia, Belgium, Brazil, Canada, China, Cyprus, Hong Kong, Hungary, India, Islamic Republic of Iran, Japan, Jordan, Republic of Korea, Malaysia, Mexico, Norway, Pakistan, South Africa, Chinese Taiwan, UK, USA, Vietnam) across six continents (Asia, Europe, North America, South America, Africa, and Oceania). Each submission was reviewed by at least three reviewers. Based on rigorous reviews by the Program Committee members and reviewers, 185 high-quality papers were selected for publication in the proceedings with the acceptance rate of 46.9%. The papers are organized in 25 cohesive sections covering all major topics of swarm intelligence research and development.

---

The books (LNCS 6145 and 6146) constitute the refereed proceedings of the International Conference on Swarm Intelligence, ICSI 2010, held in Beijing, China, in June 2010. T he 185 revised full papers presented were carefully reviewed and selected from 394 submissions. The papers are organized in topical sections on theoretical analysis of swarm intelligence algorithms, PSO algorithms, applications of PSO algorithms, ACO algorithms, applications of ACO algorithms, artificial immune system, novel swarm-based optimization algorithms, genetic algorithms, evolutionary computation, hybrid algorithms, multi-objective optimization algorithms, multi-robot systems, multi-agent based complex systems (part I) and fuzzy methods, applications of computational intelligence algorithms, signal processing and information security, information processing system, intelligent control, classifier systems, machine learning methods, other optimization algorithms, data mining methods, intelligent computing methods and applications, data mining algorithms and applications, other applications (part II).

---

The books (LNCS 6145 and 6146) constitute the refereed proceedings of the International Conference on Swarm Intelligence, ICSI 2010, held in Beijing, China, in June 2010. T he 185 revised full papers presented were carefully reviewed and selected from 394 submissions. The papers are organized in topical sections on theoretical analysis of swarm intelligence algorithms, PSO algorithms, applications of PSO algorithms, ACO algorithms, applications of ACO algorithms, artificial immune system, novel swarm-based optimization algorithms, genetic algorithms, evolutionary computation, hybrid algorithms, multi-objective optimization algorithms, multi-robot systems, multi-agent based complex systems (part I) and fuzzy methods, applications of computational intelligence algorithms, signal processing and information security, information processing system, intelligent control, classifier systems, machine learning methods, other optimization algorithms, data mining methods, intelligent computing methods and applications, data mining algorithms and applications, other applications (part II).
Content:
Front Matter....Pages -
Stability Problem for a Predator-Prey System....Pages 1-10
Study on the Local Search Ability of Particle Swarm Optimization....Pages 11-18
The Performance Measurement of a Canonical Particle Swarm Optimizer with Diversive Curiosity....Pages 19-26
Mechanism and Convergence of Bee-Swarm Genetic Algorithm....Pages 27-33
On the Farther Analysis of Performance of the Artificial Searching Swarm Algorithm....Pages 34-41
Orthogonality and Optimality in Non-Pheromone Mediated Foraging....Pages 42-51
An Adaptive Staged PSO Based on Particles’ Search Capabilities....Pages 52-59
A New Particle Swarm Optimization Algorithm and Its Numerical Analysis....Pages 60-67
A New PSO Model Mimicking Bio-parasitic Behavior....Pages 68-77
KNOB Particle Swarm Optimizer....Pages 78-85
Grouping-Shuffling Particle Swarm Optimization: An Improved PSO for Continuous Optimization....Pages 86-93
Gender-Hierarchy Particle Swarm Optimizer Based on Punishment....Pages 94-101
An Improved Probability Particle Swarm Optimization Algorithm....Pages 102-109
An Automatic Niching Particle Swarm for Multimodal Function Optimization....Pages 110-119
An Availability-Aware Task Scheduling for Heterogeneous Systems Using Quantum-behaved Particle Swarm Optimization....Pages 120-127
A Novel Encoding Scheme of PSO for Two-Machine Group Scheduling....Pages 128-134
Improved Quantum Particle Swarm Optimization by Bloch Sphere....Pages 135-143
An Improved Particle Swarm Optimization for Permutation Flowshop Scheduling Problem with Total Flowtime Criterion....Pages 144-151
Broadband MVDR Beamformer Applying PSO....Pages 152-159
Medical Image Registration Algorithm with Generalized Mutual Information and PSO-Powell Hybrid Algorithm....Pages 160-166
Particle Swarm Optimization for Automatic Selection of Relevance Feedback Heuristics....Pages 167-174
Performance of Optimized Fuzzy Edge Detectors using Particle Swarm Algorithm....Pages 175-182
PSO Heuristics Algorithm for Portfolio Optimization....Pages 183-190
A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problem....Pages 191-197
Optimal Micro-siting of Wind Farms by Particle Swarm Optimization....Pages 198-205
PSO Applied to Table Allocation Problems....Pages 206-213
Finding the Maximum Module of the Roots of a Polynomial by Particle Swarm Optimization....Pages 214-221
Research on the Ant Colony Optimization Algorithm with Multi-population Hierarchy Evolution....Pages 222-230
Graph Partitioning Using Improved Ant Clustering....Pages 231-240
A Knowledge-Based Ant Colony Optimization for a Grid Workflow Scheduling Problem....Pages 241-248
An Improved Parallel Ant Colony Optimization Based on Message Passing Interface....Pages 249-256
Research on Fault Diagnosis Based on BP Neural Network Optimized by Chaos Ant Colony Algorithm....Pages 257-264
Edge Detection of Laser Range Image Based on a Fast Adaptive Ant Colony Algorithm....Pages 265-272
A Real-Time Moving Ant Estimator for Bearings-Only Tracking....Pages 273-280
Two-Stage Inter-Cell Layout Design for Cellular Manufacturing by Using Ant Colony Optimization Algorithms....Pages 281-289
Images Boundary Extraction Based on Curve Evolution and Ant Colony Algorithm....Pages 290-297
ACO Based Energy-Balance Routing Algorithm for WSNs....Pages 298-305
Swarm Intelligence Algorithms for Portfolio Optimization....Pages 306-313
Document Classification with Multi-layered Immune Principle....Pages 314-320
A Quantum Immune Algorithm for Multiobjective Parallel Machine Scheduling....Pages 321-327
A Resource Limited Immune Approach for Evolving Architecture and Weights of Multilayer Neural Network....Pages 328-337
Cryptanalysis of Four-Rounded DES Using Binary Artificial Immune System....Pages 338-346
An Immune Concentration Based Virus Detection Approach Using Particle Swarm Optimization....Pages 347-354
Fireworks Algorithm for Optimization....Pages 355-364
Bacterial Foraging Optimization Algorithm with Particle Swarm Optimization Strategy for Distribution Network Reconfiguration....Pages 365-372
Optimization Design of Flash Structure for Forging Die Based on Kriging-PSO Strategy....Pages 373-381
A Scatter Search Algorithm for the Slab Stack Shuffling Problem....Pages 382-389
Collaboration Algorithm of FSMAS....Pages 390-396
GPU-Based Parallelization Algorithm for 2D Line Integral Convolution....Pages 397-404
Biogeography Migration Algorithm for Traveling Salesman Problem....Pages 405-414
An Approach of Redistricting Based on Simple and Compactness....Pages 415-424
A Rapid Chaos Genetic Algorithm....Pages 425-431
Fitness Function of Genetic Algorithm in Structural Constraint Optimization....Pages 432-438
Using Genetic Algorithm for Classification in Face Recognition....Pages 439-444
Dynamic Path Optimization of Emergency Transport Based on Hierarchical Genetic Algorithm....Pages 445-452
Fault Diagnosis of Analog Circuits Using Extension Genetic Algorithm....Pages 453-460
A Collision Detection Algorithm Based on Self-adaptive Genetic Method in Virtual Environment....Pages 461-468
A Non-dominated Sorting Bit Matrix Genetic Algorithm for P2P Relay Optimization....Pages 469-478
Fast Parallel Memetic Algorithm for Vector Quantization Based for Reconfigurable Hardware and Softcore Processor....Pages 479-488
Optimization of Minimum Completion Time MTSP Based on the Improved DE....Pages 489-498
Differential Evolution for Optimization of Land Use....Pages 499-504
Hybrid Differential Evolution for Knapsack Problem....Pages 505-512
Bottom-Up Tree Evaluation in Tree-Based Genetic Programming....Pages 513-522
Solving Vehicle Assignment Problem Using Evolutionary Computation....Pages 523-532
A Computerized Approach of the Knowledge Representation of Digital Evolution Machines in an Artificial World....Pages 533-540
An Improved Thermodynamics Evolutionary Algorithm Based on the Minimal Free Energy....Pages 541-548
A Hybrid Evolutionary Algorithm Based on Alopex and Estimation of Distribution Algorithm and Its Application for Optimization....Pages 549-557
A Hybrid Swarm Intelligent Method Based on Genetic Algorithm and Artificial Bee Colony....Pages 558-565
A Hybrid PSO/GA Algorithm for Job Shop Scheduling Problem....Pages 566-573
A Hybrid Particle Swarm Optimization Algorithm for Order Planning Problems of Steel Factory....Pages 574-581
Hybrid Particle Swarm and Conjugate Gradient Optimization Algorithm....Pages 582-588
A Hybrid of Particle Swarm Optimization and Local Search for Multimodal Functions....Pages 589-596
A Cooperative Ant Colony System and Genetic Algorithm for TSPs....Pages 597-604
Tracking Control of Uncertain DC Server Motors Using Genetic Fuzzy System....Pages 605-611
Novel Multi-Objective Genetic Algorithm Based on Static Bayesian Game Strategy....Pages 612-619
A Hybrid Pareto-Based Tabu Search for Multi-objective Flexible Job Shop Scheduling Problem with E/T Penalty....Pages 620-627
Research on Multi-objective Optimization Design of the UUV Shape Based on Numerical Simulation....Pages 628-635
Multi-Objective Optimization for Massive Pedestrian Evacuation Using Ant Colony Algorithm....Pages 636-642
An Improved Immune Genetic Algorithm for Multiobjective Optimization....Pages 643-650
Enhanced Mapping of Multi-robot Using Distortion Reducing Filter Based SIFT....Pages 651-658
Study on Improved GPGP-Based Multi-agent Semiconductor Fabrication Line Dynamic Scheduling Method....Pages 659-666
Multi-robot Formation Control Using Reinforcement Learning Method....Pages 667-674
Development of Image Stabilization System Using Extended Kalman Filter for a Mobile Robot....Pages 675-682
Diffusing Method for Unknown Environment Exploration in Multi Robot Systems....Pages 683-690
Impulsive Consensus Seeking in Delayed Networks of Multi-agents....Pages 691-698
The Application of Multi-agent Technology on the Level of Repair Analysis....Pages 699-706
The Framework of an Intelligent Battlefield Damage Assessment System Based on Multi-Agent System....Pages 707-714
Adaptive System of Heterogeneous Multi-agent Investors in an Artificial Evolutionary Double Auction Market....Pages 715-722
Average Consensus for Directed Networks of Multi-agent with Time-Varying Delay....Pages 723-730
Multi-Agent Cooperative Reinforcement Learning in 3D Virtual World....Pages 731-739
Back Matter....Pages -

---

The books (LNCS 6145 and 6146) constitute the refereed proceedings of the International Conference on Swarm Intelligence, ICSI 2010, held in Beijing, China, in June 2010. T he 185 revised full papers presented were carefully reviewed and selected from 394 submissions. The papers are organized in topical sections on theoretical analysis of swarm intelligence algorithms, PSO algorithms, applications of PSO algorithms, ACO algorithms, applications of ACO algorithms, artificial immune system, novel swarm-based optimization algorithms, genetic algorithms, evolutionary computation, hybrid algorithms, multi-objective optimization algorithms, multi-robot systems, multi-agent based complex systems (part I) and fuzzy methods, applications of computational intelligence algorithms, signal processing and information security, information processing system, intelligent control, classifier systems, machine learning methods, other optimization algorithms, data mining methods, intelligent computing methods and applications, data mining algorithms and applications, other applications (part II).
Content:
Front Matter....Pages -
Stability Problem for a Predator-Prey System....Pages 1-10
Study on the Local Search Ability of Particle Swarm Optimization....Pages 11-18
The Performance Measurement of a Canonical Particle Swarm Optimizer with Diversive Curiosity....Pages 19-26
Mechanism and Convergence of Bee-Swarm Genetic Algorithm....Pages 27-33
On the Farther Analysis of Performance of the Artificial Searching Swarm Algorithm....Pages 34-41
Orthogonality and Optimality in Non-Pheromone Mediated Foraging....Pages 42-51
An Adaptive Staged PSO Based on Particles’ Search Capabilities....Pages 52-59
A New Particle Swarm Optimization Algorithm and Its Numerical Analysis....Pages 60-67
A New PSO Model Mimicking Bio-parasitic Behavior....Pages 68-77
KNOB Particle Swarm Optimizer....Pages 78-85
Grouping-Shuffling Particle Swarm Optimization: An Improved PSO for Continuous Optimization....Pages 86-93
Gender-Hierarchy Particle Swarm Optimizer Based on Punishment....Pages 94-101
An Improved Probability Particle Swarm Optimization Algorithm....Pages 102-109
An Automatic Niching Particle Swarm for Multimodal Function Optimization....Pages 110-119
An Availability-Aware Task Scheduling for Heterogeneous Systems Using Quantum-behaved Particle Swarm Optimization....Pages 120-127
A Novel Encoding Scheme of PSO for Two-Machine Group Scheduling....Pages 128-134
Improved Quantum Particle Swarm Optimization by Bloch Sphere....Pages 135-143
An Improved Particle Swarm Optimization for Permutation Flowshop Scheduling Problem with Total Flowtime Criterion....Pages 144-151
Broadband MVDR Beamformer Applying PSO....Pages 152-159
Medical Image Registration Algorithm with Generalized Mutual Information and PSO-Powell Hybrid Algorithm....Pages 160-166
Particle Swarm Optimization for Automatic Selection of Relevance Feedback Heuristics....Pages 167-174
Performance of Optimized Fuzzy Edge Detectors using Particle Swarm Algorithm....Pages 175-182
PSO Heuristics Algorithm for Portfolio Optimization....Pages 183-190
A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problem....Pages 191-197
Optimal Micro-siting of Wind Farms by Particle Swarm Optimization....Pages 198-205
PSO Applied to Table Allocation Problems....Pages 206-213
Finding the Maximum Module of the Roots of a Polynomial by Particle Swarm Optimization....Pages 214-221
Research on the Ant Colony Optimization Algorithm with Multi-population Hierarchy Evolution....Pages 222-230
Graph Partitioning Using Improved Ant Clustering....Pages 231-240
A Knowledge-Based Ant Colony Optimization for a Grid Workflow Scheduling Problem....Pages 241-248
An Improved Parallel Ant Colony Optimization Based on Message Passing Interface....Pages 249-256
Research on Fault Diagnosis Based on BP Neural Network Optimized by Chaos Ant Colony Algorithm....Pages 257-264
Edge Detection of Laser Range Image Based on a Fast Adaptive Ant Colony Algorithm....Pages 265-272
A Real-Time Moving Ant Estimator for Bearings-Only Tracking....Pages 273-280
Two-Stage Inter-Cell Layout Design for Cellular Manufacturing by Using Ant Colony Optimization Algorithms....Pages 281-289
Images Boundary Extraction Based on Curve Evolution and Ant Colony Algorithm....Pages 290-297
ACO Based Energy-Balance Routing Algorithm for WSNs....Pages 298-305
Swarm Intelligence Algorithms for Portfolio Optimization....Pages 306-313
Document Classification with Multi-layered Immune Principle....Pages 314-320
A Quantum Immune Algorithm for Multiobjective Parallel Machine Scheduling....Pages 321-327
A Resource Limited Immune Approach for Evolving Architecture and Weights of Multilayer Neural Network....Pages 328-337
Cryptanalysis of Four-Rounded DES Using Binary Artificial Immune System....Pages 338-346
An Immune Concentration Based Virus Detection Approach Using Particle Swarm Optimization....Pages 347-354
Fireworks Algorithm for Optimization....Pages 355-364
Bacterial Foraging Optimization Algorithm with Particle Swarm Optimization Strategy for Distribution Network Reconfiguration....Pages 365-372
Optimization Design of Flash Structure for Forging Die Based on Kriging-PSO Strategy....Pages 373-381
A Scatter Search Algorithm for the Slab Stack Shuffling Problem....Pages 382-389
Collaboration Algorithm of FSMAS....Pages 390-396
GPU-Based Parallelization Algorithm for 2D Line Integral Convolution....Pages 397-404
Biogeography Migration Algorithm for Traveling Salesman Problem....Pages 405-414
An Approach of Redistricting Based on Simple and Compactness....Pages 415-424
A Rapid Chaos Genetic Algorithm....Pages 425-431
Fitness Function of Genetic Algorithm in Structural Constraint Optimization....Pages 432-438
Using Genetic Algorithm for Classification in Face Recognition....Pages 439-444
Dynamic Path Optimization of Emergency Transport Based on Hierarchical Genetic Algorithm....Pages 445-452
Fault Diagnosis of Analog Circuits Using Extension Genetic Algorithm....Pages 453-460
A Collision Detection Algorithm Based on Self-adaptive Genetic Method in Virtual Environment....Pages 461-468
A Non-dominated Sorting Bit Matrix Genetic Algorithm for P2P Relay Optimization....Pages 469-478
Fast Parallel Memetic Algorithm for Vector Quantization Based for Reconfigurable Hardware and Softcore Processor....Pages 479-488
Optimization of Minimum Completion Time MTSP Based on the Improved DE....Pages 489-498
Differential Evolution for Optimization of Land Use....Pages 499-504
Hybrid Differential Evolution for Knapsack Problem....Pages 505-512
Bottom-Up Tree Evaluation in Tree-Based Genetic Programming....Pages 513-522
Solving Vehicle Assignment Problem Using Evolutionary Computation....Pages 523-532
A Computerized Approach of the Knowledge Representation of Digital Evolution Machines in an Artificial World....Pages 533-540
An Improved Thermodynamics Evolutionary Algorithm Based on the Minimal Free Energy....Pages 541-548
A Hybrid Evolutionary Algorithm Based on Alopex and Estimation of Distribution Algorithm and Its Application for Optimization....Pages 549-557
A Hybrid Swarm Intelligent Method Based on Genetic Algorithm and Artificial Bee Colony....Pages 558-565
A Hybrid PSO/GA Algorithm for Job Shop Scheduling Problem....Pages 566-573
A Hybrid Particle Swarm Optimization Algorithm for Order Planning Problems of Steel Factory....Pages 574-581
Hybrid Particle Swarm and Conjugate Gradient Optimization Algorithm....Pages 582-588
A Hybrid of Particle Swarm Optimization and Local Search for Multimodal Functions....Pages 589-596
A Cooperative Ant Colony System and Genetic Algorithm for TSPs....Pages 597-604
Tracking Control of Uncertain DC Server Motors Using Genetic Fuzzy System....Pages 605-611
Novel Multi-Objective Genetic Algorithm Based on Static Bayesian Game Strategy....Pages 612-619
A Hybrid Pareto-Based Tabu Search for Multi-objective Flexible Job Shop Scheduling Problem with E/T Penalty....Pages 620-627
Research on Multi-objective Optimization Design of the UUV Shape Based on Numerical Simulation....Pages 628-635
Multi-Objective Optimization for Massive Pedestrian Evacuation Using Ant Colony Algorithm....Pages 636-642
An Improved Immune Genetic Algorithm for Multiobjective Optimization....Pages 643-650
Enhanced Mapping of Multi-robot Using Distortion Reducing Filter Based SIFT....Pages 651-658
Study on Improved GPGP-Based Multi-agent Semiconductor Fabrication Line Dynamic Scheduling Method....Pages 659-666
Multi-robot Formation Control Using Reinforcement Learning Method....Pages 667-674
Development of Image Stabilization System Using Extended Kalman Filter for a Mobile Robot....Pages 675-682
Diffusing Method for Unknown Environment Exploration in Multi Robot Systems....Pages 683-690
Impulsive Consensus Seeking in Delayed Networks of Multi-agents....Pages 691-698
The Application of Multi-agent Technology on the Level of Repair Analysis....Pages 699-706
The Framework of an Intelligent Battlefield Damage Assessment System Based on Multi-Agent System....Pages 707-714
Adaptive System of Heterogeneous Multi-agent Investors in an Artificial Evolutionary Double Auction Market....Pages 715-722
Average Consensus for Directed Networks of Multi-agent with Time-Varying Delay....Pages 723-730
Multi-Agent Cooperative Reinforcement Learning in 3D Virtual World....Pages 731-739
Back Matter....Pages -
....