On the convergence of ?Threshold Accepting?

Althöfer, Ingo; Koschnick, Klaus-Uwe

doi:10.1007/bf01447741

Cited by 87 publications

(35 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…For all of these techniques it is usual to vary L k according to the schedule L k+1 = L k + α, though there is no reason why others cannot be used. For further details and applications, the reader is referred to the papers (Althofer and Koschnick, 1991;Sinclair, 1993).…”

Section: Threshold Methodsmentioning

confidence: 99%

Local search: A guide for the information retrieval practitioner

MacFarlane

Tuson

2009

Information Processing & Management

View full text Add to dashboard Cite

This is the unspecified version of the paper.This version of the publication may differ from the final published version. Permanent repository link AbstractThere are a number of combinatorial optimisation problems in information retrieval in which the use of local search methods are worthwhile. The purpose of this paper is to show how local search can be used to solve some well known tasks in Information Retrieval (IR), how previous research in the field is piecemeal, bereft of a structure and methodologically flawed, and to suggest more rigorous ways of applying local search methods to solve IR problems. We provide a Query based taxonomy for analysing the use of local search in IR tasks and an overview of issues such as fitness functions, statistical significance and test collections when conducting experiments on combinatorial optimisation problems. The paper gives a guide on the pitfalls and problems for IR practitioners who wish to use local search to solve their research issues, and gives practical advice on the use of such methods. The Query based taxonomy is a novel structure which can be used by the IR practitioner in order to examine the use of local search in IR.

show abstract

Section: Threshold Methodsmentioning

confidence: 99%

Local search: A guide for the information retrieval practitioner

MacFarlane

Tuson

2009

Information Processing & Management

View full text Add to dashboard Cite

show abstract

“…Before turning to an empirical analysis of D I (µ I , σ I ) in Section 3 for the application to the uniform design problem, a few general properties of this distribution can be discussed. For TA, Althöfer and Koschnik (1991) provide a convergence result. The theorem states that there exist suitable parameters for the TA implementation such that for any ε > 0 and δ > 0, there exists a number of iterations I such that…”

Section: Formal Frameworkmentioning

confidence: 99%

The stochastics of threshold accepting: analysis of an application to the uniform design problem

Winker

Compstat 2006 - Proceedings in Computational Statistics

View full text Add to dashboard Cite

Standard-Nutzungsbedingungen:Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Zwecken und zum Privatgebrauch gespeichert und kopiert werden.Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich machen, vertreiben oder anderweitig nutzen.Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, gelten abweichend von diesen Nutzungsbedingungen die in der dort genannten Lizenz gewährten Nutzungsrechte. Abstract Threshold Accepting (TA) is a powerful optimization heuristic from the class of stochastic local search algorithms. It has been applied successfully to different optimization problems in statistics and econometrics, including the uniform design problem. Using the latter application as example, the stochastic properties of a TA implementation are analyzed. We provide a formal framework for the analysis of optimization heuristics like TA, which can be used to estimate lower bounds and to derive convergence results. It is also helpful for tuning real applications. Based on this framework, empirical results are presented for the uniform design problem. In particular, for two problem instances, the rate of convergence of the algorithm is estimated to be of the order of a power of -0.3 to -0.7 of the number of iterations. Terms of use: Documents in

show abstract

“…Tanto SA y TA son métodos de optimización cuya convergencia se demuestra bajo determinadas condiciones. En el caso del TA, Althofer y Koschnick [14] demostraron que a tiempo infinito converge al óptimo global. Desde el punto de vista práctico, las demostraciones de convergencia al óptimo global, no deben sobrevalorarse porque se cumplen para tiempos de cálculo no aplicables en la realidad.…”

Section: Aceptación Por Umbralesunclassified

Diseño óptimo de tableros isostáticos de vigas artesas prefabricadas pretensadas

Albiñana¹,

Vicente²

View full text Add to dashboard Cite

Diseño óptimo de tableros isostáticos de vigas artesas prefabricadas pretensadas CST/GPRC-30i "Todo era de piedras costosas, talladas a escuadra, cortadas con la sierra, por dentro y por fuera, desde los cimientos hasta las cornisas y desde fuera hasta el atrio grande.." 1 REYES 7,9 A Laura y Guillem Diseño óptimo de tableros isostáticos de vigas artesas prefabricadas pretensadas CST/GPRC-30ii AGRADECIMIENTOS iii AgradecimientosMe gustaría agradecer en especial el apoyo prestado por mi compañero, mi amigo y mi director de tesis, Fernando González Vidosa, el cuál me embarcó en esta travesía que empezó hace casi cuatro años. De no ser por él, todavía estaría en el puerto de origen viendo partir los barcos.Quiero agradecer la colaboración prestada por Julián Alcalá, siempre ha ido un paso por delante en esta singladura, me ha animado y me ha hecho ver las cosas fáciles.Debo mostrar mi agradecimiento desinteresado de mi amigo Víctor Yepes, siempre presto a ayudarme, y que gracias a sus revisiones y consejos he podido sortear situaciones complejas.No debo olvidarme del resto de los integrantes del grupo de investigación de procedimientos de la construcción, en especial de Francisco J. Martínez, cuya senda abierta me ha facilitado el encuentro con algunas heurísticas.Deseo expresar mi agradecimiento a la Generalitat Valenciana por la concesión de financiación, a través del IMPIVA, -número de expediente IMIDTA/2009/777-, al proyecto de investigación realizado en colaboración con la empresa PREVALESA SL., en especial a Fernando Galán, que han permitido realizar algunos de los trabajos en los que se ha enmarcado esta tesis.Y por último agradecer a las personas -familia, amigos y compañeros-, que aunque sin colaboración directa en el trabajo, con su apoyo, ánimo, juicio y ayuda han hecho posible que la realización de este trabajo no fuera sólo una idea, sino una realidad.De entre ellas destacar a mi esposa e hijo, y pedirles disculpas y comprensión por el tiempo que no les he podido dedicar.Gracias. Los tableros de vigas prefabricadas de hormigón pretensado se utilizan habitualmente en todo el mundo para resolver estructuras de viaductos y de pasos superiores sobre carreteras. Son escasos los trabajos de investigación encaminados a la optimización económica de estas estructuras, donde la mayoría se han centrado en la reducción de las fuerzas de pretensado y han padecido de un signo considerablemente teórico, sin mejorar el aprovechamiento de los recursos que requieren, lo que ha dificultado su aplicación sobre los proyectos de ejecución. En la búsqueda bibliográfica, no se ha encontrado trabajo alguno enfocado a la optimización heurística económica de este tipo de estructuras.Ante el hueco existente en el espectro de la investigación, el enfoque de este trabajo está basado en la aplicación de distintas técnicas de optimización económica a esta tipología. Se han elegido técnicas metaheurísticas para poder plantear el problema lo más completo posible, donde se define todo el tablero y sus armados, y se realizan las comproba...

show abstract

On the convergence of ?Threshold Accepting?

Cited by 87 publications

References 6 publications

Local search: A guide for the information retrieval practitioner

Local search: A guide for the information retrieval practitioner

The stochastics of threshold accepting: analysis of an application to the uniform design problem

Diseño óptimo de tableros isostáticos de vigas artesas prefabricadas pretensadas

Contact Info

Product

Resources

About