IDEAS home Printed from https://ideas.repec.org/a/pal/jorsoc/v62y2011i2d10.1057_jors.2010.151.html
   My bibliography  Save this article

Hybrid approach for Pareto front expansion in heuristics

Author

Listed:
  • H Yapicioglu

    (Anadolu University)

  • H Liu

    (Auburn University)

  • A E Smith

    (Auburn University)

  • G Dozier

    (North Carolina A&T University)

Abstract

Heuristic search can be an effective multi-objective optimization tool; however, the required frequent function evaluations can exhaust computational sources. This paper explores using a hybrid approach with statistical interpolation methods to expand optimal solutions obtained by multiple criteria heuristic search. The goal is to significantly increase the number of Pareto optimal solutions while limiting computational effort. The interpolation approaches studied are kriging and general regression neural networks. This paper develops a hybrid methodology combining an interpolator with a heuristic, and examines performance on several non-linear bi-objective example problems. Computational experience shows this approach successfully expands and enriches the Pareto fronts of multi-objective optimization problems.

Suggested Citation

  • H Yapicioglu & H Liu & A E Smith & G Dozier, 2011. "Hybrid approach for Pareto front expansion in heuristics," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(2), pages 348-359, February.
    • Handle: RePEc:pal:jorsoc:v:62:y:2011:i:2:d:10.1057_jors.2010.151
    DOI: 10.1057/jors.2010.151
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/jors.2010.151
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/jors.2010.151?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kleijnen, Jack P. C. & van Beers, Wim C. M., 2005. "Robustness of Kriging when interpolating in random simulation with heterogeneous variances: Some experiments," European Journal of Operational Research, Elsevier, vol. 165(3), pages 826-834, September.
    2. Yapicioglu, Haluk & Smith, Alice E. & Dozier, Gerry, 2007. "Solving the semi-desirable facility location problem using bi-objective particle swarm," European Journal of Operational Research, Elsevier, vol. 177(2), pages 733-749, March.
    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. Jack P. C. Kleijnen & Susan M. Sanchez & Thomas W. Lucas & Thomas M. Cioppa, 2005. "State-of-the-Art Review: A User’s Guide to the Brave New World of Designing Simulation Experiments," INFORMS Journal on Computing, INFORMS, vol. 17(3), pages 263-289, August.
    2. Kleijnen, Jack P.C., 2009. "Kriging metamodeling in simulation: A review," European Journal of Operational Research, Elsevier, vol. 192(3), pages 707-716, February.
    3. Strang, Kenneth David, 2012. "Importance of verifying queue model assumptions before planning with simulation software," European Journal of Operational Research, Elsevier, vol. 218(2), pages 493-504.
    4. Hammad, Ahmed W A & Akbarnezhad, Ali & Rey, David, 2017. "Sustainable urban facility location: Minimising noise pollution and network congestion," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 107(C), pages 38-59.
    5. Öztürkoğlu, Ö. & Gue, K.R. & Meller, R.D., 2014. "A constructive aisle design model for unit-load warehouses with multiple pickup and deposit points," European Journal of Operational Research, Elsevier, vol. 236(1), pages 382-394.
    6. Sagarkumar Hirpara & Monit Vaishnav & Pratik J. Parikh & Nan Kong & Priti Parikh, 2022. "Locating trauma centers considering patient safety," Health Care Management Science, Springer, vol. 25(2), pages 291-310, June.
    7. Bettonvil, Bert & del Castillo, Enrique & Kleijnen, Jack P.C., 2009. "Statistical testing of optimality conditions in multiresponse simulation-based optimization," European Journal of Operational Research, Elsevier, vol. 199(2), pages 448-458, December.
    8. Peter Salemi & Jeremy Staum & Barry L. Nelson, 2019. "Generalized Integrated Brownian Fields for Simulation Metamodeling," Operations Research, INFORMS, vol. 67(3), pages 874-891, May.
    9. Bettonvil, B.W.M. & Del Castillo, E. & Kleijnen, J.P.C., 2007. "Statistical Testing of Optimality Conditions in Multiresponse Simulation-based Optimization (Revision of 2005-81)," Discussion Paper 2007-45, Tilburg University, Center for Economic Research.
    10. Hernandez, Andres F. & Grover, Martha A., 2013. "Error estimation properties of Gaussian process models in stochastic simulations," European Journal of Operational Research, Elsevier, vol. 228(1), pages 131-140.
    11. Coutinho-Rodrigues, João & Tralhão, Lino & Alçada-Almeida, Luís, 2012. "A bi-objective modeling approach applied to an urban semi-desirable facility location problem," European Journal of Operational Research, Elsevier, vol. 223(1), pages 203-213.
    12. Fahrettin Eldemir & Ismail Onden, 2016. "Geographical Information Systems and Multicriteria Decisions Integration Approach for Hospital Location Selection," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 15(05), pages 975-997, September.
    13. Liu, Heping & Shi, Jing & Erdem, Ergin, 2010. "Prediction of wind speed time series using modified Taylor Kriging method," Energy, Elsevier, vol. 35(12), pages 4870-4879.
    14. Colmenar, J. Manuel & Greistorfer, Peter & Martí, Rafael & Duarte, Abraham, 2016. "Advanced Greedy Randomized Adaptive Search Procedure for the Obnoxious p-Median problem," European Journal of Operational Research, Elsevier, vol. 252(2), pages 432-442.
    15. Mowrey, Corinne H. & Parikh, Pratik J. & Gue, Kevin R., 2018. "A model to optimize rack layout in a retail store," European Journal of Operational Research, Elsevier, vol. 271(3), pages 1100-1112.
    16. Rojas Gonzalez, Sebastian & Jalali, Hamed & Van Nieuwenhuyse, Inneke, 2020. "A multiobjective stochastic simulation optimization algorithm," European Journal of Operational Research, Elsevier, vol. 284(1), pages 212-226.
    17. Reis dos Santos, Pedro M. & Isabel Reis dos Santos, M., 2009. "Using subsystem linear regression metamodels in stochastic simulation," European Journal of Operational Research, Elsevier, vol. 196(3), pages 1031-1040, August.
    18. Heydari, Ruhollah & Melachrinoudis, Emanuel, 2012. "Location of a semi-obnoxious facility with elliptic maximin and network minisum objectives," European Journal of Operational Research, Elsevier, vol. 223(2), pages 452-460.
    19. Xuefei Lu & Alessandro Rudi & Emanuele Borgonovo & Lorenzo Rosasco, 2020. "Faster Kriging: Facing High-Dimensional Simulators," Operations Research, INFORMS, vol. 68(1), pages 233-249, January.
    20. William F. Christensen, 2011. "Filtered Kriging for Spatial Data with Heterogeneous Measurement Error Variances," Biometrics, The International Biometric Society, vol. 67(3), pages 947-957, September.

    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:pal:jorsoc:v:62:y:2011:i:2:d:10.1057_jors.2010.151. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.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.