【摘 要】
：
针对带交货期的柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP),本文提出了一种离散猫群优化算法(Discrete Cat Swarm Optimization,DCSO),以优化工件最
【机 构】
：
鲁东大学交通学院; 鲁东大学信息与电气工程学院;
论文部分内容阅读
针对带交货期的柔性作业车间调度问题(Flexible Job Shop Scheduling Problem,FJSP),本文提出了一种离散猫群优化算法(Discrete Cat Swarm Optimization,DCSO),以优化工件最大完工时间和平均提前/拖期时间.首先,设计了一种两段式离散编码方式,用于表示调度解,并采用启发式算法实现种群初始化;其次,为了使算法能够直接在离散调度空间内运行,在搜寻模式下设计了基于三种不同邻域结构的搜寻方法,并在跟踪模式下提出了一种新型离散个体更新公式.采用线性自适应猫群行为模式选择策略,协调算法全局搜索和局部搜索的能力.此外,为了进一步改善计算结果,在算法中嵌入了一种局部搜索策略.最后,通过基准算例测试了DCSO算法的性能,仿真结果表明所提DCSO算法在求解FJSP问题方面具有有效性.
其他文献
目的探究急性心肌梗死病人不同时期血糖、血脂和血压变化及其与预后的关系。方法选取我院心血管内科收治并确诊为急性心肌梗死病人217例,根据病情发展不同阶段分为3组,急性期
<正>前不久,在学校网站的毕业版上,读了李俊辰同学的《六月》和《赠诸君》两首诗,情绪浸润在了些许压抑但却清朗的心理氛围中。在《六月》里,作者感慨"时光的飞逝、流年的易
从教学目标、教学内容、教学模式、考核形式和师资队伍建设等方面分析了信息安全课程的教学现状及存在问题,并就以上几方面提出相应的改进措施,为信息安全概论课程教学改革提
2006年3月，国家电网公司发布了中央介业第一份企业社会责任报告，引领中国企业进入到企业社会责任信息披露的新时期。随着上海和深圳两大证券交易所对其上市公司发布企业社会责
【摘 要】 中职学生所处的时期是整个人生成长过程中的一个非常重要阶段，也是学生心理健康发展非常关键的时期。此时的他们属于青年初期，是身心发展极为迅速及旺盛的时期。但是由于当今社会激烈的竞争机制以及他们特殊的成长环境，导致大部分的中职学生焦虑、彷徨、自卑、没有明确的人生目标和方向。针对这一紧迫的社会问题，本文试作粗浅探究。 【关键词】 中职学生;心理健康;问题及策略 一、问题的提出 作为一个
叙事并非单纯的"讲述故事",而是一种具有伦理性的人的存在方式。当代道德教育在对叙事的认识上始终局限于"故事法"的观念,这不仅窄化了关于叙事的理论研究与教育实践,也无法