切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带有前序关系的旅行商问题的禁忌搜索算法
带有前序关系的旅行商问题的禁忌搜索算法
来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:sslplq
【摘 要】
:
对一种带有前序关系的旅行商问题作了研究,给出了问题的数学模型,提出了求解该问题的禁忌搜索算法,实验表明算法是有效的,求解速度快,并且该算法既适用于对称的情况,也适用于不对称
【作 者】
:
李大卫东
王梦光
【机 构】
:
北大学信息科学与工程学院
【出 处】
:
东北大学学报:自然科学版
【发表日期】
:
1997年6期
【关键词】
:
前序关系
旅行商问题
禁忌搜索算法
precedence
traveling salesman problem
tabu search.
【基金项目】
:
国家“八六三”高技术计划CIMS主题资助项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对一种带有前序关系的旅行商问题作了研究,给出了问题的数学模型,提出了求解该问题的禁忌搜索算法,实验表明算法是有效的,求解速度快,并且该算法既适用于对称的情况,也适用于不对称的情况。
其他文献
120t顶底复吹转炉水模研究
采用水力学模型试验,通过测定熔池均匀混合时间长短,确定复吹转炉底部供气元件最佳位置和供气量。结果是单支底部供气元件偏心布置在炉底耳轴方向0.4D位置,供气量在0.557 ̄0.928m^3/h的复吹熔池均匀混
期刊
底部供气元件
复吹转炉
水力模型
顶底复合吹炼
perfect mixing time
bottom tuyere
combined blowing conve
液压系统油温的神经网络高精度控制
为满足液压系统油温的高精度控制要求,提出了一套数字、比例混合式冷却系统,降低了冷却系统成本,提高了系统的可靠性。针对具有滞后特性的温度场复杂系统,提出了一种基于CMAC神经网络
期刊
液压系统
小脑模型
油温控制
人工神经网络
hydraulic system
hybrid cooling system
cerebellar model.
由平面立体表面展开图求两面夹角的方法
应用画法几何学中直角投影原理、旋转法原理以及辅助平面法,讨论了对矩形四棱台、斜楔形体及四面体采用表面展开图求两面夹角的两种图解方法,即直角投影定角法和辅助平面定交线
期刊
平面立体
两面角
图解法
画法几何
表面展开图
polyhedron
layout drawing
angle between two faces
gra
毛细压力对薄液膜蒸发的影响
介绍了一个考虑毛细压力对液膜在垂直平板上蒸发影响的模型.导出了此过程的控制方程组并用可变步长的Runge-Kutta方法进行数值积分.数值结果与Nusselt膜冷凝理论的分析解进行比较,当液膜变得足够薄
期刊
毛细压力
薄液膜
蒸发
液膜
传热
传质
capillary pressure
thin film
evaporation.
可加混料模型参数估计A—最优正交区组设计
对于含有过程变量的二阶可加混料模型,研究了参数估计的A-最优正交区组设计,借助计算机求解非线性规划问题,一般地给出了q分量二阶可加料模型的A-最优正交区组设计。
期刊
混料设计
可加混料模型
正交区组设计
试验设计
mixture design
additive mixture models
Aoptimality
ortho
自动化客户服务管理问题时态逻辑描述
在扩展的时太逻辑框架下对自动化仓库中的客户服务管理问题进行研究,内容包括对此服务管理过程进行描述与分析,并给出了相应的控制策略,以使系统达到期望的动态行为。
期刊
时态逻辑
自动化仓库
客户服务管理
discrete event dynamic systems
temporal logic
automated wareho
硅酸盐玻璃YAG激光损伤研究
测量了硅酸盐玻璃的YAG激光损伤阈值,以及重复频率脉冲的积累效应,并研究了光学材料中的非线性吸收过程。分别采用了CWCO2激光预辐射和恒温预烘烤方法来研究如何提高光学的激光损伤阈值
期刊
激光损伤
损伤阈值
积累效应
硅酸盐玻璃
laser damage
damage threshold
accumulative effect.
金属尾矿建筑微晶玻璃晶核剂的研究
利用理论与实验相结合方法,从晶格常数,晶核剂和低共熔点等方面讨论了晶核剂选择,玻璃主成分确定等问题,用差热分析,X射线衍射等测试方法,研究晶核剂对玻璃态析晶和结晶形态的影响,研
期刊
金属尾矿
微晶玻璃
晶核剂
析晶
WTBZ〗metallic tailings
glassceramics
nucleating agent
crystalli
异步交叉轧制变形区应力发布特征
分析了异步交叉轧制变形区轧件的受力状态和金属流动特性,采用三维有限差分法对异步交叉轧制下轧件在变形区的应力分布特征进行了三维解析。表明:异步交叉轧制变形区的显著特征
期刊
异步交叉轧制
变形区
应力分布
轧制
asymmetic and cross rolling
longitudinal and lateral shearing
铬矿熔融还原动力学
考察了渣碱度、渣中Al2O3含量以及温度对铬矿被固体碳还原反应的影响,得到渣碱度在0.8~1.5的范围内、渣碱度为1.5时,铁液中最终铬含量最高;随着渣中Al2O3含量的增加,铬矿的初期反应速率明显降低,但对铁
期刊
熔融还原
动力学
铬铁
铁合金
chromite
smelting reduction
kinetics
interfacial reactions
CrFe
与本文相关的学术论文