期刊文献+
共找到29篇文章
< 1 2 >
每页显示 20 50 100
可再生能源接入下配电网协同调度策略研究 被引量:5
1
作者 宫帅 方圆 +2 位作者 曹弯弯 张敏 吴小华 《自动化仪表》 CAS 2023年第10期106-110,共5页
可再生能源接入配电物联网(IoT)后,由于调度策略较复杂,使得配电网运行的网损较高、弃风弃光率结果不够理想。因此,提出一种可再生能源接入下配电网协同调度策略。通过电力IoT获取配电网的电力数据,并构建目标函数。设置储能运行约束条... 可再生能源接入配电物联网(IoT)后,由于调度策略较复杂,使得配电网运行的网损较高、弃风弃光率结果不够理想。因此,提出一种可再生能源接入下配电网协同调度策略。通过电力IoT获取配电网的电力数据,并构建目标函数。设置储能运行约束条件和双向潮流约束条件。通过构建含可再生能源的配电网协同调度目标函数,采用交叉熵随机抽样算法获取目标函数的最优解,完成含可再生能源的配电网协同调度。试验结果表明,所提策略的网损值在680 MWh以内、弃风弃光率在30%以内、配电网的灵活性不足率均低于10%、系统综合安全性指数接近1。所提策略降低了配电网的功率波动。该结果验证了所提策略的整体有效性。 展开更多
关键词 配电网 电力物联网 协同调度 双向潮流约束 可再生能源 交叉熵算法 弃风弃光率
下载PDF
基于交叉熵算法求解多目标柔性作业车间调度问题
2
作者 杨艳华 潘鑫 +1 位作者 张丽丽 姚立纲 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2024年第4期497-508,共12页
柔性作业车间调度问题不仅要安排工序的加工顺序,还要选择当前工序所使用的机器,是一类灵活性和复杂性较高的NP(non-deterministic polynomial)-hard问题。以最小化最大完工时间、最小化总机器负荷、最小化最大机器负荷为目标,建立多目... 柔性作业车间调度问题不仅要安排工序的加工顺序,还要选择当前工序所使用的机器,是一类灵活性和复杂性较高的NP(non-deterministic polynomial)-hard问题。以最小化最大完工时间、最小化总机器负荷、最小化最大机器负荷为目标,建立多目标优化模型,将非占优排序融入交叉熵算法,提出求解多目标柔性作业车间调度问题的交叉熵方法(cross-entropy method for multi-objective optimization,CEMO),以“随机分布筛”处理工序排列约束函数,确保采样点的可行性并提高收敛速率。对CEMO的机理分析表明,该方法可以利用非占优排序所得精英样本的引导作用,使收敛速度比应用交叉熵方法求解单目标问题更快。同时,针对最大完工时间优化时易出现的早熟现象,提出基于总机器负荷和最大机器负荷的机器分配预训练技术及采样矩阵提前停止更新技术,促进精英样本的进化。最后,通过数值实验验证了CEMO的机理,结果表明该方法可行,且具有收敛快、解的分布更广更均匀的优点。 展开更多
关键词 柔性作业车间调度 交叉熵算法 多目标优化 非占优排序
原文传递
超启发式交叉熵算法求解分布式装配柔性作业车间调度问题 被引量:5
3
作者 罗文冲 钱斌 +2 位作者 胡蓉 张长胜 向凤红 《控制理论与应用》 EI CAS CSCD 北大核心 2021年第10期1551-1568,共18页
本文针对一类新型两阶段分布式装配柔性作业车间调度问题(DAFJSP),建立问题模型,以最小化最大完工时间为优化目标并提出一种超启发式交叉熵算法(HHCEA)进行求解.首先,设计基于工序序列、工厂分配和产品序列的三维向量编码规则和结合贪... 本文针对一类新型两阶段分布式装配柔性作业车间调度问题(DAFJSP),建立问题模型,以最小化最大完工时间为优化目标并提出一种超启发式交叉熵算法(HHCEA)进行求解.首先,设计基于工序序列、工厂分配和产品序列的三维向量编码规则和结合贪婪策略的解码规则,同时提出4种启发式方法以提高初始解的质量.然后,设计高低分层结构的HHCEA,高层为提高对搜索方向的引导性,采用交叉熵算法(CEA)学习和积累优质排列的信息,其中各排列由结合问题特点设计的11种启发式操作(即11种有效的邻域操作)构成;低层为增加在解空间中的搜索深度,将高层确定的每个排列中的启发式操作依次重复执行指定次数并在执行过程中加入基于模拟退火的扰动机制,以此作为一种新的启发式方法执行搜索.最后,通过仿真实验与算法对比验证HHCEA可有效求解DAFJSP. 展开更多
关键词 分布式装配柔性作业车间调度 启发式方法 交叉熵算法 超启发式算法
下载PDF
混合交叉熵算法求解模糊分布式装配流水线低碳调度问题 被引量:5
4
作者 佘明哲 钱斌 +2 位作者 胡蓉 吴丽萍 向凤红 《控制理论与应用》 EI CAS CSCD 北大核心 2020年第10期2081-2092,共12页
本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(... 本文针对实际生产过程中普遍存在的不确定性,采用模糊数表示工件的加工时间与产品的装配时间,以同时最小化模糊最大完工时间和模糊总能耗为优化目标,建立模糊分布式装配流水线低碳调度问题(FDAPFLSP)的模型,进而提出一种混合交叉熵算法(HCEA)进行求解.首先,通过分析现有三角模糊数排序准则特点,并考虑生产调度问题的基本约束,设计一种实用的三角模糊数排序修正准则.其次,为增强算法性能,设计一种自适应变邻域局部搜索以实现对解空间不同区域的有效搜索.最后,仿真实验与算法对比验证HCEA可有效求解FDAPFLSP. 展开更多
关键词 分布式装配流水线调度 模糊加工时间 模糊装配时间 低碳 多目标优化 交叉熵算法
下载PDF
基于交叉熵算法的电动车辆复合电源参数优化 被引量:2
5
作者 戴朝华 刘洋 +4 位作者 黄晨曦 赵舵 郭爱 陈维荣 刘楠 《西南交通大学学报》 EI CSCD 北大核心 2020年第4期839-846,共8页
为了提升电动汽车动力性能、降低车辆成本,以复合电源成本和车辆电耗最小为目标,通过交叉熵(crossentropy,CE)算法对车载复合电源的参数优化进行了研究.首先,以某款纯电动汽车为研究对象,根据能量与功率性能指标确定锂离子电池和超级电... 为了提升电动汽车动力性能、降低车辆成本,以复合电源成本和车辆电耗最小为目标,通过交叉熵(crossentropy,CE)算法对车载复合电源的参数优化进行了研究.首先,以某款纯电动汽车为研究对象,根据能量与功率性能指标确定锂离子电池和超级电容的容量范围;其次,选取复合电源成本和车辆电耗建立多目标优化函数,并在ADVISOR环境中搭建车辆仿真模型;接着,采用CE算法,通过种群的不断迭代,更新高斯概率密度函数的均值和方差,找到复合电源参数的Pareto最优解集;最后,从最优Pareto解集中选取典型的匹配参数,分析复合电源成本、车辆电耗和整车性能.研究结果表明:在满足基本约束的前提下,得到了由100个解组成的Pareto最优解集.与第二代非劣排序遗传算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)比较,CE算法有更好的收敛性与分布性;复合电源成本平均降低了9.49%,车辆电耗平均降低了22.81%;此外,城市道路循环工况(urban dynamometer driving schedule,UDDS)下车速误差最大值降低16.15%,整车动力性也有显著提升,百公里加速时间缩短7.81%,最高车速提升1.98%. 展开更多
关键词 复合电源 CE算法 多目标优化 参数匹配
下载PDF
基于交叉熵的1位DAC大规模MIMO预编码方案 被引量:1
6
作者 张航宇 张锐 +1 位作者 廖方圆 李勇朝 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2022年第6期1-8,共8页
大规模多进多出系统具有空间分辨率高、频谱效率大、覆盖范围广的优势,其采用1位数模转换器可以显著地减少系统的功耗,降低硬件的复杂度及部署的成本。然而1位数模转换器会引入量化噪声,导致线性预编码后的符号严重失真,系统误比特率极... 大规模多进多出系统具有空间分辨率高、频谱效率大、覆盖范围广的优势,其采用1位数模转换器可以显著地减少系统的功耗,降低硬件的复杂度及部署的成本。然而1位数模转换器会引入量化噪声,导致线性预编码后的符号严重失真,系统误比特率极度下降,且随着信噪比增加而过早地达到饱和。针对该问题,与线性预编码不同,非线性预编码方案将量化的影响考虑在内,直接设计量化后的符号,可大幅度地提升系统的误比特率性能。在该系统下,考虑到1位数模转换器量化后的符号属于有限集合且集合元素少,从组合优化的角度对1位量化下非线性预编码问题重新建模,并提出基于交叉熵算法的非线性预编码求解方案。这种方案通过最小化交叉熵自适应地更新每次迭代预编码向量中各元素的概率分布,可快速地收敛得到预编码向量,同时该方案易扩展至采用多位数模转换器的系统。仿真结果表明,所提方案在高信噪比下误比特率性能优于现有基于凸优化的方案,对信道估计错误具有鲁棒性,且适用于多位数模转换器的系统。 展开更多
关键词 大规模多进多出 1位数模转换器 预编码 交叉熵算法
下载PDF
基于ICE算法的机群维护保障任务规划
7
作者 苏析超 张勇 +1 位作者 俞胜平 杨戈 《控制工程》 CSCD 北大核心 2020年第10期1693-1699,共7页
舰载机机群维护保障任务规划问题是制约作战能力的重要瓶颈。以保障完工时间最小化为优化目标,构建机群维护保障任务规划的数学模型,并提出了改进的交叉熵算法。首先,采用截断高斯分布函数作为采样分布模型,确保搜索空间的有效性;其次,... 舰载机机群维护保障任务规划问题是制约作战能力的重要瓶颈。以保障完工时间最小化为优化目标,构建机群维护保障任务规划的数学模型,并提出了改进的交叉熵算法。首先,采用截断高斯分布函数作为采样分布模型,确保搜索空间的有效性;其次,引入全局精英样本概念,增强算法的全局搜索能力和收敛速度;此外,引入双向对齐局部搜索,进一步提升算法的探索能力。基于机群出动保障的案例仿真结果表明,所提出的改进交叉熵算法具备更强的优化性能和更快的收敛速度,且鲁棒性更强,具备工程应用价值。 展开更多
关键词 舰载机 保障任务规划 交叉熵算法 截断高斯分布 双向对齐
下载PDF
基于小波多分辨分析和最小交叉熵的快速CT图像重建算法
8
作者 王琦 王化祥 《化工学报》 EI CAS CSCD 北大核心 2011年第1期59-65,共7页
The correct identification of two-phase flow regime is the basis for the accurate measurement of flow parameters in two-phase flows.Computerized tomography (CT) is applied to two-phase/multi-phase flow measurement in ... The correct identification of two-phase flow regime is the basis for the accurate measurement of flow parameters in two-phase flows.Computerized tomography (CT) is applied to two-phase/multi-phase flow measurement in recent years because of its characteristics of non-invasiveness and visibility.Image reconstruction of CT often involves solving large-dimension matrix equations repeatedly, which is expensive in computation, especially for on-line identification of flow regimes.In this paper, the minimum cross entropy reconstruction based on multi-resolution processing (MRMCE) is presented for fast image reconstruction.Both simulation and experiments have been carried out, showing that the proposed method can reduce the computation time and improve the quality of reconstructed image with suitable decomposition levels.This method can be applied to on-line observation for two-phase flow regime. 展开更多
关键词 多相流CT 图像重建 交叉熵 多分辨分析
下载PDF
一种针对超声检测图像的自适应阈值设置方法 被引量:5
9
作者 杨晔 潘希德 庄健 《西安交通大学学报》 EI CAS CSCD 北大核心 2015年第1期127-132,共6页
在对图像阈值分割进行分析和已有算法的基础上,提出了一种针对超声波无损检测C扫描图像的自适应阈值设置方法,以实现对超声波C扫描图像的准确定量评估。该方法根据C扫描图像的灰度分布自动地计算相应的阈值,并进一步对特征区域进行分离... 在对图像阈值分割进行分析和已有算法的基础上,提出了一种针对超声波无损检测C扫描图像的自适应阈值设置方法,以实现对超声波C扫描图像的准确定量评估。该方法根据C扫描图像的灰度分布自动地计算相应的阈值,并进一步对特征区域进行分离和评估,从而克服固定阈值方法受超声波能量偏差影响大、难以准确评估的缺点。将该方法获得的结果与最大类间方差、最小交叉熵等方法的处理结果以及通过腐蚀试验获取的实际检测界面结果进行了对比,结果表明:该自适应阈值设置方法与其他分割方法相比,评估的结果更加准确,运算时间更短,并且结果受超声波能量偏差的影响最小。 展开更多
关键词 超声检测图像 自适应阈值设置方法 最大类间方差 最小交叉熵
下载PDF
利用组合型交叉熵实现多处理机调度的算法 被引量:1
10
作者 车向前 张欣欣 边莉 《黑龙江科技大学学报》 CAS 2016年第3期323-326,335,共5页
为提高大型多处理机调度的效率与稳定性,提出一种利用组合型交叉熵实现多处理机调度的方法。该方法依据处理机与作业的约束关系,将处理机调度问题表示为使目标函数最小化的线性0-1整数规划模型,采用组合型交叉熵算法对该模型进行优化求... 为提高大型多处理机调度的效率与稳定性,提出一种利用组合型交叉熵实现多处理机调度的方法。该方法依据处理机与作业的约束关系,将处理机调度问题表示为使目标函数最小化的线性0-1整数规划模型,采用组合型交叉熵算法对该模型进行优化求解。利用组合型交叉熵算法对多处理机问题的具体事例进行测试,与模拟退火算法和蚁群算法的测试结果对比分析。结果表明:组合交叉熵算法的优化速度是蚁群算法的6.1倍,是模拟退火的29.5倍,该算法稳定性高,收敛速度快,运行时间短,在解决大型多处理机问题时效率明显高于模拟退火算法和蚁群算法。 展开更多
关键词 组合型交叉熵 多处理机调度 0-1整数规划
下载PDF
基于网格的最小交叉熵算法在PET图像重建中的应用
11
作者 戴修斌 朱宏擎 +1 位作者 舒华忠 罗立民 《电子学报》 EI CAS CSCD 北大核心 2006年第11期1999-2003,共5页
基于内容的自适应三角形网格模型是描述图像的一种有效方法,本文将网格模型与最小交叉熵算法相结合,并加入先验解剖信息,用于PET图像重建.在本文提出的新算法中,先将投影数据用滤波反投影方法(FBP)生成参考图像,再对参考图像提取网格节... 基于内容的自适应三角形网格模型是描述图像的一种有效方法,本文将网格模型与最小交叉熵算法相结合,并加入先验解剖信息,用于PET图像重建.在本文提出的新算法中,先将投影数据用滤波反投影方法(FBP)生成参考图像,再对参考图像提取网格节点,用加入先验解剖信息的最小交叉熵算法对网格节点灰度值进行迭代计算,最后利用迭代后的网格节点灰度值对象素点进行插值得到重建后的图像.在仿真实验中,将该算法与最大似然方法(MLEM)等算法作比较,并分析了参数对重建结果的影响. 展开更多
关键词 基于内容的自适应网格模型 最小交叉熵算法 PET图像重建
下载PDF
一种采用改进交叉熵的多目标优化问题求解方法 被引量:8
12
作者 赵舵 唐启超 余志斌 《西安交通大学学报》 EI CAS CSCD 北大核心 2019年第3期66-74,共9页
针对传统交叉熵算法不能解决多目标优化问题,采用单目标交叉熵优化算法提出了改进多目标交叉熵优化(Multi-Objective Cross Entropy Optimization,MOCEO)算法。首先,采用个体选择机制来保留进化过程中的优良个体,通过精英保留策略提取... 针对传统交叉熵算法不能解决多目标优化问题,采用单目标交叉熵优化算法提出了改进多目标交叉熵优化(Multi-Objective Cross Entropy Optimization,MOCEO)算法。首先,采用个体选择机制来保留进化过程中的优良个体,通过精英保留策略提取优良个体分布信息以不断修正算法正态分布概率模型参数;其次,引入进化方向在正态分布群体采样过程中,引导所产生新个体在解空间中的分布使得种群朝着性能提高的方向进化;最后,为了避免陷入局部最优点在参数平滑操作过程中,定义了调节系数随机调整正态分布概率模型参数。ZDT和DTLZ系列多目标问题的测试结果表明,与经典多目标优化算法NSGA-II、SPEA2、MOEAD、PAES相比,MOCEO在超体积和反转世代距离性能指标以及进化速度等方面较好,是一种收敛速度快、寻优能力强、鲁棒性高的算法。为验证MOCEO在工程实际中的效果,将其应用于某型高速列车悬挂系统横向平稳控制系统的参数优化中,仿真结果表明:相比于NSGA-II算法,使用MOCEO优化调整控制系统参数后,车体横向平稳性指标提高4.16%,横向加速度峰值减小10.34%,横向振动加速度在1~2 Hz人体敏感频率范围内有一定改善,列车具有更好的横向平稳性能。 展开更多
关键词 多目标优化 进化算法 交叉熵优化算法 横向平稳性
下载PDF
基于改进交叉熵算法的概率最优潮流计算 被引量:7
13
作者 张福民 魏永磊 +3 位作者 李占凯 刘国鑫 王静茹 牛运腾 《智慧电力》 北大核心 2020年第6期79-84,共6页
分布式发电并网所表现出的随机性使传统的优化运行无法做出准确计算,因此概率潮流理论成为了含分布式发电系统分析运算的基础。针对分布式发电随机性以及概率潮流概率化运行特点,在运用概率潮流应对分布式发电随机性的基础上提出了基于... 分布式发电并网所表现出的随机性使传统的优化运行无法做出准确计算,因此概率潮流理论成为了含分布式发电系统分析运算的基础。针对分布式发电随机性以及概率潮流概率化运行特点,在运用概率潮流应对分布式发电随机性的基础上提出了基于改进交叉熵算法的概率最优潮流运算方法。通过建立计及分布式发电的总发电成本和系统的稳定性双目标优化模型,完成含分布式发电的配网侧整体优化运算。最后与传统的遗传算法在相关算例上完成仿真对比运算,证明所提方法的高效性与精确性。 展开更多
关键词 分布式发电 改进交叉熵算法 概率最优潮流 遗传算法
下载PDF
基于交叉熵的海上风电经柔性低频送出系统海缆纵联保护 被引量:3
14
作者 何维轩 樊征臻 +1 位作者 霍姚彤 梁营玉 《中国电力》 CSCD 北大核心 2023年第11期38-48,共11页
柔性低频输电系统交流海缆线路两侧为电力电子换流器,故障电流特性由换流器控制策略决定,与传统同步电源存在差别,导致传统电流差动保护存在不正确动作风险。为解决此问题,基于海上风电经柔性低频输电送出系统海缆线路的故障电流特性,... 柔性低频输电系统交流海缆线路两侧为电力电子换流器,故障电流特性由换流器控制策略决定,与传统同步电源存在差别,导致传统电流差动保护存在不正确动作风险。为解决此问题,基于海上风电经柔性低频输电送出系统海缆线路的故障电流特性,对传统电流差动保护进行了动作性能分析,揭示了动作性能下降的原因,提出了一种基于交叉熵算法的新型纵联保护方案。该方案先对一侧电流采样值进行虚拟负电容补偿和相反数处理,再计算其与另一侧电流的交叉熵,根据交叉熵的变化判断区外和区内故障。硬件在环实验结果表明:该方案能在海缆发生各种类型故障时正确动作,抗高过渡电阻的能力强,同时对TA测量误差具备良好的耐受能力,可作为柔性低频输电海缆的主保护。 展开更多
关键词 柔性低频输电 纵联保护 虚拟负电容 交叉熵算法
下载PDF
考虑支线运输服务的多式联运网络优化 被引量:6
15
作者 蒋洋 张星臣 周晓晔 《沈阳工业大学学报(社会科学版)》 2019年第4期338-343,共6页
在多式联运网络优化的同时一并对支线运输服务方案进行综合决策,提出Ⅱ阶段决策方法。模型第Ⅰ阶段表述为0~1整数规划问题,对网络设计以及网络流运行进行规划,基于阶段Ⅰ的优化结果提出第Ⅱ阶段决策过程,表达为带时间窗的支线车辆路径... 在多式联运网络优化的同时一并对支线运输服务方案进行综合决策,提出Ⅱ阶段决策方法。模型第Ⅰ阶段表述为0~1整数规划问题,对网络设计以及网络流运行进行规划,基于阶段Ⅰ的优化结果提出第Ⅱ阶段决策过程,表达为带时间窗的支线车辆路径问题。针对模型的Ⅱ阶段结构特点,以两个阶段相互影响和反馈为求解思路,设计以交叉熵为主体的启发式算法,采用算例分析方法证明模型和算法的有效性,最后将Ⅱ阶段优化模型与两个阶段分别优化进行对比,指出在模型与算法参数均一致的情况下可降低成本73%。 展开更多
关键词 多式联运 网络设计 建模优化 支线运输 交叉熵算法
下载PDF
基于交叉熵-遗传算法的武器目标分配问题研究 被引量:4
16
作者 马金慧 杨玉 +1 位作者 李存华 戴红伟 《南京师范大学学报(工程技术版)》 CAS 2022年第1期68-74,共7页
武器目标分配问题是军事领域中重要的研究课题,其主要任务是在一定的条件下将武器与来袭目标合理分配,以达到最大的作战收益.提出了一种将遗传算法融入交叉熵算法的混合算法.首先,通过交叉熵算法将原本的武器目标分配优化问题与估计问... 武器目标分配问题是军事领域中重要的研究课题,其主要任务是在一定的条件下将武器与来袭目标合理分配,以达到最大的作战收益.提出了一种将遗传算法融入交叉熵算法的混合算法.首先,通过交叉熵算法将原本的武器目标分配优化问题与估计问题联系起来,构建满足武器目标分配方案解的离散概率分布矩阵,进而根据矩阵生成代表解的多个样本.然后,利用遗传算法中的选择、交叉、变异操作增加样本的多样性.最后,利用推导出最优解的迭代公式来更新矩阵,当满足迭代终止条件时输出的矩阵即为最优解.分别针对二维单目标函数优化问题和武器目标分配问题进行计算对比,计算结果验证了交叉熵-遗传算法的有效性. 展开更多
关键词 交叉熵 交叉熵-遗传算法 武器目标分配 最优化问题
下载PDF
基于改进交叉熵算法多目标不等间距阵列综合 被引量:6
17
作者 边莉 车向前 张少卿 《上海交通大学学报》 EI CAS CSCD 北大核心 2014年第3期372-376,共5页
将模糊C均值聚类算法与传统交叉算法相结合,提出改进交叉熵算法.利用该算法成功完成阵元个数分别为6、8、10、12不等间距阵列综合,解决了不等间距阵列综合中峰值旁瓣电平和波束宽度的多目标优化问题,得到了对应情况下不等间距阵列的峰... 将模糊C均值聚类算法与传统交叉算法相结合,提出改进交叉熵算法.利用该算法成功完成阵元个数分别为6、8、10、12不等间距阵列综合,解决了不等间距阵列综合中峰值旁瓣电平和波束宽度的多目标优化问题,得到了对应情况下不等间距阵列的峰值旁瓣电平和波束宽度的平衡曲线.优化结果表明,给定波束宽度,阵元个数相同的不等间距阵列的峰值旁瓣电平比均匀阵列下降近30%.在均匀阵列超出截止间距时,可以更加有效准确地找寻峰值旁瓣和波束宽度的折中点. 展开更多
关键词 阵列综合 不等间距阵列 改进交叉熵算法
下载PDF
基于交叉熵的粒子群优化算法 被引量:4
18
作者 张娜 贺兴时 屈思凡 《西安工程大学学报》 CAS 2020年第4期106-112,共7页
为解决粒子群优化算法易于陷入局部最优,早熟收敛,以及对高维复杂函数寻优精度差等弊端,提出一种基于交叉熵的粒子群优化算法(CEPSO)。在粒子群优化算法全局最优值的更新过程中加入交叉熵算法,使得粒子能更高效地收敛到全局最优位置,提... 为解决粒子群优化算法易于陷入局部最优,早熟收敛,以及对高维复杂函数寻优精度差等弊端,提出一种基于交叉熵的粒子群优化算法(CEPSO)。在粒子群优化算法全局最优值的更新过程中加入交叉熵算法,使得粒子能更高效地收敛到全局最优位置,提升了算法对高维复杂函数的求解能力;为保持种群多样性,避免早熟收敛,定义了替换概率并增加高斯扰动以实现粒子重构;通过仿真实验,对CEPSO算法、传统粒子群优化算法及其他3种改进的粒子群优化算法进行比较,结果显示CEPSO算法具有更好的全局搜索能力及收敛性能。 展开更多
关键词 交叉熵算法 粒子群优化算法 粒子重构策略 替换概率
下载PDF
高速列车周期性开行方案优化模型与交叉熵算法 被引量:4
19
作者 付慧伶 胡怀宾 武鑫 《交通运输系统工程与信息》 EI CSCD 北大核心 2020年第1期160-165,共6页
中国高速铁路不同车站之间,旅客对乘车时间、频次、直达与中转等列车服务要求的异质特征明显.如何在一个周期内(如1 h或2 h)用有限的列车起讫点和停站方式组合,满足多样化客流需求是制定周期性列车开行方案所面临的问题.建立整数规划模... 中国高速铁路不同车站之间,旅客对乘车时间、频次、直达与中转等列车服务要求的异质特征明显.如何在一个周期内(如1 h或2 h)用有限的列车起讫点和停站方式组合,满足多样化客流需求是制定周期性列车开行方案所面临的问题.建立整数规划模型,确定一个周期内大站停、隔站停多个层级列车的起讫点、停站、开行频率和编组,保证站间直达率,满足旅客异质需求.模型从按特定规则生成的备选列车集合中优选列车,同时决策其开行频率,实现列车开行成本最低.针对问题特点设计交叉熵算法,与CPLEX软件的实例求解结果和计算效率进行对比.结果表明,所提算法能有效求解大规模实际问题,列车开行方案服务指标较优. 展开更多
关键词 铁路运输 高速列车开行方案优化 整数规划 周期性列车开行方案 交叉熵算法
下载PDF
基于时间递推建模及交叉熵算法求解柔性作业车间调度问题 被引量:3
20
作者 杨艳华 姚立纲 《计算机集成制造系统》 EI CSCD 北大核心 2021年第6期1703-1713,共11页
针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法。通过建立基于甘特图的解的归总表示... 针对以最小化最大完工时间为目标的柔性作业车间调度问题,通过分析作业完成时间的递推关系,发现通常使用的工序编码对解的表示不唯一影响优化效率,提出了一种新的模型刻画和与之相应的改进交叉熵算法。通过建立基于甘特图的解的归总表示,提高概率分布矩阵的收敛速度;引入随机分布筛,确保采样的可行性;以按概率切换的方式将传统交叉熵算法与两阶段优化方法融合,提高收敛速度的同时保证采样分布的广泛性。对典型算例进行的仿真实验表明,新模型解的归总表示对于提高收敛速度有显著作用,提出的算法能有效求解柔性作业车间调度问题。 展开更多
关键词 柔性作业车间调度 交叉熵算法 混合算法 可行解归总表示 随机分布筛
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部