Heuristic search towards the invention of an optimal-ignition internal combustion engine

Wuqiao Luo, Christoph Schoning, Lin Li, Yun Li

Research output: Chapter in Book/Report/Conference proceedingConference contribution book


Most internal combustion engines are built on compression or spark ignition, which is far from optimal and the problem of which is more than optimization. This paper first improves a genetic algorithm (GA) for such an application, aiming at the potential invention of a homogeneous charge microwave ignition (HCMI) engine. For an HCMI system, search for optimal emitters under the intrinsic constraints of resonant frequencies forms a coupled constraint optimization problem and poses an intractable challenge to the GA and virtual prototyping for the invention. A predefined GA (PGA) is then developed to handle appropriate frequency ranges for this problem so as to allow the parameters of the emitter, as well as its structure, to be optimized in an evolutionary process. The heuristic search is compared with the deterministic NM simplex and the nondeterministic conventional GA. Results show that while the NM and GA heuristics find an insufficient mode, the PGA often finds the global maximum, with a higher convergence rate and independent of the algorithm's initial settings. When the complexity of the problem increases with the number of variables, the PGA also delivers a robust performance while the NM and the GA yield divergent results. This application confirms the viability and power of evolutionary heuristics in inventing novel real-world solutions if properly adapted.

Original languageEnglish
Title of host publication2016 IEEE Congress on Evolutionary Computation, CEC 2016
Number of pages8
Publication statusPublished - 14 Nov 2016
Event2016 IEEE Congress on Evolutionary Computation, CEC 2016 - Vancouver, Vancouver, Canada
Duration: 24 Jul 201629 Jul 2016


Conference2016 IEEE Congress on Evolutionary Computation, CEC 2016
Abbreviated titleIEEE CEC 2016
Internet address


  • coupled constraint optimization
  • evolutionary algorithm
  • heuristic algorithm
  • homogeneous charge microwave ignition
  • internal combustion engine


Dive into the research topics of 'Heuristic search towards the invention of an optimal-ignition internal combustion engine'. Together they form a unique fingerprint.

Cite this