【技术实现步骤摘要】
本专利技术属于智能优化算法领域，具体涉及一种基于改进粒子群优化算法的带干涉不等面积设施布局方法。
技术介绍
1、随着信息科技的飞速进步，人类社会文明持续发展，制造业也取得了显著进展。然而，随之而来的工程问题日益增多，给企业带来了巨大的压力和挑战。市场需求的快速变化和生产方式的革新，促使制造业向高效方向迈进。其中，布局问题作为制造设计的关键环节，直接影响企业的长期高效运营。布局设计理论广泛应用于航空航天、机械制造、大规模集成电路设计及交通运输等领域。其核心在于将已知面积或形状的物体合理放置在给定空间内，满足特定的布置要求和约束条件，如物体间不重叠、布局紧凑等，以实现生产效率和作业安全的最优化。
2、设施布局问题(flp)已得到广泛研究，大多数方法侧重于等面积部门的相对定位，这一问题通常被称为二次分配问题(qap)。然而，等面积设施的假设在实际应用中存在重大限制，因为它施加了严格的几何约束，而这些约束很少与实际情况相符。实际上，设施的大小往往各不相同，因此有必要解决不等面积设施布局问题(ua-flp)。这种关注点的转变是由几个关...
【技术保护点】
1.一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，所述步骤S1中，构建一个带干涉的不等面积设施布局问题的数学模型，具体包括：在约束条件上加入了物理干涉约束，分布物不允许与物理干涉物发生重叠，即其中，ai表示第i个设施，bj表示第j个物理干涉，N为设施的数量，M为干涉物的数量，具体表达式如下：
3.根据权利要求1所述的一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，所述步骤S2中，对种群进行初始化，...
【技术特征摘要】
1.一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，所述步骤s1中，构建一个带干涉的不等面积设施布局问题的数学模型，具体包括：在约束条件上加入了物理干涉约束，分布物不允许与物理干涉物发生重叠，即其中，ai表示第i个设施，bj表示第j个物理干涉，n为设施的数量，m为干涉物的数量，具体表达式如下：
3.根据权利要求1所述的一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，所述步骤s2中，对种群进行初始化，计算基于目标函数的适应度函数，具体包括：
4.根据权利要求1所述的一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，所述步骤s3使用目标空间划分法控制邻域拓扑和局部最佳群，粒子执行完当前迭代后，采用一种基于目标空间划分的搜索策略来引导粒子搜索合适的pareto最优解，具体包括：
5.根据权利要求4所述的一种基于改进粒子群优化算法的带干涉不等面积设施布局方法，其特征在于，在目标空间被划分为若干个单元之后，设...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。