论文部分内容阅读
本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法，该算法使用的邻域结构随算法的进程而改变，不仅邻域规模小，而且仍保持了可达性这一重要的属性.对不同规模的实例进行了数值计算，计算结果表明，该算法具有非常高的效率，且初始解对算法的影响很小.
变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用
【摘 要】
：
本文针对最小化完工时间的Job Shop调度问题提出一种变邻域结构Tabu搜索算法，该算法使用的邻域结构随算法的进程而改变，不仅邻域规模小，而且仍保持了可达性这一重要的属性.对不
【机 构】
：
清华大学自动化系
【出 处】
：
电子学报
【发表日期】
：
2001年5期
【基金项目】
：
国家自然科学基金，高等学校博士学科点专项科研项目
其他文献
基于对人类心理立体视觉和生理立体视觉的理论分析和实验研究，发现在一幅平面图像的各个图像单元中引入随机交叉差异和随机非交叉视差异之后，其双眼深度暗示效果会明显增强的立
社会调节机制的基本功能是指它所追求或达到的社会效果或作用。从作用的目的角度，我们可以把其基本功能划分为：解释论证功能、社会整合功能、行为规范功能、价值导向功能、宣传
本文将时域有限面积法推广应用于研究任意截面复合手征介质涂层导体柱的电磁散射问题，建立了数值求解复合手征介质问题的时域基本方程.本文使用正交贴体计算网格，并选用适合正
本文提出一种基于自适应线性预测滤波器技术实现的反辐射导弹（ARM）检测新方法，可以有效地将雷达回波中的强载机信号消除而保留微弱的ARM信号，使ARM的检测更加迅速、可靠.仿真结果