Abstract

El objetivo de este trabajo es presentar una nueva técnica de optimización discreta que permite reducir el número de mínimos locales en la función de energía de la red, consiguiendo así mejorar sensiblemente la calidad de las soluciones obtenidas. Debido a su generalidad, esta técnica puede ser aplicada a la mayoría de las redes neuronales discretas. Proponemos sus bases teóricas, así como mostramos su aplicación en el ámbito de las redes neuronales recurrentes, para ello utilizamos como banco de pruebas el problema del viajante de comercio por ser el problema de optimización combinatoria más conocido y el más comúnmente empleado como test para medir la eficacia de las técnicas algorítmicas aplicadas a este tipo de problemas. Hemos comparado esta técnica con métodos de probada eficacia, consiguiendo mejorar la calidad media de las soluciones de forma notable, logrando en la mayor parte de las simulaciones realizadas soluciones muy cercanas al óptimo global del problema.

Citation

How to cite

D. López-Rodríguez and E. Mérida-Casermeiro. “Aplicación neuronal del enfriamiento funcional discreto al problema del viajante”. In: IV Congreso Español sobre Meraheurísticas, Algoritmos Evolutivos y Bioinspirados. CEDI. 2005, pp. 307-314.

BibTeX
<pre><code>
@inproceedings{lopez2005aplicacion, title={Aplicación neuronal del enfriamiento funcional discreto al problema del viajante}, author={López-Rodríguez, Domingo and Mérida-Casermeiro, Enrique}, booktitle={IV Congreso Español sobre Meraheurísticas, Algoritmos Evolutivos y Bioinspirados}, pages={307–314}, year={2005}, organization={CEDI} }
<button class='copy-bib-btn' id='copy-bib-btn'><i class='bi bi-clipboard'></i> Copy BibTeX</button>