首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 419 毫秒
1.
张春慨  邵惠鹤 《控制与决策》2001,16(11):669-672
在增广Lagrange乘子函数和协作进化算法的基础上,采用自适应策略来解决工程优化问题。其中存在两组相互作用的进货种群A和B,A利用B的反馈信息来评价A中乘子个体的优劣,进而进化A中乘子个体;B则利用A中乘子个体来动态进化原问题的候选解个体。在算法迭代过程中,罚因子是确定性逐渐增大,以使算法逐渐收敛;A中乘子个体则朝其最优值的方向进化,且由B可得到原问题的最优解。与基于静态和动态罚函数的GAs相比,该算法准确度和鲁棒性较高,易于实现,并适合并行化计算。  相似文献   

2.
针对罚函数法在求解约束优化问题时罚系数不易选取的问题,提出一种基于动态罚函数的差分进化算法.利用罚函数法将约束优化问题转化为无约束优化问题.为平衡种群的目标函数和约束违反程度,结合ε约束法设计了一种动态罚系数策略,其中罚系数随着种群质量和进化代数的改变而改变.采用差分进化算法更新种群直到搜索到最优解.对IEEE CEC...  相似文献   

3.
基于内部罚函数的进化算法求解约束优化问题   总被引:1,自引:0,他引:1  
崔承刚  杨晓飞 《软件学报》2015,26(7):1688-1699
为解决现有约束处理方法可行解的适应度函数不包含约束条件的问题,提出了一种内部罚函数候选解筛选规则.该候选解筛选规则分别对可行解和不可行解采用内部罚函数和约束违反度进行筛选,从而达到平衡最小化目标函数和满足约束条件的目的.以进化策略算法为基础,给出了基于内部罚函数候选解筛选规则的进化算法的一个实现.进一步地,从理论和实验角度分别验证了内部罚函数候选解筛选规则的有效性:以(1+1)进化算法为例,从进化成功率方面验证了内部罚函数候选解筛选规则的理论有效性;通过13个测试问题的数值实验,从进化成功率、候选解后代是可行解的比例、进化步长和收敛速度方面验证了内部罚函数候选解筛选规则的实验有效性.  相似文献   

4.
针对差分进化算法在复杂优化问题求解时后期收敛速度慢、易陷入局部最优和参数设置繁琐等问题,提出一种基于新变异策略的动态自适应差分进化算法p-ADE.首先,新变异策略中通过利用种群的全局最优解和目标个体的历史最优解引导种群搜索方向,为下一代个体的生成引入更多有效的方向性信息,避免差分向量中个体随机选择导致的搜索盲目性.其次,为加快收敛速度、提高算法稳定性、避免参数设置的繁琐与不精确,提出一种参数动态自适应调整策略,动态平衡算法局部搜索与全局搜索间的关系,有效调节个体在进化过程中的变异程度.在10个Benchmark函数上的实验结果表明,p-ADE相对于多种先进DE优化策略和全局优化算法在收敛精度、速度和鲁棒性上均具有明显优势.  相似文献   

5.
为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索.6个基本的测试函数实验结果证明CLSDE比MIHDE具有较好的寻优能力.  相似文献   

6.
刘树强  秦进 《计算机工程》2021,47(4):84-91,99
针对原始动态自适应差分进化(SADE)算法局部搜索能力弱和寻优精度低的问题,提出一种求解动态优化问题的邻域搜索差分进化(NSDE)算法.通过引入邻域搜索机制,在划分种群最优个体的邻域空间范围内产生候选解,选取候选解集合中的最优解并对种群最优个体进行迭代,增强算法局部搜索能力.在传统基于距离的排斥方案中,引入hill-v...  相似文献   

7.
进化参量的选取对量子衍生进化算法(QEA)的优化性能有极大的影响,传统QEA在选择进化参量时并未考虑种群中个体间的差异,种群中所有个体采用相同的进化参量完成更新,导致算法在解决组合优化问题中存在收敛速度慢、容易陷入局部最优解等问题。针对这一问题,采用自适应机制调整QEA的旋转角步长和量子变异概率,算法中任意一代的任一个体的进化参量均由该个体自身适应度确定,从而保证尽可能多的进化个体能够朝着最优解方向不断靠近。此外,由于自适应量子进化算法需要评估个体的适应度,导致运算时间较长,针对这一问题则采用多宇宙机制将算法分布于多个宇宙中并行实现,从而提高算法的执行效率。通过搜索多峰函数最优解和求解背包问题测试算法性能,结果表明,与传统QEA相比,所提出算法在收敛速度、搜索全局最优解及执行速度方面具有较好的表现。  相似文献   

8.
分析了差分进化算法多种变异方式的特点以及每种变异方式所适应的搜索状态,建立了一条能够让种群根据自身的搜索环境来动态选择变异方式的反馈回路,使个体能够自学习、自调节地高效搜索。在每一代的最优个体邻域内,采用共轭梯度法确定最佳的共轭搜索方向,向量能够在最优解邻域内进行细致的局部搜索。根据混合算法的子代更新形式,从理论上证明了种群能够以概率1的方式收敛到全局最优解。与其它进化算法的对比实验结果表明,本文的差分进化算法有效提高了benchmark函数的最优值精度,加快了收敛速度。在弹簧设计问题中,利用改进的差分进化混合算法得到了较好的结构参数。  相似文献   

9.
沈佳杰  江红  王肃 《计算机工程》2014,(5):203-208,215
针对多目标差分进化算法在高维函数下收敛速度慢和易早熟的问题,提出一种基于多变异个体的多目标差分进化改进算法。通过在多目标差分进化算法的个体变异及交叉操作中,引入多个变异个体,使得在高维多目标函数情况下,多目标差分进化算法种群可以更好地保持多样性,减少种群陷入局部最优解的可能性,从而提高该算法在高维多目标优化问题环境下,最优值解的搜索速度及全局最优值解的查找能力。实验结果表明,在高维多目标环境下,与标准多目标差分进化算法相比,该算法可以更快速地找到多个目标函数组的非劣最优值解集。  相似文献   

10.
基于可进化性的自适应遗传算法   总被引:1,自引:1,他引:0       下载免费PDF全文
林明玉  黎明  周琳霞 《计算机工程》2010,36(20):173-175
针对传统遗传算法容易陷入局部最优解的问题,提出一个基于可进化性的自适应遗传算法。将个体可进化性作为适应度函数的参数加入到随进化代数动态调整的非线性适应度函数中,动态调整整个种群的交叉与变异概率以逸出局部最优。实验结果表明,该算法可改善适应度不高但具有较好进化能力个体的生存概率,且提高了种群多样性与搜索效率。  相似文献   

11.
为了轻量化模型,便于移动端设备的嵌入,对YOLOv4网络进行了改进.首先,用MobileNetV3作为主干网络,并使用深度可分离卷积替换加强特征提取网络的普通卷积,降低模型参数量;其次,在104×104特征图输出时融合空洞率为2的空洞卷积,与52×52的特征层进行特征融合,获取更多的语义信息和位置信息,细化特征提取能力,提升模型对极小目标的检测性能;最后,将原来的池化层使用3个5×5的Maxpool进行串联,减少计算量,提升检测速度.实验结果表明,在华为云2020数据集上,改进算法的mAP比YM算法提高了2.33%,在公共数据集VOC07+12上, mAP提高了3.12%, FPS比原来的YOLOv4算法提高了一倍多,参数量降低至原来的18%,证明了改进算法的有效性.  相似文献   

12.
针对标准遗传算法易陷入局部最优和局部搜索能力差的缺陷,提出一种基于完全均匀设计的并行变异遗传算法(U D-PMGA)。首先用完全均匀设计方法获得多样性良好的初始种群,之后提出两种改进的锦标赛选择机制,一种改进方法取适应度较高的50%个体覆盖整个群体,另一种改进是用适应度较高且各自不同的50%个体覆盖整个群体。把适应度相近且空间距离较远的两个个体作为交叉对象以提高交叉操作的搜索效率。最后用自适应变异比例和自适应变异步长相结合的并行变异搜索策略提高算法的收敛速度和搜索精度。通过测试函数仿真,并与其它算法比较,验证了UD-PMGA算法的有效性与先进性。  相似文献   

13.
A complex mechanical system is optimized with respect to its performance. The mechanism is a compressor, which is modeled as a multibody system. The optimization is first performed on a simplified 2D model, where it is possible to find analytical sensitivities, and the results indicate that the mechanism can be optimized. Optimization is finally performed with numerical sensitivities, from a full 3D mechanism simulation with 20 bodies, and the results show that the desired change of performance is obtained. For the optimization procedure the SLP method (sequential linear programming) is used with good results, and although the paper deals with optimization of a specific mechanism, the procedure can be modified to treat also other mechanical systems.  相似文献   

14.
随机抽样一致性平面拟合及其应用研究   总被引:3,自引:0,他引:3       下载免费PDF全文
针对传统平面拟合算法难以拟合包含异常值点云的问题,提出结合特征值法的随机抽样一致性(RANSAC)平面拟合算法。随机选取三个点云数据直接计算平面,选择阈值统计在此平面上的内点数量,多次重复求得包含最多内点的平面,并以这些内点以特征值法进行平面拟合得到所求平面方程。对各种包含误差及异常值的平面点云进行拟合计算,并与传统算法进行比较,将其应用于双目重构得到的隧道开挖掌子面岩体三维数字模型中节理面点云平面拟合。实验结果表明该方法可以很好地适应各种误差和异常值的情况,稳定地得到较好的平面参数估计值,是一种鲁棒的平面拟合算法。  相似文献   

15.
针对复杂战场环境下超短波电台天线接收低信噪比信号能力弱和易受定向干扰的缺陷,结合战场超短波电台不规则分布和位置不能任意改变的特点,提出任意结构天线阵信号接收模型,采用蜂群算法优化阵元相位使得天线阵输出信干噪比最大。假设信噪比为0 dB,干噪比为60 dB,且在平面内随机选取8个阵元,采用蜂群算法优化后输出信干噪比为8.633 dB。与改进差分进化算法、遗传算法和粒子群优化算法相比,分别提高了0.577 dB、1.124 dB和1.543 dB。研究成果可为超短波电台组阵通信提供参考。  相似文献   

16.
基于多Agent的交通流仿真平台   总被引:1,自引:1,他引:0       下载免费PDF全文
采用多Agent方法设计并实现交通流仿真平台,仿真钟等步长推进,由调度Agent协调仿真的运行。以MaSE方法对多Agent系统建模,用自动机描述人车单元Agent和路段Agent之间的交互。人车单元Agent采用刺激-反应混合结构,路网采用分层结构分解为路网、路段(交叉口)、车道,信号控制方案分解为入口车道-流向灯色组合,用分叉树表示信号灯组的状态。用Visual C++实现该仿真平台,证明其能有效再现交通流特征。  相似文献   

17.
针对水下环境对比度低和极其模糊的视觉效果问题,提出了一种融合引导滤波和小波变换的水下图像增强算法。利用引导滤波将图像分为基础部分和细节部分,将小波变换应用于基础部分,对产生的低频图像进行限制对比度直方图均衡,高频部分分别使用改进的对数函数增强,然后将处理后的高低频部分进行小波逆变换。细节部分进行增益计算;最后将处理后的基础部分和细节部分进行加权融合,再对融合图像进行限制对比度直方图均衡,得到目标图像。仿真实验表明,该方法在保留图像细节的同时很好地克服了光照不均匀对图像的影响.  相似文献   

18.
闫宇晗  常鑫 《微机发展》2006,16(12):117-118
GDI ,即图形设备接口,它作为一个类库将数据转换为与图形设备兼容的形式。Microsoft Visual C#是一种简单、现代、类型安全和面向对象的语言,它为程序员提供了一个可以开发运行在Windows和其他平台上的几乎所有程序的环境。在C#中利用GDI 可方便快捷地实现应用程序与图形设备的交互。为适应复杂工程需求,更加灵活多态地显示图形,文中论述了在C#中用GDI 绘制图形的基本方法,以及如何实现图形动态显示。  相似文献   

19.
高职教育培养的是高技能人才,更强调学生职业技能的训练,因此在教学上和本科存在很大的不同。设计素描教育作为设计专业的基础课,是教学中的重要一环。本文对其如何顺应设计市场的需求发展,如何与传统素描相区别,如何完善其教学体系等方面进行了阐述。强调设计素描的教学必须考虑设计专业的特殊性并与学生的基础相结合,才可能取得切实的效果。  相似文献   

20.
智能统计分析系统   总被引:1,自引:1,他引:0  
统计工作是实现企业信息化的根本,随着对统计工作要求的提高,统计技术革新面临重大挑战。以统一数据平台为核心,针对统计过程中无法满足客户需求的问题进行变革。建立了将商业智能功能与数据统计功能整合为一的智能统计分析系统,该系统具有统一数据存储、规范指标管理的效果,可以通过本系统的用户界面对企业业务完成报表统计、数据查询、应用分析等操作。该系统已成功投入使用,服务于统计工作,减轻工作压力、提高工作效率和质量,验证了本研究成果的有效性。  相似文献   

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

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