Lazinica A. (ed.) Particle Swarm Optimization

Подождите немного. Документ загружается.

Particle Swarm Optimization

Edited by

Aleksandar Lazinica

In-Tech

intechweb.org

Published by In-Tech

In-Tech

Kirchengasse 43/3, A-1070 Vienna, Austria

Hosti 80b, 51000 Rijeka, Croatia

Abstracting and non-profit use of the material is permitted with credit to the source. Statements and

opinions expressed in the chapters are these of the individual contributors and not necessarily those of

the editors or publisher. No responsibility is accepted for the accuracy of information contained in the

published articles. Publisher assumes no responsibility liability for any damage or injury to persons or

property arising out of the use of any materials, instructions, methods or ideas contained inside. After

this work has been published by the In-Teh, authors have the right to republish it, in whole or part, in

any publication of which they are an author or editor, and the make other personal use of the work.

www.intechweb.org

Additional copies can be obtained from:

publication@intechweb.org

First published January 2009

Printed in Croatia

Particle Swarm Optimization, Edited by Aleksandar Lazinica

p. cm.

ISBN 978-953-7619-48-0

1. Particle Swarm Optimization I. Aleksandar Lazinica

Preface

Particle swarm optimization (PSO) is a population based stochastic optimization tech-

nique developed by Dr. Eberhart and Dr. Kennedy in 1995, inspired by social behavior of

bird flocking or fish schooling.

PSO shares many similarities with evolutionary computation techniques such as Genetic

Algorithms (GA). The system is initialized with a population of random solutions and

searches for optima by updating generations. However, unlike GA, PSO has no evolution

operators such as crossover and mutation. In PSO, the potential solutions, called particles,

fly through the problem space by following the current optimum particles.

This book represents the contributions of the top researchers in this field and will serve as

a valuable tool for professionals in this interdisciplinary field.

This book is certainly a small sample of the research activity on Particle Swarm Optimiza-

tion going on around the globe as you read it, but it surely covers a good deal of what has

been done in the field recently, and as such it works as a valuable source for researchers

interested in the involved subjects.

Special thanks to all authors, which have invested a great deal of time to write such inter-

esting and high quality chapters.

Aleksandar Lazinica

VII

Contents

Preface

Novel Binary Particle Swarm Optimization

001

Mojtaba Ahmadieh Khanesar, Hassan Tavakoli, Mohammad Teshnehlab

and Mahdi Aliyari Shoorehdeli

Swarm Intelligence Applications in Electric Machines

011

Amr M. Amin and Omar T. Hegazy

Particle Swarm Optimization for HW/SW Partitioning

049

M. B. Abdelhalim and S. E. –D Habib

Particle Swarms in Statistical Physics

077

Andrei Bautu and Elena Bautu

Individual Parameter Selection Strategy for Particle Swarm Optimization

089

Xingjuan Cai, Zhihua Cui, Jianchao Zeng and Ying Tan

Personal Best Oriented Particle Swarm Optimizer

113

Chang-Huang Chen, Jong-Chin Hwang and Sheng-Nian Yeh

Particle Swarm Optimization for Power Dispatch with Pumped Hydro

131

Po-Hung Chen

Searching for the best Points of interpolation

using swarm intelligence techniques

145

Djerou L., Khelil N., Zerarka A. and Batouche M.

Particle Swarm Optimization and Other Metaheuristic Methods

in Hybrid Flow Shop Scheduling Problem

155

M. Fikret Ercan

10.

A Particle Swarm Optimization technique used for the improvement of

analogue circuit performances

169

Mourad Fakhfakh, Yann Cooren, Mourad Loulou and Patrick Siarry

11.

Particle Swarm Optimization Applied for Locating an Intruder

by an Ultra-Wideband Radar Network

183

Rodrigo M. S. de Oliveira, Carlos L. S. S. Sobrinho, Josivaldo S. Araújo

and Rubem Farias

VIII

12.

Application of Particle Swarm Optimization in Accurate Segmentation of

Brain MR Images

203

Nosratallah Forghani, Mohamad Forouzanfar

, Armin Eftekhari

and Shahab Mohammad-Moradi

13.

Swarm Intelligence in Portfolio Selection

223

Shahab Mohammad-Moradi, Hamid Khaloozadeh, Mohamad Forouzanfar,

Ramezan Paravi Torghabeh and Nosratallah Forghani

14.

Enhanced Particle Swarm Optimization for Design and Optimization of

Frequency Selective Surfaces and Artificial Magnetic Conductors

233

Simone Genovesi, Agostino Monorchio and Raj Mittra

15.

Search Performance Improvement for PSO in High Dimensional Sapece

249

Toshiharu Hatanaka, Takeshi Korenaga, Nobuhiko Kondo and Katsuji Uosaki

16.

Finding Base-Station Locations in Two-Tiered Wireless Sensor Networks

by Particle Swarm Optimization

261

Tzung-Pei Hong, Guo-Neng Shiu and Yeong-Chyi Lee

17.

Particle Swarm Optimization Algorithm for Transportation Problems

275

Han Huang and Zhifeng Hao

18.

A Particle Swarm Optimisation Approach to Graph Permutations

291

Omar Ilaya and Cees Bil

19.

Particle Swarm Optimization Applied to Parameters Learning of

Probabilistic Neural Networks for Classification of Economic Activities

313

Patrick Marques Ciarelli, Renato A. Krohling and Elias Oliveira

20.

Path Planning for Formations of Mobile Robots using PSO Technique

329

Martin Macaš, Martin Saska, Lenka Lhotská, Libor Přeučil and Klaus Schilling

21.

Simultaneous Perturbation Particle Swarm Optimization

and Its FPGA Implementation

347

Yutaka Maeda and Naoto Matsushita

22.

Particle Swarm Optimization with External Archives for Interactive Fuzzy

Multiobjective Nonlinear Programming

363

Takeshi Matsui, Masatoshi Sakawa, Kosuke Kato and Koichi Tamada

23.

Using Opposition-based Learning with Particle Swarm Optimization and

Barebones Differential Evolution

373

Mahamed G.H. Omran

24.

Particle Swarm Optimization: Dynamical Analysis through

Fractional Calculus

385

E. J. Solteiro Pires, J. A. Tenreiro Machado and P. B. de Moura Oliveira

25.

Discrete Particle Swarm Optimization Algorithm for Flowshop Scheduling

397

S.G. Ponnambalam, N. Jawahar and S. Chandrasekaran

26.

A Radial Basis Function Neural Network with Adaptive Structure via

Particle Swarm Optimization

423

Tsung-Ying Sun, Chan-Cheng Liu, Chun-Ling Lin, Sheng-Ta Hsieh

and Cheng-Sen Huang

27.

A Novel Binary Coding Particle Swarm Optimization

for Feeder Reconfiguration

437

Men-Shen Tsai and Wu-Chang Wu

28.

Particle Swarms for Continuous, Binary, and Discrete Search Spaces

451

Lisa Osadciw and Kalyan Veeramachaneni

29.

Application of Particle Swarm Optimization Algorithm

in Smart Antenna Array Systems

461

May M.M. Wagih