共查询到20条相似文献,搜索用时 15 毫秒
1.
随机装卸工问题的粒子群算法 总被引:1,自引:0,他引:1
在装卸工问题的基础上提出了随机装卸工问题及其求解策略。根据问题的特点设计了相应的粒子群优化算法,并通过数值算例就其求解精度和速度与标准遗传算法进行了对比分析。 相似文献
2.
3.
4.
基于改进粒子群游优化的模糊逻辑系统自学习算法 总被引:6,自引:0,他引:6
Eberhart在[1]中提出了粒子群游优化算法(ParticleSwarmOptimizationAlgorithm)。该文将改进后的粒子群游算法应用于模糊逻辑系统自学习。模糊辨识器的计算机模拟证明了改进算法的有效性。 相似文献
5.
6.
元胞遗传算法通过限定个体之间的相互作用邻域提高算法的全局收敛率,但在一定程度降低搜索效率。文中提出一种粒子群与多种群元胞遗传混合优化算法。首先将群体分割成多个相互之间没有邻域关系的元胞子种群,适度降低算法的选择压力,从而更好地保持种群的多样性。算法的变异操作被粒子群算法替代,使得局部搜索能力明显提高。元胞群体分割和粒子群变异较好地均衡全局探索和局部寻优之间的关系。分析混合算法的选择压力和多样性变化规律。实验结果表明,该算法在保证搜索效率较高的同时还显著提高元胞遗传算法的全局收敛率且稳定性得到明显改善。 相似文献
7.
Particle Swarm Optimization (PSO) is largely used to solve optimization problems effectively. Nonetheless, the PSO performance depends on the fine tuning of different parameters. To make the algorithm design process more independent from human intervention, some researchers have treated this task as an optimization problem. Grammar-Guided Genetic Programming (GGGP) algorithms, in particular, have been widely studied and applied in the context of algorithm optimization. GGGP algorithms produce customized designs based on a set of production rules defined in the grammar, differently from methods that simply select designs in a pre-defined limited search space. Although GGGP algorithms have been largely used in other contexts, they have not been deeply investigated in the generation of PSO algorithms. Thus, this work applies GGGP algorithms in the context of PSO algorithm design problem. Herein, we performed an experimental study comparing different GGGP approaches for the generation of PSO algorithms. The main goal is to perform a deep investigation aiming to identify pros and cons of each approach in the current task. In the experiments, a comparison between a tree-based GGGP approach and commonly used linear GGGP approaches for the generation of PSO algorithms was performed. The results showed that the tree-based GGGP produced better algorithms than the counterparts. We also compared the algorithms generated by the tree-based technique to state-of-the-art optimization algorithms, and it achieved competitive results. 相似文献
8.
9.
10.
《Computers & Electrical Engineering》2014,40(7):2236-2245
The performances of Particle Swarm Optimization and Genetic Algorithm have been compared to develop a methodology for wiring network diagnosis allowing the detection, localization and characterization of faults. Two complementary steps are addressed. In the first step the direct problem is modeled using RLCG circuit parameters. Then the Finite Difference Time Domain method is used to solve the telegrapher’s equations. This model provides a simple and accurate method to simulate Time Domain Reflectometry responses. In the second step the optimization methods are combined with the wire propagation model to solve the inverse problem and to deduce physical information’s about defects from the reflectometry response. Several configurations are studied in order to demonstrate the applicability of each approach. Further, in order to validate the obtained results for both inversion techniques, they are compared with experimental measurements. 相似文献
11.
将混合量子粒子群算法(HQPSO)应用于神经网络设计,可以在对网络拓扑结构优化的同时对连接权重进行求解。该算法引入了选择机制,使优势粒子得以保留,并在训练后期使用BP算法提高训练精度,具有较高的进化效率。通过对混沌时序信号的预测,表明HQPSO算法改进了神经网络的学习性能和泛化能力。 相似文献
12.
13.
14.
15.
基于混合粒子群算法的移动机器人路径规划 总被引:1,自引:0,他引:1
为了确定复杂环境中移动机器人最优轨迹,提出了一种混合粒子群优化算法(IPSO-GOP).首先对粒子群优化算法进行改进,在算法运行的各个阶段对惯性权重进行自适应调整来增强粒子的搜索能力,并采用混沌变量对粒子进行扰动以提高收敛速度;其次,为了提高算法寻优能力,摆脱局部极小值并增加种群的多样性,引入遗传算法继承的多重交叉和变... 相似文献
16.
Mohd Saberi Mohamad Sigeru Omatu Safaai Deris Muhammad Faiz Misman Michifumi Yoshioka 《Artificial Life and Robotics》2009,13(2):414-417
Gene expression technology, namely microarrays, offers the ability to measure the expression levels of thousands of genes
simultaneously in biological organisms. Microarray data are expected to be of significant help in the development of an efficient
cancer diagnosis and classification platform. A major problem in these data is that the number of genes greatly exceeds the
number of tissue samples. These data also have noisy genes. It has been shown in literature reviews that selecting a small
subset of informative genes can lead to improved classification accuracy. Therefore, this paper aims to select a small subset
of informative genes that are most relevant for cancer classification. To achieve this aim, an approach using two hybrid methods
has been proposed. This approach is assessed and evaluated on two well-known microarray data sets, showing competitive results.
This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January
31–February 2, 2008 相似文献
17.
18.
Micorarray data are often extremely asymmetric in dimensionality, such as thousands or even tens of thousands of genes and a few hundreds of samples. Such extreme asymmetry between the dimensionality of genes and samples presents several challenges to conventional clustering and classification methods. In this paper, a novel ensemble method is proposed. Firstly, in order to extract useful features and reduce dimensionality, different feature selection methods such as correlation analysis, Fisher-ratio is used to form different feature subsets. Then a pool of candidate base classifiers is generated to learn the subsets which are re-sampling from the different feature subsets with PSO (Particle Swarm Optimization) algorithm. At last, appropriate classifiers are selected to construct the classification committee using EDAs (Estimation of Distribution Algorithms). Experiments show that the proposed method produces the best recognition rates on four benchmark databases. 相似文献
19.
DNA microarray technology has emerged as a prospective tool for diagnosis of cancer and its classification. It provides better insights of many genetic mutations occurring within a cell associated with cancer. However, thousands of gene expressions measured for each biological sample using microarray pose a great challenge. Many statistical and machine learning methods have been applied to get most relevant genes prior to cancer classification. A two phase hybrid model for cancer classification is being proposed, integrating Correlation-based Feature Selection (CFS) with improved-Binary Particle Swarm Optimization (iBPSO). This model selects a low dimensional set of prognostic genes to classify biological samples of binary and multi class cancers using Naive–Bayes classifier with stratified 10-fold cross-validation. The proposed iBPSO also controls the problem of early convergence to the local optimum of traditional BPSO. The proposed model has been evaluated on 11 benchmark microarray datasets of different cancer types. Experimental results are compared with seven other well known methods, and our model exhibited better results in terms of classification accuracy and the number of selected genes in most cases. In particular, it achieved up to 100% classification accuracy for seven out of eleven datasets with a very small sized prognostic gene subset (up to <1.5%) for all eleven datasets. 相似文献
20.
杨钟瑾 《计算机工程与应用》2013,49(18):265-270
介绍了一种基于粒子群算法和遗传算法优化支持向量机预测破产的方法。这种方法融合了粒子群算法、遗传算法和支持向量机诸多优点,并行地搜寻支持向量机最优的正则化参数和核参数,由此构建优化的预测模型。采用源自UCI机器学习数据库的破产和非破产混合样本数据集,随机地读入数据和进行数据预处理,运用7重交叉校验方法客观地评价预测结果。仿真结果显示,这种方法能自动有效地构建优化的支持向量机,与其他方法比较,具有更强的推广能力和更快的学习速度,而且具有更好的破产预测准确率。 相似文献