共查询到10条相似文献，搜索用时 140 毫秒
1.
《仲恺农业工程学院学报》2017,(1)
提出了一种用于求解有约束优化问题的混合蛙跳算法.蛙跳算法结合ε-差分进化算法(ε-differential evolution algorithm,ε-DE),可使算法在进化过程中充分利用种群中不可行解的信息.在进化初始阶段,可行域边界上拥有较优目标函数的不可行解进入种群,随着进化代数增加,种群约束允许放松程度不断减小,使得种群中不可行解数量减少,直到种群约束允许放松程度为0,此时种群完全由可行解组成.改进后的蛙跳算法能够提高收敛速度和精度.13个标准Benchmark函数仿真试验的结果表明,改进后的蛙跳算法寻优精度高,鲁棒性强,是一种有效的求解有约束优化问题的算法. 相似文献
2.
本文通过对蚁群优化算法进行分析,提出影响蚁群优化算法收敛性、解质量和算法稳定性的几个关键问题是:下一个结点的选择、局部信息素更新的必要性和参数的选择.文中采用不同的方法解决这三个关键问题并且将算法应用到TSPs,实验结果与几个改进算法相比具有一定的优越性.本文进一步在蚁群优化算法中嵌入局部搜索方法,通过实验说明,算法的求解速度和最优解的质量都得到明显改善,算法的稳定性也明显提高. 相似文献
3.
针对离散粒子群应用于机组负荷优化问题中存在早熟收敛的难题,提出了动态规划-自适应离散粒子群算法求解机组负荷优化组合问题.该方法首先保证所有随机生成的粒子均为满足基本约束条件的可行解,使整个算法只在可行解区域内进行动态优化搜索,缩短了计算时间.计算实例表明:动态规划-自适应离散粒子群算法能较好地收敛到最优解,而且该方法得出的解具有精度高、收敛速度快的优点,应用效果优于动态规划法和离散粒子群算法,说明该方法是有效的、合理的,具有较好的应用前景. 相似文献
4.
《甘肃农业大学学报》2021,(4)
【目的】针对组合优化中的经典背包问题,提出了一种用于求解0-1背包问题的改进正弦余弦算法.【方法】按幂递减函数自适应调整参数r_1,较好地平衡算法的全局探索与局部开发能力;利用采蜜蜂算子和贪婪选择策略,加快算法的收敛速度,提高算法优化精度;通过侦察蜂算子,增加种群多样性,防止算法陷入局部最优;采用贪心变换算法和修正连续解算法对求解过程中的不可行解进行修复.【结果】求解10个经典0-1背包问题的仿真实验表明,改进算法在收敛速度、求解精度和成功率等方面明显优于基本正弦余弦算法,并与其它改进智能算法的优化结果相当.【结论】改进算法具有较高的优化性能,能较好地求解0-1背包问题. 相似文献
5.
设计了一种新的单亲遗传算法,该算法对个体和基因分别计算其适应值,并将适应值最差的基因进行变异,从而大大提高了遗传算法的全局收敛速度.以n皇后问题为例,采用这种算法求解3000个皇后问题所用时间平均约为55min,而求解100个皇后问题所用时间平均只有约124ms.实验表明,该算法不仅能在短时内找到全局最优解(精确解),而且具有良好的稳定性. 相似文献
6.
在Hilbert空间中引入和研究了一类新的包含A-单调映像的完全广义集值强非线性混合隐拟变分包含.通过应用A-单调映像的预解算子技巧,构造了一个新的迭代算法来逼近此类变分包含的解.讨论了由此算法产生的迭代序列的收敛分析. 相似文献
7.
针对变步长LMS自适应滤波算法在输入信号高度相关时,收敛速度下降导致性能下降的问题,提出了一种改进的解相关LMS自适应算法,该算法引入解相关原理和归一化处理,用输入向量的正交分量来更新滤波器权系数,有效加快了算法的收敛速度,且稳态误差小,使得算法在有色输入和大范围的动态输入下都能保持良好性能. 相似文献
8.
为保持所求得的多目标优化问题Pareto最优解的多样性,提出了一种精英保留和根据目标函数值进行排序的多目标优化差分进化算法.对排序策略中目标函数的选择方式进行了分析和比较,并提出了一种确定进化过程中求得的精英解是否进入Pareto最优解集的阈值确定方法.用多个经典测试函数进行了实验分析,并与NSGA-Ⅱ算法进行了比较.实验结果表明,该方法收敛到问题的Pareto前沿效果良好,能有效保持所求得的Pareto最优解的多样性. 相似文献
9.
研究求解拟非扩张映射不动点和平衡问题的公共解问题.构造出了求解平衡问题和拟非扩张映射不动点的公共解的迭代算法,在较弱的条件下,证明了该迭代序列唯一弱收敛到所研究问题的某一公共解,并且该迭代序列在公共解集上的投影强收敛到该公共解.通过证明非扩张映射是满足定理条件(B)的拟非扩张映射,得到一个推论,即非扩张映射不动点与平衡问题的公共解的迭代算法及算法的弱收敛性结果.进一步,给出了例子说明存在满足本文条件(B)的拟非扩张映射,同时该映射不是一个非扩张映射.Tada和Takahashi(J.Optim.Theory Appl.,2007,133:359-370)论文中的一个主要结果(定理4.1)仅是本文定理的一种特殊情况. 相似文献
10.
在Banach空间中引入和研究了一类含(A, η)增生映象的变分包含, 利用与(A, η))增生映象相联系的预解算子性质, 证明了这类变分包含解的存在性和唯一性. 对这类变分包含的逼近解也建立了一个新的Mann迭代算法, 并讨论了算法的收敛性. 相似文献