首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
针对单级多资源约束生产批量计划问题,提出了基于量子粒子群算法求解该问题的方法。此算法将量子强大的领域搜索能力和基本粒子群算法(PSO)通过跟踪极值更新粒子的功能结合,能够改善粒子群算法后期搜索速度慢的问题。通过对其他文献的实例进行计算与比较,结果表明,在求解单级多资源约束生产批量计划问题时,量子粒子群算法(QP-SO)要优于退火惩罚混合遗传算法和传统的遗传算法。  相似文献   

2.
半导体炉管区批调度问题的粒子群优化算法研究   总被引:5,自引:0,他引:5  
为改善粒子群算法对大规模问题求解的性能,提出了一种基于文化进化的并行粒子群算法,详细阐述了该算法的原理和具体实施方案.针对半导体炉管区批调度问题,设计了双层粒子群算法,外层应用基于文化进化的并行粒子群算法进行批量计划问题的求解,内层采用传统的粒子群算法求解调度问题.通过对其他文献中的仿真实例进行计算和结果比较表明,该算法优于文献中的启发式算法和蚂蚁算法.  相似文献   

3.
对半导体制造批量计划调度问题进行研究,提出了一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法一量子粒子群算法来实现对该问题的求解.该算法采用0-1编码方式,来实现对lot的分批和分配,并以最小完工时间为目标函数值进行寻优.最后通过具体算例,对该算法进行了仿真验证,结果表明,在求解半导体制造批量计划调度问题时,量子粒子群算法要优于二级蚂蚁算法、DSH算法,从而验证了该算法的可行性和有效性.  相似文献   

4.
构建了考虑运输成本的单级多资源约束生产批量计划模型,并提出了用于求解该问题的二进制粒子群算法,阐明了该算法的具体实现过程。通过对仿真实例进行计算和结果比较,表明了在生产批量计划决策时考虑运输成本可以大大降低运输费用,从而降低企业运行的总费用。  相似文献   

5.
炼钢-连铸-热轧批量计划的约束满足算法   总被引:1,自引:0,他引:1  
为解决轧制计划编制问题,研究了炼钢-连铸-热轧一体化生产批量计划,提出了基于约束满足的启发式算法.根据炼钢-连铸阶段批量计划约束条件,从轧制计划中提炼出炉次计划和浇次计划,同时提出启发式算法求解.在两个启发式算法的基础上,运用基于参数控制的策略,编制出前后工序协调一致的一体化批量计划.数据实验结果表明了该方法及算法的有效性.  相似文献   

6.
针对遗传算法和粒子群算法在求解生产批量计划问题中易陷入局部最优解的问题,提出了改进的量子进化算法.对各周期项目计划产量的决策变量进行基于概率幅的量子比特个体编码,在迭代求解的过程中通过约束违反度比较个体的支配关系,有效指导种群向合理解进化,并根据当前迭代次数动态调整旋转角机制控制基因位的坍塌速度,在进化后期尽量保留最优个体的基因信息以提高算法的收敛速度和求解精度.实验结果表明了该算法的有效性.  相似文献   

7.
并行生产线的批量分割和调度优化   总被引:2,自引:0,他引:2  
研究了一类并行生产线上生产调度和批量分割的同时优化问题。给出了产品在生产线上连续加工时产品批量的完工时间计算公式,并证明了该公式的正确性。考虑相邻批次在生产线上加工会产生重叠,给出了产品批量开工时间的一个下界。证明了批量连续发交时保证缓冲区总是可用的充分条件,并在此基础上提出了一个求解批量开工时间的迭代算法,该算法计算复杂度与批量大小无关。最后通过建立的批次发交模型和提出的批量分割启发算法,构造了一种基于遗传进化的启发式方法以求解该类问题。计算实验表明,该方法通过批量分割可以有效地平衡生产线上的负荷。  相似文献   

8.
基于变异粒子群算法的过程挖掘   总被引:1,自引:0,他引:1  
为实现过程挖掘,克服标准粒子群算法易陷入局部极值的缺点,提出基于变异操作的粒子群过程挖掘方法。在标准粒子群算法进化中,所有粒子追随最优粒子在解空间搜索,导致种群多样性迅速下降,出现早熟收敛。受遗传算法启发,通过对进化中的粒子增加变异操作,使算法摆脱易于陷入局部极值点的束缚,增强算法跳出局部最优的能力。仿真结果表明,基于变异粒子群算法的过程挖掘在求解的精度和速度方面都得到了好的效果。  相似文献   

9.
由于复杂系统可靠性函数常常具有非线性的特点,因此如何确定复杂系统各单元冗余数,设计既满足可靠度要求、又使系统成本最小是冗余优化问题中的难点。针对复杂系统的特点,提出了基于量子粒子群算法的求解方法。根据数学模型,详细探讨了量子粒子群算法在系统的可靠性优化计算中应用的可行性,并给出了基于粒子群算法的可靠性的求解策略,同时对桥式系统的可靠性优化设计问题进行分析计算。仿真表明,该算法具有较强的局部搜索能力,与其他方法相比,该算法有较高的搜索效率,能够找到更优的解。最后验证了该算法在复杂系统可靠性优化中的可行性和有效性。  相似文献   

10.
吴月秋  李玉华 《机电信息》2012,(27):130-131
在分析水库群防洪调度的模型和育种粒子群算法的基础上,提出了基于育种粒子群算法的水库群防洪优化调度方法,建立了数学模型,给出了具体求解步骤。实例计算表明,该算法不仅能有效地降低防洪控制点的洪峰流量,还大大缩减了计算时间,为解决水库群防洪优化调度问题提供了一种新的有效途径。  相似文献   

11.
针对传统成组算法不能保证核元素为最优的缺点,提出了一种改进的成组算法,获得了最优的核元素,从而使每个分组中的元素最多,分组数达到最少。较之模糊聚类法,本算法更简单,运算速度更快,最终的分组数通过预先设定的相似度得到,更有利于处理未知信息。最后,采用刀具磨损实验中采集的振动信号对该方法进行验证,得到了比较理想的结果。  相似文献   

12.
双边装配线第二类平衡问题研究   总被引:2,自引:1,他引:1  
与传统的单边装配线平衡问题不同,双边装配线平衡不仅要考虑任务优先顺序关系,而且要考虑任务操作方位以及双边并行作业的要求.为有效地解决双边装配线第二类平衡问题,建立了数学模型,并提出一种基于归组策略的启发式平衡算法.该算法利用图深度优先搜索方法,将任务进行归组,然后运用一系列启发式规则对组进行选择分配.最后,通过在某装载机总装生产线上的应用,验证了算法的有效性.  相似文献   

13.
粒子群算法是一种基于群智能的全局寻优方法,方法简单,易于实现,寻优效果好。PID控制因其算法简单、鲁棒性好、可靠性高而被广泛应用于工业控制过程。该文提出了一种改进的PSO算法以提高其优化性能,通过典型测试函数的实验证明了该改进的PSO算法具有较好的优化性能。最后,将改进后的PSO算法应用到PID参数整定中,通过MATLAB仿真证明了该方法的可行性和优越性。  相似文献   

14.
传统电池分组均衡方法用于减小电池组不一致性时,其分组方式存在低效耗能问题,因此提出了一种基于自适应电路拓扑的电池分组均衡方法。结合开关组与Buck-Boost电路特点,设计了用于电池分组均衡的自适应电路拓扑,在分析模糊C均值(FCM)聚类算法需给定初始聚类中心及隶属度矩阵等不足的基础上,从软件角度提出了用于实现电池分组的基于密度的模糊C均值(DBFCM)聚类算法。每个均衡周期内,采用DBFCM聚类算法实现电池单体聚类分组,依托自适应电路拓扑对聚类完成的电池各组进行组间均衡操作。实验结果表明,该方案可有效提高电池组的整体能量利用率,缩短均衡时间,减小单体电池间的不一致性。  相似文献   

15.
为了提高肢体机器人与环境接触时的鲁棒性,提出了基于模糊自适应算法的力控制策略。模糊自适应控制器采用Sugeno方法进行模糊推理,采用高斯分布作为输入变量的隶属度函数,采用加权平均方法进行解模糊处理。  相似文献   

16.
分段多点成形过程有限元数值模拟关键技术研究   总被引:1,自引:0,他引:1  
分段多点成形是一种新的大型板材成形方法,对该成形过程进行数值模拟是预测成形缺陷、分析成形质量的有效手段。提出利用动力显式算法分析板料成形过程,利用静力隐式算法分析回弹过程,从而为分段多点成形过程的多工步数值模拟提供了一个可行的解决方案。对其中的一些关键技术的实现进行了研究,提出了相应的解决方法并通过实例证实了其有效性。  相似文献   

17.
在光空间调制系统中采用最大似然检测算法可以获得最优的误码性能,但算法的译码复杂度限制了其实际应用。本文依据光空间调制激光器映射向量,并结合脉冲位置调制方式下的脉冲向量构建了具有稀疏特性的发送信号。基于该稀疏特性,采用正交匹配追踪算法提出了一种基于压缩感知理论的光空间调制信号检测方法。仿真结果表明:该方法以少量误码性能损失为代价极大地降低了信号检测的复杂度。当激光器数目为64时,相比于最大似然检测算法,本文所提方法的复杂度降低了99.54%。同时,由于稀疏性的引入,该方法更适合于具有大规模激光器的无线光通信系统。  相似文献   

18.
基于有序Hough变换的快速圆检测算法   总被引:2,自引:0,他引:2  
针对随机Hough变换(RHT)及其改进算法在同一圆边缘点随机抽样时命中率低且投票处理过程复杂,提出了基于有序搜索的广义Hough变换快速圆检测算法(SQHT)。该算法利用圆的几何性质和梯度方向信息来有序搜索圆边缘点集,将Hough变换的基于投票判定基元参数转变为有效确定基元三点的讨论。执行算法时,首先顺序搜寻第一边缘点并根据邻域边缘点集或图像灰度值计算其梯度值;接着在第一点所在行匹配与其梯度信息相符的第二点,根据前两点信息在第一点所在列匹配第三点;最后按照RHT算法流程确定有效基元参数,从而避免了随机抽样带来的时间不确定性。该算法具有计算速度快,检测时间可控,适用范围广泛,抗干扰性强等特点。相比于RHT算法,提出的算法在单目标圆检测情况下检测效率提高了2倍,在多目标圆(5个及以上)且有非目标边缘点情况下检测效率提高了5倍,在多圆检测方面能有效弥补了Hough变换算法的不足。  相似文献   

19.
基于同伦摄动的同伦算法及其在机构学中的应用   总被引:2,自引:0,他引:2  
根据同伦摄动的思想,改进预估校正计算公式,从而提出了同伦摄动的同伦算法,该法有效地避免了现有路径跟踪方程在求解亏欠方程组时易出现的漏解现象,并有效地提高了计算效率,从而保证了同伦算法的有效应用。并将该算法应用于求解机构学问题的亏欠方程组,取得了满意的效果。  相似文献   

20.
为了检测石化工业生产过程中微小气体的泄漏,提出了一种应用红外成像技术的单帧红外小目标检测方法。研究了低秩稀疏分解理论和稀疏表示理论,并提出了一种新的基于张量低秩分解和稀疏表示的小目标检测方法。该方法基于张量分解的形式充分发掘背景矩阵所包含的信息;利用先验知识构造微小气体泄漏的目标字典;同时利用背景的低秩约束和小目标的稀疏表示约束分解出微小气体的泄漏目标。最后基于非精确增广拉格朗日乘子法(IALM),对本文算法进行最优化求解,并通过实验分析比较了本文方法和已有方法的优缺点。结果表明:本文方法的检测效果优于其他已有方法,并且具有较好的ROC(受试者工作特征)曲线,可以满足工业生产中对微小气体泄漏检测的要求。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号