Advances in Swarm Intelligence, Part II

Name: Advances in Swarm Intelligence, Part II | Second International Conference, ICSI 2011, Chongqing, China, June 12-15, 2011, Proceedings, Part II
Brand: Springer
Price: 96.29 EUR
Availability: OnlineOnly

Second International Conference, ICSI 2011, Chongqing, China, June 12-15, 2011, Proceedings, Part II

Ying Tan Yuhui Shi Yi Chai Guoyin Wang(Herausgeber*in)

Springer (Verlag)

Erschienen am 6. Juni 2011

XXVI, 587 Seiten

E-Book

PDF mit Wasserzeichen-DRM

Systemvoraussetzungen

978-3-642-21524-7 (ISBN)

96,29 €inkl. 7% MwSt.

Systemvoraussetzungen

für PDF mit Wasserzeichen-DRM

E-Book Einzellizenz

Als Download verfügbar

Beschreibung

Weitere Details

Weitere Ausgaben

Inhalt

Title Page
Preface
Organization
Table of Contents
Multi-Objective Optimization Algorithms
Multi-Objective Optimization for Dynamic Single-Machine Scheduling
Introduction
Problem Description
Basic Concepts of Multi-Objective Optimization
MOGEP for DSMSP
Flow of MOGEP
Fitness Assignment Scheme
Diversity Maintaining Scheme
Elitist Strategy
Chromosome Representation Scheme
Genetic Operators
Experiments and Results
Conclusions
References
Research of Pareto-Based Multi-Objective Optimization for Multi-Vehicle Assignment Problem Based on MOPSO
Introduction
Multi-Objective Model of Vehicle Assignment Problem
Minimize Total Time Cost
Maximize Total Profit
Handle Constrains
MOPSO Application
Design of Fitness Function
Encoding
The Maintenance of $pBest$ and $gBest$
The Details of MOPSO Algorithm
Numerical Experiments and Analysis
Experimental 1. Scenario [2, 3]
Experimental 2. Scenario [3, 4]
Conclusion
References
Correlative Particle Swarm Optimization for Multi-objective Problems
Introduction
Basic Concepts of MOO
Correlative Particle Swarm Optimization (CPSO)
Standard PSO (SPSO)
Correlative Particle Swarm Optimization (CPSO)
MO-CPSO
Experimental Results
Test Functions and Parameters Setting
Performance Metrics
Experimental Results and Discussions
Conclusion
References
A PSO-Based Hybrid Multi-Objective Algorithm for Multi-Objective Optimization Problems
Introduction
Proposed HMOPSO Algorithm
Algorithm Overview
EXA Propagating Mechanism
Particle Flight Mechanism
Particle Mutation
PBA[i] Update Strategy
EXA Update Strategy
EXA Improvement
Computational Experiments
Conclusion
References
The Properties of Birandom Multiobjective Programming Problems
Introduction
Preliminaries
Birandom Multiobjective Programming
Expected Value Model of Birandom Multiobjective Programming
The Expected-Value Non-inferior Solutions and Their Relations
Conclusions
References
A Modified Multi-objective Binary Particle Swarm Optimization Algorithm
Introduction
Modified Multi-objective Binary Particle Swarm Optimization
Standard Modified Binary Particle Swarm Optimization
Modified Multi-objective Binary Particle Swarm Optimization
Experiments
Benchmark Functions and Performance Metrics
Experimental Results
Conclusion
References
Improved Multiobjective Particle Swarm Optimization for Environmental/Economic Dispatch Problem in Power System
Introduction
Problem Statement
Problem Objectives
Problem Constraints
Improved Algorithm (CA-IMOPSO)
Particle Swarm Optimization (PSO) in the Population Space
The Knowledge of the Belief Space
Communication Protocol
Archiving Mechanism
Implement of CA-IMOPSO for EED Problem
Encoding of Particles
Parameter Setting of the Proposed Algorithm
Simulation Results and Discussions
Multiobjective Optimization Using CA-IMOPSO
Conclusion
References
A New Multi-Objective Particle Swarm Optimization Algorithm for Strategic Planning of Equipment Maintenance
Introduction
Problem Model
Problem Description and Hypothesis
Cost Evaluation
Mission Capability Evaluation
The Multi-Objective Optimization Problem Model
MOPSO Algorithm
The Algorithm Framework
Size and Diversity of the Solutions Set
Computational Experiments
Conclusion
References
Multiobjective Optimization for Nurse Scheduling
Introduction
Related Works
Proposed Method
Result and Discussion
Conclusions
References
A Multi-Objective Binary Harmony Search Algorithm
Introduction
Harmony Search Algorithm
Multi-Objective Binary Harmony Search Algorithm
Harmony Memory Consideration Operator and Radom Selection Operator
Pitch Adjustment Operator
Updating of HM
Result and Discussion
Performance Measures
Result and Discussion
Conclusion
References
Multi-robot, Swarm-robot, and Multi-agent Systems
A Self-organized Approach to Collaborative Handling of Multi-robot Systems
Introduction
Autonomous Motion Planning Model
Individual Autonomous Motion Rule Model
The IAM-Rule Based on the "Free-Loose" Preference
The IAM-Rule Based on the "Well-Distributed Load-Bearing" Preference
General Remarks on Multi-robot Self-organized Handling
Simulations and Analysis
Conclusion and Future Work
References
An Enhanced Formation of Multi-robot Based on A* Algorithm for Data Relay Transmission
Introduction
Related Works
System Structure
Algorithm Description
State Function and System Flow Chart
Path Planning
Simulation and Experiment
Simulations
Experiments
Conclusion
References
WPAN Communication Distance Expansion Method Based on Multi-robot Cooperation Navigation
Introduction
Related Works
Localization Approaches
IEEE 802.15.4A
System Architecture
Experimental Results
Conclusion
References
Relative State Modeling Based Distributed Receding Horizon Formation Control of Multiple Robot Systems
Introduction
System Modeling
Relative Model
Formation Model
Distributed Receding Horizon Formation Control
Cost Function
Algorithm
Stability Analysis
Simulation
Conclusion
References
Simulation and Experiments of the Simultaneous Self-assembly for Modular Swarm Robots
Introduction
The Sambot Robot and Simulation Platform
Overall Structure of Sambot
Simulation Platform
The Simultaneous Self-assembly Algorithms
Interferences of Self-assembly with Multiple DSAs
Solution of Interference and Simultaneous Self-assembly Algorithm
Simulation and Analysis
Simulation of Snake-Like and Quadruped Configuration
The Simulation of Complex Configuration
Physical Experiments
Conclusions and Future Work
References
Impulsive Consensus in Networks of Multi-agent Systems with Any Communication Delays
Introduction
Consensus Algorithms
Main Results
Simulations
Conclusions
References
Data Mining Methods
FDClust: A New Bio-inspired Divisive Clustering Algorithm
Introduction
Social Organization and Encounters of Fish Shoals
FDClust: A New Bio-inspired Divisive Clustering Algorithm
Clustering Environment and Agents Vision
Agents Movements
The Algorithm FDClust
Tests and Results
Conclusion
References
Mining Class Association Rules from Dynamic Class Coupling Data to Measure Class Reusability Pattern
Introduction
Data Mining and Its Usage in Reusability
Related Works
Proposed Methodology
Collection of Class Import Coupling Data through UML
Representation of Collected Data
Mining of Class Association Rules and Prediction of Class Import Coupling Behavior
Example Case Study
Mining Class Association Rules
Measuring Class Coupling Behavior
Results and Discussion
Conclusions
References
An Algorithm of Constraint Frequent Neighboring Class Sets Mining Based on Separating Support Items
Introduction
Definition and Problem Description
Mining Constraint Frequent Neighboring Class Sets
The Method of Separating Support Items
The Process of Mining Constraint Frequent Neighboring Class Sets
The Analysis and Comparing of Capability
The Analysis of Capability
The Comparing of Experimental Result
Conclusion
References
A Multi-period Stochastic Production Planning and Sourcing Problem with Discrete Demand Distribution
Introduction
Formulation of Problem
Handing Probability Objective and Level Constraints
Solution Method
Numerical Experiments
Conclusions
References
Exploration of Rough Sets Analysis in Real-World Examination Timetabling Problem Instances
Introduction
Rough Sets Methods
Dataset
Pre-processing
Data Completion and Discretization of Data Values
Data Processing
Experiment and Result
Conclusion
References
Community Detection in Sample Networks Generated from Gaussian Mixture Model
Introduction
Framework of Coarse-Grained-Diffusion-Distance Based Agglomerative Algorithm
Construction of Coarse-Grained Diffusion Distance
Modularity Maximization and Its Main Limits
The Algorithm
Experimental Results
Conclusions
References
Efficient Reduction of the Number of Associations Rules Using Fuzzy Clustering on the Data
Introduction
Basic Concepts
Discovering Association Rules
Classification and Knowledge Extraction
Problems and Motivations
Theoretical Foundation of the Knowledge Extraction
New Approach for the Knowledge Discovery
Advantages of the New Approach
Validation of the Proposed Approach
Conclusion
References
A Localization Algorithm in Wireless Sensor Networks Based on PSO
Introduction
A Localization Algorithm in WSNs Based on PSO
Communication Model
Assumptions
Algorithm Description
Simulation and Analysis
Simulation Environment and Parameters
Performance Comparison
Conclusion
References
Game Theoretic Approach in Routing Protocol for Cooperative Wireless Sensor Networks
Introduction
System Model
Network Model
Problem Description
Pricing Routing Game Model
The Payoff Function of Source Node as Buyer at First Stage Auction
The Payoff Function of Seller at First Stage Auction
The Payoff Function of Buyer at Second Stage Auction
Algorithmic Flow
Numeric and Simulation Results
Numerical Analysis
Simulation Results
Conclusion
References
Machine Learning Methods
A New Collaborative Filtering Recommendation Approach Based on Naive Bayesian Method
Introduction
Related Work
Recommendation Systems
Collaborative Filtering
k-NN Recommendation
Improved Naive Bayesian Method
Original Naive Bayesian Method
Improved Naive Bayesian Method
Implementation of Improved Naive Bayesian Method
Computational Complexity
Experiment
Non-Personalized Recommendation
Data Set
Evaluation
Comparison with Original Naive Bayesian Method
Comparison with k-NN
Analysis and Discussion
Conclusion
References
Statistical Approach for Calculating the Energy Consumption by Cell Phones
Introduction
Design of Model
Relative Definitions
Transition Model
The Optimal Way of Providing Phone Service
Modeling for Energy Wasted by Cell Phones
Application of Model
Prediction Model
An Application of the Models for "Pseudo US"
Conclusions
References
Comparison of Ensemble Classifiers in Extracting Synonymous Chinese Transliteration Pairs from Web
Introduction
Decision-Making
Similarity Evaluation among Sequences Based on Pronunciation Approaches
Definition and Decision-Making Using a Similarity Entity
Hypotheses Combination on the Confirmation of Chinese Transliteration Pairs
Experiments
Preparation of the Training Dataset
Description of the Input Transliterations
Constructing Pairs from the Web
Confirmation of Synonymous Transliterations and Performance Analysis
Conclusions
References
Combining Classifiers by Particle Swarms with Local Search
Introduction
Particle Swarm Optimization with Local Search
Particle Swarm Optimization
Hill-Climbing Used as Local Search Algorithm in PSO
Weighted Combination Model Based on PSO-LS
Weighted Combination Model
PSO-LS-WCM Algorithm
Experiments and Discussion
Individual Classifier
Data Sets
Configurations
Results and Discussion
Conclusion
References
An Expert System Based on Analytical Hierarchy Process for Diabetes Risk Assessment (DIABRA)
Background and Significance
Review of Literature
Research Methodology
AHP Results
DIABRA Development
DIABRA Validation
Conclusion and Final Remarks
References
Practice of Crowd Evacuating Process Model with Cellular Automata Based on Safety Training
Introduction
EPMCAST Model
Selecting Cell for EPMCAST
Replacement Model for Fire Spreading
The Solution of Preference Matrix for EPMCAST
Obtaining the Relative Movement Probability of Cellular of EPMCAST
Implementation of EPMCAST
The Real Background for Simulating
Parameters Design of EPMCAST
The Simulating Process
Analyzing the Simulation Results of EPMCAST
Conclusion
References
Feature Selection Algorithms
Feature Selection for Unlabeled Data
Introduction
The Proposed Method
Quantifying Features Under the Approximate Clusters
Searching the Best Feature Salience Vector
Experiment
Parameter Setup
An Application for Feature Selection on Image Recognition
Conclusions
References
Feature Selection Algorithm Based on Least Squares Support Vector Machine and Particle Swarm Optimization
Introduction
Basic Algorithm
Particle Swarm Optimization (PSO)
Discrete Binary Particle Swarm Optimization
Least Squares Support Vector Machines (LS-SVM)
Feature Selection Based on PSO and LSSVM
Representation of Particle
Initialization of Colony
Updating Particle Velocity
Updating Position
Fitness of Particle
Classifier Selection
Algorithm Description
Numerical Experience
Conclusion
References
Unsupervised Local and Global Weighting for Feature Selection
Introduction
Adaptive Weighting SOM
Weighting Observations
Local Weighting Observations: OBS-SOM
Global Weighting Observations: GObs-SOM
Experimental Results for the Cluster Characterization (Using the Adaptive Approaches: G/Obs-SOM)
Results on the Waveform Dataset for G/OBS-SOM
Conclusion
References
Graph-Based Feature Recognition of Line-Like Topographic Map Symbols
Introduction
Line-Like Map Symbols
Recognition of Line-Like Symbols
Results
References
Automatic Recognition of Topographic Map Symbols Based on Their Textures
Introduction
Main Steps of Raster-Vector Conversion
Symbol Recognition
A Simple Pattern Matching Method
Efficient Pattern Matching
Finding the Kernel of the Pattern
Linearizing the Number of Pattern Matching
Conclusion
References
Using Population Based Algorithms for Initializing Nonnegative Matrix Factorization
Introduction
Methodology
The NMF Algorithm
Population Based Optimization Algorithms
NMF Initialization Using Population Based Algorithms
Experimental Evaluation
Initialization Results
NMF Approximation Results
Conclusion
References
A Kind of Object Level Measuring Method Based on Image Processing
Introduction
Implementation
Equipment
Image Preprocess
Angle Detection
Distance Detection
Accuracy Analysis
Conclusions
References
Pattern Recognition Methods
Fast Human Detection Using a Cascade of United Hogs
Introduction
The Human Detection with United Hogs Framework
Experiments and Results
Summary
References
The Analysis of Parameters $t$ and $k$ of LPP on Several Famous Face Databases
Introduction
Locality Preserving Projections
Experiment
Database and Experimental Set
The Analysis of the Performance with Respect to t and k
Conclusion
References
Local Block Representation for Face Recognition
Introduction
Local Block Error Analysis
Manifold Alignment Based on Local Block Representation
Local Tangent Space Alignment
Gabol Manifold Alignment via Local Block Approximation
Experiments and Discussion
Conclusion and Future Work
References
Feature Level Fusion of Fingerprint and Finger Vein Biometrics
Introduction
Image Preprocessing and Feature Extraction
Feature Matching Algorithms
Feature Reduction Techniques
Quality Evaluation of Interest Features
Dynamic Weighting Matching Algorithm
Experimental Results
Summary
References
A Research of Reduction Algorithm for Support Vector Machine
Introduction
Support Vector Machine
Simplify the Support Vector Machine
Simulation Research
Experiment Environment
Experiment Results
Conclusion
References
Fast Support Vector Regression Based on Cut
Introduction
Fast Support Vector Regression Based on Cut
Extraction of the Reduced Training Set
Forming Fast Support Vector Regression
Comparison of FSVR and SVR
Conclusions
References
Intelligent Control
Using Genetic Algorithm for Parameter Tuning on ILC Controller Design
Introduction
ILC Control Method
Parameters and Objectives
Gaot (Another Matlab Toolbox)
The Results
Conclusions and Recommendations
References
Controller Design for a Heat Exchanger in Waste Heat Utilizing Systems
Introduction
Modeling of Heat Exchanger
Genetic Algorithms for PID Tuning
Discrete PID Controller
Self-tuning PID Controller
An Illustrative Example
Conclusions
References
Test Research on Radiated Susceptibility of Automobile Electronic Control System
Introduction
Test Design and Result
Designing of Test Device
Designing of Test System and Parameters
Test Results
Analysis of Test Results
Cause Analysis of Derangement of Fuel Injection Signal
Cause Analysis of Signal Disappearance
Cause Analysis of Component Damage
Conclusions
References
Forgeability Attack of Two DLP-Base Proxy Blind Signature Schemes
Introduction
Preliminaries
Reviews of Kar et.al Blind Scheme
System Setup
Proxy Designation Phase
Blind Signing Phase
Signature Extraction
Signature Verification
The Flaw of Kar et.al Proxy Blind Signature Scheme
Forgeability
Security Analysis of Nway Oo et.al Scheme
Nway Oo et.al Scheme
Forgeability Attack of Nway Oo et.al Scheme
Conclusion
References
Other Optimization Algorithms and Applications
Key Cutting Algorithm and Its Variants for Unconstrained Optimization Problems
Introduction
Key Cutting Algorithm
Definitions
Procedure of Basic Algorithms
Modifications of the Key Cutting Algorithm
Test Results and Discussion
Test Function 1
Test Function 2
Test Function 3
Test Function 4
Conclusion
References
Transmitter-Receiver Collaborative-Relay Beamforming by Simulated Annealing
Introduction
Model Description
System Model
SNR Maximization by Simulated Annealing
The Metropolis Criteria
The Proposed Algorithm
Closed-Form Suboptimal Solution for Generating the Initial State of SA
Simulation Results
Conclusion
References
Calculation of Quantities of Spare Parts and the Estimation of Availability in the Repaired as Old Models
Introduction
Repaired as Old Models and Calculation of the Quantities of Spare Parts
Model and Notations
Availability Function
Conclusion
References
The Design of the Algorithm of Creating Sudoku Puzzle
Introduction
Methods to Solve Sudoku
Our Algorithm
Standard of Difficulty Level
Generating Algorithm
References
Research and Validation of the Smart Power Two-Way Interactive System Based on Unified Communication Technology
Introduction
Smart Consumption Services Network Needs Analysis and Key Communication Technology
Needs Analysis
Key Communication Technology
Network Scheme of Intelligent Power Two-Way Interactive System's Communication
Overall Network Architecture
Indoor Network Communications
The Pilot Project Verification
Conclusions
References
A Micro Wireless Video Transmission System
Introduction
System Hardware Design
Processor Module
Video Acquisition Module
WIFI Communication Module
Power Module
Hardware Board Design
System Software
Server-Side Software
Design of Wireless Video Transmission
Client-Side Software
Experiment and Result
Conclusions
References
Inclusion Principle for Dynamic Graphs
Introduction
Dynamic Graphs
General Descriptions of Complex Dynamic Interconnected Systems
Inclusion Principle of Dynamic Graphs
The Permuted Inclusion Principle of Dynamic Graphs
Conclusions
References
Lie Triple Derivations for the Parabolic Subalgebras of gl(n, R)
Introduction
The Standard Triple Derivations of $P$
Proof of Theorem 1
References
Non-contact Icing Detection on Helicopter and Experiments Research
Introduction
System Scheme Design
Principle of the Infrared Non-contact Icing Detection
System Design
Experimental Design and Verification
Experimental Design and Devices
Contrast Test between Two Infrared Lasers with Different Wavelength
Experiment for Waving of the Rotor
Experiment for Bending Moment of the Rotor
Compensative Measures for Waving and Bending Moment
Conclusion
References
Research on Decision-Making Simulation of "Gambler's Fallacy" and "Hot Hand
Introduction
Literature Review
Design of the Simulation Experiments
Process of Coin Flips and Outcome Guess
Simulation and Revenue Design
Result Analysis
Conclusion
References
An Integration Process Model of Enterprise Information System Families Based on System of Systems
Introduction
SOS and Enterprise Information System Family
Integration Process Model
Top-Level Integration Sub-processes of SoS
Bottom-Level Integration Sub-processes of Component Systems
Iterative Processes That Favor Dynamic Evolution of Integration
Mapping Relations between Sub-process Activities
An Integration Process Example
Conclusion
References
Special Session on Data Fusion and Swarm Intelligence
A Linear Multisensor PHD Filter Using the Measurement Dimension Extension Approach
Introduction
Background and Problem Description
Review on the PHD Filter
Multisensor Multitarget System Description
The Linear Multisensor PHD Filter
The LMPHD Bayesian Update
Derivation of Some Parameters
Simulation
Conclusion
References
An Improved Particle Swarm Optimization for Uncertain Information Fusion
Introduction
An Improved Particle Swarm Optimization
An Improved d-s Theory for Uncertain Information Fusion
Basic of D-S Theory
The Distance between Weighted Evidences
The New Uncertain Information Fusion
Numerical Experiments
Conclusion
References
Three-Primary-Color Pheromone for Track Initiation
Introduction
Background
Three-Primary-Color Pheromone for Track Initiation
Track Construction
Objective Function in a Three Parameter Space
Numerical Simulation
References
Visual Tracking of Multiple Targets by Multi-Bernoulli Filtering of Background Subtracted Image Data
Introduction
Background
Visual Likelihood
Background Subtraction
Likelihood Model
Monte Carlo Implementation
Tracking Experiments
Conclusions
References
Mobile Robotics in a Random Finite Set Framework
Introduction
Background
The Robotics RFS Filtering Framework
The Robotic Mapping Problem
The Joint Robotic Mapping and Localisation Problem
First Order Moment Approximation
Filter Implementations
Results and Analysis
Conclusion
References
IMM Algorithm for a 3D High Maneuvering Target Tracking
Introduction
3D Motion Models
Constant Acceleration Model (CA)
Singer Model (Singer)
"Current" Statistical Model (CSM)
Constant Speed Coordinate Turn (CSCT)
IMM Estimator
Implementation and Simulation
Description of Simulation Scenarios
Simulation Results and Analysis
Conclusions
References
A New Method Based on Ant Colony Optimization for the Probability Hypothesis Density Filter
Introduction
The Probability Hypothesis Density Filter
Approximating Method Based on ACO for PHD Filter
Numerical Simulations
Conclusions
References
Special Session on Fish School Search - Foundations and Application
A Hybrid Algorithm Based on Fish School Search and Particle Swarm Optimization for Dynamic Problems
Introduction
Background
PSO (Particle Swarm Optimization)
Charged PSO
FSS (Fish School Search)
Volitive PSO
Simulation Setup
Benchmark Function
Performance Metric
Parameters Settings
Results
Analysis of the Parameters
Comparison with Other Approaches
Conclusion
References
Feeding the Fish - Weight Update Strategies for the Fish School Search Algorithm
Introduction
The Fish School Search Algorithm
New Update Strategies
Experimental Setup
Evaluation
Conclusion
References
Density as the Segregation Mechanism in Fish School Search for Multimodal Optimization Problems
Introduction
Fish School Search
Individual Movement Operator
The Feeding Operator
Collective Instinctive Movement Operator
Collective Volitive Movement Operator
Density as the Segregation Mechanism in FSS
Feeding Operator
Memory Operator
Collective Instinctive Movement Operator
Operator for Partitioning the Main Fish School
Individual Movement Operator
Collective Volitive Movement Operator
Experiments
Methodology
Performance Comparison among NichePSO, GSO and Density FSS
Conclusions
References
Mining Coherent Biclusters with Fish School Search
Introduction
The Biclustering Problem
Fish School Search
Contestant Algorithms
Genetic Algorithms
Particle Swarm Optimization
Experiments and Results
Final Remarks
References
Author Index

Systemvoraussetzungen

Als PDF speichern Als Link merken