共查询到20条相似文献,搜索用时 109 毫秒
1.
针对粒子群算法易于坠入局部最优、早熟而造成求解成功率不高的问题引入回退算法的思想,提出一种用于求解工程约束的改进粒子群算法。对优化过程中不合约束的粒子不是简单抛弃,而使其回退到该粒子历史最优,进行下次搜索,这样求解过程中的粒子群搜索能力更强,以增强算法的成功率和运算速度、收敛性。通过对测试函数和工程实例进行仿真测试,并与标准粒子群算法对比,结果表明该算法是有效可行的。 相似文献
2.
针对约束优化问题,提出了一种改进的粒子群优化算法.该算法利用罚函数法将约束优化问题处理为无约束优化问题,并利用可行基规则来更新个体极值和全局极值,使不可行的粒子尽快飞向可行域,显著提高了算法的全局搜索能力.在标准粒子群算法研究基础上,为了提高粒子群算法求解非线性复杂优化问题的性能,对速度方程和惯性权重做了改进.数值算例表明,该算法是求解约束优化问题的一种较为有效的全局优化算法. 相似文献
3.
提出一个求解约束工程设计问题的新的混合算法——与可行基规则相结合的局部收缩微粒群算法。与惩罚函数法相比,可行基规则不需要额外的参数,且指引粒子迅速飞向可行域。利用3个工程设计问题进行仿真计算比较,仿真结果表明了新算法是求解约束工程设计问题的一个高效的算法。 相似文献
4.
刘国志 《江西师范大学学报(自然科学版)》2011,35(1):50-53
通过引入Hook-jeveese搜索法和可行基规则,提出一个求解约束优化问题的混合算法—Hook-jeveese搜索法和与可行基规则相结合改进的微粒群算法的混合算法.与惩罚函数法相比,可行基规则不需要额外的参数,且指引粒子迅速飞向可行域.并利用6个典型实例问题进行仿真计算比较,仿真结果表明了新算法是求解约束优化问题的一个高效的算法,而且获得了一些比以往文献更好的解. 相似文献
5.
采用约束保持法求解单目标约束优化问题时,初始化产生可行解的过程存在计算费时问题.因此提出了代理模型辅助的初始可行解产生方法,采用径向基函数构建代理模型,在初始解的产生过程中,预先使用代理模型估计试验粒子的约束冲突值,若满足约束才进行实际计算,从而减少粒子的评价次数以提高算法效率.采用该方法对多个标准函数进行测试,结果表... 相似文献
6.
提出一种求解约束优化问题的修正选择粒子群优化算法(RSPSO).在这个算法中,利用动态多阶段罚函数方法处理约束,并加入一种违反约束的修正选择策略,采用线性递减违反约束容忍度来引导粒子,即利用修正的可行基规则来更新个体极值和全局极值,指引粒子迅速飞向可行域;考虑到粒子群中每个粒子周围的局部信息对它未来飞行的影响,改进了基本粒子群优化的速度方程.数值结果表明,所提出的算法求解约束最优化问题具有较高的计算精度、较好的稳定性和较强的全局寻优能力. 相似文献
7.
朱铁锋 《齐齐哈尔大学学报(自然科学版)》2012,28(1)
针对非线性方程组求解问题提出一种变异量子粒子群算法,该算法首先把非线性方程组的求解转化为约束优化问题,然后根据可行性规则,引入约束违反度函数,结合变异算子,不断地寻找更优可行解,逐渐达到搜索全局最优解。数值实验表明,所设计变异量子粒子群算法是可行的、有效的,是求解非线性组的一种成功算法。 相似文献
8.
求解约束优化问题的一种新的进化算法 总被引:17,自引:2,他引:17
针对约束优化问题引入半可行域的概念, 提出竞争选择的新规则, 并改进了基于竞争选择和惩罚函数的进化算法的适应度函数; 结合粒子群优化(PSO)算法本身的特点, 设计了选择算子对半可行域进行操作, 从而得到一个利用PSO算法求解约束优化问题的新的进化算法. 实验证明了算法的有效性. 相似文献
9.
粒子群算法的改进及其在求解约束优化问题中的应用 总被引:9,自引:0,他引:9
在用粒子群算法求解约束优化问题时, 处理好约束条件
是取得好的优化效果的关键. 通过对约束问题特征和粒子群算法结构的研究, 提出求解约束
优化问题一种改进的粒子群算法, 该算法让每个粒子都具有双适应值, 通过双适应值决定粒
子优劣, 并提出了自适应保留不可行粒子的策略. 实验证明, 改进的算法是可行的, 且在
精度与稳定性上明显优于采用罚函数的粒子群算法和遗传算法等算法. 相似文献
10.
整数规划的凝聚函数法 总被引:1,自引:0,他引:1
传统的代理约束方法虽可加速分支定界法或割平面法的求解速度,但往往会扩大原问题的可行域,不能保证得到原问题的最优解.考虑到代理约束乘子的取值特点,利用极大熵原理对传统代理约束方法进行了改进,给出求解整数规划问题的凝聚函数法,并研究了其理论可行性.当参数取适当大时,该方法得到的问题与原问题完全等价,从而可以通过该方法得到原问题的最优解,且无需对偶计算.算例结果阐释了凝聚函数法的有效性和可行性. 相似文献
11.
12.
MATLAB优化工具箱在结构优化设计中的应用 总被引:7,自引:0,他引:7
MATLAB优化工具箱具有强大的科学计算能力,在工程设计领域得到了广泛的应用.简要介绍了MATLAB优化工具箱,通过对MATtAB优化工具箱中fmincon函数的语法进行分析,提出了结构优化设计的通用求解方法.首先,合理设置优化目标函数和约束条件.然后,使用MATLAB优化工具箱进行编程计算.结果显示,与其他方法相比,使用MATLAB优化工具箱进行优化,不仅可以提高计算精度,而且可以减少计算时间.因此,在结构工程设计领域有较强的实际应用价值. 相似文献
13.
朱道立 《贵州工业大学学报(自然科学版)》1988,(Z1)
近年来,不可微优化的理论得到了很大的发展。这种理论经常出现在大系统优化的分析和求解之中。本文将讨论和大系统优化有关的不可微优化问题的理论、结构和解法。 相似文献
14.
微粒群算法(简称PSO算法)是一种新型的进化计算方法,已在许多领域得到了非常成功的应用。本文以约束优化问题为对象,首先介绍了采用罚函数法将约束优化问题化为无约束优化问题,和将约束优化问题转化为minmax问题,然后对无约束优化问题和minmax问题,采用PSO算法进行进化求解;在此基础上,以目标函数和约束满足分别为优化目标提出了一种双微粒群的PSO算法。仿真实验结果验证了方法的正确性与有效性。 相似文献
15.
针对流程系统优化中的非线性规划问题,提出了一种新的混合优化算法--简约微粒群优化算法,并对其求解.利用实例对其进行测试并与其他算法所得的结果进行比较,结果表明,简约微粒群算法是一种有效的求解具有线性约束的NLP问题的方法. 相似文献
16.
17.
本文首先探讨了搜索引擎优化的相关概念及目标,指出当前搜索引擎优化的一些认识误区,同时,提出了对网站进行搜索引擎优化的一些方法及技巧。 相似文献
18.
一种求解非线性约束优化问题的粒子群优化算法 总被引:1,自引:0,他引:1
罗金炎 《温州大学学报(自然科学版)》2012,33(1)
提出一种新的基于粒子群优化算法求解非线性约束优化问题的方法.通过引入自适应的退火罚因子和不可微精确罚函数来处理约束条件,可以使算法逐渐搜索到可行的极值点.数值实验证明了算法是有效的. 相似文献
19.
20.
鉴于常规多指标决策法在处理开拓方案优选问题时存在不足,建立了基于突变理论的开拓方案优选系统。以新桥矿露天转地下开拓方案为例建立评价模型;综合考虑决策开拓方案的影响指标,如经济、技术、地质、通风与环保条件等;对各评价指标依重要性进行整合处理,构建层状评价系统;应用归一公式对评价系统进行递归运算,计算各方案最终突变隶属函数值,得到3个方案的评价值分别为0.960、0.976和0.953,从而确定方案Ⅱ最优。 相似文献