共查询到18条相似文献,搜索用时 177 毫秒
1.
针对生产调度中的多目标混流装配线排序问题,建立以最小化超载时间、产品变化率与总切换时间为优化目标的数学模型,并提出一种改进的多目标粒子群算法求解。该算法采用基于工件的编码方式,并提出新的解码方法;应用Pareto排序和小生境数评价个体,在此基础上形成了一种新的适应度函数。在个体最优解的更新中,为避免最优解丢失,对非支配粒子与支配粒子采用差异化方法更新。此外,运用两种策略解决粒子群算法过早收敛的问题:在个体最优解的更新中引入模拟退火思想,并将全局最优解的选择扩大到整个种群。通过数值算例研究了算法的收敛性、分布性和执行效率,结果表明了所提算法的优越性。 相似文献
2.
3.
4.
为解决产品设计中的公差优化问题,提出一种基于小生境粒子群算法的公差多目标优化方法。以加工成本、质量损失成本和公差敏感性为优化目标,以装配功能要求和加工能力为约束条件,建立了公差多目标优化模型。对标准粒子群算法进行改进,根据小生境数和Pareto优劣性确定孤立粒子,并通过个体历史最优粒子与孤立粒子的变异、选择操作更新粒子的个体历史最优位置;利用Pareto支配数排序更新粒子群的全局最优位置。利用改进的粒子群算法对公差多目标优化模型进行求解,得到分布均匀的Pareto前沿。设计并开发了原型系统,通过实例验证了该方法的有效性。 相似文献
5.
基于量子位实数编码的优化算法及轧制规程多目标优化 总被引:1,自引:0,他引:1
针对热连轧轧制规程优化问题,以等功率裕量和轧制能耗为优化目标函数建立热连轧轧制规程多目标优化模型,提出基于量子位实数编码的热连轧轧制规程多目标优化算法。该算法将免疫遗传算法框架与量子计算思想相结合,采用量子位实数编码,利用量子态干涉进行遗传算子的交叉和变异,同时保证非支配解按拥挤距离选择优势免疫抗体种群,得到 Pareto 全局最优解集。以某轧钢厂热连轧精轧机组为例,验证本文所提及算法的有效性。实例分析表明,所提及的算法在寻优能力和收敛速度上均优于传统的NSGA-II算法,能够获得更好的Pareto解集,有效地解决热连轧轧制规程多目标优化问题,改善了轧制能耗。 相似文献
6.
针对移动机器人快速同时定位和地图创建(FastSLAM)中粒子退化问题,提出一种基于混沌优化的中值导向粒子群优化(MPSO)算法。该算法在粒子估计过程中引入观测信息,调整粒子的提议分布,提高位置预测的准测性。混沌优化MPSO算法采用两步优化策略,首先通过中值导向加速度来改进粒子的进化速度,有效地克服粒子退化问题,改善算法的收敛性;然后针对粒子耗尽问题,在MPSO优化算法中引入混沌搜索算法来寻找全局最优位置,驱散聚集在局部最优的粒子群,使其向全局最优位置靠近,扩大解空间的范围,从而保持种群的多样性。仿真和实时数据证明了该方法正确、可行。 相似文献
7.
8.
基于决策偏好的多目标粒子群算法及其应用 总被引:3,自引:0,他引:3
针对传统多目标粒子群算法在解决复杂多目标优化问题上的不足,提出一种基于决策偏好的交互式多目标粒子群算法。该算法考虑决策者的正偏好和负偏好对粒子的引导作用,首先计算外部种群粒子与双极偏好点的相对贴近度,并进行排序;根据排序结果进行外部种群管理和全局最优解更新;使用δ-邻域值控制Pareto解集的分布性。在随机多目标库存控制应用中,证明了该算法对复杂应用问题求解的有效性,性能对比结果表明,该算法的收敛性、多样性和运算时间优于基于参照点的第二代非支配解排序遗传算法。 相似文献
9.
几何约束问题可以等价为求解非线性方程组问题。几何约束问题先被转化为一个优化问题。采用基于小生境改进粒子群优化算法来求解该优化问题。由于经典粒子群优化算法容易陷入局部最优,出现早熟现象。为此,基于小生境原理,提出一种小生境改进粒子群优化算法(niche improved particle swarm optimization,NIPSO)。该算法在进行速度和位置更新后,根据小生境数确定个体历史最好位置中的孤立点。然后对所有个体历史最好值差于孤立点值的粒子使用交叉和选择算子进行更新。实验表明,该方法可以提高几何约束求解的效率和收敛性。 相似文献
10.
11.
Yuanping Xu Guanxu Chen Jiaoling Zheng 《The International Journal of Advanced Manufacturing Technology》2016,82(1-4):85-98
In hot strip rolling process, rolling schedule is a key technology which directly influences strip product quality. Rolling schedule optimization is actually a problem of load distribution. To make a better rule of the load distribution of aluminum hot tandem rolling, multi-objective optimization algorithm is used to optimize rolling schedule. Preventing slipping, power margin and minimum energy consumption are selected as the optimization objectives. To make a precision calculation of rolling schedule, an adaptive neural network which is based on classification system is applied to improve the prediction ability for the rolling force, and its on-line training system reduces the prediction errors caused by different rolling conditions. The improved differential evolution algorithm is used to search the Pareto front, and it obtains a good approximation of the Pareto-front and decreases computation time. Load distribution strategies focused on different objectives are generated from the Pareto front to meet the requirements of industrial spots. The experiment result shows the algorithm covers the front quickly and distributes well. Comparing with the original schedule, the proposed method reduces the probability of slippage and energy consumption. 相似文献
12.
13.
14.
大型机械结构的分层动态优化方法 总被引:1,自引:0,他引:1
针对大型机械结构动态优化设计维数高,同时涉及外形尺寸和截面尺寸两类变量,采用整体优化策略,存在收敛困难的问题,提出了采用分层优化结合子结构方法的机械结构动态优化策略。以有限元方法为基础,将外形尺寸和截面尺寸分离到两个相对独立的设计空间,从而将整体优化问题分解为整体层优化和局部层优化两个子优化问题。在整体层以整体结构动态特性最优为目标,完成对外形尺寸的优化;在局部层以子结构动态特性最优为目标,完成对截面尺寸的优化;两层优化交替进行直至问题最后收敛。某型大跨自动扶梯金属结构的动态优化工程实例表明,该方法优化效果良好且优化效率高。 相似文献
15.
介绍单机架可逆冷轧机自动化控制数学模型,包括轧制规程、轧制力模型、变形抗力等具体模型以及自适应系统的建立。提出一种新式的按轧制力分配规程的快速收敛算法,并且利用Bryant理论具体实现了轧制力等模型。 相似文献
16.
针对柔性作业车间调度和预防性维护的单目标集成优化问题,以最大完工时间为优化指标,建立了基于维修时间窗的集成优化模型,设计了混合“教与学”优化(HTLBO)算法求解该模型。提出一种“基于工序加工时间最短”的机器序列初始化策略,对部分初始种群进行初始优化,以提高部分初始解的质量,使得算法能够以较短的时间收敛。对文献中柔性作业车间调度的基准问题进行求解并比较其计算结果,初步证明该混合算法的可行性;针对集成维修时间窗的柔性作业车间调度优化模型,借鉴文献中的数据生成实例进行求解,并与其他算法进行比较,证明该混合算法的有效性。 相似文献
17.
18.
负荷分配是轧制规程制定的核心问题,采用Φ函数负荷分配法进行连轧机的负荷分配是一种简便实用的方法。在此基础上以改善板形质量为目的,采用动态规划方法对轧制规程进行优化,取得了一定的优化效果。 相似文献