This article finds feasible solutions to the travelling salesman problem, obtaining the route with the shortest distance to visit n cities just once, returning to the starting city. The problem addressed is clustering the cities, then using the NEH heuristic, which provides an initial solution that is refined using a modification of the metaheuristic Multi-Restart Iterated Local Search MRSILS; finally, clusters are joined to end the route with the minimum distance to the travelling salesman problem. The contribution of this research is the use of the metaheuristic MRSILS, that in our knowledge had not been used to solve the travelling salesman problem using clusters. The main objective of this article is to demonstrate that the proposed algorithm is more efficient than Genetic Algorithms when clusters are used. To demonstrate the above, both algorithms are compared with some cases taken from the literature, also a comparison with the best-known results is done. In addition, statistical studies are made in the same conditions to demonstrate this fact. Our method obtains better results in all the 10 cases compared.

Abstract. Active database systems have been developed for applications needing an automatic reaction in response to certain conditions being satisfied or certain event occurring. The desired behavior is expressed by ECA-rules (event-condition-action rules). Generally, ECA rules and their execution are represented by rule language, for example, defining TRIGGERs in an active database. Then, database behavior prediction or analysis can be realized through other approaches such as algebraic approach, trigger graph methods, etc.. Therefore, in such active databases, rule representation and processing are separated. In this paper we propose a structural model which integrates rule representation and processing entirely, it is called Conditional Colored Petri Net (CCPN). CCPN can model both rules themselves and their complicated interacting relation in an graphical way. If the rule base of an active database is modeled by CCPN, then rule simulation can be done. An example is illustrated in the paper.

No abstract

En este trabajo se estudia el Problema de Secuenciación de Trabajos codificado como un Problema de Agente Viajero y resuelto mediante Algoritmos Genéticos. Se propone un Algoritmo Genético en donde se comparan dos tipos de selección: por torneo y por ruleta. Se realizan diferentes pruebas para la solución del Problema del Agente Viajero con los dos tipos de selección bajo diferentes parámetros: número de individuos, número de iteraciones, probabilidad de cruce y probabilidad de mutación; a partir de estos se seleccionan los parámetros y el tipo de selección. Posteriormente se codifica al Problema de Secuenciación como un Problema del Agente Viajero. La propuesta se presenta mediante la aplicación a diferentes ejemplos del Problema de Secuenciación de Trabajos y la comparación con los resultados obtenidos en la literatura. Palabras Clave: algoritmos eficientes, sistemas industriales de producción, problemas de optimización, problema de agente viajero.

ResumenEste trabajo presenta un algoritmo diseñado para encontrar los parámetros de modo tal que mejore el funcionamiento de un controlador Proporcional Integral y Derivativo (PID) en un sistema acoplado de tanques ya que es uno de los controladores industriales utilizados comúnmente; el método propuesto para determinar el valor de los parámetros del controlador PID, se basa en un Algoritmo Genético (AG), para obtener los valores de las constantes Kp, Ki y Kd, del controlador en un sistema lineal de tres tanques de nivel de líquido; para ello primeramente se realizó la sintonización con el método de Ziegler-Nichols e integrándose a la planta; posteriormente se utiliza un AG para sintonizar el mismo controlador de modo tal que se comparan las respuestas con ambas metodologías, lográndose mejores resultados con el AG en cuanto al tiempo de establecimiento del sistema así como en el sobre impulso del sistema; por lo tanto podemos decir que para el sistema estudiado el método de sintonización de los parámetros del controlador PID con un AG mejora la respuesta del controlador en comparación con el método de Ziegler-Nichols.