共查询到20条相似文献，搜索用时 781 毫秒
1.
针对G.Leary的3级遗传算法的遗传个体数量巨大,仿真速度慢的不足,提出了一种改进的3级遗传算法,从第1级路由器选择级数据结构,第2级节点/路由器映射级数据结构,第3级路由器/路由器映射级别数据结构来改进3级GA的拓扑结构优化技术。实验结果表明,改进算法虽然在能耗方面改进不大,仅有3.74%,但是仿真时间却有较大的减少,由309.125 s减少至254.2 s,平均提高17.4%,因此新的GA算法具有较好的实用价值。 相似文献
2.
根据工程实际建立结构优化设计模型,为了改善以往优化设计中的一些缺点,提出了一种离散变量结构优化设计的三等分割算法(TEPA)与遗传算法(GA)相结合的方法,即改进混合遗传算法(HGA),结果表明这种改进的混合遗传算法的收敛特性得到了非常好的体现. 相似文献
3.
商建平 《兰州石化职业技术学院学报》2022,(1):5-9
针对传统圆柱度误差评定算法都对包容最小区域的两个同轴理想圆柱面的轴线有约束,从而降低了工件圆柱度误差评定的精确度,所以在工件圆柱度误差评定中引入了对理想圆柱轴线没有约束的鲸鱼优化算法(WOA)、改进粒子群优化算法(IPSO)、改进人工蜂群算法(IABC)和遗传算法(GA)等智能评定算法.计算结果表明,采用改进粒子群优化... 相似文献
4.
《兰州石化职业技术学院学报》2018,(4)
为进一步提高PID参数整定方法的收敛精度和收敛速度,在PID参数整定中引入了鲸鱼优化算法(WOA)。仿真实验结果表明,鲸鱼优化算法(WOA)与改进粒子群优化算法(IPSO)、改进人工蜂群算法(IABC)和遗传算法(GA)相比,收敛精度和收敛速度都优于其它算法。 相似文献
5.
为解决BP神经网络收敛速度慢和易陷入局部极小值的缺点,利用遗传算法(GA)和基因表达式编程(GEP)的各自特点,基于BP算法提出了两种改进算法:其一是GA-BP算法,即利用GA优化BP神经网络的权值和阈值;其二是GEP-BP算法,即利用GEP对BP网络进行调整,包括网络结构、权值和阈值。用样本数据进行了测试并与基本BP算法进行了比较,结果表明两种改进算法具有很强的可行性和高效性。 相似文献
6.
炎士涛 《河南科技学院学报》2010,38(1)
遗传算法(GA)是由遗传进化理论指导的随机搜索寻优算法,传统GA的寻优能力与随机搜索能力之间存在着相互制约的关系,所以对地形极其复杂、极无规律的TSP的应用效果并不十分理想.通过利用互换启迪交叉算子加快局部搜索算法的收敛速度,利用模式增加修补算子防止算法早熟收敛,给出了一种求解TSP问题的新型遗传算法.仿真实验表明该算法是有效的和可行的. 相似文献
7.
主要分析了BP算法的特点以及在模式识别应用中存在的一些缺陷，研究了遗传算法和BP算法相结合的相关技术，设计并实现了一个遗传算法和BP算法相结合的BP—GA算法，并用一个经典实例说明该算法在模式识别中的应用．实验结果表明，基于BP—GA的模式识别系统有较好的泛化能力，较好地克服了网络单纯利用BP算法训练网络陷入局部极小值，导致网络训练失败的缺陷． 相似文献
8.
《绵阳师范学院学报》2017,(5):35-39
阐述了AGC机组优化组合的数学模型,在理论分析的基础上列出了其目标函数及约束条件.为了得到最优解,在标准遗传算法的基础上,对算法进行了改进,应用了趋同和异化概念,且算法实现了多子交叉和特殊变异,并引入精英选择的概念完成对解的筛选.最后利用文中所提改进遗传算法对机组优化仿真,与标准遗传算法进行对比.结果表明,改进遗传算法要优于标准算法11.33%,具有较大优势,可应用于大、中型系统实现机组组合优化. 相似文献
9.
提出了一种以蚁群算法为主,利用遗传算法经过交叉,变异,选择后产生进化的信息素作为蚁群使用的信息素.在遗传算法多次进化效果不明显时,引入模拟退火算法进行跳变的混合算法,使各种算法取长补短,改善了蚁群算法初始阶段运行缓慢和遗传算法局部搜索能力弱的缺点.提高了运行效率,同时运用这种改进的算法对高校排课问题进行仿真,从而比较算法改进的优缺点. 相似文献
10.
首先建立了0-1KP和3-SAT的数学模型;然后分别基于遗传算法(GA)与贪心策略相结合给出了一种求解0-1KP的有效算法,基于GA与局部搜索相结合给出了一种求解3-SAT的可行算法;最后通过对0-1KP实例和3-SAT实例的仿真计算,验证了算法的可行性与有效性. 相似文献
11.
Parameters selection in gene selection using Gaussian kernel support vector machines by genetic algorithm 总被引：2，自引：0，他引：2
INTRODUCTION Recent techniques based on oligonucleotide or cDNA microarrays allow the expression level of thousands of genes to be monitored in parallel (Golub et al., 1999). A critically important factor for cancer diagnosis and treatment is the reliable prediction of tumor progression. A remarkable advance for mo- lecular biology and for cancer research is cDNA mi- croarray technology. cDNA microarray datasets havea high dimensionality corresponding to the large number of genes monit… 相似文献
12.
徐忠 《商丘师范学院学报》2005,21(5):81-85
遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法．近年来，由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用，这种算法受到了国内外学者的广泛关注．本文介绍了遗传算法的研究现状和基本原理，概述了它的理论和技术，并对遗传算法的性能作了分析．以推销员旅行问题为例来展示遗传算法在求解复杂优化问题上的优越性． 相似文献
13.
An immune-tabu hybrid algorithm for thermal unit commitment of electric power systems 总被引：1，自引：0，他引：1
This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment （TUC） problem in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in modem power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the objective function of the TUC problem is considered as an antigen and the solutions are considered as antibodies, which are determined by the affinity computation. The code length of an antibody is shortened by encoding the continuous operating time, and the optimum searching speed is improved. Each feasible individual in the immune algorithm （IA） is used as the initial solution of the tabu search （TS） algorithm after certain generations of IA iteration. As examples, the proposed method has been applied to several thermal unit systems for a period of 24 h. The computation results demonstrate the good global optimum searching performance of the proposed immune-tabu hybrid algorithm. The presented algorithm can also be used to solve other optimization problems in fields such as the chemical industry and the power industry. 相似文献
14.
王仲民 《天津工程师范学院学报》2007,17(3):19-21
通过对梯度法与模拟退火算法优缺点的分析,提出了一种梯度退火新型混合全局优化算法。该算法利用梯度法的快速寻优特性得到某一局部极值,然后采用模拟退火算法的全局搜索寻优能力跳出该局部极值,经过反复混合迭代最终获得全局最优解。仿真实验表明,该新型混合优化算法显著提高了求解全局优化问题的计算效率。 相似文献
15.
As the idea of simulated annealing （SA） is introduced into the fitness function, an improved genetic algorithm （GA） is proposed to perform the optimal design of a pressure vessel which aims to attain the minimum weight under burst pressure constraint. The actual burst pressure is calculated using the arc-length and restart analysis in finite element analysis （FEA）. A penalty function in the fitness function is proposed to deal with the constrained problem. The effects of the population size and the number of generations in the GA on the weight and burst pressure of the vessel are explored. The optimization results using the proposed GA are also compared with those using the simple GA and the conventional Monte Carlo method. 相似文献
16.
王爱华 《佳木斯教育学院学报》2012,(7):186-188
本文在灰色预测的基础上,采用遗传算法极小化问题的方法代替用最小二乘法对模型参数求解。以集成电路的产量作为实例,结果表明,用灰色遗传算法建立的模型的拟合优度和预测精度高于基于LSM的模型的拟合优度和预测精度。 相似文献
17.
Mehrotra's recent suggestion of a predictor-corrector variant of primal-dual interior-point method for linear programming is currently the interior-point method of choice for linear programming. In this work the authors give a predictor-corrector interior-point algorithm for monotone variational inequality problems. The algorithm was proved to be equivalent to a level-1 perturbed composite Newton method. Computations in the algorithm do not require the initial iteration to be feasible. Numerical results of experiments are presented. 相似文献
18.
INTRODUCTION 2D irregular-shaped nesting problem is the problem of finding an efficient arrangement for pieces in a containing region without overlapping (Fig.1), and is aimed at maximizing use of material. Nesting problem is of great interest to garment, paper, ship building, and sheet metal industries since small improvement of layout can lead to large savings in material. Many effective solutions have been pro- posed for the case when pieces and containing region are both rectangular. … 相似文献
19.
在在线考试自动组卷中,为了避免简单遗传算法收敛速度慢及早熟收敛的问题,提出了基于实数编码、分段交叉、有条件生成初始种群的改进遗传算法。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。 相似文献
20.
Genetic optimization algorithm of PID decoupling control for VAV air-conditioning system 总被引：1，自引：0，他引：1
Variable-air-volume (VAV) air-conditioning system is a multi-variable system and has multi coupling control loops. While all
of the control loops are working together, they interfere and influence each other. A multivariable decoupling PID controller
is designed for VAV air-conditioning system. Diagonal matrix decoupling method is employed to eliminate the coupling between
the loop of supply air temperature and that of thermal-space air temperature. The PID controller parameters are optimized
by means of an improved genetic algorithm in floating point representations to obtain better performance. The population in
the improved genetic algorithm mutates before crossover, which is helpful for the convergence. Additionally the micro mutation
algorithm is proposed and applied to improve the convergence during the later evolution. To search the best parameters, the
optimized parameters ranges should be amplified 10 times the initial ideal parameters. The simulation and experiment results
show that the decoupling control system is effective and feasible. The method can overcome the strong coupling feature of
the system and has shorter governing time and less over-shoot than non-optimization PID control. 相似文献