Annealing Ant Colony Optimization with Mutation Operator for Solving TSP.

Abstract:

:Ant Colony Optimization (ACO) has been successfully applied to solve a wide range of combinatorial optimization problems such as minimum spanning tree, traveling salesman problem, and quadratic assignment problem. Basic ACO has drawbacks of trapping into local minimum and low convergence rate. Simulated annealing (SA) and mutation operator have the jumping ability and global convergence; and local search has the ability to speed up the convergence. Therefore, this paper proposed a hybrid ACO algorithm integrating the advantages of ACO, SA, mutation operator, and local search procedure to solve the traveling salesman problem. The core of algorithm is based on the ACO. SA and mutation operator were used to increase the ants population diversity from time to time and the local search was used to exploit the current search area efficiently. The comparative experiments, using 24 TSP instances from TSPLIB, show that the proposed algorithm outperformed some well-known algorithms in the literature in terms of solution quality.

journal_name

Comput Intell Neurosci

authors

Mohsen AM

doi

10.1155/2016/8932896

subject

Has Abstract

pub_date

2016-01-01 00:00:00

pages

8932896

eissn

1687-5265

issn

1687-5273

journal_volume

2016

pub_type

杂志文章
  • Study on optimized Elman neural network classification algorithm based on PLS and CA.

    abstract::High-dimensional large sample data sets, between feature variables and between samples, may cause some correlative or repetitive factors, occupy lots of storage space, and consume much computing time. Using the Elman neural network to deal with them, too many inputs will influence the operating efficiency and recognit...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2014/724317

    authors: Jia W,Zhao D,Shen T,Tang Y,Zhao Y

    更新日期:2014-01-01 00:00:00

  • A fuzzy logic system for seizure onset detection in intracranial EEG.

    abstract::We present a multistage fuzzy rule-based algorithm for epileptic seizure onset detection. Amplitude, frequency, and entropy-based features were extracted from intracranial electroencephalogram (iEEG) recordings and considered as the inputs for a fuzzy system. These features extracted from multichannel iEEG signals wer...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2012/705140

    authors: Rabbi AF,Fazel-Rezai R

    更新日期:2012-01-01 00:00:00

  • List-Based Simulated Annealing Algorithm for Traveling Salesman Problem.

    abstract::Simulated annealing (SA) algorithm is a popular intelligent optimization algorithm which has been successfully applied in many fields. Parameters' setting is a key factor for its performance, but it is also a tedious work. To simplify parameters setting, we present a list-based simulated annealing (LBSA) algorithm to ...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2016/1712630

    authors: Zhan SH,Lin J,Zhang ZJ,Zhong YW

    更新日期:2016-01-01 00:00:00

  • Chaos Quantum-Behaved Cat Swarm Optimization Algorithm and Its Application in the PV MPPT.

    abstract::Cat Swarm Optimization (CSO) algorithm was put forward in 2006. Despite a faster convergence speed compared with Particle Swarm Optimization (PSO) algorithm, the application of CSO is greatly limited by the drawback of "premature convergence," that is, the possibility of trapping in local optimum when dealing with non...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/1583847

    authors: Nie X,Wang W,Nie H

    更新日期:2017-01-01 00:00:00

  • A novel design of 4-class BCI using two binary classifiers and parallel mental tasks.

    abstract::A novel 4-class single-trial brain computer interface (BCI) based on two (rather than four or more) binary linear discriminant analysis (LDA) classifiers is proposed, which is called a "parallel BCI." Unlike other BCIs where mental tasks are executed and classified in a serial way one after another, the parallel BCI u...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2008/437306

    authors: Geng T,Gan JQ,Dyson M,Tsui CS,Sepulveda F

    更新日期:2008-01-01 00:00:00

  • Immune centroids oversampling method for binary classification.

    abstract::To improve the classification performance of imbalanced learning, a novel oversampling method, immune centroids oversampling technique (ICOTE) based on an immune network, is proposed. ICOTE generates a set of immune centroids to broaden the decision regions of the minority class space. The representative immune centro...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/109806

    authors: Ai X,Wu J,Sheng VS,Zhao P,Cui Z

    更新日期:2015-01-01 00:00:00

  • Liraglutide Activates the Nrf2/HO-1 Antioxidant Pathway and Protects Brain Nerve Cells against Cerebral Ischemia in Diabetic Rats.

    abstract::This study aimed to determine the effect of liraglutide pretreatment and to elucidate the mechanism of nuclear factor erythroid 2-related factor (Nrf2)/heme oxygenase-1 (HO-1) signaling after focal cerebral ischemia injury in diabetic rats model. Adult male Sprague-Dawley rats were randomly divided into the sham-opera...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2018/3094504

    authors: Deng C,Cao J,Han J,Li J,Li Z,Shi N,He J

    更新日期:2018-02-12 00:00:00

  • Why people play: artificial lives acquiring play instinct to stabilize productivity.

    abstract::We propose a model to generate a group of artificial lives capable of coping with various environments which is equivalent to a set of requested task, and likely to show that the plays or hobbies are necessary for the group of individuals to maintain the coping capability with various changes of the environment as a w...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2012/197262

    authors: Tamura S,Inabayashi S,Hayakawa W,Yokouchi T,Mitsumoto H,Taketani H

    更新日期:2012-01-01 00:00:00

  • RnRTD: Intelligent Approach Based on the Relationship-Driven Neural Network and Restricted Tensor Decomposition for Multiple Accusation Judgment in Legal Cases.

    abstract::The use of intelligent judgment technology to assist in judgment is an inevitable trend in the development of judgment in contemporary social legal cases. Using big data and artificial intelligence technology to accurately determine multiple accusations involved in legal cases is an urgent problem to be solved in lega...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2019/6705405

    authors: Guo X,Zhang H,Ye L,Li S

    更新日期:2019-07-07 00:00:00

  • Intelligence Is beyond Learning: A Context-Aware Artificial Intelligent System for Video Understanding.

    abstract::Understanding video files is a challenging task. While the current video understanding techniques rely on deep learning, the obtained results suffer from a lack of real trustful meaning. Deep learning recognizes patterns from big data, leading to deep feature abstraction, not deep understanding. Deep learning tries to...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2020/8813089

    authors: Ghozia A,Attiya G,Adly E,El-Fishawy N

    更新日期:2020-12-23 00:00:00

  • Effect of Emotion on Prospective Memory in Those of Different Age Groups.

    abstract::The effect of emotion on prospective memory on those of different age groups and its neural mechanism in Chinese adults are still unclear. The present study investigated the effect of emotion on prospective memory during the encoding and retrieval phases in younger and older adults by using event-related potentials (E...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2020/8859231

    authors: Xian J,Wang Y,Han B

    更新日期:2020-09-21 00:00:00

  • Developmental and Evolutionary Lexicon Acquisition in Cognitive Agents/Robots with Grounding Principle: A Short Review.

    abstract::Grounded language acquisition is an important issue, particularly to facilitate human-robot interactions in an intelligent and effective way. The evolutionary and developmental language acquisition are two innovative and important methodologies for the grounding of language in cognitive agents or robots, the aim of wh...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章,评审

    doi:10.1155/2016/8571265

    authors: Rasheed N,Amin SH

    更新日期:2016-01-01 00:00:00

  • Channel selection and feature projection for cognitive load estimation using ambulatory EEG.

    abstract::We present an ambulatory cognitive state classification system to assess the subject's mental load based on EEG measurements. The ambulatory cognitive state estimator is utilized in the context of a real-time augmented cognition (AugCog) system that aims to enhance the cognitive performance of a human user through com...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2007/74895

    authors: Lan T,Erdogmus D,Adami A,Mathan S,Pavel M

    更新日期:2007-01-01 00:00:00

  • Cloud Model-Based Artificial Immune Network for Complex Optimization Problem.

    abstract::This paper proposes an artificial immune network based on cloud model (AINet-CM) for complex function optimization problems. Three key immune operators-cloning, mutation, and suppression-are redesigned with the help of the cloud model. To be specific, an increasing half cloud-based cloning operator is used to adjust t...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/5901258

    authors: Wang M,Feng S,Li J,Li Z,Xue Y,Guo D

    更新日期:2017-01-01 00:00:00

  • Explore Interregional EEG Correlations Changed by Sport Training Using Feature Selection.

    abstract::This paper investigated the interregional correlation changed by sport training through electroencephalography (EEG) signals using the techniques of classification and feature selection. The EEG data are obtained from students with long-time professional sport training and normal students without sport training as bas...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2016/6184823

    authors: Gao J,Wang W,Zhang J

    更新日期:2016-01-01 00:00:00

  • Gaze Estimation Method Using Analysis of Electrooculogram Signals and Kinect Sensor.

    abstract::A gaze estimation system is one of the communication methods for severely disabled people who cannot perform gestures and speech. We previously developed an eye tracking method using a compact and light electrooculogram (EOG) signal, but its accuracy is not very high. In the present study, we conducted experiments to ...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/2074752

    authors: Sakurai K,Yan M,Tanno K,Tamura H

    更新日期:2017-01-01 00:00:00

  • Study on the calculation models of bus delay at bays using queueing theory and Markov chain.

    abstract::Traffic congestion at bus bays has decreased the service efficiency of public transit seriously in China, so it is crucial to systematically study its theory and methods. However, the existing studies lack theoretical model on computing efficiency. Therefore, the calculation models of bus delay at bays are studied. Fi...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/750304

    authors: Sun F,Sun L,Sun SW,Wang DH

    更新日期:2015-01-01 00:00:00

  • An Efficient Robust Eye Localization by Learning the Convolution Distribution Using Eye Template.

    abstract::Eye localization is a fundamental process in many facial analyses. In practical use, it is often challenged by illumination, head pose, facial expression, occlusion, and other factors. It remains great difficulty to achieve high accuracy with short prediction time and low training cost at the same time. This paper pre...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/709072

    authors: Li X,Dou Y,Niu X,Xu J,Xiao R

    更新日期:2015-01-01 00:00:00

  • The track of brain activity during the observation of TV commercials with the high-resolution EEG technology.

    abstract::We estimate cortical activity in normal subjects during the observation of TV commercials inserted within a movie by using high-resolution EEG techniques. The brain activity was evaluated in both time and frequency domains by solving the associate inverse problem of EEG with the use of realistic head models. In partic...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2009/652078

    authors: Astolfi L,Vecchiato G,De Vico Fallani F,Salinari S,Cincotti F,Aloise F,Mattia D,Marciani MG,Bianchi L,Soranzo R,Babiloni F

    更新日期:2009-01-01 00:00:00

  • Classifying EEG Signals during Stereoscopic Visualization to Estimate Visual Comfort.

    abstract::With stereoscopic displays a sensation of depth that is too strong could impede visual comfort and may result in fatigue or pain. We used Electroencephalography (EEG) to develop a novel brain-computer interface that monitors users' states in order to reduce visual strain. We present the first system that discriminates...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2016/2758103

    authors: Frey J,Appriou A,Lotte F,Hachet M

    更新日期:2016-01-01 00:00:00

  • Modeling spike-train processing in the cerebellum granular layer and changes in plasticity reveal single neuron effects in neural ensembles.

    abstract::The cerebellum input stage has been known to perform combinatorial operations on input signals. In this paper, two types of mathematical models were used to reproduce the role of feed-forward inhibition and computation in the granular layer microcircuitry to investigate spike train processing. A simple spiking model a...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2012/359529

    authors: Medini C,Nair B,D'Angelo E,Naldi G,Diwakar S

    更新日期:2012-01-01 00:00:00

  • An Energy Storage Performance Improvement Model for Grid-Connected Wind-Solar Hybrid Energy Storage System.

    abstract::This study introduces a supercapacitor hybrid energy storage system in a wind-solar hybrid power generation system, which can remarkably increase the energy storage capacity and output power of the system. In the specific solution, this study combines the distributed power generation system and the hybrid energy stora...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2020/8887227

    authors: Zhu R,Zhao AL,Wang GC,Xia X,Yang Y

    更新日期:2020-08-28 00:00:00

  • Inferring functional brain states using temporal evolution of regularized classifiers.

    abstract::We present a framework for inferring functional brain state from electrophysiological (MEG or EEG) brain signals. Our approach is adapted to the needs of functional brain imaging rather than EEG-based brain-computer interface (BCI). This choice leads to a different set of requirements, in particular to the demand for ...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2007/52609

    authors: Zhdanov A,Hendler T,Ungerleider L,Intrator N

    更新日期:2007-01-01 00:00:00

  • Embedding Undersampling Rotation Forest for Imbalanced Problem.

    abstract::Rotation Forest is an ensemble learning approach achieving better performance comparing to Bagging and Boosting through building accurate and diverse classifiers using rotated feature space. However, like other conventional classifiers, Rotation Forest does not work well on the imbalanced data which are characterized ...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2018/6798042

    authors: Guo H,Diao X,Liu H

    更新日期:2018-11-01 00:00:00

  • Analysis of Residual Dependencies of Independent Components Extracted from fMRI Data.

    abstract::Independent component analysis (ICA) of functional magnetic resonance imaging (fMRI) data can be employed as an exploratory method. The lack in the ICA model of strong a priori assumptions about the signal or about the noise leads to difficult interpretations of the results. Moreover, the statistical independence of t...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2016/2961727

    authors: Vanello N,Ricciardi E,Landini L

    更新日期:2016-01-01 00:00:00

  • Two Different Points of View through Artificial Intelligence and Vector Autoregressive Models for Ex Post and Ex Ante Forecasting.

    abstract::The ANN method has been applied by means of multilayered feedforward neural networks (MLFNs) by using different macroeconomic variables such as the exchange rate of USD/TRY, gold prices, and the Borsa Istanbul (BIST) 100 index based on monthly data over the period of January 2000 and September 2014 for Turkey. Vector ...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/409361

    authors: Aydin AD,Caliskan Cavdar S

    更新日期:2015-01-01 00:00:00

  • Multiclass Posterior Probability Twin SVM for Motor Imagery EEG Classification.

    abstract::Motor imagery electroencephalography is widely used in the brain-computer interface systems. Due to inherent characteristics of electroencephalography signals, accurate and real-time multiclass classification is always challenging. In order to solve this problem, a multiclass posterior probability solution for twin SV...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/251945

    authors: She Q,Ma Y,Meng M,Luo Z

    更新日期:2015-01-01 00:00:00

  • Reducing the Schizophrenia Stigma: A New Approach Based on Augmented Reality.

    abstract::Schizophrenia is a chronic mental disease that usually manifests psychotic symptoms and affects an individual's functionality. The stigma related to this disease is a serious obstacle for an adequate approach to its treatment. Stigma can, for example, delay the start of treatment, and it creates difficulties in interp...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/2721846

    authors: Silva RDC,Albuquerque SGC,Muniz AV,Filho PPR,Ribeiro S,Pinheiro PR,Albuquerque VHC

    更新日期:2017-01-01 00:00:00

  • Neural Basis of Intrinsic Motivation: Evidence from Event-Related Potentials.

    abstract::Human intrinsic motivation is of great importance in human behavior. However, although researchers have focused on this topic for decades, its neural basis was still unclear. The current study employed event-related potentials to investigate the neural disparity between an interesting stop-watch (SW) task and a boring...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/698725

    authors: Jin J,Yu L,Ma Q

    更新日期:2015-01-01 00:00:00

  • Deep Learning for Plant Identification in Natural Environment.

    abstract::Plant image identification has become an interdisciplinary focus in both botanical taxonomy and computer vision. The first plant image dataset collected by mobile phone in natural scene is presented, which contains 10,000 images of 100 ornamental plant species in Beijing Forestry University campus. A 26-layer deep lea...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/7361042

    authors: Sun Y,Liu Y,Wang G,Zhang H

    更新日期:2017-01-01 00:00:00