【摘 要】
：
针对柔性作业车间调度问题的组合优化难题,提出了一种基于全局最小负荷初始化的改进遗传算法,并构建最小化最大完工时间的数学目标模型.所提算法使用基于全局最小负荷选择的
【机 构】
：
东华大学机械工程学院,上海 201620
论文部分内容阅读
针对柔性作业车间调度问题的组合优化难题,提出了一种基于全局最小负荷初始化的改进遗传算法,并构建最小化最大完工时间的数学目标模型.所提算法使用基于全局最小负荷选择的初始化方法,提高初始种群的质量,加快算法收敛速度,提高全局搜索效率;遗传算子中改善了选择交叉算子并提出趋于最小机器负荷的单点基因变异策略,建立稳健的调整机制;结合禁忌搜索算法并设计其邻域结构和禁忌规则,使用该算法对遗传迭代后的种群进行优化,克服遗传算法局部寻优能力较差的缺陷,提高算法求解质量;确立算法终止准则,降低时间复杂度,增加算法的求解效率.最后通过基准测试算例进行数值分析和对比实验,验证了所提初始化方式的有效性和所提改进算法的可靠性.
其他文献
面对未来人工智能、万物智联的时代,需要建立传输速率更快、信息量更大、覆盖空间更广的无线信息传输网络,在空间无线通信频谱日益拥挤的今天,迫于RF频谱管理和高数据率传输
针对被动式太赫兹安检的检测需求,提出一种基于最大二维熵的隐蔽目标分割方法。该方法设计了一组适用于被动式太赫兹图像的滤波器组,实现噪声过滤和图像增强;设计了一种待检区域自生成的算法,实现对重点检测区域的自动覆盖;同时,引入二维熵的概念,实现对待检测区域内的隐蔽目标的轮廓分割。在0.2 THz频段的被动成像下开展了评估和对比实验,实验表明本文方法具有较好的分割效果和实时性能。
针对不同谱段图像获取代价不同的问题,提出一种基于生成对抗网络的图像转换方法。转换过程以肉眼可分辨范围内图像轮廓不变为出发点。首先,通过成对的训练数据对生成器和判别器进行交替训练,不断对损失函数进行优化,直到模型达到纳什平衡。然后用测试数据对上述训练好的模型进行检测,查看转换效果,并从主观观察和客观上计算平均绝对误差和均方误差角度评价转换效果。通过上述过程最终实现不同谱段图像之间的转换。其中,生成器
因果分析是数据挖掘领域重要的研究课题之一.由于传统的Granger因果模型难以准确识别多变量系统的非线性因果关系,本文提出一种基于Hilbert-Schmidt独立性准则(Hilbert-Schmidt independence criterion,HSIC)的组Lasso模型的Granger因果分析方法.首先,利用HSIC将输入样本和输出样本映射到再生核Hilbert空间,克服了传统的Granger因果模型不能应用于非线性系统的缺陷.然后,建立具有组Lasso约束的回归模型,对多变量及其组派生变量进行因
图像中的阴影会降低计算机或机器人视觉的鲁棒性.为了消除这一干扰,本文提出了一种单幅彩色图像阴影自动消除算法.首先应用图像光照正交分解模型,将一彩色图像正交分解为光照本征图像和光照强度图像,然后根据同一物体在阴影和非阴影中的成像具有相同光照不变分量和不同光照强度的特性,对图像中的阴影区域进行自动恢复,从而生成无阴影图像.与目前已有的图像阴影恢复算法相比,本文算法无需对阴影区域进行识别检测且具有较强的
为阻止设备克隆、重放攻击和用户身份假冒等问题的发生,准确识别和认证物联对象,提出一种基于功率谱密度指纹特征与智能分类器的通信辐射源个体识别方法.利用接收机采集I路射
由于FBG传感器的存在改变了基体的应变分布,光纤与基体不是直接接触,导致测量应变产生一定的损失,FBG传感器测量应变与基体真实应变不相等。为了提高测量精度,建立了FBG传感器应变传递理论模型,并利用有限元证明其正确性;讨论了结构参数对应变测量的影响。结果表明:FEM解与理论解误差在5%以内,平均应变传递率随着基体弹性模量的增大而逐渐增大,随着粘结层厚度的增大而逐渐减小。
光电导天线(PCA)作为常用的太赫兹发射器件,如何提高其辐射效率,成为国内外研究人员研究的重点.通过时域有限差分法对PCA辐射效率进行研究,在光敏层表面加入柱状结构,使更多
A series of hexagonal phase NaBiF4∶ xYb3+,yEr3+ were successfully synthesized by solvothermal method.The morphology,phase structure,up-conversion luminescence
功率谱密度(PSD)预测是频谱管理中的重要环节.由于功率谱密度具有高度的复杂性、非线性和不确定性,单一的预测模型很难确保预测的准确性和效率.为克服单一预测方法的不足,提