论文部分内容阅读
对一种带有前序关系的旅行商问题作了研究，给出了问题的数学模型，提出了求解该问题的禁忌搜索算法，实验表明算法是有效的，求解速度快，并且该算法既适用于对称的情况，也适用于不对称的情况。
带有前序关系的旅行商问题的禁忌搜索算法
【摘 要】
：
对一种带有前序关系的旅行商问题作了研究，给出了问题的数学模型，提出了求解该问题的禁忌搜索算法，实验表明算法是有效的，求解速度快，并且该算法既适用于对称的情况，也适用于不对称
【机 构】
：
北大学信息科学与工程学院
【出 处】
：
东北大学学报：自然科学版
【发表日期】
：
1997年6期
【基金项目】
：
国家“八六三”高技术计划CIMS主题资助项目
其他文献
采用水力学模型试验，通过测定熔池均匀混合时间长短，确定复吹转炉底部供气元件最佳位置和供气量。结果是单支底部供气元件偏心布置在炉底耳轴方向０．４Ｄ位置，供气量在０．５５７￣０．９２８ｍ＾３／ｈ的复吹熔池均匀混
为满足液压系统油温的高精度控制要求，提出了一套数字、比例混合式冷却系统，降低了冷却系统成本，提高了系统的可靠性。针对具有滞后特性的温度场复杂系统，提出了一种基于ＣＭＡＣ神经网络
应用画法几何学中直角投影原理、旋转法原理以及辅助平面法，讨论了对矩形四棱台、斜楔形体及四面体采用表面展开图求两面夹角的两种图解方法，即直角投影定角法和辅助平面定交线
介绍了一个考虑毛细压力对液膜在垂直平板上蒸发影响的模型．导出了此过程的控制方程组并用可变步长的Ｒｕｎｇｅ－Ｋｕｔｔａ方法进行数值积分．数值结果与Ｎｕｓｓｅｌｔ膜冷凝理论的分析解进行比较，当液膜变得足够薄
对于含有过程变量的二阶可加混料模型，研究了参数估计的Ａ－最优正交区组设计，借助计算机求解非线性规划问题，一般地给出了ｑ分量二阶可加料模型的Ａ－最优正交区组设计。
在扩展的时太逻辑框架下对自动化仓库中的客户服务管理问题进行研究，内容包括对此服务管理过程进行描述与分析，并给出了相应的控制策略，以使系统达到期望的动态行为。
测量了硅酸盐玻璃的ＹＡＧ激光损伤阈值，以及重复频率脉冲的积累效应，并研究了光学材料中的非线性吸收过程。分别采用了ＣＷＣＯ２激光预辐射和恒温预烘烤方法来研究如何提高光学的激光损伤阈值
利用理论与实验相结合方法，从晶格常数，晶核剂和低共熔点等方面讨论了晶核剂选择，玻璃主成分确定等问题，用差热分析，Ｘ射线衍射等测试方法，研究晶核剂对玻璃态析晶和结晶形态的影响，研
分析了异步交叉轧制变形区轧件的受力状态和金属流动特性，采用三维有限差分法对异步交叉轧制下轧件在变形区的应力分布特征进行了三维解析。表明：异步交叉轧制变形区的显著特征
考察了渣碱度、渣中Ａｌ２Ｏ３含量以及温度对铬矿被固体碳还原反应的影响，得到渣碱度在０．８～１．５的范围内、渣碱度为１．５时，铁液中最终铬含量最高；随着渣中Ａｌ２Ｏ３含量的增加，铬矿的初期反应速率明显降低，但对铁