期刊导航
期刊开放获取
vip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
搜索问题的代数描述及其算法
被引量：
4
1
作者
栾尚敏
马绍汉
《计算机研究与发展》
EI
CSCD
北大核心
1997年第11期801-806,共6页
文中给出了搜索问题的一种代数描述方法，在这种描述方法的基础上，给出了一个算法模式．以货郎担问题的动态规划－分支限界算法为例，讨论了如何用所给出的算法模式来设计包含多种算法设计技术的算法，称这种算法为混合（ｈｙｂｒｉｄ...
文中给出了搜索问题的一种代数描述方法，在这种描述方法的基础上，给出了一个算法模式．以货郎担问题的动态规划－分支限界算法为例，讨论了如何用所给出的算法模式来设计包含多种算法设计技术的算法，称这种算法为混合（ｈｙｂｒｉｄ）算法．还讨论了如何用面向对象的方法进行程序设计．这种求解问题的方法不仅为算法的自动生成提供了一种有力的工具，如果用面向对象的方法进行程序设计，还能提高代码的利用率．
展开更多
关键词
搜索问题
程序设计
代数描述
算法
在线阅读
下载PDF
职称材料
考虑工作量均衡的成品油二次配送车辆路径问题
被引量：
8
2
作者
李珍萍
杨光
韩倩倩
《系统仿真学报》
CAS
CSCD
北大核心
2022年第2期221-233,共13页
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法...
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。
展开更多
关键词
成品油二次配送
车辆路径问题
工作量均衡
双目标混合整数规划
变邻域禁忌搜索
原文传递
刚体碰撞检测方法及其在放疗计划中的应用
3
作者
徐鹏
Jonathan Yao
+1 位作者
尧德中
李智慧
《中国生物医学工程学报》
EI
CAS
CSCD
北大核心
2005年第3期295-300,共6页
在适形和逆向调强放射治疗中,机械碰撞问题是一个治疗计划的物理可实现性的基本问题。本工作建立了一种应用刚体运动知识来解决放射治疗计划实施中是否会发生机械碰撞的方法。文中详细介绍了刚体运动的计算方法,碰撞检测的原理,以及通...
在适形和逆向调强放射治疗中,机械碰撞问题是一个治疗计划的物理可实现性的基本问题。本工作建立了一种应用刚体运动知识来解决放射治疗计划实施中是否会发生机械碰撞的方法。文中详细介绍了刚体运动的计算方法,碰撞检测的原理,以及通过定义‘父’与‘子’的关系来处理连动的方法等。最后介绍了由VARIAN 80 0CC治疗机进行的验证,取得了满意的效果。
展开更多
关键词
放疗计划
检测方法
逆向调强放射治疗
VARIAN
基本问题
治疗计划
计划实施
运动知识
计算方法
刚体运动
碰撞检测
治疗机
机械
暂未订购
扩展双目标过道布置问题的建模与求解方法
被引量：
3
4
作者
管超
张则强
+1 位作者
贾林
刘思璐
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第10期2513-2538,共26页
针对现有关于通道宽度对过道布置问题影响研究的不足,以最小化物料搬运成本和通道长度为目标,提出了考虑通道宽度的双目标过道布置问题,并建立了该问题的混合整数规划模型。鉴于该问题具有的NP-hard组合优化特性,提出一种基于Pareto占...
针对现有关于通道宽度对过道布置问题影响研究的不足,以最小化物料搬运成本和通道长度为目标,提出了考虑通道宽度的双目标过道布置问题,并建立了该问题的混合整数规划模型。鉴于该问题具有的NP-hard组合优化特性,提出一种基于Pareto占优的遗传变邻域算法。引入Pareto思想、拥挤距离机制对多目标结果进行处理,设计并对比了4种新生代种群产生方式以提高算法收敛性,将寻优过程中自适应转换搜索深度和搜索广度的变邻域搜索结构嵌入到遗传算法中,在个体完成遗传算法的并行操作之后继续执行变邻域搜索。通过对比所提算法与GUROBI数学规划方法对33个测试算例的运算结果,验证了算法的有效性。最后,应用该算法求解未考虑通道宽度的双目标过道布置问题,不同算法的对比实验表明了所提算法的先进性。
展开更多
关键词
多目标优化
过道布置问题
混合整数规划模型
遗传变邻域搜索
PARETO占优
在线阅读
下载PDF
职称材料
求解双层规划的多目标布谷鸟算法
被引量：
4
5
作者
宋玉坚
张建同
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第8期1-10,共10页
双层规划是一类具有主从递阶结构的优化问题,属于NP-hard范畴。本文利用KKT条件将双层规划问题转化为等价的单层约束规划问题,通过约束处理技术进一步转化为带偏好双目标无约束优化问题,提出多目标布谷鸟算法求解策略。该算法采用Paret...
双层规划是一类具有主从递阶结构的优化问题,属于NP-hard范畴。本文利用KKT条件将双层规划问题转化为等价的单层约束规划问题,通过约束处理技术进一步转化为带偏好双目标无约束优化问题,提出多目标布谷鸟算法求解策略。该算法采用Pareto支配和ε-个体比较准则,充分利用种群中优秀不可行解的信息指导搜索过程;设置外部档案集存储迭代过程中的优秀个体并通过高斯扰动改善外部档案集的质量,周期性替换群体中的劣势个体,引导种群不断向可行域或最优解逼近。数值实验及其参数分析验证了算法的有效性。
展开更多
关键词
双层规划
多目标布谷鸟算法
8-比较准则
存档替换机制
在线阅读
下载PDF
职称材料
考虑设施方向的双目标过道布置问题建模与优化
被引量：
3
6
作者
陈凤
张则强
+1 位作者
刘俊琦
王沙沙
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第6期1717-1734,共18页
针对现有过道布置问题研究忽略布局面积对成本的影响以及未考虑矩形设施布置方向的不足,以最小化总物料搬运成本和布局面积为目标,提出考虑设施方向的双目标过道布置问题,并建立混合整数非线性规划模型。由于该问题具有NP-hard属性,提...
针对现有过道布置问题研究忽略布局面积对成本的影响以及未考虑矩形设施布置方向的不足,以最小化总物料搬运成本和布局面积为目标,提出考虑设施方向的双目标过道布置问题,并建立混合整数非线性规划模型。由于该问题具有NP-hard属性,提出一种基于Pareto占优的多目标改进分散搜索算法,该算法采用双层编码方式构造可行解,并据此设计双层交叉和变异算子;为有效处理多目标结果,引入Pareto占优思想和拥挤距离机制,将自适应模拟退火双向改进搜索结构嵌入分散搜索算法,通过设置双阈值实现算法对参考集的自适应改进并减少不必要的迭代过程。通过对比所提算法与LINGO数学规划软件对40个算例的运算结果,验证了所提算法的有效性。最后采用所提算法求解双目标过道布置问题,并将所得结果与相关文献对比,证明了所提算法的优越性。
展开更多
关键词
多目标优化
过道布置问题
混合整数非线性规划模型
分散搜索算法
PARETO占优
在线阅读
下载PDF
职称材料
带有限容量缓冲库的多目标柔性作业车间调度优化
被引量：
8
7
作者
李琳
霍佳震
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2010年第10期1803-1814,共12页
研究一类从无缝钢管生产实际中提炼出的作业车间调度问题.该问题具有生产工序间存在有限容量缓冲库,生产工艺路径柔性选择,生产设备需要转换时间,生产调度多目标等特点.针对具有这些特点的调度问题,构建了混合整数规划模型.鉴于其NP-har...
研究一类从无缝钢管生产实际中提炼出的作业车间调度问题.该问题具有生产工序间存在有限容量缓冲库,生产工艺路径柔性选择,生产设备需要转换时间,生产调度多目标等特点.针对具有这些特点的调度问题,构建了混合整数规划模型.鉴于其NP-hard性,设计改进的遗传算法进行求解,进而提出辅以局部搜索优化算法的方法,并通过企业生产实际数据比较和验证算法的性能及有效性.该模型和算法已被用于无缝钢管生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义.
展开更多
关键词
有限容量缓冲库
多目标柔性Job-Shop问题
混合整数规划模型
改进遗传算法
局部搜索优化算法
原文传递
基于实际约束的三维装箱问题优化算法
被引量：
23
8
作者
那日萨
崔雪莲
韩琪玮
《工业工程与管理》
CSSCI
北大核心
2017年第4期10-16,共7页
针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成"...
针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成"垂直条","水平带"搜索最佳"货物块",实现装箱体积利用率尽可能大,进而达到装箱数最小优化目标。通过随机算例和实际算例的计算分析及3D结果显示,说明该算法能有效满足所有现实约束,且稳定性及空间利用率较高,验证了算法有效性和实用性。
展开更多
关键词
物流工程
三维装箱优化
启发式搜索
整数规划模型
实际约束
多目标
原文传递
题名
搜索问题的代数描述及其算法
被引量：
4
1
作者
栾尚敏
马绍汉
机构
山东大学计算机科学系
中国科学院计算技术研究所CAD开放研究实验室
出处
《计算机研究与发展》
EI
CSCD
北大核心
1997年第11期801-806,共6页
基金
"863-306"主题
国家自然科学基金
文摘
文中给出了搜索问题的一种代数描述方法，在这种描述方法的基础上，给出了一个算法模式．以货郎担问题的动态规划－分支限界算法为例，讨论了如何用所给出的算法模式来设计包含多种算法设计技术的算法，称这种算法为混合（ｈｙｂｒｉｄ）算法．还讨论了如何用面向对象的方法进行程序设计．这种求解问题的方法不仅为算法的自动生成提供了一种有力的工具，如果用面向对象的方法进行程序设计，还能提高代码的利用率．
关键词
搜索问题
程序设计
代数描述
算法
Keywords
search problem
,
algorithm schema
,
object oriented programming
分类号
O229 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
考虑工作量均衡的成品油二次配送车辆路径问题
被引量：
8
2
作者
李珍萍
杨光
韩倩倩
机构
北京物资学院信息学院
首都经济贸易大学管理工程学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2022年第2期221-233,共13页
基金
国家自然科学基金(71771028)
北京市自然科学基金(Z180005,9212004)
+1 种基金
北京市属高校高水平创新团队支持计划项目(IDHT20180510)
北京市科技创新服务能力建设-高精尖学科建设项目。
文摘
为避免工作量分配不均,研究了考虑工作量均衡的成品油二次配送车辆路径问题。以总配送成本极小化和不同车辆路径长度之差极小化为目标,建立了双目标混合整数规划模型;并设计了变邻域禁忌搜索启发式算法。利用改进的Solomon_I1插入算法求出使总配送成本尽量小的初始解;再利用变邻域禁忌搜索算法改进初始解,得到近似最优解。模拟计算结果显示,通过变邻域禁忌搜索算法改进后的解,总配送成本仅增加6.2%,车辆路径长度差值降低了45%,验证了算法的有效性。
关键词
成品油二次配送
车辆路径问题
工作量均衡
双目标混合整数规划
变邻域禁忌搜索
Keywords
refined oil secondary distribution
vehicle routing
problem
workload balance
bi-
object
ive mixed integer
programming
variable neighborhood tabu
search
algorithm
分类号
TP391.9 [自动化与计算机技术—计算机应用技术]
原文传递
题名
刚体碰撞检测方法及其在放疗计划中的应用
3
作者
徐鹏
Jonathan Yao
尧德中
李智慧
机构
电子科技大学生命科学与技术学院
Topslane Inc.
出处
《中国生物医学工程学报》
EI
CAS
CSCD
北大核心
2005年第3期295-300,共6页
基金
97项目 (2 0 0 3CB71610 0 )
国家自然科学基金 (90 2 0 80 0 3 )和重点项目
教育部高校青年教师奖资助项目。
文摘
在适形和逆向调强放射治疗中,机械碰撞问题是一个治疗计划的物理可实现性的基本问题。本工作建立了一种应用刚体运动知识来解决放射治疗计划实施中是否会发生机械碰撞的方法。文中详细介绍了刚体运动的计算方法,碰撞检测的原理,以及通过定义‘父’与‘子’的关系来处理连动的方法等。最后介绍了由VARIAN 80 0CC治疗机进行的验证,取得了满意的效果。
关键词
放疗计划
检测方法
逆向调强放射治疗
VARIAN
基本问题
治疗计划
计划实施
运动知识
计算方法
刚体运动
碰撞检测
治疗机
机械
Keywords
algorithm
s
Computer software
object
oriented
programming
problem
solving
分类号
R730.264 [医药卫生—肿瘤]
R815 [医药卫生—放射医学]
暂未订购
题名
扩展双目标过道布置问题的建模与求解方法
被引量：
3
4
作者
管超
张则强
贾林
刘思璐
机构
西南交通大学机械工程学院
西南交通大学轨道交通运维技术与装备四川省重点实验室
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2019年第10期2513-2538,共26页
基金
国家自然科学基金资助项目（51205328,51675450）
教育部人文社会科学研究青年基金资助项目（18YJC630255）
+1 种基金
四川省科技计划资助项目（2019YFG0285）
西南交通大学博士创新基金资助项目（G-CX201910）~~
文摘
针对现有关于通道宽度对过道布置问题影响研究的不足,以最小化物料搬运成本和通道长度为目标,提出了考虑通道宽度的双目标过道布置问题,并建立了该问题的混合整数规划模型。鉴于该问题具有的NP-hard组合优化特性,提出一种基于Pareto占优的遗传变邻域算法。引入Pareto思想、拥挤距离机制对多目标结果进行处理,设计并对比了4种新生代种群产生方式以提高算法收敛性,将寻优过程中自适应转换搜索深度和搜索广度的变邻域搜索结构嵌入到遗传算法中,在个体完成遗传算法的并行操作之后继续执行变邻域搜索。通过对比所提算法与GUROBI数学规划方法对33个测试算例的运算结果,验证了算法的有效性。最后,应用该算法求解未考虑通道宽度的双目标过道布置问题,不同算法的对比实验表明了所提算法的先进性。
关键词
多目标优化
过道布置问题
混合整数规划模型
遗传变邻域搜索
PARETO占优
Keywords
multi-
object
ive optimization
corridor allocation
problem
mixed-integer
programming
model
genetic
algorithm
with variable neighborhood
search
Pareto dominance
分类号
TH165 [机械工程—机械制造及自动化]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
求解双层规划的多目标布谷鸟算法
被引量：
4
5
作者
宋玉坚
张建同
机构
同济大学经济与管理学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第8期1-10,共10页
文摘
双层规划是一类具有主从递阶结构的优化问题,属于NP-hard范畴。本文利用KKT条件将双层规划问题转化为等价的单层约束规划问题,通过约束处理技术进一步转化为带偏好双目标无约束优化问题,提出多目标布谷鸟算法求解策略。该算法采用Pareto支配和ε-个体比较准则,充分利用种群中优秀不可行解的信息指导搜索过程;设置外部档案集存储迭代过程中的优秀个体并通过高斯扰动改善外部档案集的质量,周期性替换群体中的劣势个体,引导种群不断向可行域或最优解逼近。数值实验及其参数分析验证了算法的有效性。
关键词
双层规划
多目标布谷鸟算法
8-比较准则
存档替换机制
Keywords
bi-level
programming
problem
multi-
object
ive cuckoo
search
algorithm
8-comparison rule
archiveand replacement scheme
分类号
O221 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
考虑设施方向的双目标过道布置问题建模与优化
被引量：
3
6
作者
陈凤
张则强
刘俊琦
王沙沙
机构
西南交通大学机械工程学院
轨道交通运维技术与装备四川省重点实验室
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第6期1717-1734,共18页
基金
国家自然科学基金资助项目(51205328,51675450)
教育部人文社会科学研究青年基金资助项目(18YJC630255)
四川省科学计划资助项目(2019YFG0285)。
文摘
针对现有过道布置问题研究忽略布局面积对成本的影响以及未考虑矩形设施布置方向的不足,以最小化总物料搬运成本和布局面积为目标,提出考虑设施方向的双目标过道布置问题,并建立混合整数非线性规划模型。由于该问题具有NP-hard属性,提出一种基于Pareto占优的多目标改进分散搜索算法,该算法采用双层编码方式构造可行解,并据此设计双层交叉和变异算子;为有效处理多目标结果,引入Pareto占优思想和拥挤距离机制,将自适应模拟退火双向改进搜索结构嵌入分散搜索算法,通过设置双阈值实现算法对参考集的自适应改进并减少不必要的迭代过程。通过对比所提算法与LINGO数学规划软件对40个算例的运算结果,验证了所提算法的有效性。最后采用所提算法求解双目标过道布置问题,并将所得结果与相关文献对比,证明了所提算法的优越性。
关键词
多目标优化
过道布置问题
混合整数非线性规划模型
分散搜索算法
PARETO占优
Keywords
multi-
object
ive optimization
corridor layout
problem
mixed integer nonlinear
programming
model
scatter
search
algorithm
Pareto dominance
分类号
TH181 [机械工程—机械制造及自动化]
在线阅读
下载PDF
职称材料
题名
带有限容量缓冲库的多目标柔性作业车间调度优化
被引量：
8
7
作者
李琳
霍佳震
机构
华东理工大学商学院
同济大学经济与管理学院
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2010年第10期1803-1814,共12页
基金
国家自然科学基金重点项目(70832005)
上海市科委重点攻关项目(06JC14064)
上海市重点学科建设项目(B310)
文摘
研究一类从无缝钢管生产实际中提炼出的作业车间调度问题.该问题具有生产工序间存在有限容量缓冲库,生产工艺路径柔性选择,生产设备需要转换时间,生产调度多目标等特点.针对具有这些特点的调度问题,构建了混合整数规划模型.鉴于其NP-hard性,设计改进的遗传算法进行求解,进而提出辅以局部搜索优化算法的方法,并通过企业生产实际数据比较和验证算法的性能及有效性.该模型和算法已被用于无缝钢管生产作业计划软件系统的开发,并在实际运用中取得了良好的效果,对各大钢管企业的生产调度均具有一定的实际指导意义.
关键词
有限容量缓冲库
多目标柔性Job-Shop问题
混合整数规划模型
改进遗传算法
局部搜索优化算法
Keywords
finite buffer storage
multi-
object
ive flexible Job-Shop scheduling
problem
mixed-integer-
programming
model
genetic
algorithm
local
search
algorithm
分类号
C935 [经济管理—管理学]
TP29 [自动化与计算机技术—检测技术与自动化装置]
原文传递
题名
基于实际约束的三维装箱问题优化算法
被引量：
23
8
作者
那日萨
崔雪莲
韩琪玮
机构
大连理工大学系统工程研究所
出处
《工业工程与管理》
CSSCI
北大核心
2017年第4期10-16,共7页
基金
大连市科技计划项目(2013A13GX027)
文摘
针对考虑了8种实际约束的多箱异构装箱优化问题,构建了一个三维装箱问题的多目标混合整数规划模型,给出了求解该模型的一种启发式搜索算法。该算法的核心是在满足实际约束条件下,通过空间切割法确定目标空间,在目标空间内通过生成"垂直条","水平带"搜索最佳"货物块",实现装箱体积利用率尽可能大,进而达到装箱数最小优化目标。通过随机算例和实际算例的计算分析及3D结果显示,说明该算法能有效满足所有现实约束,且稳定性及空间利用率较高,验证了算法有效性和实用性。
关键词
物流工程
三维装箱优化
启发式搜索
整数规划模型
实际约束
多目标
Keywords
logistics engineering
three-dimensional container loading
problem
heuristic
search
algorithm
integer
programming
model
practical constraints
multi-
object
s
分类号
U169 [交通运输工程]
原文传递
题名
作者
出处
发文年
被引量
操作
1
搜索问题的代数描述及其算法
栾尚敏
马绍汉
《计算机研究与发展》
EI
CSCD
北大核心
1997
4
在线阅读
下载PDF
职称材料
2
考虑工作量均衡的成品油二次配送车辆路径问题
李珍萍
杨光
韩倩倩
《系统仿真学报》
CAS
CSCD
北大核心
2022
8
原文传递
3
刚体碰撞检测方法及其在放疗计划中的应用
徐鹏
Jonathan Yao
尧德中
李智慧
《中国生物医学工程学报》
EI
CAS
CSCD
北大核心
2005
0
暂未订购
4
扩展双目标过道布置问题的建模与求解方法
管超
张则强
贾林
刘思璐
《计算机集成制造系统》
EI
CSCD
北大核心
2019
3
在线阅读
下载PDF
职称材料
5
求解双层规划的多目标布谷鸟算法
宋玉坚
张建同
《运筹与管理》
CSSCI
CSCD
北大核心
2017
4
在线阅读
下载PDF
职称材料
6
考虑设施方向的双目标过道布置问题建模与优化
陈凤
张则强
刘俊琦
王沙沙
《计算机集成制造系统》
EI
CSCD
北大核心
2022
3
在线阅读
下载PDF
职称材料
7
带有限容量缓冲库的多目标柔性作业车间调度优化
李琳
霍佳震
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2010
8
原文传递
8
基于实际约束的三维装箱问题优化算法
那日萨
崔雪莲
韩琪玮
《工业工程与管理》
CSSCI
北大核心
2017
23
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
