期刊文献+
共找到834篇文章
< 1 2 42 >
每页显示 20 50 100
回收物流设施多层选址模型及其算法 被引量:17
1
作者 赵宜 尹传忠 蒲云 《西南交通大学学报》 EI CSCD 北大核心 2005年第4期530-534,共5页
针对废弃物品的收集、预处理和再制造问题,建立了回收物流设施选址混合整数规划(MILP)模型,用分枝定界法求解.为提高分枝定界法的收敛速度、减少运算量,先用遗传算法为MILP找到较好的可行解,以其对应的目标函数值为分枝界定法上界,从而... 针对废弃物品的收集、预处理和再制造问题,建立了回收物流设施选址混合整数规划(MILP)模型,用分枝定界法求解.为提高分枝定界法的收敛速度、减少运算量,先用遗传算法为MILP找到较好的可行解,以其对应的目标函数值为分枝界定法上界,从而可以在分枝界定法的搜索中剪去大量分枝.用算例证明了算法的有效性和可行性. 展开更多
关键词 回收物流 多层选址问题 分枝定界 遗传算法 混合整数规划 模型
下载PDF
炼钢-热轧一体化管理的生产计划编制问题研究 被引量:16
2
作者 孙福权 郑秉霖 +2 位作者 崔建江 汪定伟 刘新胜 《自动化学报》 EI CSCD 北大核心 2000年第3期409-413,共5页
结合抚钢的实际 ,对工厂一体化管理的生产问题进行了研究 ,并采用模糊专家系统和运筹学模型相结合的新混合算法 ,处理批量间匹配问题 ,该系统把作业者的经验、诀窍转换成启发式规则 ,通过模糊专家系统生成评价函数 ,引用分支定界法和匈... 结合抚钢的实际 ,对工厂一体化管理的生产问题进行了研究 ,并采用模糊专家系统和运筹学模型相结合的新混合算法 ,处理批量间匹配问题 ,该系统把作业者的经验、诀窍转换成启发式规则 ,通过模糊专家系统生成评价函数 ,引用分支定界法和匈牙利法 ,解决了工序间匹配、协调问题 .运行结果表明 ,提高了装炉温度 ,降低能耗 。 展开更多
关键词 炼钢-热轧一体化 生产坟墓 钢铁行业
下载PDF
越库物流调度问题及其近似与精确算法 被引量:16
3
作者 陈峰 宋凯雷 《工业工程与管理》 2006年第6期53-58,共6页
在提出问题基础上,建立了基于在制品优化目标的调度模型;根据模型的不同调度特征,给出问题求解的启发式近似算法,并对算法的计算复杂性进行分析,提出问题精确求解的分枝定界算法;通过数值实验验证所给出算法的有效性。表明:分枝定界算... 在提出问题基础上,建立了基于在制品优化目标的调度模型;根据模型的不同调度特征,给出问题求解的启发式近似算法,并对算法的计算复杂性进行分析,提出问题精确求解的分枝定界算法;通过数值实验验证所给出算法的有效性。表明:分枝定界算法可以有效求解多达40个货物品种的准时制配送问题;启发式算法也具有较高的计算精度,为实际越库物流管理奠定算法基础。 展开更多
关键词 越库 分枝定界法 近似算法 准时制物流
原文传递
考虑源-荷-储多能互补的冷-热-电综合能源系统优化运行研究 被引量:21
4
作者 欧阳斌 袁志昌 +2 位作者 陆超 屈鲁 李东东 《发电技术》 2020年第1期19-29,共11页
综合能源系统(integrated energy system,IES)以多能互补和能量阶梯利用为核心,将大大提高系统的能量利用率,实现多种能流互补优化。通过建立冷-热-电综合能源系统,以系统总运行成本最低为目标函数,考虑设备模型约束和功率平衡约束,采... 综合能源系统(integrated energy system,IES)以多能互补和能量阶梯利用为核心,将大大提高系统的能量利用率,实现多种能流互补优化。通过建立冷-热-电综合能源系统,以系统总运行成本最低为目标函数,考虑设备模型约束和功率平衡约束,采用日前负荷模拟综合能源系统经济优化运行;同时考虑到系统在冬、夏季运行工况差异较大,采用分季调节运行模式,利用分支界定(branch and bound,B-a-B)算法求解优化模型。仿真结果表明,系统能量供给平衡,“源-荷-储”互补搭配性强,系统运行灵活、经济高效,同时,系统污染气体排放量少,有利于环境保护。 展开更多
关键词 综合能源系统(IES) 多能互补 源-荷-储 优化运行 分季调节 分支界定
下载PDF
三级物流网络选址-路径问题建模与求解算法研究 被引量:20
5
作者 金莉 朱云龙 申海 《控制与决策》 EI CSCD 北大核心 2010年第8期1195-1200,1206,共7页
鉴于固定费用选址问题的一个重要局限是在运输成本的计算中,假设采用整车运输方式,其运输成本与考虑运输路径时的成本不同会影响选址决策.针对一个钢材销售企业的三级物流网络中的两级设施进行选址,采用多站式运输方式计算运输成本,问... 鉴于固定费用选址问题的一个重要局限是在运输成本的计算中,假设采用整车运输方式,其运输成本与考虑运输路径时的成本不同会影响选址决策.针对一个钢材销售企业的三级物流网络中的两级设施进行选址,采用多站式运输方式计算运输成本,问题为三级物流网络选址-路径问题.采用嵌入拉格朗日启发式算法的分枝定界方法来求解,并对该方法进行了实验测试,测试结果表明该方法是有效的. 展开更多
关键词 三级物流网络 选址路径问题 拉格朗日启发式算法 分枝定界法
原文传递
单线铁路区间能力失效条件下列车运行调整模型 被引量:20
6
作者 孟令云 杨肇夏 李海鹰 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2012年第4期885-894,共10页
列车运行调整是调度指挥工作中关键任务之一.列车运行调整模型多是基于确定的、强度较弱的扰动提出的,然而现实中某些扰动可能包含不确定的信息,且强度较大,使得既有模型和算法呈现出一定局限性.针对单线铁路区间能力失效条件下列车运... 列车运行调整是调度指挥工作中关键任务之一.列车运行调整模型多是基于确定的、强度较弱的扰动提出的,然而现实中某些扰动可能包含不确定的信息,且强度较大,使得既有模型和算法呈现出一定局限性.针对单线铁路区间能力失效条件下列车运行调整问题,考虑能力失效持续时间的不确定因素,探索优化制定列车运行调整方案的模型.提出两阶段带补偿随机期望值模型,进一步讨论了多阶段递归决策概念模型的复杂度,据此给出了不完全连续多阶段决策模型.针对两类模型提出基于分枝定界的求解算法,设计算例进行验证,与基于优先级的运行调整方法进行比较.结果表明,相对于基于优先级的方法,多阶段决策模型能够将总列车晚点时分的期望值降低34%,两阶段模型能够降低4%,两种模型均能够在一定程度上提高列车正点水平. 展开更多
关键词 铁路 列车运行调整 区间封锁 随机规划 分枝定界
原文传递
几种经典搜索算法研究与应用 被引量:18
7
作者 欧阳圣 胡望宇 《计算机系统应用》 2011年第5期243-247,共5页
搜索技术是人工智能的基本技术之一,在人工智能各应用领域中被广泛地使用。而搜索技术的核心是搜索算法,而所有的搜索算法的优化主要是在经典的搜索算法上改进得来。故研究经典搜索算法有非常重要的理论价值和实际应用价值。通过对几种... 搜索技术是人工智能的基本技术之一,在人工智能各应用领域中被广泛地使用。而搜索技术的核心是搜索算法,而所有的搜索算法的优化主要是在经典的搜索算法上改进得来。故研究经典搜索算法有非常重要的理论价值和实际应用价值。通过对几种经典搜索算法的研究,分析,总结,使得知识形成体系,便于更好的学习和研究。最后将几种算法进行比较,列出各自优缺点,便于选择合适的算法解决相关的实际问题。 展开更多
关键词 广度优先搜索 深度优先搜索 回溯法 双向广度优先 分支定界 A*算法
下载PDF
上海浦东新区城市生活垃圾收运路线优化研究 被引量:17
8
作者 朱明华 范秀敏 +2 位作者 刘炳凯 何其昌 Alberto Rovetta 《资源科学》 CSSCI CSCD 北大核心 2009年第9期1612-1618,共7页
城市化的迅猛发展、经济的高速增长,城市垃圾产生量日渐增多,如何实现垃圾减量化、资源化、无害化作为可持续发展领域的焦点,已成为环境综合治理工作中的新难点、新挑战。城市生活垃圾收运费用在垃圾处理系统总费用中占有很大的比例,通... 城市化的迅猛发展、经济的高速增长,城市垃圾产生量日渐增多,如何实现垃圾减量化、资源化、无害化作为可持续发展领域的焦点,已成为环境综合治理工作中的新难点、新挑战。城市生活垃圾收运费用在垃圾处理系统总费用中占有很大的比例,通过对垃圾收运问题的研究,可以有效节约成本,提高作业效率。文章对城市生活垃圾收运现状进行了分析,以总的垃圾收运距离最短为优化目标建立了城市垃圾收运问题的数学模型,提出了以扫描算法和分枝限界法相结合的求解方法。基于优化的结果和GIS技术实现优化作业路径的动态显示,为实际垃圾收运作业提供决策依据。最后,通过调研区浦东新区的实例表明优化后的作业路径减少了17.7%,节约了垃圾收运的成本,证明了该求解方法的实用性和有效性。 展开更多
关键词 城市生活垃圾 VRP问题 地理信息系统 扫描算法 分支限界算法
原文传递
全局最优化算法及其应用 被引量:9
9
作者 陈冬芳 薛继伟 张漫 《大庆石油学院学报》 CAS 北大核心 2005年第1期89-93,共5页
综述了近年来国内外学者对全局最优化问题的研究成果,分析了不同全局最优算法的优缺点,指出了因存在最优化问题的本质特征(NP-难题)而在实践中算法可解的问题并不一定可解,同时指出了没有适合解决任何问题的通用全局最优算法,最后给出了... 综述了近年来国内外学者对全局最优化问题的研究成果,分析了不同全局最优算法的优缺点,指出了因存在最优化问题的本质特征(NP-难题)而在实践中算法可解的问题并不一定可解,同时指出了没有适合解决任何问题的通用全局最优算法,最后给出了2个研究趋势. 展开更多
关键词 全局优化 禁忌搜索 遗传算法 模拟退火算法 分枝与界定 区间方法
下载PDF
一维优化下料问题的模型与算法的综合比较 被引量:12
10
作者 李琼 金升平 《武汉交通科技大学学报》 1998年第4期373-375,共3页
针对一维型材的下料问题,建立了多规格型材的两类不同的整数规划模型,讨论两个模型的建立和求解算法的异同,综合比较后,指出不依赖于经验所建立的模型的优点,最后提出了有机地结合两种模型的设想.
关键词 整数规划 遗传算法 下料问题 材料 节约 算法
下载PDF
基于最大权团的曲面粗匹配算法 被引量:14
11
作者 王坚 周来水 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第2期167-173,共7页
提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、点对应图构造和最大权团生成等3个阶段.点匹配使用高曲率点和均匀采样点作为候选点,通过自旋图进行匹配... 提出一种将曲面匹配问题转化为图论中的最大权团搜索问题、将最优的点对应关系用最大权团表示的曲面粗匹配算法,该算法分为点匹配、点对应图构造和最大权团生成等3个阶段.点匹配使用高曲率点和均匀采样点作为候选点,通过自旋图进行匹配计算,构造初始点对应集合;点对应图构造使用距离约束、法矢约束和唯一性约束构造图的边,并使用自旋图相关系数为顶点赋权值;最大权团生成使用基于分支限界的团搜索算法,从对应点图中提取出代表最优对应的最大权团.实验结果表明,文中算法稳定、有效、可扩展,能够进行部分曲面匹配,并且适用于欠特征曲面. 展开更多
关键词 曲面粗匹配 最大权团 点匹配 相容性约束 分支限界 部分曲面匹配 欠特征曲面匹配
下载PDF
基于双层规划的反恐应急设施选址模型及算法 被引量:13
12
作者 项寅 《中国管理科学》 CSSCI CSCD 北大核心 2019年第7期147-157,共11页
恐怖袭击常以人流密集地区的平民作为袭击目标,并存在突发性和随机性等特点,极易造成严重的袭击后果。通过反恐应急设施的合理布局可以缩短救援人员和物资的到达时间,从而减轻袭击后果。首先,对反恐应急设施选址问题进行描述,并将其构... 恐怖袭击常以人流密集地区的平民作为袭击目标,并存在突发性和随机性等特点,极易造成严重的袭击后果。通过反恐应急设施的合理布局可以缩短救援人员和物资的到达时间,从而减轻袭击后果。首先,对反恐应急设施选址问题进行描述,并将其构造为一类离散双层规划模型。其中,上层规划是关于政府选址的0-1规划问题,下层规划则是关于恐怖分子袭击目标选择的0-1规划问题。其次,结合模型和问题的特征设计算法,利用分支定界算法实现上层选址变量的隐枚举,同时通过下层问题的求解来确定上下界并判断是否满足分枝或剪枝的条件。最后,结合南疆地区的交通拓扑网络进行算例分析,结果证明有效的选址方案可以大大降低袭击损失。 展开更多
关键词 双层规划 恐怖袭击 应急设施选址 分支定界
原文传递
一维优化下料问题的基因遗传算法 被引量:9
13
作者 金升平 陈定方 +1 位作者 张翔 戴诗亮 《武汉交通科技大学学报》 1997年第2期168-172,共5页
针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法、基于选择分枝的启发式规则和选择分枝变量策略的局限性,并根据问题的复杂性,提出了基因遗传算法,最... 针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法、基于选择分枝的启发式规则和选择分枝变量策略的局限性,并根据问题的复杂性,提出了基因遗传算法,最后用实例进行了验证。 展开更多
关键词 整数规划 下料问题 基因遗传算 随机方法
下载PDF
NONLINEAR INTEGER PROGRAMMING AND GLOBALOPTIMIZATION 被引量:10
14
作者 Lian-sheng Zhang Feng Gao Wen-xing Zhu(Department of Mathematics, Shanghai University Jiading CampusShanghai 201800, China) 《Journal of Computational Mathematics》 SCIE EI CSCD 1999年第2期179-190,共12页
Various approaches have been developed for solving a variety of continuous global optimization problems. But up to now, less work has been devoted to solving nonlinear integer programming problems due to the inherent... Various approaches have been developed for solving a variety of continuous global optimization problems. But up to now, less work has been devoted to solving nonlinear integer programming problems due to the inherent difficulty. This paper manages to transform the general nonlinear integer programming problem into an equivalent' special continuous global minimization problem. Thus any effective global optimization algorithm can be used to solve nonlinear integer programming problems. This result will also promote the research on global optimization. We present an interval Branch-and-Bound algorithm. Numerical experiments show that this approach is efficient. (Author abstract) 11 Refs. 展开更多
关键词 integer programming global minimization problem branch-bound algorithm
原文传递
并行多机成组工件调度的禁忌搜索方法
15
作者 衣杨 汪定伟 《系统工程》 CSCD 2000年第6期11-17,共7页
本文讨论的是并行多机成组工件的极小化最大通过时间调度问题。在没有 GT假设下 ,它是一个非常复杂的组合优化问题 ,是 NP难题。在本文中 ,为了解决此类问题 ,作者尝试采用了两种禁忌搜索的智能优化算法方法 :1 )利用单机条件下的最优... 本文讨论的是并行多机成组工件的极小化最大通过时间调度问题。在没有 GT假设下 ,它是一个非常复杂的组合优化问题 ,是 NP难题。在本文中 ,为了解决此类问题 ,作者尝试采用了两种禁忌搜索的智能优化算法方法 :1 )利用单机条件下的最优解的性质 ,提出了禁忌搜索结合启发式的算法 ( TS- HEU) ;2 )禁忌搜索结合分支定界法的算法 ( TS- B&B)。作者作了大量的仿真实验 ,将两种方法进行了比较。实验结果证明 :虽然两种算法都可以求解本问题 ,但是 TS- HEU方法有更高的可靠性和快速的运算能力 ;它同时表明 ,虽然并行多机成组调度问题异常复杂 ,但禁忌搜索结合启发式的智能优化算法仍然有能力有效地解决大规模实际问题。 展开更多
关键词 生产调度 并行多机 调度问题 成组工件
下载PDF
树枝形专用线直达车流取送车模型及算法 被引量:11
16
作者 张文晰 陈崇双 +1 位作者 薛锋 牟峰 《铁道学报》 EI CAS CSCD 北大核心 2014年第6期1-8,共8页
合理安排取送车顺序对提高机车劳动效率和加速车辆周转具有重要意义。针对树枝形专用线的直达车流取送问题,以车辆在装卸区总停留时间最小为目标函数,满足取送顺序间的逻辑关联约束,建立数学模型。结合后出线者先送、先完工者先取两条... 合理安排取送车顺序对提高机车劳动效率和加速车辆周转具有重要意义。针对树枝形专用线的直达车流取送问题,以车辆在装卸区总停留时间最小为目标函数,满足取送顺序间的逻辑关联约束,建立数学模型。结合后出线者先送、先完工者先取两条准则确定初始方案;引入送车代价和取车代价预先评估方案的有利性,设计隐枚举算法。算例表明:走行时间越离散或装卸时间越集中,寻优进程越缓慢;当专用线数目小于6时能迅速找到最优解,大于6时,设置合理的局部迭代阈值可较快地获得高质量解;获得多个满意解比单个耗费更多时间。 展开更多
关键词 路企直通列车 取送车 树枝形专用线 直达车流 分支定界
下载PDF
最优的FlexRay静态段配置算法 被引量:11
17
作者 谢勇 李仁发 +1 位作者 阮华斌 彭鑫 《通信学报》 EI CSCD 北大核心 2012年第11期33-40,共8页
FlexRay在高带宽、实时性和可靠性等方面具有良好优势,被公认为是新一代的汽车总线标准,但是它配置的复杂性对其应用造成了巨大阻碍。静态段时隙ID分配是FlexRay总线配置的关键内容,从集成了任务层和通信层设计的系统级角度出发,提出一... FlexRay在高带宽、实时性和可靠性等方面具有良好优势,被公认为是新一代的汽车总线标准,但是它配置的复杂性对其应用造成了巨大阻碍。静态段时隙ID分配是FlexRay总线配置的关键内容,从集成了任务层和通信层设计的系统级角度出发,提出一种新的调度单元模型,在对调度单元的可行时隙ID空间进行界定和时延进行分析的基础上,利用分支界定法实现最小化系统整体端到端时延的时隙ID分配方案的求解。理论证明和实验分析都表明,该方法在优化系统整体的端到端时延方面是最优的。 展开更多
关键词 FLEXRAY总线 汽车电子系统 总线配置 分支界定法
下载PDF
水电站群优化调度非线性全局优化方法 被引量:11
18
作者 王健 程春田 +2 位作者 申建建 武新宇 曹瑞 《中国电机工程学报》 EI CSCD 北大核心 2018年第17期5107-5117,共11页
水电站群优化调度是大规模、高维、非凸、非线性优化问题。传统解析式规划、动态规划(dynamic programming,DP)及系列方法、智能群体算法等很难保证在可接受时间内获得原问题的全局最优解。该文引入一种非线性全局优化方法,采用凸分... 水电站群优化调度是大规模、高维、非凸、非线性优化问题。传统解析式规划、动态规划(dynamic programming,DP)及系列方法、智能群体算法等很难保证在可接受时间内获得原问题的全局最优解。该文引入一种非线性全局优化方法,采用凸分析、区间分析、代数分析将原非凸、非线性问题转换为一系列凸、线性子问题,利用分支定界法遍历所有子问题,直至求得全局最优解。以澜沧江和金沙江水电站群长期调度为例,与DP等经典算法相比,该方法可以获得全局最优解,最大降低内存占用率99%以上,10座水电站的优化计算平均耗时仅5s,计算速度比DP逐次逼近法提高约50倍,为破解大规模水电优化调度维数灾难题提供新的技术途径。 展开更多
关键词 全局优化 非线性规划 分支定界 水电调度
下载PDF
考虑机器开关的并行机调度研究 被引量:11
19
作者 侯彬 《工业工程与管理》 北大核心 2011年第2期60-64,71,共6页
目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完... 目前机器调度模型对机器可用性的假定是,或者机器一直可用,或者在某些固定时候不可用。而实际应用中,工厂可通过机器的开关优化来节能减排。研究这样一种情况,机器的开关时间点和长度都不确定,需要在决策过程中决定,目标是最小化加权完成时间和节省成本。采用了基于列生成的分支定界法来求解,并结合了动态规划法来提高方法的效率。结果证明,该方法对求解中小规模的问题有很好的效率。 展开更多
关键词 机器开关 并行机调度 分支定界法
原文传递
考虑振动区的水电机组组合优化研究 被引量:11
20
作者 李文武 郑俊 +1 位作者 吴稀西 曹茅 《水电能源科学》 北大核心 2012年第9期122-124,216,共4页
水轮机在实际运行中存在振动区,水电机组需避免在此区间运行。为此建立了考虑水轮机振动区的水电机组组合优化的发电量最大数学模型,利用分支定界法确定了机组的运行区间,并采用动态规划方法求最优解。实例应用结果表明,分支定界与动态... 水轮机在实际运行中存在振动区,水电机组需避免在此区间运行。为此建立了考虑水轮机振动区的水电机组组合优化的发电量最大数学模型,利用分支定界法确定了机组的运行区间,并采用动态规划方法求最优解。实例应用结果表明,分支定界与动态规划相结合的方法适合于水电机组的实际运行情况,且提高了求解精度。 展开更多
关键词 水电机组组合优化 振动区 分支定界 动态规划
下载PDF
上一页 1 2 42 下一页 到第
使用帮助 返回顶部