共查询到17条相似文献,搜索用时 156 毫秒
1.
2.
利用基于分区搜索的自适应遗传算法求解TSP问题 总被引:1,自引:0,他引:1
为了提高用遗传算法求解旅行商问题(TSP)的收敛速度,结合自适应算子和父子竞争策略等优化思想.提出了基于分区搜索的自适应遗传算法.该算法将整个搜索区域分成若干个较小的搜索区域,先进行局部搜索.在得到局部较优的基因组合后,再进行全区域搜索,不但提高了遗传算法的收敛速度,而且改进了变异算子的操作性能.通过TSP问题的求解表明,基于分区搜索的自适应遗传算法是一种稳定、高效的优化算法。 相似文献
3.
针对遗传算法无法利用系统中的反馈信息,求解到一定范围时出现的冗余迭代,求精确解效率低,局部搜索能力弱、易出现"早熟"现象等缺点,提出了采用蚁群信息素对均匀划分子空间进行标定,利用留存的信息素控制选择操作,采用双重选择算子、基于"杂交优势"思想的交叉算子和自适应变异算子的混合遗传算法.实验表明,采用该算法的分类系统的分类准确率、算法运行时间、算法收敛性等方面性能均有明显提高. 相似文献
4.
高性能自适应调整参数的遗传算法 总被引:1,自引:0,他引:1
分析了适应值选择算子中参数对遗传算法的个体选择和搜索性能的影响,提出了一种高性能自适应调整选择算子参数的遗传算法,修正了交叉概率和变异概率的自适应形式,并讨论了它们的变化机理.实验证明,该算法提高了算法搜索能力和解的精度,能有效地避免局部极小. 相似文献
5.
6.
7.
TSP组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性. 相似文献
8.
针对实数编码遗传算法提出了一种通用的基于决策变量的复合交叉算子,并将之用于多目标优化问题的求解,算法效果良好,一定程度上解决了高维多目标优化问题在用遗传算法求解时收敛性差这一难题.通过实验首次揭示了交叉点数对多目标遗传算法性能的影响. 相似文献
9.
10.
人工蜂群算法中的侦察蜂阶段的搜索操作在一定程度上可以解决算法陷入局部最优的问题,但也和其他启发式优化算法一样,存在着局部搜索能力差,在接近最优解时搜索效率下降,以及求解复杂问题时可能陷入局部最优而使算法停滞等缺陷.为了改善此缺陷,采用NM 算法来取代人工蜂群算法侦察蜂阶段的随机产生个体机制,提出了一种基于NM 算法的改进人工蜂群算法(NMABC).希望基于NM 算法优异的局部搜寻能力,改善人工蜂群算法局部搜索能力较差之缺陷并提高搜索效率. 相似文献
11.
狭义遗传算法的遗传机理分析 总被引:4,自引:0,他引:4
根据狭义遗传算法(RGA)在区域搜索中的特点,讨论了RGA在同一搜索区域上遗传选择操作的封闭性,同时讨论了RGA在邻接区域和非邻接区域上遗传交叉算子的一些重要性质。这些性质确保新群体中个体之间的距离水断缩小,并使分布在不同搜索区域上的个体逐步聚集到某一个目标搜索区域上。 相似文献
12.
针对货物配送问题,建立问题的数学模型,提出一种基于禁忌搜索的蚁群算法.并结合超市配送问题,对算法进行测试,测试结果表明,该算法具有收敛速度快、不易陷入局部最优、求解精度高的特点,能够有效地解决超市配送问题. 相似文献
13.
遗传算法是一种模拟生物进化的算法.它被广泛利用在信号处理、模式识别、人工生命等领域.遗传量子算法是将量子计算和遗传算法相结合算法.采用量子位染色体的表示形式.该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子旋转门干涉策略,使得进化染色体更好的呈现多样特性.实验表明,遗传量子算法在解决一般函数极值问题中,比遗传算法更具有优势. 相似文献
14.
针对基于约束满足问题,笔者对其算法进行了详细的论述及分析,并提出一种MRV+FC改进回溯算法。实验结果表明,问题规模越大,该算法效果越明显。 相似文献
15.
用基于快速排序的MOGA求解MOKP 总被引:1,自引:0,他引:1
0/1背包问题是一类典型的组合优化问题,且属于NP完全问题.多目标遗传算法通过一次运行可以搜索到多个解,同时具有比规范遗传算法更强的求解问题的能力.该文将基于快速排序的多目标遗传算法应用于多目标0/1背包问题中,可以快速、高效地找出多个最优解.实验表明该方法能够获得满意的效果. 相似文献
16.
一种改进的基于实数编码的遗传算法 总被引:1,自引:0,他引:1
对传统遗传算法在编码方案及遗传操作中存在的局限性以及非成熟收敛现象,提出一种改进的基于实数编码的遗传算法,该方法以实数编码代替二进制编码,有效地解决了传统遗传算法中海明悬崖,计算精度等问题,根据适应度值父染色体进行变异操作,减轻传统遗传算法中变异操作所存在的盲目性,并对遗传算法可能出现的非成熟收敛现象进行预测,从而能极大的避免非成熟现象的产生。 相似文献
17.
针对水电站负荷分配问题,建立约束优化模型,并将十进制遗传算法应用到水电站负荷分配调度中.遗传算法是从多个初始点开始寻优,同时搜索解空间内的多个区域。具有潜在的并行性,且搜索使用评价函数启发,过程比较简单,容易与其它算法进行结合,具有很好的拓展性,是一种用于解决最优化问题的有效的随机启发式搜索算法.通过实际的水电站负荷分配问题的求解表明该算法能够获得较好的结果,具有高效性和通用性,适用于求解一般水电站负荷分配问题. 相似文献