(3) , pp. 305-310 (2004)
Best possible probability distribution
over extremal optimization ranks
F. Heilmann1, K. H. Hoffmann1 and P. Salamon2
Institut für Physik, Technische
Universität Chemnitz - D-09107 Chemnitz, Germany 2
Department of Mathematics and Statistics, San Diego
State University San Diego, CA 92182, USAhoffmann@physik.tu-chemnitz.de
(Received 9 January 2004; accepted in final form
2 March 2004)
We consider the problem of selecting the next degree of freedom
(DoF) for update in an extremal optimization algorithm designed
to find the ground state of a system with a complex energy
landscape. We show that if we wish to minimize any linear
function of the state probabilities, e.g. the final
energy, then the best distribution for selecting the next DoF is a
rectangular distribution with a cutoff for the fitness. We dub
the family of algorithms using rectangular distributions in
combination with extremal optimization Fitness
02.50.Ga - Markov processes.
02.60.Pn - Numerical optimization.
05.10.-a - Computational methods in statistical physics
and nonlinear dynamics.
© EDP Sciences 2004
A truly international journal
Owned by a partnership of 17 European physical societies, EPL is published under the scientific responsibility of the European Physical Society by EDP Sciences, IOP Publishing and Società Italiana di Fisica. We have brought together our expertise to create a high-quality journal for the international scientific community.
Exploring the frontiers of physics
Our vision is for EPL to become a leading home for global physics letters, to offer rapid publication of ground-breaking physics results from the international community, and to provide the broadest coverage of physics research, including those letters with application potential.
- Perspectives - a new type of article for EPL - commentaries authored by leading researchers aimed at highlighting the significance, impact, progress and wider implications of their research field.
- Compilation Index - a user-friendly tool - in a journal with such a broad scope it is often difficult to locate a set of recently published articles directly related to your personal topic or needs. These collections aim to do the work for you and display many recent articles in specific research areas.
- Newsletters - keep in touch with development within EPL - the most recent issue and previous newsletters are always available online.
- More Editorial & news
SPECIAL NOTE: Open access copyright and user licencing policy
Pricing for 2015
EPL continues to provide authors with an option of publishing articles freely accessible by all, if a single-article fee of €1,400 is paid prior to publication. The Open Access option is offered on submission of an article to the Editorial Office from 1 January 2015.
The Editor-in-Chief continues, with advice from the Editorial Board, to have latitude to reward outstanding letters by granting Open Access free of charge. Authors of these articles will be notified once their article has been accepted.
All submitted articles will still be subject to rigorous peer review to maintain the high standard of articles published in EPL. Authors will benefit from expert advice by the members of the Editorial Board and enjoy rapid publication in addition to open access, where applicable.
EPL open access opportunities
In order to keep abreast with the rapidly changing landscape of copyright and licencing regulations EPL has made amendments to its copyright policy.
Those articles published in EPL through payment of a fee under the gold (hybrid) open access scheme now allow authors and third parties to use the published article as described in the Creative Commons Attribution 3.0 Unported licence. These rights allow users to copy, distribute and display the published version of the article and create derivative works, subject to appropriate attribution.
All other articles published in EPL follow a green open access policy allowing authors to use all or part of the article in personal compilations or other publications of the authors’ own works, including the authors’ personal home pages, and to make copies of all or part of the article for the authors’ use for lecture or classroom purposes.
After an embargo period of 12 months from the date of first publication, authors may then include the accepted manuscript (all or part), as long as files prepared and/or formatted by EPLA are not used, (a) on websites of the institution (including its repository) where the authors worked when research for the article was carried out; (b) on third-party websites, including e-print servers, but not on other publisher’s websites.
In addition, authors still retain all proprietary rights other than copyright, such as patent rights and, to the extent that there are moral rights in the article, the authors expressly reserve and assert their moral rights to be identified as authors of the article. Details on the IOP Publishing open access policy can be found on the appropriate IOPscience web page here.