517 research outputs found

    Shannon Wavelet Chaotic Neural Network with Nonlinear Self-feedback

    Get PDF
    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

    Solving TSP by Transiently Chaotic Neural Networks

    Get PDF

    Traveling Salesman Problem

    Get PDF
    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

    Get PDF
    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

    Get PDF
    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

    Full text link
    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
    • …
    corecore