共查询到16条相似文献,搜索用时 140 毫秒
1.
利用基于分区搜索的自适应遗传算法求解TSP问题 总被引:1,自引:0,他引:1
为了提高用遗传算法求解旅行商问题(TSP)的收敛速度,结合自适应算子和父子竞争策略等优化思想.提出了基于分区搜索的自适应遗传算法.该算法将整个搜索区域分成若干个较小的搜索区域,先进行局部搜索.在得到局部较优的基因组合后,再进行全区域搜索,不但提高了遗传算法的收敛速度,而且改进了变异算子的操作性能.通过TSP问题的求解表明,基于分区搜索的自适应遗传算法是一种稳定、高效的优化算法。 相似文献
2.
用混合遗传算法求解N皇后问题 总被引:5,自引:0,他引:5
N皇后问题是NP难题,一般求解的方法为回溯法.当问题规模较小时用回溯法能有效求解,但当问题规模较大时其求解时间耗费非常巨大.该文提出用局部搜索与简单遗传算法(SGA)相结合的混合遗传算法(HGA)来求解N皇后问题,用N皇后的约束条件作为遗传算法的适应值函数.设计了高效的染色体编码、初始化种群方法、遗传算子以及局部搜索算子,使它们符合求解问题的需要.通过与回溯法和相关的遗传算法比较,实验证实了用混合遗传算法求解N皇后的有效性. 相似文献
3.
4.
高性能自适应调整参数的遗传算法 总被引:1,自引:0,他引:1
分析了适应值选择算子中参数对遗传算法的个体选择和搜索性能的影响,提出了一种高性能自适应调整选择算子参数的遗传算法,修正了交叉概率和变异概率的自适应形式,并讨论了它们的变化机理.实验证明,该算法提高了算法搜索能力和解的精度,能有效地避免局部极小. 相似文献
5.
针对遗传算法无法利用系统中的反馈信息,求解到一定范围时出现的冗余迭代,求精确解效率低,局部搜索能力弱、易出现"早熟"现象等缺点,提出了采用蚁群信息素对均匀划分子空间进行标定,利用留存的信息素控制选择操作,采用双重选择算子、基于"杂交优势"思想的交叉算子和自适应变异算子的混合遗传算法.实验表明,采用该算法的分类系统的分类准确率、算法运行时间、算法收敛性等方面性能均有明显提高. 相似文献
6.
TSP组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性. 相似文献
7.
针对水电站负荷分配问题,建立约束优化模型,并将十进制遗传算法应用到水电站负荷分配调度中.遗传算法是从多个初始点开始寻优,同时搜索解空间内的多个区域。具有潜在的并行性,且搜索使用评价函数启发,过程比较简单,容易与其它算法进行结合,具有很好的拓展性,是一种用于解决最优化问题的有效的随机启发式搜索算法.通过实际的水电站负荷分配问题的求解表明该算法能够获得较好的结果,具有高效性和通用性,适用于求解一般水电站负荷分配问题. 相似文献
8.
针对实数编码遗传算法提出了一种通用的基于决策变量的复合交叉算子,并将之用于多目标优化问题的求解,算法效果良好,一定程度上解决了高维多目标优化问题在用遗传算法求解时收敛性差这一难题.通过实验首次揭示了交叉点数对多目标遗传算法性能的影响. 相似文献
9.
针对标准遗传算法的易早熟、易陷入局部最优解等问题,在对遗传算子做出改进的基础上,提出了一种基于小种群策略的并行遗传算法SGPGA,并通过算例证明了算法的有效性. 相似文献
10.
针对复杂背景遥感图像分割准确率不高的问题,提出了一种基于遗传算子改进阈值的遥感图像分割算法。通过对遗传算法中选择、交叉、变异等算子的优化设计,增强变异的多样性,加快搜索的收敛速度,以获取遥感图像分割的最佳阈值。实验仿真结果表明:该算法降低了阈值搜索时间,同时取得了良好的图像分割结果。 相似文献
11.
本文针对一类加工时间可变的调度问题,用遗传算法和基于约束满足的自适应神经网络混合算法进行了研究.遗传算法迭代生成的染色体对应非可行解,由自适应神经网络运算后得到可行解,对应的染色体作为新一代染色体.本算例的目标函数是基于任务的提前/拖期惩罚、附加惩罚以及加工时间的偏离量惩罚,目标是确定最优加工时间和最优加工顺序极小化目标函数,并与一般的遗传算法相比较,最后结果证明了本文算法的有效性. 相似文献
12.
本文研究线性断裂理论中的空间裂纹群问题.对于平行分布的圆盘状裂纹群,本文提出了一种理论分析与数值计算方法.通过引入等效载荷和使用局部坐标展开法将圆盘状平行裂纹群问题归结为求解一组线代数方程.而解此线代数方程组,即可得出圆盘状平行裂纹群问题的解.文中的计算实例表明这一方法是行之有效的. 相似文献
13.
PBSV-DDM在电大尺寸柱体电磁散射中的应用 总被引:6,自引:0,他引:6
提出了一种高效率的基于部分基础解向量的区域分解算法(PBSV DDM).它首先求出关于连接边界上节点的部分基础解向量,在迭代过程中,只需要对部分基础解向量作简单的线性组合就可以获得整个求解区域的最终解,极大地提高了计算效率,降低了存储量.PBSV DDM不但适合于快速高效地计算任意电大尺寸柱体的电磁散射,还特别适合于求解具有几何重复性特征的结构,如天线阵列、有限周期频率选择表面、PBG EBG等的电磁仿真问题.数值算例验证了该方法的准确性和有效性. 相似文献
14.
自适应遗传算法在桁架结构优化设计中的应用 总被引:2,自引:0,他引:2
交叉算子与变异算子是遗传算法中产生新个体的主要手段。针对简单遗传算法中交叉概率与变异概率随进化过程恒定不变的缺点,采用自适应的交叉、变异概率研究了针对离散变量结构优化设计的遗传算法。以在应力约束条件下的静定桁架与超静定桁架结构为算例,比较了改进交叉、变异算子前后的优化结果,并将计算结果与满应力设计方法所得结果进行了比较。结果表明,自适应遗传算法对离散变量结构优化是有效的、可行的。 相似文献
15.
通过对遗传搜索过程的分析,认为在问题空间中某些个人体的存在是影响收敛的决定因素,因此定义了吸收串的概念,提出了证明了遗传算法收敛的充分分必要条件。文章最后介绍了一种衡量遗传算法困难程度的方法。 相似文献
16.
利用一种基于符号计算的代数方法,结合Maple环境中的Epsilon软件包,求解BCL方程组,获得若干其它方法不曾给出的形式更为丰富的新的显式行波解,其中包括双曲函数解和三角函数解.本文用F展开法求得BCL方程组的新周期波解和孤波解. 相似文献