IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v8y2020i8p1287-d394344.html
   My bibliography  Save this article

Towards a Better Basis Search through a Surrogate Model-Based Epistasis Minimization for Pseudo-Boolean Optimization

Author

Listed:
  • Yong-Hoon Kim

    (Department of Computer Science, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 01897, Korea)

  • Yourim Yoon

    (Department of Computer Engineering, College of Information Technology, Gachon University, 1342 Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do 13120, Korea)

  • Yong-Hyuk Kim

    (School of Software, Kwangwoon University, 20 Kwangwoon-ro, Nowon-gu, Seoul 01897, Korea)

Abstract

Epistasis, which indicates the difficulty of a problem, can be used to evaluate the basis of the space in which the problem lies. However, calculating epistasis may be challenging as it requires all solutions to be searched. In this study, a method for constructing a surrogate model, based on deep neural networks, that estimates epistasis is proposed for basis evaluation. The proposed method is applied to the Variant-OneMax problem and the N K -landscape problem. The method is able to make successful estimations on a similar level to basis evaluation based on actual epistasis, while significantly reducing the computation time. In addition, when compared to the epistasis-based basis evaluation, the proposed method is found to be more efficient.

Suggested Citation

  • Yong-Hoon Kim & Yourim Yoon & Yong-Hyuk Kim, 2020. "Towards a Better Basis Search through a Surrogate Model-Based Epistasis Minimization for Pseudo-Boolean Optimization," Mathematics, MDPI, vol. 8(8), pages 1-17, August.
    • Handle: RePEc:gam:jmathe:v:8:y:2020:i:8:p:1287-:d:394344
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/8/1287/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/8/8/1287/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Melo, A.P. & Cóstola, D. & Lamberts, R. & Hensen, J.L.M., 2014. "Development of surrogate models using artificial neural network for building shell energy labelling," Energy Policy, Elsevier, vol. 69(C), pages 457-466.
    2. Edward D. Weinberger, 1996. "NP Completeness of Kauffman's N-k Model, A Tuneable Rugged Fitness Landscape," Working Papers 96-02-003, Santa Fe Institute.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Teppo Felin & Stuart Kauffman & Roger Koppl & Giuseppe Longo, 2014. "Economic Opportunity and Evolution: Beyond Landscapes and Bounded Rationality," Post-Print hal-01415115, HAL.
    2. Antonio Attanasio & Marco Savino Piscitelli & Silvia Chiusano & Alfonso Capozzoli & Tania Cerquitelli, 2019. "Towards an Automated, Fast and Interpretable Estimation Model of Heating Energy Demand: A Data-Driven Approach Exploiting Building Energy Certificates," Energies, MDPI, vol. 12(7), pages 1-25, April.
    3. Krese, Gorazd & Lampret, Žiga & Butala, Vincenc & Prek, Matjaž, 2018. "Determination of a Building's balance point temperature as an energy characteristic," Energy, Elsevier, vol. 165(PB), pages 1034-1049.
    4. Ascione, Fabrizio & Bianco, Nicola & De Stasio, Claudio & Mauro, Gerardo Maria & Vanoli, Giuseppe Peter, 2017. "Artificial neural networks to predict energy performance and retrofit scenarios for any member of a building category: A novel approach," Energy, Elsevier, vol. 118(C), pages 999-1017.
    5. Peter F. Stadler & Robert Happel, 1995. "Random Field Models for Fitness Landscapes," Working Papers 95-07-069, Santa Fe Institute.
    6. Azoumah, Yao K. & Tossa, Alain K. & Dake, Rock A., 2020. "Towards a labelling for green energy production units: Case study of off-grid solar PV systems," Energy, Elsevier, vol. 208(C).
    7. Walsh, Angélica & Cóstola, Daniel & Labaki, Lucila Chebel, 2018. "Performance-based validation of climatic zoning for building energy efficiency applications," Applied Energy, Elsevier, vol. 212(C), pages 416-427.
    8. Nicolás Garrido, 2004. "The Desirable Organizational Structure for Evolutionary Firms in Static Landscapes," Metroeconomica, Wiley Blackwell, vol. 55(2‐3), pages 318-331, May.
    9. Soares, N. & Bastos, J. & Pereira, L. Dias & Soares, A. & Amaral, A.R. & Asadi, E. & Rodrigues, E. & Lamas, F.B. & Monteiro, H. & Lopes, M.A.R. & Gaspar, A.R., 2017. "A review on current advances in the energy and environmental performance of buildings towards a more sustainable built environment," Renewable and Sustainable Energy Reviews, Elsevier, vol. 77(C), pages 845-860.
    10. Cosson, Raphaël & Santana, Roberto & Derbel, Bilel & Liefooghe, Arnaud, 2024. "On bi-objective combinatorial optimization with heterogeneous objectives," European Journal of Operational Research, Elsevier, vol. 319(1), pages 89-101.
    11. Fabrizio Ascione & Nicola Bianco & Claudio De Stasio & Gerardo Maria Mauro & Giuseppe Peter Vanoli, 2017. "Addressing Large-Scale Energy Retrofit of a Building Stock via Representative Building Samples: Public and Private Perspectives," Sustainability, MDPI, vol. 9(6), pages 1-18, June.
    12. Julian Padget & Richard Vidgen & James Mitchell & Amy Marshall & Rick Mellor, 2009. "Sendero: An Extended, Agent-Based Implementation of Kauffman's NKCS Model," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(4), pages 1-8.
    13. Ilaria Giannoccaro & Giovanni F. Massari & Giuseppe Carbone, 2018. "Team Resilience in Complex and Turbulent Environments: The Effect of Size and Density of Social Interactions," Complexity, Hindawi, vol. 2018, pages 1-11, July.
    14. De Vincenzo, Ilario & Massari, Giovanni F. & Giannoccaro, Ilaria & Carbone, Giuseppe & Grigolini, Paolo, 2018. "Mimicking the collective intelligence of human groups as an optimization tool for complex problems," Chaos, Solitons & Fractals, Elsevier, vol. 110(C), pages 259-266.
    15. García Kerdan, Iván & Morillón Gálvez, David, 2020. "Artificial neural network structure optimisation for accurately prediction of exergy, comfort and life cycle cost performance of a low energy building," Applied Energy, Elsevier, vol. 280(C).
    16. Rocío Escandón & Rafael Suárez & Juan José Sendra & Fabrizio Ascione & Nicola Bianco & Gerardo Maria Mauro, 2019. "Predicting the Impact of Climate Change on Thermal Comfort in A Building Category: The Case of Linear-type Social Housing Stock in Southern Spain," Energies, MDPI, vol. 12(12), pages 1-21, June.
    17. Stephen J. Decanio, 1999. "Estimating The Non‐Environmental Consequences Of Greenhouse Gas Reductions Is Harder Than You Think," Contemporary Economic Policy, Western Economic Association International, vol. 17(3), pages 279-295, July.
    18. Papadopoulos, Sokratis & Kontokosta, Constantine E., 2019. "Grading buildings on energy performance using city benchmarking data," Applied Energy, Elsevier, vol. 233, pages 244-253.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:8:y:2020:i:8:p:1287-:d:394344. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.