期刊文献+
共找到35篇文章
< 1 2 >
每页显示 20 50 100
采用多局部搜索策略的无功优化多模因算法 被引量:11
1
作者 段献忠 李智欢 李银红 《中国电机工程学报》 EI CSCD 北大核心 2008年第34期59-65,共7页
引入局部搜索策略可提高无功优化进化算法的收敛性能,但目前引入的局部搜索策略都比较单一,不能取得很好的收敛效果。因此该文提出一种基于多局部搜索策略的无功优化多模因算法。该算法根据现有的多种局部搜索策略,提出包含修正型、定... 引入局部搜索策略可提高无功优化进化算法的收敛性能,但目前引入的局部搜索策略都比较单一,不能取得很好的收敛效果。因此该文提出一种基于多局部搜索策略的无功优化多模因算法。该算法根据现有的多种局部搜索策略,提出包含修正型、定向型和随机型3类模因的无功优化模因池。在IEEE30节点标准系统上的仿真表明,新算法可发挥各类局部搜索策略的特点,具有良好的收敛特性。此外,该文还比较不同作用比例的多模因算法,分析作用比例与算法效率的关系,为局部搜索策略在无功优化中的进一步应用提供参考。 展开更多
关键词 无功优化 模因算法 局部搜索策略 模因
在线阅读 下载PDF
基于Powell局部搜索策略的全局优化布谷鸟算法 被引量:11
2
作者 马卫 孙正兴 李俊楼 《计算机应用研究》 CSCD 北大核心 2015年第6期1667-1675,共9页
为了解决布谷鸟搜索算法后期收敛速度慢、求解精度不高、易陷入局部最优等缺陷,提出了一种基于Powell局部搜索策略的全局优化布谷鸟搜索算法。算法将布谷鸟全局搜索能力与Powell方法的局部寻优性能有机地结合,并根据适应度值逐步构建精... 为了解决布谷鸟搜索算法后期收敛速度慢、求解精度不高、易陷入局部最优等缺陷,提出了一种基于Powell局部搜索策略的全局优化布谷鸟搜索算法。算法将布谷鸟全局搜索能力与Powell方法的局部寻优性能有机地结合,并根据适应度值逐步构建精英种群候选解池在迭代后期牵引Powell搜索的局部优化,在保证求解速度、尽可能找到全局极值点的同时提高算法的求解精度。对52个典型测试函数实验结果表明,该算法相比于传统的布谷鸟搜索算法不仅寻优精度和寻优率有所提高,并且适应能力强、鲁棒性好,与最新提出的其他改进算法相比也具有一定的竞争优势。 展开更多
关键词 布谷鸟搜索算法 莱维飞行 Powell局部搜索策略 全局优化 函数优化
在线阅读 下载PDF
具有局部搜索策略的差分进化算法 被引量:6
3
作者 谭跃 谭冠政 涂立 《计算机工程与应用》 CSCD 北大核心 2009年第7期56-58,92,共4页
针对目前差分进化与局部搜索相结合仅局限于基于交叉的局部搜索的方法,提出了一种基于最佳个体局部搜索策略的差分进化算法(LSDE),并引入正态分布算子自动调整搜索步长和时变差分进化因子调整DE的两个参数。实验结果表明:除一个函数外,L... 针对目前差分进化与局部搜索相结合仅局限于基于交叉的局部搜索的方法,提出了一种基于最佳个体局部搜索策略的差分进化算法(LSDE),并引入正态分布算子自动调整搜索步长和时变差分进化因子调整DE的两个参数。实验结果表明:除一个函数外,LSDE的寻优效果比DE和基于混沌搜索的微分进化算法(CDE)都要好,LSDE的收敛速度比DE快。 展开更多
关键词 差分进化 局部搜索策略 最佳个体
在线阅读 下载PDF
具有混沌局部搜索策略的差分进化全局优化算法 被引量:8
4
作者 谭跃 谭冠政 《计算机工程与应用》 CSCD 北大核心 2009年第14期15-17,69,共4页
提出了一种具有混沌局部搜索策略的差分进化全局优化算法(CLSDE),它是在每一代中通过DE/best/1/bin形式的差分进化算法找到最佳个体,然后在最佳个体的附近用混沌的方法进行局部搜索。8个基本的测试函数优化结果表明:若误差函数精度为10-... 提出了一种具有混沌局部搜索策略的差分进化全局优化算法(CLSDE),它是在每一代中通过DE/best/1/bin形式的差分进化算法找到最佳个体,然后在最佳个体的附近用混沌的方法进行局部搜索。8个基本的测试函数优化结果表明:若误差函数精度为10-10,CLSDE寻优成功率比DE和SACDE都要高,而且收敛速度比DE和SACDE都要快。 展开更多
关键词 差分进化 混沌局部搜索策略 全局优化
在线阅读 下载PDF
基于局部搜索策略的混合算法同步综合换热网络 被引量:2
5
作者 张春伟 崔国民 陈上 《高校化学工程学报》 EI CAS CSCD 北大核心 2016年第6期1380-1390,共11页
针对复杂换热网络混合整数非线性问题,提出了一种由混沌蚁群算法、局部搜索策略和结构进化策略组成的混合算法,同步综合换热网络。首先采用混沌蚁群算法初步优化换热网络,蚂蚁个体根据混沌搜索机制遍历整个求解域。随后引入Powell法作... 针对复杂换热网络混合整数非线性问题,提出了一种由混沌蚁群算法、局部搜索策略和结构进化策略组成的混合算法,同步综合换热网络。首先采用混沌蚁群算法初步优化换热网络,蚂蚁个体根据混沌搜索机制遍历整个求解域。随后引入Powell法作为局部搜索策略,加强蚂蚁个体的局部搜索能力。最后结合结构进化策略,限制算法的搜索空间,优化蚂蚁个体表示的换热网络结构,并将优化后的信息反馈。蚂蚁会根据自身、邻居和反馈的信息作进一步搜索,直到算法收敛于全局最优解。通过算例对算法进行验证,结果表明,混沌搜索机制使混合算法具有很好的全局搜索能力;Powell法加强了算法的局部搜索能力,提高了求解精度;结构进化策略能够有效地缩减搜索区间,提高搜索效率。所以混合算法能够很好地兼顾处理连续变量和整型变量,适用于换热网络综合。 展开更多
关键词 换热网络综合 混沌蚁群算法 局部搜索策略 Powell法
在线阅读 下载PDF
改进的基于局部搜索策略的生物地理学优化算法 被引量:8
6
作者 王芙丽 李平 曹江涛 《江南大学学报(自然科学版)》 CAS 2012年第4期467-473,共7页
为了提高生物地理学优化(BBO)算法的优化特性,提出一种改进的基于局部搜索策略的生物地理学优化算法(ILSBBO)。改进的算法将差分进化算法的局部搜索策略与BBO算法的迁移策略进行结合,并引入了差分进化算法中的选择操作。在13个基准测试... 为了提高生物地理学优化(BBO)算法的优化特性,提出一种改进的基于局部搜索策略的生物地理学优化算法(ILSBBO)。改进的算法将差分进化算法的局部搜索策略与BBO算法的迁移策略进行结合,并引入了差分进化算法中的选择操作。在13个基准测试函数上,对改进的算法、基本BBO算法,以及基于BBO的混合差分进化算法(DE/BBO)进行比较,结果表明改进的算法优于所比较的其他两种算法;此外,改进后的算法在收敛速度上也优于基本BBO算法。 展开更多
关键词 生物地理学优化算法 差分进化算法 局部搜索策略
在线阅读 下载PDF
基于局部搜索策略的混合自适应布谷鸟算法 被引量:4
7
作者 张涛 王昕 王振雷 《计算机集成制造系统》 EI CSCD 北大核心 2019年第11期2788-2802,共15页
为了提高布谷鸟算法的搜索精度和全局收敛速度,提出一种基于局部搜索策略的混合自适应布谷鸟算法。在该改进算法中,每个当前解的周围随机产生一个局部种群,利用正余弦算子的局部寻优能力得到局部最优解,并用局部最优解替换当前解,以提... 为了提高布谷鸟算法的搜索精度和全局收敛速度,提出一种基于局部搜索策略的混合自适应布谷鸟算法。在该改进算法中,每个当前解的周围随机产生一个局部种群,利用正余弦算子的局部寻优能力得到局部最优解,并用局部最优解替换当前解,以提高局部搜索精度;同时采用自适应发现概率和搜索步长替代布谷鸟算法中的固定发现概率和搜索步长,以提高算法的全局收敛速度。对25个经典高维基准函数进行实验表明,所提算法在收敛速度和求解精度上优于布谷鸟算法,通过将其应用于拉压弹簧、三杆桁架设计和0-1背包问题,验证了算法的有效性。 展开更多
关键词 混合自适应布谷鸟算法 局部搜索策略 正余弦算子 全局收敛速度 群智能算法
在线阅读 下载PDF
解决混合整数非线性规划问题的混沌局部搜索差分进化算法 被引量:4
8
作者 谭跃 谭冠政 +2 位作者 杨冰 赵政春 黄丽 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1306-1309,共4页
为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化... 为提高差分进化算法的局部搜索能力和避开罚函数方法中罚参数选择问题,提出一种混沌局部搜索策略的差分进化算法(CLSDE)用于解决非线性混合整数规划问题.CLSDE中,只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索.6个基本的测试函数实验结果证明CLSDE比MIHDE具有较好的寻优能力. 展开更多
关键词 差分进化 混沌局部搜索策略 混合整数非线性规划 罚函数
在线阅读 下载PDF
基于余弦控制因子和迭代局部搜索的蝙蝠优化算法 被引量:4
9
作者 郑浩 于俊洋 魏上斐 《计算机科学》 CSCD 北大核心 2020年第S02期68-72,共5页
针对蝙蝠算法寻优精度低、易陷入局部极值、求解不稳定的问题,提出了一种基于余弦控制因子和迭代局部搜索策略的蝙蝠的算法。首先在蝙蝠速度公式中加入由余弦因子控制的非线性惯性权重,来动态调节算法全局搜索与局部搜索的平衡,提高算... 针对蝙蝠算法寻优精度低、易陷入局部极值、求解不稳定的问题,提出了一种基于余弦控制因子和迭代局部搜索策略的蝙蝠的算法。首先在蝙蝠速度公式中加入由余弦因子控制的非线性惯性权重,来动态调节算法全局搜索与局部搜索的平衡,提高算法寻优精度和稳定性。其次,在每轮迭代结束时引入迭代局部搜索策略,扰动局部最优解获得中间状态,并重新搜索上述中间状态得到全局最优解,使算法快速跳出局部最优解,找到全局理论最优。最后与其他算法在12个复杂基准函数上进行仿真实验。结果表明,改进后的算法较好地解决了蝙蝠算法寻优精度不高、易陷入局部极值和求解不稳定的问题。 展开更多
关键词 蝙蝠算法 余弦控制因子 迭代局部搜索策略 扰动
在线阅读 下载PDF
基于改进秃鹰搜索算法的汽车零部件生产车间调度优化
10
作者 石庆升 石成钰 《现代电子技术》 北大核心 2024年第24期177-186,共10页
汽车是现代社会不可或缺的交通工具,为了实现其零部件的高效生产,建立了以最小化最大完工时间为目标的智能排产调度模型,提出了一种混合优化策略的秃鹰搜索算法(MOBES)。首先,通过ROV编码方式与FAMFR和FCFS的正反向解码方式将算法离散化... 汽车是现代社会不可或缺的交通工具,为了实现其零部件的高效生产,建立了以最小化最大完工时间为目标的智能排产调度模型,提出了一种混合优化策略的秃鹰搜索算法(MOBES)。首先,通过ROV编码方式与FAMFR和FCFS的正反向解码方式将算法离散化;其次,在种群初始化中引入启发式规则和反向学习策略,在算法迭代的过程中加入最优插入和最优交换策略、邻域搜索策略和多点位交叉策略,并对最优解进行局部搜索,使算法能更好地应对局部最优、全局搜索与局部开发不协调等问题;最后,通过Carlier测试集和某汽车零件制造厂的实际案例进行数据测试,并与其他算法进行比较。实验结果验证了秃鹰搜索算法在车间调度问题上的有效性和其混合优化策略的优越性。 展开更多
关键词 车间调度 秃鹰搜索算法 汽车零部件 启发式规则 反向学习策略 邻域搜索策略 局部搜索策略
在线阅读 下载PDF
基于新策略粒子群算法优化换热网络 被引量:9
11
作者 何巧乐 崔国民 许海珠 《化工学报》 EI CAS CSCD 北大核心 2014年第S1期391-397,共7页
换热网络综合优化是过程系统中最广泛研究的方向。尽管如此,MINLP的复杂性给粒子群算法的应用提供了广泛的空间。首先,提出两种不同机理的局部搜索策略来完善粒子群算法作为启发式算法局部搜索能力不强和精度不高的问题,使算法能更有利... 换热网络综合优化是过程系统中最广泛研究的方向。尽管如此,MINLP的复杂性给粒子群算法的应用提供了广泛的空间。首先,提出两种不同机理的局部搜索策略来完善粒子群算法作为启发式算法局部搜索能力不强和精度不高的问题,使算法能更有利地接近全局最优的局部极值。其次,对含固定投资费用的算例,采用费用计算替换公式的策略,来避免迭代计算初期面积较小时因为固定投资费用权重较大而使算法陷入局部最优问题。最后用4个四股流算例分别从不同侧面说明以上两种策略的有效性,并都得到了该算例目前为止最好的局部极值。 展开更多
关键词 粒子群算法 启发式算法 换热网络综合 局部搜索策略
在线阅读 下载PDF
拖轮动态调度的混合演化策略算法设计 被引量:5
12
作者 刘志雄 李俊 +1 位作者 邵正宇 贺晶晶 《计算机工程与设计》 北大核心 2016年第2期519-524,529,共7页
针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计... 针对单向航道港口,采用基于时间窗口的滚动调度策略对拖轮作业动态调度问题进行研究。以拖轮最大作业时间最小化为目标,采用滚动时序的方法构建动态调度模型。利用基于3种不同局部搜索策略的混合演化策略算法对该模型进行优化求解,设计个体修正方法,保证所有个体在优化过程中均为可行解。算例分析结果表明,该策略在收敛速度和求解结果方面较传统粒子群算法、模拟退火算法及基本演化策略算法更优,在3种不同的局部搜索策略中,基于互换操作的局部搜索策略对算法性能的优化更加理想。通过一系列对比实验对算法的参数设置进行分析研究。 展开更多
关键词 单向航道 滚动时序 拖轮动态调度 混合演化策略算法 局部搜索策略
在线阅读 下载PDF
混合共生生物搜索算法求解置换流水车间调度问题 被引量:16
13
作者 秦旋 房子涵 张赵鑫 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2020年第4期712-721,共10页
为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变... 为了求解置换流水车间调度问题,提出基于共生生物搜索(SOS)算法与局部搜索策略结合的混合共生生物搜索算法.采用最大排序值的优先规则,处理离散的搜索空间.在初始化阶段结合NEH启发式算法以提高初始种群的质量.在优化过程中引入交换变异来改善种群内的多样性,插入-倒转区增加算法跳出局部最优的能力;采用局部搜索策略提升算法的全局探索能力,有效避免了共生生物搜索算法易早熟、后期搜索效率低、易陷入局部最优等缺陷.通过3个最常用、最专业的标准测试集Carlier、Rec和Taillard对算法性能进行测试.与其他多种算法进行比较,验证了提出的混合SOS算法的优越性和稳定性. 展开更多
关键词 置换流水车间调度 共生生物搜索算法 局部搜索策略 NEH启发式算法 混合共生生物搜索(HSOS)
在线阅读 下载PDF
一种基于离散粒子群优化的战场动态频谱指配策略 被引量:2
14
作者 杨奎 《电讯技术》 北大核心 2012年第5期755-760,共6页
针对战场频谱动态指配问题,建立了基于用频冲突等级最小的频谱指配数学模型,提出了一种采用粒子编码和交叉更新位置的离散粒子群优化算法,根据本问题特征设计了合适的适应度函数和局部搜索策略。实验结果表明,提出的算法能够有效地求解... 针对战场频谱动态指配问题,建立了基于用频冲突等级最小的频谱指配数学模型,提出了一种采用粒子编码和交叉更新位置的离散粒子群优化算法,根据本问题特征设计了合适的适应度函数和局部搜索策略。实验结果表明,提出的算法能够有效地求解频率指配问题。 展开更多
关键词 频谱指配 冲突等级最小 粒子群优化 离散粒子群优化 适应度函数 局部搜索策略
在线阅读 下载PDF
工位数固定的U型拆卸线部分拆卸平衡问题 被引量:1
15
作者 吴秀丽 张兴宇 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1079-1088,共10页
为提高工位数固定的U型拆卸线拆卸效率,减少有害部件对操作人员的潜在威胁,针对高价值零部件和有害零部件的拆卸需求,本文提出了工位数固定的U型拆卸线部分拆卸平衡问题,建立了以最小化节拍时间、高危工位数目和负载均衡为目标的优化模... 为提高工位数固定的U型拆卸线拆卸效率,减少有害部件对操作人员的潜在威胁,针对高价值零部件和有害零部件的拆卸需求,本文提出了工位数固定的U型拆卸线部分拆卸平衡问题,建立了以最小化节拍时间、高危工位数目和负载均衡为目标的优化模型,并设计了改进的变邻域搜索算法进行求解.在编码过程中提出一种基于零部件释放位置的选择策略,以减少前继零部件拆卸顺序对编码的影响;提出最小偏差二分法,有效减少解码的迭代次数;提出瓶颈挤压局部搜索策略,用以优化节拍时间和均衡负载指标.通过与其他算法对比,结果表明改进的变邻域搜索算法求解具有优越性,并且可实现对工位数固定的U型拆卸线部分拆卸平衡问题的高效求解. 展开更多
关键词 拆卸线平衡 U型拆卸线 变邻域搜索算法 工位数固定 瓶颈挤压局部搜索策略
在线阅读 下载PDF
基于强化学习的离散层级萤火虫算法检测蛋白质复合物
16
作者 张其文 郭欣欣 《计算机应用研究》 CSCD 北大核心 2024年第7期1977-1982,共6页
蛋白质复合物的检测有助于从分子水平上理解生命的活动过程。针对群智能算法检测蛋白质复合物时假阳/阴性率高、准确率低、种群多样性下降等问题,提出了基于强化学习的离散层级萤火虫算法检测蛋白质复合物(reinforcement learning-based... 蛋白质复合物的检测有助于从分子水平上理解生命的活动过程。针对群智能算法检测蛋白质复合物时假阳/阴性率高、准确率低、种群多样性下降等问题,提出了基于强化学习的离散层级萤火虫算法检测蛋白质复合物(reinforcement learning-based discrete level firefly algorithm for detecting protein complexes,RLDLFA-DPC)。引入强化学习思想提出一种自适应层级划分策略,动态调整层级结构,能有效解决迭代后期种群多样性下降的问题。在层级学习策略中个体向两个优秀层级学习,避免算法陷入局部最优。为了提高蛋白质复合物检测的精度,结合个体环境信息提出自适应搜索半径的局部搜索策略。最后,在酵母蛋白质的4个数据集上,与8种经典的蛋白质复合物检测方法进行对比,验证了该方法的有效性。 展开更多
关键词 蛋白质复合物 萤火虫算法 强化学习 层级学习策略 局部搜索策略
在线阅读 下载PDF
求解能耗成本平衡的分布式阻塞流水线调度群体迭代贪婪算法 被引量:2
17
作者 韩雪 王玉亭 +1 位作者 韩玉艳 李俊青 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第6期1147-1155,共9页
在经典分布式流水车间调度问题基础上,本文构建了具有序列相关准备时间的分布式阻塞流水线调度问题(DBFSP SDST)的混合线性整数规划模型(MILP),以均衡各工厂能耗成本为优化目标,提出了基于群体优化的迭代贪婪算法(PEIG).该算法针对零缓... 在经典分布式流水车间调度问题基础上,本文构建了具有序列相关准备时间的分布式阻塞流水线调度问题(DBFSP SDST)的混合线性整数规划模型(MILP),以均衡各工厂能耗成本为优化目标,提出了基于群体优化的迭代贪婪算法(PEIG).该算法针对零缓冲区和多工厂生产模式,设计了问题特性的启发式方法;针对迭代贪婪算法(IGA)的优势和不足,提出了基于群体的局部搜索策略、多邻域搜索结构和增强的跨工厂破坏重构方法,以进一步平衡所提算法的全局探索和局部搜索能力.通过270个测试算例的数值仿真,以及与最新4种代表算法的统计比较,本文验证了所提PEIG算法的优越性,能为中大规模的DBFSP SDST提供更优的调度方案. 展开更多
关键词 分布式 阻塞流水调度 能耗成本 群体局部搜索策略 迭代贪婪算法
在线阅读 下载PDF
基于动态多种群机制的增强花授粉算法
18
作者 李大海 凌继源 王振东 《计算机应用研究》 CSCD 北大核心 2024年第12期3671-3678,共8页
针对花授粉算法易陷入局部最优、收敛精度不足和过早收敛的问题,提出一种基于动态多种群机制的增强花授粉算法(DMEFPA)。首先,DMEFPA使用一种融合个体适应度值和相对距离的方法挑选中心个体,使选出的个体既保持较高质量又保持在搜索空... 针对花授粉算法易陷入局部最优、收敛精度不足和过早收敛的问题,提出一种基于动态多种群机制的增强花授粉算法(DMEFPA)。首先,DMEFPA使用一种融合个体适应度值和相对距离的方法挑选中心个体,使选出的个体既保持较高质量又保持在搜索空间的分布广泛,再将剩余个体划分到距离最近的中心个体构成多种群,随后依据概率来考虑是否接受种群状态变化。其次,各子群通过随机顺序动态构成环拓扑进行个体迁移,以增强种群多样性避免陷入局部最优。最后,通过改进局部搜索策略,以完善对解空间的探索。选用CEC2017测试函数集中的12个函数作为性能基准函数,将DMEFPA和其他5个改进算法:SCFPA、HLFPA、WOFPA、AMSSA、SHSSA进行评测,并对改进策略进行了消融实验。基于实验结果的Friedman检验表明,在改进策略的共同作用下,DMEFPA能获取最优的性能,且全局收敛性能较为稳定。 展开更多
关键词 花授粉算法 多种群 动态拓扑 个体迁移 局部搜索策略
在线阅读 下载PDF
基于模式组合的粒子群优化测试用例生成方法 被引量:20
19
作者 姜淑娟 王令赛 +3 位作者 薛猛 张艳梅 于巧 姚慧冉 《软件学报》 EI CSCD 北大核心 2016年第4期785-801,共17页
适应度函数的设计在基于搜索的测试用例生成技术中占据重要的位置,然而在某些特殊的程序中,如存在嵌套、非结构性跳转或因return,break等语句跳出循环的程序,已有的适应度函数无法评价到所有的分支.目前的方法是修改程序的源代码,以使... 适应度函数的设计在基于搜索的测试用例生成技术中占据重要的位置,然而在某些特殊的程序中,如存在嵌套、非结构性跳转或因return,break等语句跳出循环的程序,已有的适应度函数无法评价到所有的分支.目前的方法是修改程序的源代码,以使每个分支得到评价.但修改源代码不但可能影响程序的原有结构、引入错误,而且很难实现自动化.针对这一问题,提出一种基于模式组合的粒子群优化测试用例生成方法.首先,将分支条件定义为"模式",即,一类具有相同特征且能提高适应度值的个体集合,并改变其分支函数的插桩方式,可解决分支条件不完全评价的问题;然后,设计一种新的交叉算子,寻找到所有使模式的分支函数值最小的个体,将这些个体中含有模式的部分通过交叉算子组合到一个个体上,既可防止模式在进化过程中被破坏,又可因多种模式的组合而提高个体的适应度值;最后,使用局部搜索策略对种群中的最优个体进行搜索,提高粒子群优化算法的局部搜索精度,进一步提高测试用例生成效率.为了评价该方法的有效性,基于一组基准程序和开源程序进行实验.实验结果表明:对于含有模式的程序,该测试用例生成方法与已有方法相比,在覆盖率和平均进化代数上均有明显优势. 展开更多
关键词 测试用例生成 粒子群优化算法 交叉算子 局部搜索策略
在线阅读 下载PDF
基于粗糙集理论与CLSDE算法的环境经济调度优化模型 被引量:13
20
作者 谭忠富 鞠立伟 +3 位作者 陈致宏 李欢欢 许长青 赵宝柱 《电网技术》 EI CSCD 北大核心 2014年第5期1339-1345,共7页
针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集... 针对环境经济发电调度优化问题,提出了一种应用粗糙集理论构建评价函数的多目标优化方法,并提出了基于混沌局部搜索策略的差分进化算法(chaotic local search strategy differential evolution algorithm,CLSDE)的求解算法。应用粗糙集理论确定经济调度和环境调度函数的约束度,以确定各目标函数在优化模型中的权值。采用CLSDE算法求解环境经济调度(environmental economic dispatch,EED)多目标优化模型,该算法只对目标函数中的变量进行编码,约束条件函数中的变量随机产生,每代进化完毕后,对最优个体进行混沌局部搜索,克服了差分进化算法局部搜索能力较弱和惩罚函数方法中惩罚参数选择较难的问题。对IEEE30节点的标准测试系统进行了仿真计算,结果表明CLSDE算法在解决环境经济调度问题时具有可行性和有效性,在不增加污染气体排放量的同时降低燃料费用,使环境经济调度更能兼顾发电调度的经济利益与环境利益。 展开更多
关键词 环境经济调度 评价函数 粗糙集理论 基于混沌局部搜索策略的差分进化算法 优化 多目标
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部