Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 1/2018

27.05.2015

A restructured artificial bee colony optimizer combining life-cycle, local search and crossover operations for droplet property prediction in printable electronics fabrication

verfasst von: Shikai Jing, Lianbo Ma, Kunyuan Hu, Yunlong Zhu, Hanning Chen

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

For printable electronics fabrication, a major challenge is the print resolution and accuracy delivered by a drop-on-demand piezoelectric inkjet printhead. In order to meet the challenging requirements of printable electronics fabrication, this paper proposes a novel restructured artificial bee colony optimizer called HABC for optimal prediction of the droplet volume and velocity. The main idea of HABC is to develop an adaptive and cooperative scheme by combining life-cycle, Powell’s search and crossover-based social learning strategies for complex optimizations. HABC is a more biologically-realistic model that the reproduce and die dynamically throughout the foraging process and the population size varies as the algorithm runs. With the crossover operator, the information exchange ability of the bees can be enhanced in the early exploration phase while the Powell’s search enables the bees deeply exploit around the promising area, which provides an appropriate balance between exploration and exploitation. The proposed algorithm is benchmarked against other four state-of-the-art bio-inspired algorithms using both classical and CEC2005 test function suites. Then HABC is applied to predict the printing quality using nano-silver ink. Statistical analysis of all these tests highlights the significant performance improvement due to the beneficial combination and shows that the proposed HABC outperforms the reference algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Akbari, R., Hedayatzadeh, R., Ziarati, K., & Hassanizadeh, B. (2012). A multi-objective artificial bee colony algorithm. Swarm and Evolutionary Computation, 2, 39–52.CrossRef Akbari, R., Hedayatzadeh, R., Ziarati, K., & Hassanizadeh, B. (2012). A multi-objective artificial bee colony algorithm. Swarm and Evolutionary Computation, 2, 39–52.CrossRef
Zurück zum Zitat Alatas, B. (2010). Chaotic bee colony algorithms for global numerical optimization. Expert Systems with Applications, 37, 5682–5687.CrossRef Alatas, B. (2010). Chaotic bee colony algorithms for global numerical optimization. Expert Systems with Applications, 37, 5682–5687.CrossRef
Zurück zum Zitat Banharnsakun, A., Achalakul, T., & Sirinaovakul, B. (2011). The best-so-far selection in Artificial Bee Colony algorithm. Applied Soft Computing, 11(2), 2888–2901.CrossRef Banharnsakun, A., Achalakul, T., & Sirinaovakul, B. (2011). The best-so-far selection in Artificial Bee Colony algorithm. Applied Soft Computing, 11(2), 2888–2901.CrossRef
Zurück zum Zitat Basturk, B., & Karaboga, D. (2012). A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences, 192, 120–142.CrossRef Basturk, B., & Karaboga, D. (2012). A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences, 192, 120–142.CrossRef
Zurück zum Zitat Biswas, S., Kundu, S., Das, S., & Vasilakos, A. V. (2013). Information sharing in bee colony for detecting multiple niches in non-stationary environments. In Blum, C. (Ed.), Proceeding of the fifteenth annual conference companion on genetic and evolutionary computation conference companion (GECCO 13 Companion), Amsterdam, The Netherlands, July 6–10, ACM, NY, USA, 2013, pp. 1–2. Biswas, S., Kundu, S., Das, S., & Vasilakos, A. V. (2013). Information sharing in bee colony for detecting multiple niches in non-stationary environments. In Blum, C. (Ed.), Proceeding of the fifteenth annual conference companion on genetic and evolutionary computation conference companion (GECCO 13 Companion), Amsterdam, The Netherlands, July 6–10, ACM, NY, USA, 2013, pp. 1–2.
Zurück zum Zitat Blackstock, D. T. (2000). Blackstock, fundamentals of physical acoustics. New York, NY: Wiley. Blackstock, D. T. (2000). Blackstock, fundamentals of physical acoustics. New York, NY: Wiley.
Zurück zum Zitat Byung, J. K., & Je, J. H. (2010). Geometrical characterization of inkjet-printed conductive lines of nanosilver suspensions on a polymer substrate. Thin Solid Films, 518, 2890–2896.CrossRef Byung, J. K., & Je, J. H. (2010). Geometrical characterization of inkjet-printed conductive lines of nanosilver suspensions on a polymer substrate. Thin Solid Films, 518, 2890–2896.CrossRef
Zurück zum Zitat Chen, H., Niu, B., Ma, L., et al. (2014). Bacterial colony foraging optimization. Neurocomputing, 137, 268–284. Chen, H., Niu, B., Ma, L., et al. (2014). Bacterial colony foraging optimization. Neurocomputing, 137, 268–284.
Zurück zum Zitat Chen, M. H., Chang, P. C., & Lin, C. H. (2014). A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem. Journal of Intelligent Manufacturing, 25(6), 1257–1270.CrossRef Chen, M. H., Chang, P. C., & Lin, C. H. (2014). A self-evolving artificial immune system II with T-cell and B-cell for permutation flow-shop problem. Journal of Intelligent Manufacturing, 25(6), 1257–1270.CrossRef
Zurück zum Zitat Cheung, C. L., Looi, T., Lendvay, T. S., Drake, J. M., & Farhat W. A. (2014). Use of 3-dimensional printing technology and silicone modeling in surgical simulation: Development and face validation in pediatric laparoscopic pyeloplasty. Journal of Surgical Education, 71(5),762–767. Cheung, C. L., Looi, T., Lendvay, T. S., Drake, J. M., & Farhat W. A. (2014). Use of 3-dimensional printing technology and silicone modeling in surgical simulation: Development and face validation in pediatric laparoscopic pyeloplasty. Journal of Surgical Education, 71(5),762–767.
Zurück zum Zitat Clerc, M., & Kennedy, J. (2002). The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(1), 58–73.CrossRef Clerc, M., & Kennedy, J. (2002). The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(1), 58–73.CrossRef
Zurück zum Zitat Coelho, L. S., & Alotto, P. (2011). Gaussian artificial bee colony algorithm approach applied to Loneys solenoid benchmark problem. IEEE Transactions on Magnetics, 47(5), 1326–1329.CrossRef Coelho, L. S., & Alotto, P. (2011). Gaussian artificial bee colony algorithm approach applied to Loneys solenoid benchmark problem. IEEE Transactions on Magnetics, 47(5), 1326–1329.CrossRef
Zurück zum Zitat Derrac, J., García, S., Molina, D., et al. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3–18.CrossRef Derrac, J., García, S., Molina, D., et al. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3–18.CrossRef
Zurück zum Zitat Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperating learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66.CrossRef Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperating learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66.CrossRef
Zurück zum Zitat Gao, W., Liu, S., & Huang, L. (2013). A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Transactions on Cybernetics, 43(3), 1011–1024.CrossRef Gao, W., Liu, S., & Huang, L. (2013). A novel artificial bee colony algorithm based on modified search equation and orthogonal learning. IEEE Transactions on Cybernetics, 43(3), 1011–1024.CrossRef
Zurück zum Zitat Gao, W., Liu, S., & Huang, L. (2013). A novel artificial bee colony algorithm with Powell’s method. Applied Soft Computing, 13(9), 3763–3775.CrossRef Gao, W., Liu, S., & Huang, L. (2013). A novel artificial bee colony algorithm with Powell’s method. Applied Soft Computing, 13(9), 3763–3775.CrossRef
Zurück zum Zitat Hansen, N., & Ostermeier, A. (2001). Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2), 159–195.CrossRef Hansen, N., & Ostermeier, A. (2001). Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2), 159–195.CrossRef
Zurück zum Zitat Jaehyung, H., Alan, W., & Antoine, K. (2009). Energetics of metal-organic interfaces: New experiments and assessment of the field. Materials Science and Engineering: R: Reports, 64, 1–31.CrossRef Jaehyung, H., Alan, W., & Antoine, K. (2009). Energetics of metal-organic interfaces: New experiments and assessment of the field. Materials Science and Engineering: R: Reports, 64, 1–31.CrossRef
Zurück zum Zitat Kahourzade, S., Mahmoudi, A., & Mokhlis, H. B. (2015). A comparative study of multi-objective optimal power flow based on particle swarm, evolutionary programming, and genetic algorithm. Electrical Engineering, 97(1), 1–12.CrossRef Kahourzade, S., Mahmoudi, A., & Mokhlis, H. B. (2015). A comparative study of multi-objective optimal power flow based on particle swarm, evolutionary programming, and genetic algorithm. Electrical Engineering, 97(1), 1–12.CrossRef
Zurück zum Zitat Kang, F., Li, J. J., & Ma, Z. Y. (2011). Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Information Sciences, 181, 3508–3531.CrossRef Kang, F., Li, J. J., & Ma, Z. Y. (2011). Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Information Sciences, 181, 3508–3531.CrossRef
Zurück zum Zitat Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization, Technical Report-TR06. Erciyes University, Engineering Faculty, Computer Engineering Department. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization, Technical Report-TR06. Erciyes University, Engineering Faculty, Computer Engineering Department.
Zurück zum Zitat Karaboga, D., Akay, B., & Ozturk, C. (2007). Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks, Modeling decisions for artificial intelligence. Berlin: Springer. Karaboga, D., Akay, B., & Ozturk, C. (2007). Artificial bee colony (ABC) optimization algorithm for training feed-forward neural networks, Modeling decisions for artificial intelligence. Berlin: Springer.
Zurück zum Zitat Karaboga, D., & Akay, B. (2009). A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 214, 108–132.CrossRef Karaboga, D., & Akay, B. (2009). A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 214, 108–132.CrossRef
Zurück zum Zitat Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (abc) algorithm. Journal of Global Optimization, 39(3), 459–471.CrossRef Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (abc) algorithm. Journal of Global Optimization, 39(3), 459–471.CrossRef
Zurück zum Zitat Karaboga, D., & Basturk, B. (2007). Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Lecture Notes in Computer Science., 4529, 789–798.CrossRef Karaboga, D., & Basturk, B. (2007). Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. Lecture Notes in Computer Science., 4529, 789–798.CrossRef
Zurück zum Zitat Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization, In: Proceedings of the 1995 IEEE international conference on neural networks (Vol. 4, pp. 1942–1948). Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization, In: Proceedings of the 1995 IEEE international conference on neural networks (Vol. 4, pp. 1942–1948).
Zurück zum Zitat Krink, T., & Løvbjerg, M. (2002). The lifecycle model: Combining particle swarm optimisation, genetic algorithms and hillclimbers, Parallel Problem Solving from Nature–PPSN VII. Berlin Heidelberg: Springer. Krink, T., & Løvbjerg, M. (2002). The lifecycle model: Combining particle swarm optimisation, genetic algorithms and hillclimbers, Parallel Problem Solving from Nature–PPSN VII. Berlin Heidelberg: Springer.
Zurück zum Zitat Liang, J. J., Qin, A. K., Suganthan, P. N., & Baskar, S. (2006). Comprehensive learning particle swarm optimizer for global optimization ofmultimodal functions. IEEE Transactions on Evolutionary Computation, 10(3), 281–295.CrossRef Liang, J. J., Qin, A. K., Suganthan, P. N., & Baskar, S. (2006). Comprehensive learning particle swarm optimizer for global optimization ofmultimodal functions. IEEE Transactions on Evolutionary Computation, 10(3), 281–295.CrossRef
Zurück zum Zitat Ma, L., Hu, K., Zhu, Y., et al. (2014). Discrete and continuous optimization based on hierarchical artificial bee colony optimizer. Journal of Applied Mathematics, 2014, 1–20. Ma, L., Hu, K., Zhu, Y., et al. (2014). Discrete and continuous optimization based on hierarchical artificial bee colony optimizer. Journal of Applied Mathematics, 2014, 1–20.
Zurück zum Zitat Macdonald, E., Salas, R., Espalin, D., Perez, M., Aguilera, E., Muse, D., et al. (2014). 3D printing for the rapid prototyping of structural electronics. IEEE Access, 2, 234–242.CrossRef Macdonald, E., Salas, R., Espalin, D., Perez, M., Aguilera, E., Muse, D., et al. (2014). 3D printing for the rapid prototyping of structural electronics. IEEE Access, 2, 234–242.CrossRef
Zurück zum Zitat Niu, B., Zhu, Y. L., He, X. X., et al. (2008). A lifecycle model for simulating bacterial evolution. Neurocomputing, 72(1), 142–148.CrossRef Niu, B., Zhu, Y. L., He, X. X., et al. (2008). A lifecycle model for simulating bacterial evolution. Neurocomputing, 72(1), 142–148.CrossRef
Zurück zum Zitat Olivera, A. C., García-Nieto, J. M., & Alba, E. (2015). Reducing vehicle emissions and fuel consumption in the city by using particle swarm optimization. Applied Intelligence, 42(3), 389–405.CrossRef Olivera, A. C., García-Nieto, J. M., & Alba, E. (2015). Reducing vehicle emissions and fuel consumption in the city by using particle swarm optimization. Applied Intelligence, 42(3), 389–405.CrossRef
Zurück zum Zitat Pan, Q. K., Tasgetiren, M. F., Suganthan, P. N., & Chua, T. J. (2011). A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information Sciences, 181, 2455– 2468.CrossRef Pan, Q. K., Tasgetiren, M. F., Suganthan, P. N., & Chua, T. J. (2011). A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information Sciences, 181, 2455– 2468.CrossRef
Zurück zum Zitat Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 22, 52–67.CrossRef Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 22, 52–67.CrossRef
Zurück zum Zitat Powell, M. J. D. (1977). Restart procedures for the conjugate gradient method. Mathematical Programming, 12, 241–254.CrossRef Powell, M. J. D. (1977). Restart procedures for the conjugate gradient method. Mathematical Programming, 12, 241–254.CrossRef
Zurück zum Zitat Prasad, S., Horowitz, S., Gallas, Q., Sankar, B., Cattafesta, L., & Sheplak, M. (2002). Two-port electroacoustic model of an axisymmetric piezoelectric composite plate. In Proceedings of the 43rd AIAA/ASME/ASCE/AHS structures, structural dynamics, and materials conference, Denver, CO, USA, AIAA, 2002–1365. Prasad, S., Horowitz, S., Gallas, Q., Sankar, B., Cattafesta, L., & Sheplak, M. (2002). Two-port electroacoustic model of an axisymmetric piezoelectric composite plate. In Proceedings of the 43rd AIAA/ASME/ASCE/AHS structures, structural dynamics, and materials conference, Denver, CO, USA, AIAA, 2002–1365.
Zurück zum Zitat Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179(13), 2232–2248.CrossRef Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179(13), 2232–2248.CrossRef
Zurück zum Zitat Salomon, R. (1996). Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. Biosystems, 39, 263–278.CrossRef Salomon, R. (1996). Reevaluating genetic algorithm performance under coordinate rotation of benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms. Biosystems, 39, 263–278.CrossRef
Zurück zum Zitat Seitz, H., & Heinzl, J. (2004). Modeling of a microfluidic device with piezoelectric actuators. Journal of Micromechanics and Microengineering, 14, 1140–1147.CrossRef Seitz, H., & Heinzl, J. (2004). Modeling of a microfluidic device with piezoelectric actuators. Journal of Micromechanics and Microengineering, 14, 1140–1147.CrossRef
Zurück zum Zitat Sheikhalishahi, M., Ebrahimipour, V., & Hosseinabadi Farahani, M. (2014). An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem. Journal of Intelligent Manufacturing, 25(6), 1455–1462.CrossRef Sheikhalishahi, M., Ebrahimipour, V., & Hosseinabadi Farahani, M. (2014). An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem. Journal of Intelligent Manufacturing, 25(6), 1455–1462.CrossRef
Zurück zum Zitat Singh, M., Haverinen, H. M., Dhagat, P., & Jabbour, G. E. (2010). Inkjet printing: Process and its applications. Advanced Materials, 22, 673–685.CrossRef Singh, M., Haverinen, H. M., Dhagat, P., & Jabbour, G. E. (2010). Inkjet printing: Process and its applications. Advanced Materials, 22, 673–685.CrossRef
Zurück zum Zitat Sumathi, S., Hamsapriya, T., & Surekha, P. (2008). Evolutionary intelligence: An introduction to theory and applications with matlab. New York: Springer. Sumathi, S., Hamsapriya, T., & Surekha, P. (2008). Evolutionary intelligence: An introduction to theory and applications with matlab. New York: Springer.
Zurück zum Zitat White, F. M. (1979). Fluid mechanics. New York, NY: McGraw-Hill, Inc. White, F. M. (1979). Fluid mechanics. New York, NY: McGraw-Hill, Inc.
Zurück zum Zitat Yan, X., Zhu, Y., Zhang, H. et al. (2012). An adaptive bacterial foraging optimization algorithm with lifecycle and social learning. Discrete Dynamics in Nature and Society Article ID 409478, 20pp. Yan, X., Zhu, Y., Zhang, H. et al. (2012). An adaptive bacterial foraging optimization algorithm with lifecycle and social learning. Discrete Dynamics in Nature and Society Article ID 409478, 20pp.
Zurück zum Zitat Yusup, N., Sarkheyli, A., Zain, A. M., Hashim, S. Z. M., & Ithnin, N. (2014). Estimation of optimal machining control parameters using artificial bee colony. Journal of Intelligent Manufacturing, 25(6), 1463–1472.CrossRef Yusup, N., Sarkheyli, A., Zain, A. M., Hashim, S. Z. M., & Ithnin, N. (2014). Estimation of optimal machining control parameters using artificial bee colony. Journal of Intelligent Manufacturing, 25(6), 1463–1472.CrossRef
Zurück zum Zitat Zhu, G. P., & Kwong, S. (2010). Gbest-guided artificial bee colony algorithm for numerical function optimization. Applied Mathematics and Computation, 217(7), 3166–3173.CrossRef Zhu, G. P., & Kwong, S. (2010). Gbest-guided artificial bee colony algorithm for numerical function optimization. Applied Mathematics and Computation, 217(7), 3166–3173.CrossRef
Metadaten
Titel
A restructured artificial bee colony optimizer combining life-cycle, local search and crossover operations for droplet property prediction in printable electronics fabrication
verfasst von
Shikai Jing
Lianbo Ma
Kunyuan Hu
Yunlong Zhu
Hanning Chen
Publikationsdatum
27.05.2015
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 1/2018
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-015-1092-y

Weitere Artikel der Ausgabe 1/2018

Journal of Intelligent Manufacturing 1/2018 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.