loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Evgenii Sopov and Ilia Panfilov

Affiliation: Reshetnev Siberian State University of Science and Technology, Krasnoyarsk and Russia

Keyword(s): Hyperheuristics, Genetic Programming, Genetic Algorithm, Clustering, Electronic Component Analysis.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Hybrid Learning Systems ; Industrial Engineering ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Machine Learning in Control Applications ; Quality Control and Management ; Soft Computing

Abstract: A manufacture of electronic components involves the quality management, but still characteristics of components from different batches may vary. For many highly precise and reliable applications, such as aerospace or military systems, it is necessary to identify and use components from the same batch. This problem is usually stated as a clustering problem or as a k-centroids allocation problem. The k-centroids problem is a generalization of the Fermat–Weber location problem, which is known to be NP-hard. Genetic algorithms have proved their efficiency in solving many hard optimization problems. Genetic algorithms are also used in clustering algorithms for defining initial points of centroids for location-allocation clustering algorithms. At the same time, standard genetic algorithms demonstrates low performance in solving real-world clustering problems, and, as a result, different heuristic-based modifications have been proposed. In this study, we will synthesize a new selection heur istic for a genetic algorithm, which is used for solving the clustering problem of identifying batches of electronic components. We will use a genetic programming based hyperheuristic for creating a selection operator represented by a probability distribution. The results of solving two real-world batch identification problems of microchip manufactures for aerospace applications are presented and are compared with base-line approaches and some previously obtained results. (More)

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 35.172.193.238

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:
Sopov, E. and Panfilov, I. (2019). Genetic Programming based Synthesis of Clustering Algorithm for Identifying Batches of Electronic Components. In Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO; ISBN 978-989-758-380-3; ISSN 2184-2809, SciTePress, pages 202-209. DOI: 10.5220/0007810702020209

@conference{icinco19,
author={Evgenii Sopov. and Ilia Panfilov.},
title={Genetic Programming based Synthesis of Clustering Algorithm for Identifying Batches of Electronic Components},
booktitle={Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO},
year={2019},
pages={202-209},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007810702020209},
isbn={978-989-758-380-3},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the 16th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO
TI - Genetic Programming based Synthesis of Clustering Algorithm for Identifying Batches of Electronic Components
SN - 978-989-758-380-3
IS - 2184-2809
AU - Sopov, E.
AU - Panfilov, I.
PY - 2019
SP - 202
EP - 209
DO - 10.5220/0007810702020209
PB - SciTePress