求解流水线调度问题的万有引力搜索算法 被引量：23

1

作者 谷文祥 李向涛 +2 位作者 朱磊 周俊萍 胡艳梅 《智能系统学报》 2010年第5期411-418,共8页

研究了以最大完工时间为目标的流水线调度问题,使用万有引力算法求解调度问题,提出了一种最大排序规则,利用物体间各个位置分量值存在的大小次序关系,并结合随机键编码的方法产生,将物体的连续位置转变成了一个可行的调度方案;提出了一... 研究了以最大完工时间为目标的流水线调度问题,使用万有引力算法求解调度问题,提出了一种最大排序规则,利用物体间各个位置分量值存在的大小次序关系,并结合随机键编码的方法产生,将物体的连续位置转变成了一个可行的调度方案;提出了一种边界变异的策略使得越界的物体不再聚集在边界上,而是分布在边界附近的可行空间内,从而增加种群的多样性;结合交换算子和插入算子提出了一种新的局部搜索算法,有效地避免了算法陷入局部最优值,进一步提高了解的质量.最后证明了算法的收敛性,并且计算了算法的时间复杂度和空间复杂度,仿真实验说明了所得算法的有效性. 展开更多

关键词 万有引力搜索算法 流水线调度 局部搜索算法 边界变异 最大排序规则 最大完工时间

下载PDF 职称材料

一种混合改进的鸡群优化算法 被引量：15

2

作者 杨菊蜻 张达敏 +1 位作者 张慕雪 朱陈柔玲 《计算机应用研究》 CSCD 北大核心 2018年第11期3290-3293,共4页

针对鸡群算法(CSO)易陷入局部最优和出现早熟收敛的缺陷,提出了一种混合改进的鸡群优化算法(OBSA-CSO)。算法通过采用反向学习对种群进行初始化,同时对越界个体进行边界变异操作保证了算法的种群多样性并利于算法的全局搜索;在寻优过程... 针对鸡群算法(CSO)易陷入局部最优和出现早熟收敛的缺陷,提出了一种混合改进的鸡群优化算法(OBSA-CSO)。算法通过采用反向学习对种群进行初始化,同时对越界个体进行边界变异操作保证了算法的种群多样性并利于算法的全局搜索;在寻优过程中对母鸡采用新的位置更新式,并对最优个体采用改进退温函数的模拟退火扰动,通过Metropolis准则进行择优的方式有效地提高了算法的寻优精度和收敛速度。通过对七个测试函数在固定迭代次数和固定寻优精度条件下的实验表明,改进后的算法相较于传统鸡群算法具有较好的寻优精度和收敛速度。 展开更多

关键词 鸡群算法 反向学习 边界变异 模拟退火算法

下载PDF 职称材料

基于标准萤火虫算法的改进与仿真应用 被引量：12

3

作者 臧睿 李辉辉 《计算机科学》 CSCD 北大核心 2016年第S2期113-116,132,共5页

通过对一种智能优化算法——萤火虫算法的研究,在标准萤火虫算法中引入一种新型的自适应惯性权重来提高算法的收敛速度,并提出用虚拟萤火虫来加强萤火虫之间的相互协作和信息共享,进而改进了萤火虫的位置更新公式。针对算法中萤火虫位... 通过对一种智能优化算法——萤火虫算法的研究,在标准萤火虫算法中引入一种新型的自适应惯性权重来提高算法的收敛速度,并提出用虚拟萤火虫来加强萤火虫之间的相互协作和信息共享,进而改进了萤火虫的位置更新公式。针对算法中萤火虫位置的越界问题和边界早熟问题,引入一种对称边界变异,提高了改进后的算法的寻优率。对6个标准测试函数的实验结果表明:改进后的萤火虫算法的有效性、收敛速度得到了明显的提高。最后对两个经典工程优化问题进行了计算,运用改进后的算法所得的结果优于其它算法所得结果,也验证了萤火虫算法在改进后的适用性。 展开更多

关键词 萤火虫算法 自适应惯性权重 相互协作 信息共享 边界变异 工程优化

下载PDF 职称材料

自适应混沌变异的万有引力搜索算法 被引量：5

4

作者 罗萍 刘伟 周述波 《广东工业大学学报》 CAS 2016年第1期57-61,共5页

通过引入平均粒距和混沌搜索变异,提高万有引力算法的局部搜索能力,增加物质种群的多样性.并且对变异后不可行的物质采用边界变异约束处理.实验结果表明,新算法收敛精度较高,收敛速度较快,能比较有效地避免早熟收敛问题.

关键词 万有引力算法 混沌 平均粒距 边界变异

下载PDF 职称材料

一种改进的进化模型和混沌优化的萤火虫算法 被引量：5

5

作者 李肇基 程科 +1 位作者 王万耀 崔庆华 《计算机与数字工程》 2019年第7期1605-1612,共8页

针对传统萤火虫算法在全局寻优搜索中存在收敛速度慢、求解精度低、易陷入局部极值区域等缺陷,提出一种改进的进化模型和混沌优化的萤火虫算法(FAEC)。首先,采用逻辑自映射产生混沌序列对萤火虫个体位置进行初始化,提高种群多样性;其次... 针对传统萤火虫算法在全局寻优搜索中存在收敛速度慢、求解精度低、易陷入局部极值区域等缺陷,提出一种改进的进化模型和混沌优化的萤火虫算法(FAEC)。首先,采用逻辑自映射产生混沌序列对萤火虫个体位置进行初始化,提高种群多样性;其次,在算法进化过程中引入惯性权重,控制前代个体对后代个体的影响,并利用种群最优个体的引导作用加强不同个体之间的信息共享;然后,引入动态步长与对称边界变异操作,解决越界问题并继续提高种群多样性。在6个标准测试函数上与传统萤火虫算法和基于改进进化机制的萤火虫算法进行了对比,实验结果表明,所提算法能有效避免陷入局部最优,具有更高的求解精度和更快的收敛速度。 展开更多

关键词 萤火虫优化 混沌种群 惯性权重 进化模式 动态步长 边界变异

下载PDF 职称材料

粒子群算法的最小值边界变异策略 被引量：3

6

作者 蒋绍先 孔韬 魏瑞轩 《电光与控制》 北大核心 2007年第6期88-91,共4页

提出一种新的粒子群算法(PSO)边界变异策略——最小值边界变异。当粒子某一维或若干维上的位置和速度到达边界时,现有的边界变异方法都是通过不同的方式限制了粒子在该维上的位置或速度的幅值,使粒子返回搜索空间,但是这样同时也改变了... 提出一种新的粒子群算法(PSO)边界变异策略——最小值边界变异。当粒子某一维或若干维上的位置和速度到达边界时,现有的边界变异方法都是通过不同的方式限制了粒子在该维上的位置或速度的幅值,使粒子返回搜索空间,但是这样同时也改变了粒子原先的飞行方向,降低了粒子在边界附近的寻优能力。而最小值边界变异既能有效地限制了粒子位置或速度的幅值,同时可以保持粒子的飞行方向。经4个通用测试函数验证,表明最小值边界变异优于其他方法。 展开更多

关键词 粒子群算法 优化 边界变异

下载PDF 职称材料

粒子群优化算法的边界变异策略比较研究 被引量：4

7

作者 宋莉 邓长寿 曹良林 《计算机工程》 CAS CSCD 北大核心 2015年第3期191-197,210,共8页

为解决粒子群优化(PSO)算法中粒子越界和早熟收敛等问题,在比较国内外学者提出的边界变异策略基础上,提出一种新的边界变异策略——双重限制变异策略。针对粒子越界时速度和位置变异方向的不同情形,通过同时限制粒子的更新位置和更新速... 为解决粒子群优化(PSO)算法中粒子越界和早熟收敛等问题,在比较国内外学者提出的边界变异策略基础上,提出一种新的边界变异策略——双重限制变异策略。针对粒子越界时速度和位置变异方向的不同情形,通过同时限制粒子的更新位置和更新速度,将粒子控制在搜索空间范围内。利用5种测试函数进行实验,结果表明,与其他4种边界变异策略相比,双重变异策略收敛速度快,在解决粒子越界问题上具有较好的效果。此外,通过实验测试显示粒子的最大速度和最大位置的比值与变异策略的好坏程度成反比,为边界变异策略的研究提供了一定依据。 展开更多

关键词 粒子群优化 边界变异 双重限制 搜索空间 越界 早熟收敛

下载PDF 职称材料

基于边界变异的一种新的粒子群优化算法 被引量：1

8

作者 刘依依 徐生兵 《网络空间安全》 2017年第1期46-49,共4页

针对传统粒子群优化算法易早熟,收敛精度低,特别是在解决大维数问题时,效果很不理想等缺点。针对这类问题,首先提出一个判别机制,判定算法什么时候达到早熟,若达到早熟则提出一种基于边界与随机变异的方法使部分粒子进行变异,从而使粒... 针对传统粒子群优化算法易早熟,收敛精度低,特别是在解决大维数问题时,效果很不理想等缺点。针对这类问题,首先提出一个判别机制,判定算法什么时候达到早熟,若达到早熟则提出一种基于边界与随机变异的方法使部分粒子进行变异,从而使粒子重新分散后,再进行搜索。通过对四个经典测试函数的数值仿真实验证明,该方法能极大地提高算法的寻优能力,特别是在高维函数寻优时获得了较好的优化效果。 展开更多

关键词 粒子群优化 早熟 边界 变异

下载PDF 职称材料

具有小世界邻域结构的混合鲸鱼优化算法 被引量：1

9

作者 林伟豪 何杰光 《广东石油化工学院学报》 2019年第1期51-55,共5页

针对标准鲸鱼优化算法收敛精度低和易早熟的问题,提出了具有小世界邻域结构的混合鲸鱼优化算法。该算法采用小世界网络作为种群的空间结构,在围猎捕食和气泡网攻击阶段,设计了一种混合引导策略来协调算法的全局搜索和局部开发能力。此外... 针对标准鲸鱼优化算法收敛精度低和易早熟的问题,提出了具有小世界邻域结构的混合鲸鱼优化算法。该算法采用小世界网络作为种群的空间结构,在围猎捕食和气泡网攻击阶段,设计了一种混合引导策略来协调算法的全局搜索和局部开发能力。此外,为了能够找到更多局部最优解,提出了基于边界信息的小概率局部维度变异策略。基于标准测试函数的仿真实验表明,与标准鲸鱼优化算法和其他性能优异的改进算法相比,具有小世界邻域结构的混合鲸鱼优化算法在收敛精度和稳定性方面更具优势。 展开更多

关键词 鲸鱼优化算法 小世界网络 边界信息 混合引导策略 变异策略

下载PDF 职称材料

基于微观地形因子的防界线提取算法

10

作者 孔月萍 刘大维 +1 位作者 张跃鹏 高黄玮 《计算机工程与应用》 CSCD 北大核心 2017年第6期174-177,192,共5页

防界线作为一种基本的线状地形特征,在军事领域和民用领域都有着广泛的应用前景。现有的提取技术仅考虑防界线的可视域特性,所提取的结果偏差大,不足以支持实际应用。为此,提出一种防界线提取方法,该方法着眼于防界线局部的微观形态特征... 防界线作为一种基本的线状地形特征,在军事领域和民用领域都有着广泛的应用前景。现有的提取技术仅考虑防界线的可视域特性,所提取的结果偏差大,不足以支持实际应用。为此,提出一种防界线提取方法,该方法着眼于防界线局部的微观形态特征,利用滑动窗口分析山体曲面的坡度变化情况,筛选出坡度变化剧烈的特征点并结合其他约束条件形成防界线。实验结果表明,所提取的特征线符合设防要求。 展开更多

关键词 防界线 微观地形因子 断面剖分 坡度突变

下载PDF 职称材料

叶巴滩水电站导流洞水压力分布研究 被引量：3

11

作者 周顺文 蒲云娟 +1 位作者 李登松 杨柯琛 《水电能源科学》 北大核心 2023年第4期139-142,150,共5页

导流隧洞作为泄水建筑物,洞身、洞顶和底板的压力分布对于避免空蚀空化、振动等不良现象至关重要。以叶巴滩水电站导流隧洞为例,基于物理模型试验、RNG k-ω紊流模型、VOF法建立的三维数值模型模拟了导流隧洞压力分布,通过泄流能力、底... 导流隧洞作为泄水建筑物,洞身、洞顶和底板的压力分布对于避免空蚀空化、振动等不良现象至关重要。以叶巴滩水电站导流隧洞为例,基于物理模型试验、RNG k-ω紊流模型、VOF法建立的三维数值模型模拟了导流隧洞压力分布,通过泄流能力、底板沿程压力等试验数据验证了数值模型的可靠性。结果表明,导流隧洞底板和顶部沿程压力分布均呈下降趋势,但在闸室段、堵头段等水力边界突变处,压力值发生了波动;在转弯段,水流受离心力影响显著,主流区位置和水流压力存在偏离轴线,靠近外边墙的趋势。 展开更多

关键词 叶巴滩水电站 导流隧洞 压力分布 水力边界突变

下载PDF 职称材料

基于混合变异的萤火虫群优化算法 被引量：3

12

作者 张小琼 秦亮曦 《计算机应用与软件》 CSCD 2016年第2期272-275,317,共5页

基本萤火虫群优化GSO(Glowworm Swarm Optimization)算法在求解函数全局寻优问题时,存在后期收敛速度慢、容易陷入局部极值等问题。为此,提出一种基于混合变异的萤火虫群优化算法。该算法用混沌变异和边界变异来增加种群的多样性,避免... 基本萤火虫群优化GSO(Glowworm Swarm Optimization)算法在求解函数全局寻优问题时,存在后期收敛速度慢、容易陷入局部极值等问题。为此,提出一种基于混合变异的萤火虫群优化算法。该算法用混沌变异和边界变异来增加种群的多样性,避免算法陷入局部最优,且能使算法获得精度更高的解。运用六个标准测试函数进行测试,结果表明,改进后的萤火虫群优化算法比基本GSO算法具有更高的寻优速度、寻优精度和收敛率。 展开更多

关键词 萤火虫群优化算法 混沌变异 边界变异 混合变异 函数优化

下载PDF 职称材料

石家庄城市空间形态信息提取与特征分析 被引量：1

13

作者 贺军亮 张淑媛 +2 位作者 刘乐 关子琼 周智勇 《遥感技术与应用》 CSCD 北大核心 2023年第6期1373-1380,共8页

通过城市空间形态研究,可以发现城市化过程中存在的问题,有效地调控城市的扩展速度和方向。为探索石家庄城市发展的特征与规律,基于2000~2018年长时间序列“类NPP-VIIRS”夜间灯光数据,采用突变检测法提取石家庄城市空间形态信息,并辅... 通过城市空间形态研究,可以发现城市化过程中存在的问题,有效地调控城市的扩展速度和方向。为探索石家庄城市发展的特征与规律,基于2000~2018年长时间序列“类NPP-VIIRS”夜间灯光数据,采用突变检测法提取石家庄城市空间形态信息,并辅以全球城市边界(GUB)数据,开展其时空特征分析研究。结果表明:2000~2018年19 a间石家庄市的城市夜光边界区域面积由103 km2扩展到332 km2,石家庄城市夜光边界扩展方向以正东、正北方向为主;从空间形态上来看,石家庄城市夜光边界紧凑程度较高,边界较为简单。2000年和2018年石家庄城市夜光边界与GUB城市边界在主城区内扩展趋势一致,城市重心同趋势迁移,但空间形态的离散复杂程度不尽相同。总体来看,石家庄城市空间扩展过程受政府决策影响明显,不断向外扩张延伸,属于“外延式”发展模式。 展开更多

关键词 夜间灯光 城市边界 突变检测法 空间形态 时空特征

原文传递

基于CUDA的边界变异量子粒子群优化算法 被引量：1

14

作者 张兰 《数学的实践与认识》 北大核心 2016年第6期204-212,共9页

针对量子粒子群优化算法面对复杂优化问题时,临近最优解的搜索阶段存在收敛速度慢、在边界附近全局搜索性差的问题,提出了基于CUDA的边界变异量子粒子群优化算法.GPU(图形处理器)以多颗密集的计算核心模拟粒子的搜索过程,利用并发的优... 针对量子粒子群优化算法面对复杂优化问题时,临近最优解的搜索阶段存在收敛速度慢、在边界附近全局搜索性差的问题,提出了基于CUDA的边界变异量子粒子群优化算法.GPU(图形处理器)以多颗密集的计算核心模拟粒子的搜索过程,利用并发的优势提升粒子搜索速度;边界变异则通过以随机概率将边界粒子扩散到更大的搜索域,增加种群的多样性,提升粒子群的全局搜索性.对若干优化算法的仿真实验表明,所提出方法具有较好的全局收敛性,且同等目标精度下,取得了较高的有效加速比. 展开更多

关键词 量子粒子群 优化算法 边界变异 图形处理器

原文传递

空间建构走向设计实践——一种创作方法的体验之旅

15

作者 肖松 张元立 《城市建筑》 2012年第6期116-119,共4页

本文通过回顾深圳市建筑设计研究总院有限公司与香港中文大学联办的"空间、建构与设计研究"工作坊历程及分解研究过程,剖析失重状态下"空间实验之路",进而结合实际工作案例,指出建构是另外一种原创生态系统。

关键词 建构 空间实验 边界 突变 进化 原创生态系统

下载PDF 职称材料