首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 453 毫秒
1.
布局一分配问题可以归结为一个混合整数非线性规划问题,为应用列队竞争算法来求解这个问题,提出了一个将整数变量和连续变量并行处理的策略,这一策略能使局部搜索与全局搜索达到较好的统一。用列队竞争算法对一个大规模的布局-分配问题进行了求解,得到的最好解优于文献报道的结果。统计计算结果表明,列队竞争算法对求解大规模的全局优化问题具有较好的稳健性和搜索效率。  相似文献   

2.
基于对鱼、鸟群体捕食行为和过程的深入分析与系统研究,文章提出了一种改进的粒子群全局优化算法。主要内容包括:提出了粒子群初始化新机制以提高算法的收敛性能;引入了重启策略以避免算法陷于局部极值点或死循环;设计了全新的速度与位置矢量调节算法以提高优化方法的全局寻优能力。为验证前述工作的有效性和正确性,应用本文提出的改进粒子群算法对典型的数学函数和TEAM Workshop问题22进行了分析和计算。计算结果表明:与原粒子群算法比较,本文算法的全局寻优能力明显提高。  相似文献   

3.
遗传算法在复杂系统可靠性优化中的应用   总被引:6,自引:0,他引:6  
在满足一定可靠性指标要求下,使投资最小的复杂系统可靠性优化问题是一个具有多局部极值的非线性的优化问题,使用遗传算法求解问题搜索互了其他算法未能得到的最优解,在遗传算法的中,使用基于中的选择策略和最呆存策略,改善了遗传算法的收敛性能。  相似文献   

4.
以实际网络为研究背景,针对可靠性约束下的通讯网络费用优化问题,建立了实现费用最小的非线性数学模型.针对模型的特点,根据遗传算法在求解优化模型时的特性以及其在解决该类问题时所存在的问题,利用单点爬山技术,并将其与遗传算法相结合,形成了混合遗传算法.通过仿真实例,表明了这种混合遗传算法在解决可靠性约束下的通讯网络费用优化问题中是可行和有效的.  相似文献   

5.
针对原始教与学优化算法全局搜索和局部搜索协调不足、当前反向学习策略过于单一的问题,将多种反向学习策略同教与学优化算法相结合,提出一种基于多反向学习的教与学优化(MOTLBO)算法。首先,借鉴反向学习的思想,设计一种基于Sigmoid函数且随进化代数逐渐变化的非线性混合反向学习模型,模型综合考虑了问题的搜索边界信息和种群的历史搜索信息;其次,在原始教与学算法教和学两个阶段的基础上,增加了基于搜索边界指导的自学习阶段,增强了种群的多样性;最后,将混合反向学习模型与算法的各阶段相结合,根据各阶段的不同特征,设计了基于均值个体、随机个体和最优个体的反向解计算方法,充分吸收种群的历史搜索经验,提高算法的收敛精度和速度。采用具有不同特征的Benchmark测试函数对算法的非线性混合反向学习模型和收敛性能进行测试,实验结果表明:非线性混合反向学习模型相对于单一的边界信息反向学习或种群信息反向学习,具有更强的全局搜索和局部探测能力;而与原始教与学优化算法及其改进算法相比,MOTLBO算法在获得较高的收敛精度和稳定性的同时保持了更快的收敛速度,其综合性能得到较大提升。此外,对扩频雷达相位编码求解的实验结果进一步表明,MOTLBO算法能有效避免陷入局部最优,亦适用于求解实际的工程优化问题。  相似文献   

6.
基于模拟退火的粒子群算法在函数优化中的应用   总被引:1,自引:0,他引:1  
为了克服标准粒子群搜索算法在函数优化中出现的迭代速度慢、精度低且易陷入局部最优等缺点,提出了一种基于模拟退火的粒子群优化算法.该混合算法利用模拟退火算法中的概率突变能力,在接受新解时既能接受好解也能以一定的概率接受坏解,能够跳出算法的局部最优解,不仅提高了算法的灵活性与多样性,还能提高粒子的多样性,从而获得了较强的全局与局部优化能力.对5个非线性基准函数进行仿真实验对比后发现,混合算法在非线性复杂函数优化中具有更好的寻优能力,表现出调节精度高,收敛速度快等优点,同时避免了"早熟"现象和陷入局部最优的问题.  相似文献   

7.
通过将模拟退火算法与非线性规划神经网络适当结合,本文提出一种求解有约束全局优化问题的新型混合方法.为了使该方法尽可能保持一般模拟退火算法通用性强的优点,在每一次迭代中不是采用非线性规划神经网络直接求原问题的局部最优解,而是通过求解一个辅助优化问题得到原问题的可行解.数值计算结果表明,与使用罚函数方法处理约束的模拟退火算法相比,本文提出的混合方法不仅可靠性高,而且可以显著地提高计算效率.  相似文献   

8.
为了解决搜索和跟踪(SAT)资源分配(RA)实时性的问题,提出博弈论视角下的资源分配策略. 建立搜索与跟踪的系统模型,将SATRA建模为非合作博弈问题,将模型中搜索子空域和跟踪多目标间的资源分配问题看作合作博弈关系,利用Shapley值完成相应资源的分配,给出纳什均衡求解的双目标优化模型;为了快速找到符合决策者偏好的分配解,将双目标优化模型通过动态加权的理想点法转化为单目标优化问题,提出并行混合遗传粒子群优化(PHGAPSO)算法求解上述优化问题最优分配方案,仿真验证了博弈分配策略的有效性和先进性以及混合算法性能的优越性. 在相同的条件下,与帕累托双目标优化方法进行对比. 实验结果表明,博弈论的方法具有更高的灵活性,平均搜索信噪比提高了1.02%,平均跟踪目标误差降低了1.55%.  相似文献   

9.
目前,电力系统PMU的优化配置问题,主要以系统状态完全可观测为约束条件。本文在此基础上,以系统状态完全可观测和测量冗余度最大为约束条件,对PMU优化配置问题进行了研究。采用改进的自适应遗传算法与禁忌搜索算法相结合的混合算法进行寻优。在混合算法中采用了精英个体保留策略以保证整个算法的全局收敛性。在整个优化配置过程中,充分考虑了测量冗余度最大这一约束条件。最后在IEEE18、IEEE39和IEEE118节点系统中进行了验证。  相似文献   

10.
济南地区电网无功优化的混合搜索方法   总被引:1,自引:2,他引:1  
遗传算法、模拟退火算法以及Tabu搜索算法各有特点 ,将它们合理地结合起来 ,提出了新的混合搜索算法并用于济南地区电网无功优化 .结果表明该混合算法能结合利用各算法优点 ,速度快、效果好  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号