Skip to main content
Top

2018 | OriginalPaper | Chapter

Single-Solution Simulated Kalman Filter Algorithm for Routing in Printed Circuit Board Drilling Process

Authors : Nor Hidayati Abdul Aziz, Zuwairie Ibrahim, Nor Azlina Ab Aziz, Zulkifli Md. Yusof, Mohd Saberi Mohamad

Published in: Intelligent Manufacturing & Mechatronics

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Optimal drilling path for printed circuit board is crucial in increasing productivity and reduce production costs. Single-solution Simulated Kalman Filter (ssSKF) is a new optimizer inspired by the Kalman filtering process. It uses only a single agent to solve optimization process by finding the estimate of the optimal solution. Principally, ssSKF algorithm uses the standard Kalman filter framework, aided by a local neighborhood technique during its prediction step. This paper reveals the potential of ssSKF as a good routing method in printed circuit board (PCB) drilling process. Experimental results indicate that the ssSKF algorithm outperforms the existing methods in searching a good route to speed up a PCB drilling process.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ibrahim, Z., Abdul Aziz, N.H., Ab Aziz, N.A., Razali, S., Shapiai, M.I.: A Kalman filter approach for solving unimodal optimization problem. ICIC Express Lett. 9(12), 3415–3422 (2015) Ibrahim, Z., Abdul Aziz, N.H., Ab Aziz, N.A., Razali, S., Shapiai, M.I.: A Kalman filter approach for solving unimodal optimization problem. ICIC Express Lett. 9(12), 3415–3422 (2015)
2.
go back to reference Ibrahim, Z., Abdul Aziz, N.H., Ab Aziz, N.A., Razali, S., Mohamad, M.S.: Simulated Kalman filter: a novel estimation-based metaheuristic optimization algorithm. Adv. Sci. Lett. 22, 2941–2946 (2016)CrossRef Ibrahim, Z., Abdul Aziz, N.H., Ab Aziz, N.A., Razali, S., Mohamad, M.S.: Simulated Kalman filter: a novel estimation-based metaheuristic optimization algorithm. Adv. Sci. Lett. 22, 2941–2946 (2016)CrossRef
3.
go back to reference Abdul Aziz, N.H., Ibrahim, Z., Ab Aziz, N.A., Mohamad, M.S., Watada, J.: Single-solution simulated Kalman filter algorithm for global optimisation problems. Sadhana (accepted) Abdul Aziz, N.H., Ibrahim, Z., Ab Aziz, N.A., Mohamad, M.S., Watada, J.: Single-solution simulated Kalman filter algorithm for global optimisation problems. Sadhana (accepted)
4.
go back to reference Zhu, G.-Y.: Drilling path optimization based on swarm intelligent algorithm. In: IEEE International Conference on Robotics and Biomimetics, pp. 193–196 (2008) Zhu, G.-Y.: Drilling path optimization based on swarm intelligent algorithm. In: IEEE International Conference on Robotics and Biomimetics, pp. 193–196 (2008)
5.
go back to reference Adam, A., Zainal Abidin, A.F., Ibrahim, Z., Husain, R., Md Yusof, Z., Ibrahim, I.: A particle swarm optimization approach to robotic drill route optimization. In: The 4th Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, pp. 60–64 (2010) Adam, A., Zainal Abidin, A.F., Ibrahim, Z., Husain, R., Md Yusof, Z., Ibrahim, I.: A particle swarm optimization approach to robotic drill route optimization. In: The 4th Asia International Conference on Mathematical/Analytical Modelling and Computer Simulation, pp. 60–64 (2010)
6.
go back to reference Saealal, M. S., Abidin, A.F., Adam, A., Mukred, J., Khalil, K., Md. Yusof, Z., Ibrahim, Z., Nordin, N.A.: An ant colony system for routing in PCB holes drilling process. Int. J. Innov. Manag. Inf. Prod. 4(1), 50–56 (2013) Saealal, M. S., Abidin, A.F., Adam, A., Mukred, J., Khalil, K., Md. Yusof, Z., Ibrahim, Z., Nordin, N.A.: An ant colony system for routing in PCB holes drilling process. Int. J. Innov. Manag. Inf. Prod. 4(1), 50–56 (2013)
7.
go back to reference Lim, W.C.E., Kanagaraj, G., Ponnambalam, S.G.: PCB drill path optimization by combinatorial cuckoo search algorithm. Sci. World J. 2014(264518) (2014) Lim, W.C.E., Kanagaraj, G., Ponnambalam, S.G.: PCB drill path optimization by combinatorial cuckoo search algorithm. Sci. World J. 2014(264518) (2014)
8.
go back to reference Abdul Aziz, N.H., Ab Aziz, N.A., Ibrahim, Z., Razali, S., Abas, K.H., Mohamad, M.S.: A Kalman filter approach to PCB drill path optimization problem. In: IEEE International Conference on Systems, Process, and Control, pp. 33–36 (2016) Abdul Aziz, N.H., Ab Aziz, N.A., Ibrahim, Z., Razali, S., Abas, K.H., Mohamad, M.S.: A Kalman filter approach to PCB drill path optimization problem. In: IEEE International Conference on Systems, Process, and Control, pp. 33–36 (2016)
Metadata
Title
Single-Solution Simulated Kalman Filter Algorithm for Routing in Printed Circuit Board Drilling Process
Authors
Nor Hidayati Abdul Aziz
Zuwairie Ibrahim
Nor Azlina Ab Aziz
Zulkifli Md. Yusof
Mohd Saberi Mohamad
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-8788-2_59

Premium Partners