改进细菌觅食算法求解车间作业调度问题

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:zskarl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对细菌觅食算法(BFOA)求解高维优化问题时容易陷入局部最优和早熟的问题,引入自适应步长及差分进化算子,并将改进算法用于车间作业调度问题(JSP)中。求解时,设计了一种编码转换方案,从而无须修改BFOA运算规则即可实现对JSP的寻优;同时,采用空闲时间片段优化策略降低了调度问题的复杂性。仿真实验表明,该算法能够跳出局部最优,避免了早熟的问题,调度结果优于原始细菌觅食算法和离散粒子群算法。
其他文献
探讨该小说最重要的三个叙事技巧 ,即 ,哥特式小说的叙事方法、独特的叙事视角和鲜明的对照手法 ,指出小说题材与叙事技巧的统一性 ,并从叙事技巧的分析揭示小说的深刻意蕴。
传统出口型产业是推动福建经济社会发展的重要力量。但受宏观经济环境变化、产业自身发展等因素影响,福建传统出口型产业面临严峻的挑战,直接影响着财税收入和就业增长。为此
<正> 2002年春,西安市公安部门移交给文物部门唐代金银器等文物共27件,据调查这批金银器在长安区祝村乡羊村唐墓出土,现整理介绍如下: (1)银杯,通高9.5、口径13.6、足径6.2厘
作为资本经营的核心内容,并购已成为企业提升竞争力和企业发展的一个重要途径。但企业并购是高风险经营活动,其中财务风险对企业并购成功与否产生了重要的影响。文章分析了企
【目的】探讨胚胎来源表皮干细胞构建的人工皮肤模型InspectskinⅠ修复全层皮肤缺损的作用,为构建含皮肤附属结构的检验用皮肤奠定基础。【方法】将人羊膜和BMP-4定向诱导小
综述了关于分数阶微积分理论在数字图像底层处理中的应用研究,具体包括:分数阶微积分和分数阶偏微分方程的基本理论及分数阶傅里叶变换的基本性质;分数阶微分滤波器的构造及
<正> 省纪委驻省金融系统纪检组、省金融系统监察专员办公室。作为归口管理金融系统纪检监察信访举报工作的部门,我们围绕经济、金融工作中心,把信访举报工作作为纪检监察的
《美国搞窃听花样百出》,窃听基地遍布全球,窃听手段无奇不有,可以区分窃听对象打嗝的程度,小猫也成了"高级间谍"……
自相关函数是表征岩土体参数空间变异性的重要参数,不同自相关函数对边坡可靠度影响程度还缺乏定量地评价。给出了基于乔列斯基分解中点法的相关非高斯随机场模拟步骤,统计了
通过比较分析实施体适能理论与实践教学模式与传统体育课教学模式对大学生体质影响的差异性,探讨体适能理论与实践课程对学生体质的影响。将我校150名大学生随机分为实验组和