A Kalman Filter Approach to PCB Drill Path Optimization Problem

被引：0

作者：

Aziz, Nor Hidayati Abdul ^{[1
]}

Ab Aziz, Nor Azlina ^{[1
]}

Ibrahim, Zuwairie ^{[2
]}

Razali, Saifudin ^{[2
]}

Abas, Khairul Hamimah ^{[3
]}

Mohamad, Mohd Saberi ^{[3
]}

机构：

[1] Multimedia Univ, Fac Engn & Technol, Bukit Beruang, Malaysia

[2] Univ Malaysia Pahang, Fac Elect & Elect Engn, Pekan, Malaysia

[3] Univ Teknol Malaysia, Skudai, Malaysia

来源：

2016 IEEE CONFERENCE ON SYSTEMS, PROCESS AND CONTROL (ICSPC) | 2016年

关键词：

Kalman Filter; SKF; drill path optimization; PCB; routing problem;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Drill path optimization problem is an important problem in holes drilling with computer numerically controlled (CNC) machine. Due to the exponential increase in the number of possible solutions when the number of holes to be drilled increase, the metaheuristic optimization algorithm seems to be a good choice in solving this type of optimization problem. This paper presents a Kalman Filter approach in solving printed circuit board (PCB) routing problem by using the Simulated Kalman Filter (SKF) algorithm. The experimental results are compared with those obtained by swarm intelligence approach, which are the Particle Swarm Optimization (PSO) variants, Ant Colony System (ACS) and Cuckoo Search (CS). The implementation proves to be effortless with good global convergence capability.

引用

页码：33 / 36

页数：4

共 11 条

[1]

Adam Asrul, 2010, Asia Modelling Symposium. Proceedings 4th Asia International Conference on Mathematical Modelling and Computer Simulation (AMS 2010), P60, DOI 10.1109/AMS.2010.25

[2] Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm [J].

Al-Janan, Dony Hidayat ;

Liu, Tung-Kuan .

KYBERNETES, 2016, 45 (01) :107-125

[3]

Ibrahim Z., 2015, ICIC Express Letters, V9, P3415

[4] A tabu search approach to optimization of drilling operations [J].

Kolahan, F ;

Liang, M .

COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 31 (1-2) :371-374

[5] PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm [J].

Lim, Wei Chen Esmonde ;

Kanagaraj, G. ;

Ponnambalam, S. G. .

SCIENTIFIC WORLD JOURNAL, 2014,

[6]

Qudeiri J. A., 2007, J ADV MECH DES SYST, V1, P2

[7]

Saealal M. S., 2013, INT J INNOVATIVE MAN, V4, P50

[8]

Sigl S., 2005, INT C INT AG WEB TEC, P905

[9]

Zhou K., 2003, DIE MOULD TECHNOLOGY, V21, P48

[10] Drilling path optimization based on swarm intelligent algorithm [J].

Zhu, Guang Yu .

2006 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-3, 2006, :193-196

← 1 2 →