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 solve traveling salesman problem (TSP). LBSA algorithm uses a novel list-based cooling schedule to control the decrease of temperature. Specifically, a list of temperatures is created first, and then the maximum temperature in list is used by Metropolis acceptance criterion to decide whether to accept a candidate solution. The temperature list is adapted iteratively according to the topology of the solution space of the problem. The effectiveness and the parameter sensitivity of the list-based cooling schedule are illustrated through benchmark TSP problems. The LBSA algorithm, whose performance is robust on a wide range of parameter values, shows competitive performance compared with some other state-of-the-art algorithms.

journal_name

Comput Intell Neurosci

authors

Zhan SH,Lin J,Zhang ZJ,Zhong YW

doi

10.1155/2016/1712630

subject

Has Abstract

pub_date

2016-01-01 00:00:00

pages

1712630

eissn

1687-5265

issn

1687-5273

journal_volume

2016

pub_type

杂志文章
  • 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

  • GA-Based Membrane Evolutionary Algorithm for Ensemble Clustering.

    abstract::Ensemble clustering can improve the generalization ability of a single clustering algorithm and generate a more robust clustering result by integrating multiple base clusterings, so it becomes the focus of current clustering research. Ensemble clustering aims at finding a consensus partition which agrees as much as po...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/4367342

    authors: Wang Y,Liu X,Xiang L

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

  • Automated Text Analysis Based on Skip-Gram Model for Food Evaluation in Predicting Consumer Acceptance.

    abstract::The purpose of this paper is to evaluate food taste, smell, and characteristics from consumers' online reviews. Several studies in food sensory evaluation have been presented for consumer acceptance. However, these studies need taste descriptive word lexicon, and they are not suitable for analyzing large number of eva...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2018/9293437

    authors: Kim AY,Ha JG,Choi H,Moon H

    更新日期:2018-01-22 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

  • 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

  • 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

  • Modelling of Asphalt's Adhesive Behaviour Using Classification and Regression Tree (CART) Analysis.

    abstract::The modification by polymers and nanomaterials can significantly improve different properties of asphalt. However, during the service life, the oxidation affects the constituents of modified asphalt and subsequently results in deviation from the desired properties. One of the important properties affected due to oxida...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2019/3183050

    authors: Arifuzzaman M,Gazder U,Alam MS,Sirin O,Mamun AA

    更新日期:2019-08-15 00:00:00

  • n-Iterative Exponential Forgetting Factor for EEG Signals Parameter Estimation.

    abstract::Electroencephalograms (EEG) signals are of interest because of their relationship with physiological activities, allowing a description of motion, speaking, or thinking. Important research has been developed to take advantage of EEG using classification or predictor algorithms based on parameters that help to describe...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2018/4613740

    authors: Aguilar Cruz KA,Zagaceta Álvarez MT,Palma Orozco R,Medel Juárez JJ

    更新日期:2018-01-15 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

  • A Db-Scan Binarization Algorithm Applied to Matrix Covering Problems.

    abstract::The integration of machine learning techniques and metaheuristic algorithms is an area of interest due to the great potential for applications. In particular, using these hybrid techniques to solve combinatorial optimization problems (COPs) to improve the quality of the solutions and convergence times is of great inte...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2019/3238574

    authors: García J,Moraga P,Valenzuela M,Crawford B,Soto R,Pinto H,Peña A,Altimiras F,Astorga G

    更新日期:2019-09-16 00:00:00

  • Analysis of human standing balance by largest lyapunov exponent.

    abstract::The purpose of this research is to analyse the relationship between nonlinear dynamic character and individuals' standing balance by the largest Lyapunov exponent, which is regarded as a metric for assessing standing balance. According to previous study, the largest Lyapunov exponent from centre of pressure time serie...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/158478

    authors: Liu K,Wang H,Xiao J,Taha Z

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

  • Ensemble Framework of Deep CNNs for Diabetic Retinopathy Detection.

    abstract::Diabetic retinopathy (DR) is an eye disease that damages the blood vessels of the eye. DR causes blurred vision or it may lead to blindness if it is not detected in early stages. DR has five stages, i.e., 0 normal, 1 mild, 2 moderate, 3 severe, and 4 PDR. Conventionally, many hand-on projects of computer vision have b...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2020/8864698

    authors: Jinfeng G,Qummar S,Junming Z,Ruxian Y,Khan FG

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

  • Learning-Based Lane-Change Behaviour Detection for Intelligent and Connected Vehicles.

    abstract::Detection of lane-change behaviour is critical to driving safety, especially on highways. In this paper, we proposed a method and designed a learning-based detection model of lane-change behaviour in highway environment, which only needs the vehicle to be equipped with velocity and direction sensors or each section of...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2020/8848363

    authors: Du L,Chen W,Pei Z,Zheng H,Fu S,Chen K,Wu D

    更新日期:2020-09-30 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

  • A Platoon-Based Adaptive Signal Control Method with Connected Vehicle Technology.

    abstract::One important objective of urban traffic signal control is to reduce individual delay and improve safety for travelers in both private car and public bus transit. To achieve signal control optimization from the perspective of all users, this paper proposes a platoon-based adaptive signal control (PASC) strategy to pro...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2020/2764576

    authors: Li N,Chen S,Zhu J,Sun DJ

    更新日期:2020-06-01 00:00:00

  • Random bin for analyzing neuron spike trains.

    abstract::When analyzing neuron spike trains, it is always the problem of how to set the time bin. Bin width affects much to analyzed results of such as periodicity of the spike trains. Many approaches have been proposed to determine the bin setting. However, these bins are fixed through the analysis. In this paper, we propose ...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2012/153496

    authors: Tamura S,Miyoshi T,Sawai H,Mizuno-Matsumoto Y

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

  • String Grammar Unsupervised Possibilistic Fuzzy C-Medians for Gait Pattern Classification in Patients with Neurodegenerative Diseases.

    abstract::Neurodegenerative diseases that affect serious gait abnormalities include Parkinson's disease (PD), amyotrophic lateral sclerosis (ALS), and Huntington disease (HD). These diseases lead to gait rhythm distortion that can be determined by stride time interval of footfall contact times. In this paper, we present a new m...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2018/1869565

    authors: Klomsae A,Auephanwiriyakul S,Theera-Umpon N

    更新日期:2018-06-13 00:00:00

  • Evolutionary Spiking Neural Networks for Solving Supervised Classification Problems.

    abstract::This paper presents a grammatical evolution (GE)-based methodology to automatically design third generation artificial neural networks (ANNs), also known as spiking neural networks (SNNs), for solving supervised classification problems. The proposal performs the SNN design by exploring the search space of three-layere...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2019/4182639

    authors: López-Vázquez G,Ornelas-Rodriguez M,Espinal A,Soria-Alcaraz JA,Rojas-Domínguez A,Puga-Soberanes HJ,Carpio JM,Rostro-Gonzalez H

    更新日期:2019-03-28 00:00:00

  • Energy Consumption Forecasting Using Semantic-Based Genetic Programming with Local Search Optimizer.

    abstract::Energy consumption forecasting (ECF) is an important policy issue in today's economies. An accurate ECF has great benefits for electric utilities and both negative and positive errors lead to increased operating costs. The paper proposes a semantic based genetic programming framework to address the ECF problem. In par...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/971908

    authors: Castelli M,Trujillo L,Vanneschi L

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

  • Channel Projection-Based CCA Target Identification Method for an SSVEP-Based BCI System of Quadrotor Helicopter Control.

    abstract::The brain-computer interface (BCI) plays an important role in assisting patients with amyotrophic lateral sclerosis (ALS) to enable them to participate in communication and entertainment. In this study, a novel channel projection-based canonical correlation analysis (CP-CCA) target identification method for steady-sta...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2019/2361282

    authors: Gao Q,Zhang Y,Wang Z,Dong E,Song X,Song Y

    更新日期:2019-12-16 00:00:00

  • Neurophysiological Responses to Different Product Experiences.

    abstract::It is well known that the evaluation of a product from the shelf considers the simultaneous cerebral and emotional evaluation of the different qualities of the product such as its colour, the eventual images shown, and the envelope's texture (hereafter all included in the term "product experience"). However, the measu...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2018/9616301

    authors: Modica E,Cartocci G,Rossi D,Martinez Levy AC,Cherubino P,Maglione AG,Di Flumeri G,Mancini M,Montanari M,Perrotta D,Di Feo P,Vozzi A,Ronca V,Aricò P,Babiloni F

    更新日期:2018-09-24 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

  • 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

  • Learning-Based Visual Saliency Model for Detecting Diabetic Macular Edema in Retinal Image.

    abstract::This paper brings forth a learning-based visual saliency model method for detecting diagnostic diabetic macular edema (DME) regions of interest (RoIs) in retinal image. The method introduces the cognitive process of visual selection of relevant regions that arises during an ophthalmologist's image examination. To reco...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2016/7496735

    authors: Zou X,Zhao X,Yang Y,Li N

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

  • Predictive Modeling in Race Walking.

    abstract::This paper presents the use of linear and nonlinear multivariable models as tools to support training process of race walkers. These models are calculated using data collected from race walkers' training events and they are used to predict the result over a 3 km race based on training loads. The material consists of 1...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/735060

    authors: Wiktorowicz K,Przednowek K,Lassota L,Krzeszowski T

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

  • Designs and Algorithms to Map Eye Tracking Data with Dynamic Multielement Moving Objects.

    abstract::Design concepts and algorithms were developed to address the eye tracking analysis issues that arise when (1) participants interrogate dynamic multielement objects that can overlap on the display and (2) visual angle error of the eye trackers is incapable of providing exact eye fixation coordinates. These issues were ...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2016/9354760

    authors: Kang Z,Mandal S,Crutchfield J,Millan A,McClung SN

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

  • EEGLAB, SIFT, NFT, BCILAB, and ERICA: new tools for advanced EEG processing.

    abstract::We describe a set of complementary EEG data collection and processing tools recently developed at the Swartz Center for Computational Neuroscience (SCCN) that connect to and extend the EEGLAB software environment, a freely available and readily extensible processing environment running under Matlab. The new tools incl...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2011/130714

    authors: Delorme A,Mullen T,Kothe C,Akalin Acar Z,Bigdely-Shamlo N,Vankov A,Makeig S

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

  • Fuzzy Classification of High Resolution Remote Sensing Scenes Using Visual Attention Features.

    abstract::In recent years the spatial resolutions of remote sensing images have been improved greatly. However, a higher spatial resolution image does not always lead to a better result of automatic scene classification. Visual attention is an important characteristic of the human visual system, which can effectively help to cl...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/9858531

    authors: Li L,Xu T,Chen Y

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

  • Neural-Based Compensation of Nonlinearities in an Airplane Longitudinal Model with Dynamic-Inversion Control.

    abstract::The inversion design approach is a very useful tool for the complex multiple-input-multiple-output nonlinear systems to implement the decoupling control goal, such as the airplane model and spacecraft model. In this work, the flight control law is proposed using the neural-based inversion design method associated with...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2017/8575703

    authors: Liu Y,Li Y,Jin F

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

  • A Chaotic Particle Swarm Optimization-Based Heuristic for Market-Oriented Task-Level Scheduling in Cloud Workflow Systems.

    abstract::Cloud workflow system is a kind of platform service based on cloud computing. It facilitates the automation of workflow applications. Between cloud workflow system and its counterparts, market-oriented business model is one of the most prominent factors. The optimization of task-level scheduling in cloud workflow syst...

    journal_title:Computational intelligence and neuroscience

    pub_type: 杂志文章

    doi:10.1155/2015/718689

    authors: Li X,Xu J,Yang Y

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