loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Bartosz Andrzej Fidrysiak and Michal Przewozniczek

Affiliation: Wroclaw University of Technology, Poland

ISBN: 978-989-758-157-1

Keyword(s): PSO for Binary Problems, Genetic Algorithms, Coevolution, Deceptive Functions, Linkage Learning.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Co-Evolution and Collective Behavior ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Hybrid Systems ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Soft Computing ; Swarm/Collective Intelligence

Abstract: Particle Swarm Optimization (PSO) and Genetic Algorithms (GA) are well known optimization tools. PSO advantage is its capability for fast convergence to the promising solutions. On the other hand GAs are able to process schemata thanks to the use of crossover operator. However, both methods have also their drawbacks – PSO may fall into the trap of preconvergence, while GA capability of fast finding locally optimal (or close to optimal) solutions seems low when compared to PSO. Relatively new, important research direction in the field of Evolutionary Algorithms is linkage learning. The linkage learning methods gather the information about possible gene dependencies and use it to improve their effectiveness. Recently, the linkage learning evolutionary methods were shown to be effective tools to solve both: theoretical and practical problems. Therefore, this paper proposes a PSO and GA hybrid, improved by the linkage learning mechanisms, dedicated to solve binary problems. The proposed m ethod tries to combine the GA schema processing ability, linkage information processing and uses fast PSO convergence to quickly improve the quality of already known solutions. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.204.171.108

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Andrzej Fidrysiak, B. and Przewozniczek, M. (2015). Towards Finding an Effective Way of Discrete Problems Solving: The Particle Swarm Optimization, Genetic Algorithm and Linkage Learning Techniques Hybrydization.In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 228-236. DOI: 10.5220/0005596602280236

@conference{ecta15,
author={Bartosz Andrzej Fidrysiak. and Michal Przewozniczek.},
title={Towards Finding an Effective Way of Discrete Problems Solving: The Particle Swarm Optimization, Genetic Algorithm and Linkage Learning Techniques Hybrydization},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={228-236},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005596602280236},
isbn={978-989-758-157-1},
}

TY - CONF

JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Towards Finding an Effective Way of Discrete Problems Solving: The Particle Swarm Optimization, Genetic Algorithm and Linkage Learning Techniques Hybrydization
SN - 978-989-758-157-1
AU - Andrzej Fidrysiak, B.
AU - Przewozniczek, M.
PY - 2015
SP - 228
EP - 236
DO - 10.5220/0005596602280236

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.