Ant Colony Optimization for Resistor Color Code Detection

Slamet Wibawanto; Kartika Candra Kirana; Hani Ramadhan

doi:10.17977/um018v6i12023p15-23

Ant Colony Optimization for Resistor Color Code Detection

Slamet Wibawanto, Kartika Candra Kirana, Hani Ramadhan

Abstract

In the early stages of learning resistors, introducing color-based values is needed. Moreover, some combinations require a resistor trip analysis to identify. Unfortunately, a resistor body color is considered a local solution, which often confuses resistor coloration. Ant Colony Optimization (ACO) is a heuristic algorithm that can recognize problems with traveling a group of ants. ACO is proposed to select commercial matrix values to be computed without preventing local solutions. In this study, each explores the matrix based on pheromones and heuristic information to generate local solutions. Global solutions are selected based on their high degree of similarity with other local solutions. The first stage of testing focuses on exploring variations of parameter values. Applying the best parameters resulted in 85% accuracy and 43 seconds for 20 resistor images. This method is expected to prevent local solutions without wasteful computation of the matrix.

Full Text:

PDF

References

E. Murdani and S. Sumarli, “Student learning by experiment method for analyzing the dynamic electrical circuit and its application in daily life,” J. Phys. Conf. Ser., vol. 1153, p. 012119, Feb. 2019.

P. Ctibor, J. Sedlacek, R. Musalek, T. Tesar, and F. Lukac, “Structure and electrical properties of yttrium oxide sprayed by plasma torches from powders and suspensions,” Ceram. Int., vol. 48, no. 6, pp. 7464–7474, Mar. 2022.

G. J. Brouwer and D. J. Heeger, “Categorical Clustering of the Neural Representation of Color,” J. Neurosci., vol. 33, no. 39, pp. 15454–15465, Sep. 2013.

S. Gao, T. Qiu, G. Wang, A. Huang, and J. Yu, “Printing Characters Recognition of Chip Resistors Based on the Combination of Image Segmentation and Artificial Neural Network,” in 2021 16th International Conference on Computer Science & Education (ICCSE), 2021, pp. 643–647.

T. Wu, “A Degraded Character of Printed Number Recognition Algorithm,” in 2016 8th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2016, vol. 01, pp. 156–159.

X. Li, Z. Zeng, M. Chen, and S. Che, “A new method of resistor’s color rings detection based on machine vision,” in 2017 Chinese Automation Congress (CAC), 2017, pp. 241–245.

M. Muminovic and E. Sokic, “Automatic Segmentation and Classification of Resistors in Digital Images,” in 2019 XXVII International Conference on Information, Communication and Automation Technologies (ICAT), 2019, pp. 1–6.

Y.-S. Chen and J.-Y. Wang, “Reading resistor based on image processing,” in 2015 International Conference on Machine Learning and Cybernetics (ICMLC), 2015, vol. 2, pp. 566–571.

H. Yan, Z. Chen, M. Liu, L. Liu, and Y. Liu, “Prior Knowledge For Coarse To Fine PCB Resistor Segmentation,” in 2021 International Conference on Computer Information Science and Artificial Intelligence (CISAI), 2021, pp. 985–988.

A. Jadon, A. Varshney, N. G. Varshney, and M. S. Ansari, “Simple and Efficient Non-Contact Technique for Resistor Value Estimation,” in 2018 International Conference on Communication and Signal Processing (ICCSP), 2018, pp. 938–941.

W. Li, B. Esders, and M. Breier, “SMD segmentation for automated PCB recycling,” in 2013 11th IEEE International Conference on Industrial Informatics (INDIN), 2013, pp. 65–70.

A. Abdallah, D. Felici, G. Aielli, and R. Cardarelli, “FPGA implementation of resistor network for fast segment line detector,” in 2017 29th International Conference on Microelectronics (ICM), 2017, pp. 1–4.

N. Li, F. Liu, L. Qiu, and X. Su, “A Geometric Active Contour Model Using Symmetrical Kullback-Leibler Distance for SAR Image Segmentation,” in IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium, 2018, pp. 6983–6986.

O. Goldreich, “Computational Complexity: A Conceptual Perspective,” SIGACT News, vol. 39, no. 3, pp. 35–39, Sep. 2008.

F. Neumann and C. Witt, “Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity,” in Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computation, 2013, pp. 567–590.

E. Fejzagić and A. Oputić, “Performance comparison of sequential and parallel execution of the Ant Colony Optimization algorithm for solving the traveling salesman problem,” in 2013 36th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2013, pp. 1301–1305.

L. Haoguang, Y. Yunhua, and S. Xuefeng, “Load parameter identification based on particle swarm optimization and the comparison to ant colony optimization,” in 2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA), 2016, pp. 545–550.

B. Xu, M. Lu, J. Shi, J. Cong, and B. Nener, “A Joint Tracking Approach via Ant Colony Evolution for Quantitative Cell Cycle Analysis,” IEEE J. Biomed. Heal. Informatics, vol. 25, no. 6, pp. 2338–2349, 2021.

G. Tambouratzis, “Using an Ant Colony Metaheuristic to Optimize Automatic Word Segmentation for Ancient Greek,” IEEE Trans. Evol. Comput., vol. 13, no. 4, pp. 742–753, 2009.

M. Dorigo and C. Blum, “Ant colony optimization theory: A survey,” Theor. Comput. Sci., vol. 344, no. 2, pp. 243–278, 2005.

S. A. Sari and K. M. Mohamad, “Recent research in finding the optimal path by ant colony optimization,” Bull. Electr. Eng. Informatics, vol. 10, no. 2, pp. 1015–1023, Apr. 2021.

R. Ahahmad and K. N. Mishra, “Analysis of Intelligent Approaches for Discovery and Management of Knowledge: A Review,” SSRN Electron. J., 2022.

E. Singh and N. Pillay, “A study of ant-based pheromone spaces for generation constructive hyper-heuristics,” Swarm Evol. Comput., vol. 72, p. 101095, Jul. 2022.

M. Stighezza, V. Bianchi, and I. De Munari, “FPGA Implementation of an Ant Colony Optimization Based SVM Algorithm for State of Charge Estimation in Li-Ion Batteries,” Energies, vol. 14, no. 21, p. 7064, Oct. 2021.

S. Mishra, S. Roy, S. C. Swain, and A. Routray, “Underground Cable Fault Tracking by Ant Colony Optimization,” in 2022 IEEE Delhi Section Conference (DELCON), Feb. 2022, pp. 1–5.

R. K. Behara and A. K. Saha, “Artificial Intelligence Methodologies in Smart Grid-Integrated Doubly Fed Induction Generator Design Optimization and Reliability Assessment: A Review,” Energies, vol. 15, no. 19, p. 7164, Sep. 2022.

Pustekkom BPM Semarang, “Resistor,” Kemdikbud, 2007. https://m-edukasi.kemdikbud.go.id/medukasi/produk-files/kontenonline/online2007/resistor/kodewarnagelang.htm. (Access on 13 January 2023)

DOI: http://dx.doi.org/10.17977/um018v6i12023p15-23