This paper reports the use of response surface model (RSM) and reinforcement learning (RL) to solve the travelling salesman problem (TSP). In contrast to heuristically approaches to estimate the parameters of RL, the method proposed here allows a systematic estimation of the learning rate and the discount factor parameters.The Q-learning and SARSA algorithms were applied to standard problems from the TSPLIB library. Computational results demonstrate that the use of RSM is capable of producing better solutions to both symmetric and asymmetric tests of TSP.
A lower bound error for free-run simulation of the polynomial NARMAX (Nonlinear AutoRegressive Moving Average model with eXogenous input) is introduced. The ultimate goal of the polynomial NARMAX is to predict an arbitrary number of steps ahead. Free-run simulation is also used to validate the model. Although free-run simulation of the polynomial NARMAX is essential, little attention has been given to the error propagation to round off in digital computers. Our procedure is based on the comparison of two pseudo-orbits produced from two mathematical equivalent models, but different from the point of view of floating point representation. We apply successfully our technique for three identified models of the systems: sine map, Chua's circuit and Duffing-Ueda oscillator. This technique may be used to reject a simulation, if a required precision is greater than the lower bound error, increasing the numerical reliability in free-run simulation of the polynomial NARMAX.
ARTICLE HISTORY
In this letter, a very simple method to calculate the positive Largest Lyapunov Exponent (LLE) based on the concept of interval extensions and using the original equations of motion is presented. The exponent is estimated from the slope of the line derived from the lower bound error when considering two interval extensions of the original system. It is shown that the algorithm is robust, fast and easy to implement and can be considered as alternative to other algorithms available in the literature. The method has been successfully tested in five well-known systems: Logistic, Hénon, Lorenz and Rössler equations and the Mackey–Glass system.
Despite the universality of branching patterns in marine modular colonial organisms, there is neither a clear explanation about the growth of their branching forms nor an understanding of how these organisms conserve their shape during development. This study develops a model of branching and colony growth using parameters and variables related to actual modular structures (e.g., branches) in Caribbean gorgonian corals (Cnidaria). Gorgonians exhibiting treelike networks branch subapically, creating hierarchical mother-daughter relationships among branches. We modeled both the intrinsic subapical branching along with an ecological-physiological limit to growth or maximum number of mother branches (k). Shape is preserved by maintaining a constant ratio (c) between the total number of branches and the mother branches. The size frequency distribution of mother branches follows a scaling power law suggesting self-organized criticality. Differences in branching among species with the same k values are determined by r (branching rate) and c. Species with r<r/2 or c>r>0). Ecological/physiological constraints limit growth without altering colony form or the interaction between r and c. The model described the branching dynamics giving the form to colonies and how colony growth declines over time without altering the branching pattern. This model provides a theoretical basis to study branching as a simple function of the number of branches independently of ordering- and bifurcation-based schemes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.