Ant colony optimization (ACO) algorithm is a metaheuristic and stochastic search technology, which has been one of the effective tools for solving discrete optimization problems. However, there are two bottlenecks for...
详细信息
ISBN:
(纸本)9780769530277
Ant colony optimization (ACO) algorithm is a metaheuristic and stochastic search technology, which has been one of the effective tools for solving discrete optimization problems. However, there are two bottlenecks for large-scaled optimization problems: the ACO algorithm needs too much time to convergent and the solutions may not be really optimal. This paper proposes a novel ACO algorithm for the multidimensional knapsack problems (MKP), which employs a new pheromone diffusion model and a mutation scheme. First, in light of the preference to better solutions, the association distances among objects are mined in each iteration with top-k strategy. Then, a pheromone diffusion model based on info fountain of an object is established, which strengthens the collaborations among ants. Finally, an unique mutation scheme is applied to optimizing the evolution results of each step. The experimental results for the benchmark testing set of MKPs show that the proposed algorithm can not only get much more optimal solutions but also greatly enhance convergence speed.
In component-based software development, it is important to use formal models to describe component composition. However, the existing component composition models generally ignore real-time issues. We present a forma...
详细信息
In component-based software development, it is important to use formal models to describe component composition. However, the existing component composition models generally ignore real-time issues. We present a formal integration model based on Hierarchical Timed Automata (HTA) for real-time software system. We present formal definition of components and different component composition techniques. We then introduce the notions of composable and compatible composition, and use Multiset Labeled Transition Systems to represent the interface actions of HTA to perform compositional verification. This hierarchical and unified framework establishes the foundation for formal analysis of real-time properties of the system.
Nonsubsampled contourlet transform (NSCT) provides flexible multiresolution, anisotropy and directional expansion for images. Compared with the foremost contourlet transform, it is shift-invariant and can overcome the...
详细信息
Nonsubsampled contourlet transform (NSCT) provides flexible multiresolution, anisotropy and directional expansion for images. Compared with the foremost contourlet transform, it is shift-invariant and can overcome the pseudo-Gibbs phenomena around singularities. In addition, coefficients of NSCT are dependent on their neighborhood coefficients in the local window and cousin coefficients in directional subbands. In this paper, region energy and cousin correlation are defined to represent the neighbors and cousins information, respectively. Salience measure, as the combination of region energy and cousin correlation, is defined to obtain fused coefficients in the high-frequency NSCT domain. First, source images are decomposed into subimages via NSCT. Secondly, salience measure is computed. Thirdly, salience measure-maximum-based rule and average rule are employed to obtain high-frequency and low-frequency coefficients, respectively. Finally, fused image is reconstructed by inverse NSCT. Experimental results show that the proposed algorithm outperforms wavelet-based fusion algorithms and contourlet transform-based fusion algorithms.
Partial least squares (PLS) is one of the widely used dimension reduction methods for analysis of gene expression microarray data, it represents the data in a low dimensional space through linear transformation, the s...
详细信息
Partial least squares (PLS) is one of the widely used dimension reduction methods for analysis of gene expression microarray data, it represents the data in a low dimensional space through linear transformation, the size of the reduced space by PLS is critical to generalization performance of classifiers. The previous works always determined the top fixed number of components or the top several components by cross-validation. Here we demonstrate the usage of feature selection for PLS based dimension reduction. As a case study, PLS is combined with two feature selection methods (genetic algorithm and sequential backward floating selection) to get more robust and efficient dimensional space, and then the constructed data from the selected components is used as input for the support vector machine (SVM) classifier. We use the method for tumor classification on gene microarray data, experimental results illustrate that our proposed framework is effective both to reduce classification error rates and get compact dimensional space.
Several artificial intelligent methods, including support vector regression (SVR), artificial neural networks (ANNs), and partial least square (PLS) are used for the multivariate calibration in the determination of th...
详细信息
Several artificial intelligent methods, including support vector regression (SVR), artificial neural networks (ANNs), and partial least square (PLS) are used for the multivariate calibration in the determination of the three aromatic amino acids (phenylalanine, tyrosine and tryptophan) in their mixtures by fluorescence spectroscopy. The results of the leave-one-out method show that SVR perform better than other methods, and appear to be good methods for this task. Furthermore, feature selection is performed for SVR to remove redundant features and a novel algorithm named PRIFER (prediction risk based feature selection for support vector regression) is proposed. Results on the above multivariate calibration data set show that PRIFER is a powerful tool for solving the multivariate calibration problems.
Most of the timed automata reachability analysis algorithms in the literature explore the state spaces by enumeration of symbolic states, which use time constraints to represent a set of concrete states. A time constr...
详细信息
Most of the timed automata reachability analysis algorithms in the literature explore the state spaces by enumeration of symbolic states, which use time constraints to represent a set of concrete states. A time constraint is a conjunction of atomic formulas which bound the differences of clock values. In this paper, it is shown that some atomic formulas of symbolic states generated by the algorithms can be removed to improve the model checking time- and spaceefficiency. Such atomic formulas are called as irrelevant atomic formulas. A method is also presented to detect irrelevant formulas based on the test-reset information about clock variables. An optimized model-checking algorithm is designed based on these techniques. The case studies show that the techniques presented in this paper significantly improve the space- and time-efficlency of reachability analysis.
The accomplishment of a complex problem usually involves cooperation between participators with different knowledge background concerned. This paper identifies interdependency between different sub problems (through ...
详细信息
The accomplishment of a complex problem usually involves cooperation between participators with different knowledge background concerned. This paper identifies interdependency between different sub problems (through problem decomposition) as the major factor that influences cooperative relations in multi-Agent systems, based on which we propose an efficient means to measure cooperation coefficient (degree) between different Agents. Then cognitive cooperation between Agents is analyzed which aims at collecting the wisdom of the cognitive community for a systematic solution to the overall problem.
As a new distributed computing technology, mobile agent has a wide application prospect. But the protection of mobile agent in remote agent platform is an awkward problem because agent is completely exposed in remote ...
详细信息
As a new distributed computing technology, mobile agent has a wide application prospect. But the protection of mobile agent in remote agent platform is an awkward problem because agent is completely exposed in remote host and it is easy to be isolated and attacked by the malicious host. A solution is puts forward by using JavaC-ard to supply a secure execution environment for agent. First, attack of agent and current research status are analyzed. Then the detailed solution based on JavaCard is given;Later a bran-new partition method and distribution algorithm is put forward;Last, the experiment system model is analyzed and testified by using three kinds of aggressive methods. The experiment result of the proposed partition algorithm shows a high efficiency and reliability.
暂无评论