517 research outputs found
Shannon Wavelet Chaotic Neural Network with Nonlinear Self-feedback
Shannon wavelet chaotic neural network is a kind of chaotic neural network with non-monotonous activation function composed by Sigmoid and Wavelet. In this paper, wavelet chaotic neural network models with different nonlinear self-feedbacks are proposed and the effects of the different self-feedbacks on simulated annealing are analyzed respectively. Then the proposed models are applied to the 10-city traveling salesman problem (TSP) and by comparison the performance of the model with wavelet self-feedback is superior to that of the rest others presented in this paper. Moreover, the performance of the model with wavelet self-feedback is improved by the scale index and the location index of the wavelet. Finally, the dynamics of an internal state of the model for the 10-city TSP is researched, including chaotic area distribution, the largest Lyapunov exponents and the effects of the chaotic distribution on the performance of the network for 10-city TSP. The numerical simulations show that the models can converge to the global minimum or approximate solutions more efficiently than the Hopfield network, and the performance of the model with wavelet self-feedback is superior to that of the others
Traveling Salesman Problem
The idea behind TSP was conceived by Austrian mathematician Karl Menger in mid 1930s who invited the research community to consider a problem from the everyday life from a mathematical point of view. A traveling salesman has to visit exactly once each one of a list of m cities and then return to the home city. He knows the cost of traveling from any city i to any other city j. Thus, which is the tour of least possible cost the salesman can take? In this book the problem of finding algorithmic technique leading to good/optimal solutions for TSP (or for some other strictly related problems) is considered. TSP is a very attractive problem for the research community because it arises as a natural subproblem in many applications concerning the every day life. Indeed, each application, in which an optimal ordering of a number of items has to be chosen in a way that the total cost of a solution is determined by adding up the costs arising from two successively items, can be modelled as a TSP instance. Thus, studying TSP can never be considered as an abstract research with no real importance
The evolution of cell formation problem methodologies based on recent studies (1997-2008): review and directions for future research
This paper presents a literature review of the cell formation (CF) problem concentrating on formulations
proposed in the last decade. It refers to a number of solution approaches that have been employed for CF
such as mathematical programming, heuristic and metaheuristic methodologies and artificial intelligence
strategies. A comparison and evaluation of all methodologies is attempted and some shortcomings are
highlighted. Finally, suggestions for future research are proposed useful for CF researchers
Artificial Intelligence in Civil Engineering
Artificial intelligence is a branch of computer science, involved in the research, design, and application of intelligent computer. Traditional methods for modeling and optimizing complex structure systems require huge amounts of computing resources, and artificial-intelligence-based solutions can often provide valuable alternatives for efficiently solving problems in the civil engineering. This paper summarizes recently developed methods and theories in the developing direction for applications of artificial intelligence in civil engineering, including evolutionary computation, neural networks, fuzzy systems, expert system, reasoning, classification, and learning, as well as others like chaos theory, cuckoo search, firefly algorithm, knowledge-based engineering, and simulated annealing. The main research trends are also pointed out in the end. The paper provides an overview of the advances of artificial intelligence applied in civil engineering
Designing spontaneous behavioral switching via chaotic itinerancy
Chaotic itinerancy is a frequently observed phenomenon in high-dimensional
and nonlinear dynamical systems, and it is characterized by the random
transitions among multiple quasi-attractors. Several studies have revealed that
chaotic itinerancy has been observed in brain activity, and it is considered to
play a critical role in the spontaneous, stable behavior generation of animals.
Thus, chaotic itinerancy is a topic of great interest, particularly for
neurorobotics researchers who wish to understand and implement autonomous
behavioral controls for agents. However, it is generally difficult to gain
control over high-dimensional nonlinear dynamical systems. Hence, the
implementation of chaotic itinerancy has mainly been accomplished
heuristically. In this study, we propose a novel way of implementing chaotic
itinerancy reproducibly and at will in a generic high-dimensional chaotic
system. In particular, we demonstrate that our method enables us to easily
design both the trajectories of quasi-attractors and the transition rules among
them simply by adjusting the limited number of system parameters and by
utilizing the intrinsic high-dimensional chaos. Finally, we quantitatively
discuss the validity and scope of application through the results of several
numerical experiments.Comment: 15 pages, 6 figures and 1 supplementary figure. Our supplementary
videos are available in
https://drive.google.com/drive/folders/10iB23OMHQfFIRejZstoXMJRpnpm3-3H5?usp=sharin
Recommended from our members
Optimal anticipatory control as a theory of motor preparation
Supported by a decade of primate electrophysiological experiments, the prevailing theory of neural motor control holds that movement generation is accomplished by a preparatory process that progressively steers the state of the motor cortex into a movement-specific optimal subspace prior to movement onset. The state of the cortex then evolves from these optimal subspaces, producing patterns of neural activity that serve as control inputs to the musculature. This theory, however, does not address the following questions: what characterizes the optimal subspace and what are the neural mechanisms that underlie the preparatory process? We address these questions with a circuit model of movement preparation and control. Specifically, we propose that preparation can be achieved by optimal feedback control (OFC) of the cortical state via a thalamo-cortical loop. Under OFC, the state of the cortex is selectively controlled along state-space directions that have future motor consequences, and not in other inconsequential ones. We show that OFC enables fast movement preparation and explains the observed orthogonality between preparatory and movement-related monkey motor cortex activity. This illustrates the importance of constraining new theories of neural function with experimental data. However, as recording technologies continue to improve, a key challenge is to extract meaningful insights from increasingly large-scale neural recordings. Latent variable models (LVMs) are powerful tools for addressing this challenge due to their ability to identify the low-dimensional latent variables that best explain these large data sets. One shortcoming of most LVMs, however, is that they assume a Euclidean latent space, while many kinematic variables, such as head rotations and the configuration of an arm, are naturally described by variables that live on non-Euclidean latent spaces (e.g., SO(3) and tori). To address this shortcoming, we propose the Manifold Gaussian Process Latent Variable Model, a method for simultaneously inferring nonparametric tuning curves and latent variables on non-Euclidean latent spaces. We show that our method is able to correctly infer the latent ring topology of the fly and mouse head direction circuits.This work was supported by a Trinity-Henry Barlow scholarship and a scholarship from the Ministry of Education, ROC Taiwan
- …