article · IEEE Transactions on Evolutionary Computation · 2018

Genetic Programming With Mixed-Integer Linear Programming-Based Library Search

Quang Nhat Huynh, Shelvin Chand, Hemant Kumar Singh, Tapabrata Ray

Cited by 27Abstract and details only

Abstract

Genetic programming (GP) is one of the commonly used tools for symbolic regression. In the field of GP, the use of semantics and an external library of subexpressions for designing better search operators has recently gained significant attention. A notable example is semantic backpropagation, which has demonstrated an ability to obtain expressions with extremely small prediction errors. However, these expressions often tend to be long and difficult to interpret, which may restrict their applicability in real-life problems. In this paper, we propose a GP framework that includes two key elements, a new library construction scheme and a novel semantic operator based on mixed-integer linear programming (MILP). The proposed library construction scheme maintains diverse subexpressions and keeps the library size in check by imposing an upper limit. The proposed semantic operator constructs new expressions by effectively combining a given number of subexpressions from the library. These improvements have been integrated in a bi-objective GP framework with random desired operator (RDO), which attempts to simultaneously reduce the complexity and improve the fitness of the evolving expressions. The contributions of individual components are studied in detail using 15 benchmarks. It is observed that the use of the proposed scheme with RDO leads to shorter expressions without sacrificing accuracy of approximation. The addition of MILP further improves the results for certain types of problems.

Cite this paper

APA 7

Huynh, Q. N., Chand, S., Singh, H. K., & Ray, T. (2018). Genetic Programming With Mixed-Integer Linear Programming-Based Library Search. IEEE Transactions on Evolutionary Computation, 22(5), 733–747. https://doi.org/10.1109/tevc.2018.2840056

MLA 9

Huynh, Quang Nhat, et al. “Genetic Programming With Mixed-Integer Linear Programming-Based Library Search.” IEEE Transactions on Evolutionary Computation, vol. 22, no. 5, 2018, pp. 733–47, https://doi.org/10.1109/tevc.2018.2840056.

Chicago

Huynh, Quang Nhat, Shelvin Chand, Hemant Kumar Singh, and Tapabrata Ray. 2018. “Genetic Programming With Mixed-Integer Linear Programming-Based Library Search.” IEEE Transactions on Evolutionary Computation 22 (5): 733–47. https://doi.org/10.1109/tevc.2018.2840056.

Harvard

Huynh, Q.N. et al. (2018) ‘Genetic Programming With Mixed-Integer Linear Programming-Based Library Search’, IEEE Transactions on Evolutionary Computation, 22(5), pp. 733–747. Available at: https://doi.org/10.1109/tevc.2018.2840056.

BibTeX

@article{huynh2018genetic,
  title = {{Genetic Programming With Mixed-Integer Linear Programming-Based Library Search}},
  author = {Huynh, Quang Nhat and Chand, Shelvin and Singh, Hemant Kumar and Ray, Tapabrata},
  journal = {IEEE Transactions on Evolutionary Computation},
  volume = {22},
  number = {5},
  pages = {733--747},
  year = {2018},
  doi = {10.1109/tevc.2018.2840056}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.