一种混合蚁群算法在JSP问题中的应用研究

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:zhenming1215
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作业车间调度问题(JSP)是最困难的组合优化问题之一,也是目前管理科学领域的热点研究问题。针对JSP问题,利用回溯相邻交换方法对传统的蚁群优化算法进行改进,同时对蚁群优化算法中的全局信息素更新规则进行调整,求解生产周期最小的排程方案。最后通过仿真实验,验证了该算法的有效性。
其他文献
2003年中央农村工作会议提出,要把解决好农业、农村和农民问题作为全党工作的“重中之重”。从长时期的“基础地位”到近几年的“突出位置”,再到现在的“重中之重”,显示农村工
目前,嵌入式技术在日常生活中得到越来越广泛地运用,越来越多的开发者也投入到嵌入式技术领域当中。在嵌入式系统设计中,相应的Bootloader代码的设计是一个重点。文中用三星公司
基于超音速气动力活塞理论,采用第二类拉格朗日方程建立了带外挂二元翼系统在超音速和超高音速气流作用下的动力学方程。针对外挂上带有立方非线性刚度的系统,研究了刚心位置和
在中小机场吞吐量预测方法中首次引入了巢式Logit模型(NL)。并以无锡机场旅客吞吐量为实例,将预测结果与其他预测方法的结果进行比较,得出了对中小机场进行预测时,使用巢式Logit模
“如何让深厚文化底蕴发挥她的育人功效,如何让百年老校焕发新的魅力”成为摆在朝阳人面前的一个新课题。为此,江苏省金坛市朝阳小学多次邀请省内外专家,对学校历史与现状进行分
假设借贷利率不相同,在考虑股票和债券价格行为特征的基础上,利用鞅方法推导了不同借贷利率下欧式双向期权的定价公式。
“翻转式教学”是近年来在北美兴起的一种全新的教学模式,对传统课堂进行了颠覆性的尝试,面向全体学生、让所有学生受益,能显著提高课堂效益。比尔·盖茨(Bill Gates)认为它“
三体船的超细长的船体使剩余阻力大幅度降低,而且消波性能好。其侧体与中间主船体之间的前后相对位置和横向距中间距离对其耐波性及阻力性能影响较大,通过试验,探索了一些侧
通过设计细胞神经网络(CNN)基因联络模板,讨论对两幅图像的差异比较。提出利用细胞神经网络(CNN)可以高速、有效、直观地实现两幅图像的差异比较。同时,给出一个实例,说明所设计的这类细胞神经网络(CNN)基因在图像差异比较处理上的一个应用。
期刊