期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
义务教育就近入学优化建模研究 被引量:4
1
作者 王玉璟 孔云峰 《地球信息科学学报》 CSCD 北大核心 2021年第9期1608-1616,共9页
就近入学是国内外义务教育的基本共识,也是我国义务教育制度的重要组成部分。为满足就近入学需求,引入优化建模方法进行义务教育空间布局规划。首先,定义了4种就近入学场景:严格就近入学、学额限制的相对就近入学、学区连续的就近入学,... 就近入学是国内外义务教育的基本共识,也是我国义务教育制度的重要组成部分。为满足就近入学需求,引入优化建模方法进行义务教育空间布局规划。首先,定义了4种就近入学场景:严格就近入学、学额限制的相对就近入学、学区连续的就近入学,以及学校布局调整下的就近入学,并构造了相关的优化模型,讨论了每个模型的优势与局限。其次,以河南省某县516个居民区和31所初级中学为例,尝试进行多个实验情景下的最优就近入学安排,并进行比较分析。案例研究发现:①基于现有学校的布局,严格就近入学缺乏可行性;②打破乡镇行政边界招生,能够显著地降低学生入学距离;③考虑学校学额限制后,学生入学距离比严格就近入学增加40.75%;④空间连续的学区划分方便义务教育管理,对学生入学距离影响不明显;⑤通过模拟少数学校扩建、新建或撤销,学校布局明显改善,学生入学距离比学区连续入学将下降31.32%。整体上,本文将空间指派、服务区划分、设施选址等优化模型用于义务教育就近入学分析,能够为基层义务教育管理提供规划决策建议,也能为其他公共服务设施规划提供参考。 展开更多
关键词 义务教育 就近入学 优化 指派问题 设施服务区问题 区位问题 整型线性规划 案例研究
原文传递
配电网中分布式风电可调鲁棒优化规划 被引量:31
2
作者 温俊强 曾博 张建华 《电网技术》 EI CSCD 北大核心 2016年第1期227-233,共7页
随着分布式风力发电接入配电网的比例不断提高,考虑风电出力随机性的分布式风电规划成为了配电网规划中的重要研究内容。提出了一个计及风速不确定性的鲁棒优化规划方法,为了简化配电网中鲁棒优化的计算,首先对配电网的潮流计算进行了... 随着分布式风力发电接入配电网的比例不断提高,考虑风电出力随机性的分布式风电规划成为了配电网规划中的重要研究内容。提出了一个计及风速不确定性的鲁棒优化规划方法,为了简化配电网中鲁棒优化的计算,首先对配电网的潮流计算进行了线性化处理,然后又利用线性优化强对偶理论将鲁棒优化模型转变成了一个混合整型线性规划(mixed integer linear program,MILP)问题。接着又引入了可调鲁棒优化规划模型,通过不确定度弥补鲁棒优化偏于保守的不足。最后通过商业软件CPLEX对上述问题进行求解计算,算例分析表明,使用所提的鲁棒优化模型可以快速有效的计算出规划结果,可调鲁棒优化模型可以提高系统的性能鲁棒性。 展开更多
关键词 配电网分布式风电规划 不确定性 潮流线性 混合整型线性规划 可调鲁棒优化
下载PDF
基于任务调度的电力终端多核芯片能耗优化技术 被引量:12
3
作者 李鹏 习伟 王轲 《南方电网技术》 CSCD 北大核心 2020年第1期52-57,共6页
作为智能电力系统建设的核心,电力相关芯片的快速普及使得芯片的能耗也成为了电力系统的能耗中不可忽视的一部分。针对电力终端多核芯片的能耗问题,首先基于原有的任务调度技术,提出了考虑任务运行时间概率分布(task execution time pro... 作为智能电力系统建设的核心,电力相关芯片的快速普及使得芯片的能耗也成为了电力系统的能耗中不可忽视的一部分。针对电力终端多核芯片的能耗问题,首先基于原有的任务调度技术,提出了考虑任务运行时间概率分布(task execution time probability,TETP)的任务内调度方案;并利用混合整型线性规划(mixed integer linear programming,MILP)将该问题建模,以求用数学方法得到该调度方案能获得的最优解。最后,通过建立实验验证平台对此方法加以验证,结果显示文中提出的调度方案相比于传统调度方案平均减少的能耗在30%以上。 展开更多
关键词 多核芯片 混合整型线性规划 概率分布 任务内调度
下载PDF
基于混合整型线性规划的含分布式电源的配电网网架规划 被引量:1
4
作者 孙鹏 孙朝霞 +3 位作者 周鲲鹏 汤海霞 王武林 刘天慈 《电子技术应用》 北大核心 2016年第S1期256-261,共6页
针对当前大多数网架规划采用启发式算法求解所带来的计算效率低、计算结果不准确等问题,运用先进的混合整型线性规划(MILP)技术对配电网网架进行多类型导线规划建模.首先将关键的潮流计算部分用锥规划进行等效,然后通过等价变换移除二... 针对当前大多数网架规划采用启发式算法求解所带来的计算效率低、计算结果不准确等问题,运用先进的混合整型线性规划(MILP)技术对配电网网架进行多类型导线规划建模.首先将关键的潮流计算部分用锥规划进行等效,然后通过等价变换移除二值变量和连续变量的乘积项,最后采用多面体建模方法将锥规划线性化.此外,在网架规划中添加分布式电源(DG)的选址定容规划,并通过引入生成树限制确保配电网的辐射性.对上述模型进行仿真计算,算例结果验证了所提模型的有效性和高效性. 展开更多
关键词 分布式电源 混合整型线性规划 配电网网架规划 多导线规划 生成树限制
下载PDF
汽车喷漆批次重组建模与优化 被引量:1
5
作者 唐秋华 李苑 +1 位作者 林斌 于沛远 《机械设计与制造》 北大核心 2015年第4期181-184,共4页
焊接车间按车型组织生产,同一车型又有多种颜色。按焊接生产序列进行喷漆作业,必然导致油漆喷头的反复冲洗和频繁更换,不仅增大了生产成本,还加剧了环境污染。基于某汽车厂喷漆车间的作业现状,进行喷漆生产序列重构。采用混合整型线性... 焊接车间按车型组织生产,同一车型又有多种颜色。按焊接生产序列进行喷漆作业,必然导致油漆喷头的反复冲洗和频繁更换,不仅增大了生产成本,还加剧了环境污染。基于某汽车厂喷漆车间的作业现状,进行喷漆生产序列重构。采用混合整型线性规划方法,以油漆喷头更换次数最小化为目标,在缓存区入口和出口处分别建立了批次分离和批次合并的混合整型线性规划模型,并用GAMS/Cplex完成其求解。结果表明,利用该方法对车辆序列进行优化后,喷头更换和冲洗次数可减少约(68~92)%,年度可节约成本1088.64万元。 展开更多
关键词 车辆序列 批次重组 喷漆作业 混合整型线性规划
下载PDF
设施服务分区问题的求解算法框架设计 被引量:1
6
作者 王玉璟 孔云峰 《武汉大学学报(信息科学版)》 EI CAS CSCD 北大核心 2021年第5期726-735,共10页
设施服务分区问题(facility service districting problem,FSDP)是指在一个地理区域内,根据服务设施位置和服务能力为其划分服务区,满足供需平衡、形状紧凑和空间连续等要求。空间连续约束使FSDP能更好地满足学区划分、医疗区划分等问... 设施服务分区问题(facility service districting problem,FSDP)是指在一个地理区域内,根据服务设施位置和服务能力为其划分服务区,满足供需平衡、形状紧凑和空间连续等要求。空间连续约束使FSDP能更好地满足学区划分、医疗区划分等问题的政策需求,但同时增加了它的求解难度。构造了一个FSDP混合整型线性规划模型,并设计了一个算法框架。框架包括问题定义、初始解、搜索算子和策略等基本模块,支持精确算法、元启发算法和混合算法设计。基于算法框架,实现了数学模型、模拟退火算法、迭代局部搜索算法和数学启发混合算法,并使用4个中大规模案例进行算法测试。实验结果表明,算法框架能够很好地处理空间连续约束的FSDP,支持多种算法快速实现,且求解质量接近案例目标值下界。 展开更多
关键词 设施服务分区问题 空间连续 混合整型线性规划 算法框架 算法设计
原文传递
基于异步时钟的SoC功耗约束测试调度优化 被引量:1
7
作者 凌立 江建慧 《计算机研究与发展》 EI CSCD 北大核心 2015年第11期2589-2598,共10页
测试调度是一种能有效减少片上系统(system-on-chip,SoC)测试耗时(test application time,TAT)以降低测试成本的经典技术.然而,随着功耗问题的日益加剧,功耗约束成为测试调度中必须考虑的重要问题.可以调节各测试周期长度的异步时钟测... 测试调度是一种能有效减少片上系统(system-on-chip,SoC)测试耗时(test application time,TAT)以降低测试成本的经典技术.然而,随着功耗问题的日益加剧,功耗约束成为测试调度中必须考虑的重要问题.可以调节各测试周期长度的异步时钟测试在对单个电路进行测试用时优化时效果显著,但直接将其应用于SoC测试调度并非总能获得最优的调度结果,使用传统测试调度模型往往会产生明显非最优的结果.在结合图论中团(clique)的概念,并分析异步时钟机制的特点后,提出一种将异步时钟特性应用于功耗约束SoC测试调度的方案.使用测试兼容图(test compatibility graph,TCG)和混合整型线性规划(mixed integer linear programming,MILP)建立相对应数学模型,理论分析和在ITC02基准SoC集上的模拟实验结果表明,该方案能有效地减少测试耗时. 展开更多
关键词 SoC测试调度 功耗约束 异步时钟 混合整型线性规划模型
下载PDF
基于聚类的异步时钟SoC测试
8
作者 凌立 江建慧 +1 位作者 张颖 王真 《电子学报》 EI CAS CSCD 北大核心 2017年第3期740-746,共7页
为进一步减少片上系统(System-on-Chip,SoC)测试耗时、降低测试成本,本文结合异步时钟测试机制,提出一种基于聚类的测试调度方法.该方法利用了SoC各测试的特征以及异步时钟测试的特点,对测试数据进行预处理.在ITC’02基准SoC集上,将本... 为进一步减少片上系统(System-on-Chip,SoC)测试耗时、降低测试成本,本文结合异步时钟测试机制,提出一种基于聚类的测试调度方法.该方法利用了SoC各测试的特征以及异步时钟测试的特点,对测试数据进行预处理.在ITC’02基准SoC集上,将本文方法与未采用异步时钟机制以及基于混合整型线性规划模型求解的方法进行对比.结果表明,本文的方法分别能平均减少测试耗时20.39%和5.53%,提升了调度算法的优化效率.并且在功耗约束较强时,最终调度结果与耗时下界仅相差0.9%. 展开更多
关键词 SoC测试调度 异步时钟 混合整型线性规划模型 聚类
下载PDF
无线局域网频宽分配与用户关联联合优化问题 被引量:1
9
作者 陈小惠 袁巍 +1 位作者 徐晶 程文青 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2013年第3期1-5,共5页
分析了可变频宽无线局域网中无线接入点频宽分配与用户关联的选择之间的相互影响,以最大化系统吞吐量与网络公平性为性能优化目标,将此联合优化问题建模成带约束的整型非线性规划问题.引入权重系数反映系统设计的优化偏好,并通过设计惩... 分析了可变频宽无线局域网中无线接入点频宽分配与用户关联的选择之间的相互影响,以最大化系统吞吐量与网络公平性为性能优化目标,将此联合优化问题建模成带约束的整型非线性规划问题.引入权重系数反映系统设计的优化偏好,并通过设计惩罚函数对约束条件进行松弛,提出一种基于离散粒子群优化的算法来求解联合优化问题.仿真结果表明:提出的算法能够快速收敛,与不考虑联合优化的频宽分配机制相比,在多数场景下性能提升20%以上. 展开更多
关键词 无线局域网 频宽分配 可变频宽 整型线性规划 粒子群优化 惩罚函数
原文传递
苯氯化侧反应精馏过程的模拟优化与系统实现方法 被引量:6
10
作者 薄翠梅 汤吉海 +2 位作者 乔旭 丁良辉 崔咪芬 《上海交通大学学报》 EI CAS CSCD 北大核心 2011年第8期1157-1161,1166,共6页
针对侧反应精馏集成过程反应能力与分离能力最佳匹配条件设计问题,提出基于独立反应量的非线性解耦优化设计方法.研究以综合生产成本最小且反应能力最大为优化目标的多约束混合整型非线性规划问题,并给出了集成优化与模拟系统程序实现方... 针对侧反应精馏集成过程反应能力与分离能力最佳匹配条件设计问题,提出基于独立反应量的非线性解耦优化设计方法.研究以综合生产成本最小且反应能力最大为优化目标的多约束混合整型非线性规划问题,并给出了集成优化与模拟系统程序实现方法.将该方法应用到苯氯化侧反应精馏过程集成优化设计中,实现了反应能力与分离能力的最佳匹配,证明所提出的优化设计方法是有效的. 展开更多
关键词 侧反应精馏过程 混合整型线性规划 多目标优化 模拟系统
下载PDF
加速分支定界算法在化工过程合成中的应用 被引量:5
11
作者 许晓慧 宋海华 +1 位作者 于兰平 经立江 《计算机与应用化学》 CAS CSCD 北大核心 2011年第4期451-457,共7页
在化工过程合成中,人们在确定研究系统的最大超结构后,通常采用混合整数非线性规划模型将其表达,而后通过计算机对该模型求解,从而找到最佳的流程结构。然而,近年来出现了1种新的求解过程,称为加速分支定界法(ABB),是在最大结构已知的... 在化工过程合成中,人们在确定研究系统的最大超结构后,通常采用混合整数非线性规划模型将其表达,而后通过计算机对该模型求解,从而找到最佳的流程结构。然而,近年来出现了1种新的求解过程,称为加速分支定界法(ABB),是在最大结构已知的基础上,采用分支定界法进行求解的思路。该算法克服了传统方法在处理整型变量时出现的麻烦,不需要建立复杂的混合整数非线性规划模型,就可以实现计算机自动寻找最优的过程流程,为快速有效地求解化工过程综合优化问题提供了1种新的途径。本文对分支定界法与加速分支定界法进行了详细比较,证实了ABB算法在实现自动寻找最优流程结构的合理性与可靠性。最后,以生化法制备丁醇、乙醇和丙酮的下游分离提纯为实例,研究了ABB算法在过程优化中的应用。结果表明,该算法克服了传统方法在处理整型变量时出现的麻烦,是1种快速有效地求解化工过程综合优化问题的新途径。 展开更多
关键词 过程合成 混合整型线性规划 最大结构 P-图 加速分支定界法(ABB)
原文传递
化工过程综合问题MINLP算法中整型变量的连续化 被引量:2
12
作者 闫志国 钱宇 李秀喜 《高校化学工程学报》 EI CAS CSCD 北大核心 2005年第5期670-674,共5页
化工过程系统综合问题需要同时考虑设备结构参数和工艺操作参数,一般用整型变量表示设备的取舍,用连续变量表示操作参数,这就构成一个流程的超结构,在数学形式表现为一个混合整型非线性规划(MINLP)问题。混合整型非线性规划问题的求解... 化工过程系统综合问题需要同时考虑设备结构参数和工艺操作参数,一般用整型变量表示设备的取舍,用连续变量表示操作参数,这就构成一个流程的超结构,在数学形式表现为一个混合整型非线性规划(MINLP)问题。混合整型非线性规划问题的求解成为化工过程综合优化的关键。今根据超结构中整型变量的特征,提出整型变量连续化处理的思路,将MINLP问题简化为NLP问题,然后采用罚函数法求解。最后将该算法运用于加氢脱烷基化(HDA)过程综合的实例研究,结果表明该算法克服了传统方法在处理整型变量时出现的麻烦,为有效快速地进行化工过程综合优化问题提供了一种新的途径。 展开更多
关键词 化工过程综合 混合整型线性规划 超结构 加氢脱烷基化(HDA)
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部