IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v378y2007i2p307-314.html
   My bibliography  Save this article

Energy landscape paving as a perfect optimization approach under detrended fluctuation analysis

Author

Listed:
  • Hamacher, Kay

Abstract

Global optimization (GO) is one of the key numerical tools in computational physics. Among the GO algorithms the ones originating in statistical physics are particularly powerful. Recently an adaptive scheme was developed to increase the efficiency of one of these algorithms (stochastic tunneling). This scheme is based on the time-series of minima tested and the respective detrended fluctuation analysis (DFA). We here present a study on another GO methodology (energy landscape paving), which in itself is adaptive, and show that its performance is optimal under the DFA analysis. We give arguments to explain this fact.

Suggested Citation

  • Hamacher, Kay, 2007. "Energy landscape paving as a perfect optimization approach under detrended fluctuation analysis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(2), pages 307-314.
    • Handle: RePEc:eee:phsmap:v:378:y:2007:i:2:p:307-314
    DOI: 10.1016/j.physa.2006.11.071
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437106013173
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2006.11.071?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. H. Arkín, 2004. "Searching low-energy conformations of two elastin sequences," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 37(2), pages 223-228, January.
    2. Hamacher, Kay, 2005. "On stochastic global optimization of one-dimensional functions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 354(C), pages 547-557.
    3. S. Boettcher, 2005. "Extremal optimization for Sherrington-Kirkpatrick spin glasses," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 46(4), pages 501-505, August.
    4. Amen, Matthias, 2006. "Cost-oriented assembly line balancing: Model formulations, solution difficulty, upper and lower bounds," European Journal of Operational Research, Elsevier, vol. 168(3), pages 747-770, February.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liu, Jingfa & Jiang, Yucong & Li, Gang & Xue, Yu & Liu, Zhaoxia & Zhang, Zhen, 2015. "Heuristic-based energy landscape paving for the circular packing problem with performance constraints of equilibrium," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 431(C), pages 166-174.

    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. Battaïa, Olga & Dolgui, Alexandre, 2013. "A taxonomy of line balancing problems and their solutionapproaches," International Journal of Production Economics, Elsevier, vol. 142(2), pages 259-277.
    2. Zixiang Li & Mukund Nilakantan Janardhanan & S. G. Ponnambalam, 2021. "Cost-oriented robotic assembly line balancing problem with setup times: multi-objective algorithms," Journal of Intelligent Manufacturing, Springer, vol. 32(4), pages 989-1007, April.
    3. Hai-Bang Ly & Tien-Thinh Le & Huong-Lan Thi Vu & Van Quan Tran & Lu Minh Le & Binh Thai Pham, 2020. "Computational Hybrid Machine Learning Based Prediction of Shear Capacity for Steel Fiber Reinforced Concrete Beams," Sustainability, MDPI, vol. 12(7), pages 1-34, March.
    4. Dashuang Li & Chaoyong Zhang & Xinyu Shao & Wenwen Lin, 2016. "A multi-objective TLBO algorithm for balancing two-sided assembly line with multiple constraints," Journal of Intelligent Manufacturing, Springer, vol. 27(4), pages 725-739, August.
    5. Bukchin, Yossi & Raviv, Tal, 2018. "Constraint programming for solving various assembly line balancing problems," Omega, Elsevier, vol. 78(C), pages 57-68.
    6. Heydar Ali Mardani-Fard & Abdollah Hadi-Vencheh & Ali Mahmoodirad & Sadegh Niroomand, 2020. "An effective hybrid goal programming approach for multi-objective straight assembly line balancing problem with stochastic parameters," Operational Research, Springer, vol. 20(4), pages 1939-1976, December.
    7. Chen, Min-Rong & Lu, Yong-Zai, 2008. "A novel elitist multiobjective optimization algorithm: Multiobjective extremal optimization," European Journal of Operational Research, Elsevier, vol. 188(3), pages 637-651, August.
    8. Yaroslav D. Sergeyev & Marat S. Mukhametzhanov & Dmitri E. Kvasov & Daniela Lera, 2016. "Derivative-Free Local Tuning and Local Improvement Techniques Embedded in the Univariate Global Optimization," Journal of Optimization Theory and Applications, Springer, vol. 171(1), pages 186-208, October.
    9. Stefan Boettcher, 2023. "Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture," Nature Communications, Nature, vol. 14(1), pages 1-3, December.
    10. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2008. "Assembly line balancing: Which model to use when," International Journal of Production Economics, Elsevier, vol. 111(2), pages 509-528, February.
    11. Lale Özbakır & Gökhan Seçme, 2022. "A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs," Operational Research, Springer, vol. 22(1), pages 577-614, March.
    12. Ding, Jin & Lu, Yong-Zai & Chu, Jian, 2013. "Studies on controllability of directed networks with extremal optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(24), pages 6603-6615.
    13. Jann Michael Weinand & Kenneth Sorensen & Pablo San Segundo & Max Kleinebrahm & Russell McKenna, 2020. "Research trends in combinatorial optimisation," Papers 2012.01294, arXiv.org.
    14. Boysen, Nils & Fliedner, Malte & Scholl, Armin, 2007. "A classification of assembly line balancing problems," European Journal of Operational Research, Elsevier, vol. 183(2), pages 674-693, December.
    15. Sergeyev, Yaroslav D. & Kvasov, Dmitri E. & Mukhametzhanov, Marat S., 2017. "Operational zones for comparing metaheuristic and deterministic one-dimensional global optimization algorithms," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 141(C), pages 96-109.
    16. Changjun Fan & Mutian Shen & Zohar Nussinov & Zhong Liu & Yizhou Sun & Yang-Yu Liu, 2023. "Reply to: Deep reinforced learning heuristic tested on spin-glass ground states: The larger picture," Nature Communications, Nature, vol. 14(1), pages 1-4, December.

    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:eee:phsmap:v:378:y:2007:i:2:p:307-314. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.