10,968 research outputs found
Bi-velocity discrete particle swarm optimization and its application to multicast routing problem in communication networks
This paper proposes a novel bi-velocity discrete particle swarm optimization (BVDPSO) approach and extends its application to the NP-complete multicast routing problem (MRP). The main contribution is the extension of PSO from continuous domain to the binary or discrete domain. Firstly, a novel bi-velocity strategy is developed to represent possibilities of each dimension being 1 and 0. This strategy is suitable to describe the binary characteristic of the MRP where 1 stands for a node being selected to construct the multicast tree while 0 stands for being otherwise. Secondly, BVDPSO updates the velocity and position according to the learning mechanism of the original PSO in continuous domain. This maintains the fast convergence speed and global search ability of the original PSO. Experiments are comprehensively conducted on all of the 58 instances with small, medium, and large scales in the OR-library (Operation Research Library). The results confirm that BVDPSO can obtain optimal or near-optimal solutions rapidly as it only needs to generate a few multicast trees. BVDPSO outperforms not only several state-of-the-art and recent heuristic algorithms for the MRP problems, but also algorithms based on GA, ACO, and PSO
SamACO: variable sampling ant colony optimization algorithm for continuous optimization
An ant colony optimization (ACO) algorithm offers
algorithmic techniques for optimization by simulating the foraging behavior of a group of ants to perform incremental solution
constructions and to realize a pheromone laying-and-following
mechanism. Although ACO is first designed for solving discrete
(combinatorial) optimization problems, the ACO procedure is
also applicable to continuous optimization. This paper presents
a new way of extending ACO to solving continuous optimization
problems by focusing on continuous variable sampling as a key
to transforming ACO from discrete optimization to continuous
optimization. The proposed SamACO algorithm consists of three
major steps, i.e., the generation of candidate variable values for
selection, the antsâ solution construction, and the pheromone
update process. The distinct characteristics of SamACO are the
cooperation of a novel sampling method for discretizing the
continuous search space and an efficient incremental solution
construction method based on the sampled values. The performance
of SamACO is tested using continuous numerical functions
with unimodal and multimodal features. Compared with some
state-of-the-art algorithms, including traditional ant-based algorithms
and representative computational intelligence algorithms
for continuous optimization, the performance of SamACO is seen
competitive and promising
Orthogonal methods based ant colony search for solving continuous optimization problems
Research into ant colony algorithms for solving continuous optimization problems forms one of the most
significant and promising areas in swarm computation. Although traditional ant algorithms are designed for combinatorial
optimization, they have shown great potential in solving a wide range of optimization problems, including continuous
optimization. Aimed at solving continuous problems effectively, this paper develops a novel ant algorithm termed "continuous orthogonal ant colony" (COAC), whose pheromone deposit mechanisms would enable ants to search for
solutions collaboratively and effectively. By using the orthogonal design method, ants in the feasible domain can explore
their chosen regions rapidly and e±ciently. By implementing an "adaptive regional radius" method, the proposed
algorithm can reduce the probability of being trapped in local optima and therefore enhance the global search capability and accuracy. An elitist strategy is also employed to reserve the most valuable points. The performance of the COAC is
compared with two other ant algorithms for continuous optimization of API and CACO by testing seventeen functions
in the continuous domain. The results demonstrate that the proposed COAC algorithm outperforms the others
Learning Multi-Tree Classification Models with Ant Colony Optimization
Ant Colony Optimization (ACO) is a meta-heuristic for solving combinatorial optimization problems, inspired by the behaviour of biological ant colonies. One of the successful applications of ACO is learning classification models (classifiers). A classifier encodes the relationships between the input attribute values and the values of a class attribute in a given set of labelled cases and it can be used to predict the class value of new unlabelled cases. Decision trees have been widely used as a type of classification model that represent comprehensible knowledge to the user. In this paper, we propose the use of ACO-based algorithms for learning an extended multi-tree classification model, which consists of multiple decision trees, one for each class value. Each class-based decision trees is responsible for discriminating between its class value and all other values available in the class domain. Our proposed algorithms are empirically evaluated against well-known decision trees induction algorithms, as well as the ACO-based Ant-Tree-Miner algorithm. The results show an overall improvement in predictive accuracy over 32 benchmark datasets. We also discuss how the new multi-tree models can provide the user with more understanding and knowledge-interpretability in a given domain
Ant colony optimisation-based radiation pattern manipulation algorithm for electronically steerable array radiator antennas
A new algorithm for manipulating the radiation pattern of Electronically Steerable Array Radiator Antennas is proposed. A continuous implementation of the Ant Colony Optimisation (ACO) technique calculates the optimal impedance values of reactances loading different parasitic radiators placed in a circle around a centre antenna. By proposing a method to obtain a suitable sampling frequency of the radiation pattern for use in the optimisation algorithm and by transforming the reactance search space into the search space of associated phases, special care was taken to create a fast and reliable implementation, resulting in an approach that is suitable for real-time implementation. The authors compare their approach to analytical techniques and optimisation algorithms for calculating these reactances. Results show that the method is able to calculate near-optimal solutions for gain optimisation and side lobe reduction
Exploring the correlation between the folding rates of proteins and the entanglement of their native states
The folding of a protein towards its native state is a rather complicated
process. However there are empirical evidences that the folding time correlates
with the contact order, a simple measure of the spatial organisation of the
native state of the protein. Contact order is related to the average length of
the main chain loops formed by amino acids which are in contact. Here we argue
that folding kinetics can be influenced also by the entanglement that loops may
undergo within the overall three dimensional protein structure. In order to
explore such possibility, we introduce a novel descriptor, which we call
"maximum intrachain contact entanglement". Specifically, we measure the maximum
Gaussian entanglement between any looped portion of a protein and any other
non-overlapping subchain of the same protein, which is easily computed by
discretized line integrals on the coordinates of the atoms. By
analyzing experimental data sets of two-state and multistate folders, we show
that also the new index is a good predictor of the folding rate. Moreover,
being only partially correlated with previous methods, it can be integrated
with them to yield more accurate predictions.Comment: 8 figures. v2: new titl
- âŠ