Abstract
Optimization of the wire bonding process of an integrated circuit (IC) is a multi-objective optimization problem (MOOP). In this research, an integrated multi-objective immune algorithm (MOIA) that combines an artificial immune algorithm (IA) with an artificial neural network (ANN) and a generalized Pareto-based scale-independent fitness function (GPSIFF) is developed to find the optimal process parameters for the first bond of an IC wire bonding. The back-propagation ANN is used to establish the nonlinear multivariate relationships between the wire boning parameters and the multi-responses, and is applied to generate the multiple response values for each antibody generated by the IA. The GPSIFF is then used to evaluate the affinity for each antibody and to find the non-dominated solutions. The “Error Ratio” is then applied to measure the convergence of the integrated approach. The “Spread Metric” is used to measure the diversity of the proposed approach. Implementation results show that the integrated MOIA approach does generate the Pareto-optimal solutions for the decision maker, and the Pareto-optimal solutions have good convergence and diversity performance.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Chen T.C., You P.S. (2005). Immune algorithms-based approach for redundant reliability problems with multiple component choices. Computers in Industry 56, 195–205
Chun, J. S., Lim, J. P., Jung, H. K., & Jung, H. K. (1999). Multisolution optimization of permanent magnet linear synchronous motor for high thrust and acceleration operation. In International conference of international electric machines and drives (pp. 57–59).
Cochran J.K., Horng S.M., Fowler J.W. (2003). A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel Machines. Computers & Operations Research 30, 1087–1102
Deb K. (2001). Multi-objective optimization using evolutionary algorithms. New York, Wiley
Deb K., Pratap A., Agarwal S., Meyarivan T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 2, 182–197
Fonseca, C. M., & Fleming, P. J. (1993). Genetic algorithms for multiobjective optimization: Formulation, discussion, and generalization. In Proceedings of the Fifth International Conference on Genetic Algorithms (pp. 416–423).
Goldberg D.E. (1989). Genetic algorithm in search, optimization and machine learning. Boston, Addision-Wesley Publishers
Ho S.Y., Shu L.S., Chen J.H. (2004). Intelligent Evolutionary algorithm for large parameter optimization problem. IEEE Transactions on evolutionary computation 8, 522–541
Horn, J. (1994). A niched pareto genetic algorithm for multiobjective optimization. In Proceedings of the First IEEE Conference on Evolutionary Computation (pp. 82–87).
Hornik K., Stinchcombe M., White H. (1989). Multilayer feed-forward networks are universal approximators. Neural Networks 2, 359–366
Khoo L.P., Situmdrang T.D. (2003). Solving the assembly configuration problem for modular products using an immune algorithm approach. International Journal of Production Research 15, 3419–3434
Kim, D. H., & Lee, H. (2004). Intelligent control of nonlinear power plant using immune algorithm based multiobjective optimization. In IEEE International Conference on Networking (pp. 1388–1393). Sensing & Control.
Kulturel-Konak S., Smith A.E., Norman B.A. (2006). Multi-objective tabu search using a multinomial probability mass function. European Journal of Operational Research 169, 918–931
Lin C.H., Chen C.S., Wu C.J., Kang M.S. (2003). Application of immune algorithm to optimal switching operation for distribution-loss minimization and loading balance. Generation, Transmission and Distribution, IEE Proceedings 2, 183–189
Lo Y.L., Tsao C.C. (2002). Integrated Taguchi method and neural network analysis of physical profiling in the wire bonding process. IEEE Transactions on Components and Packaging Technologies 25, 270–277
Schaffer, J. D. (1985). Multiple objective optimization with vector evaluated genetic algorithms. In Proceedings of an International Conference on Genetic Algorithms and Their Applications (pp. 93–100). Pittsburgh.
Srinivas N., Deb K. (1995). Multi-objective function optimization using non-dominated sorting genetic algorithms. Evolutionary Computation 2(3): 221–248
Varadharajan T.K., Rajendran C. (2005). A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs. European Journal of Operational Research 167, 772–795
Veldhuzin D.V., Lamont G.B. (2000). Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation Journal 8(2): 125–148
Yoo J., Hajela P. (1999). Immune network simulations in multicriterion design. Structure Optimization 18, 85–94
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hou, TH., Su, CH. & Chang, HZ. An integrated multi-objective immune algorithm for optimizing the wire bonding process of integrated circuits. J Intell Manuf 19, 361–374 (2008). https://doi.org/10.1007/s10845-008-0088-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-008-0088-2