共查询到10条相似文献,搜索用时 46 毫秒
1.
具有模糊目标要求的柔性作业车间调度,是柔性作业车间调度的扩展,它能够满足生产实际中对成本、生产周期及交货期等多方面指示的要求。与多目标调度相比,它还能够处理非精确指标要求问题,并且可以满足关键零件的特殊要求。为了实现对具有模糊目标柔性作业车间调度优化,提出了一种具有个体优化群体多样性的遗传算法(IOCDGA),以加快收敛速度,避免早熟问题。该算法针对文中的编码方法,定义了群体平均差及熵,用来表示群体的多样性指标。通过多样性指标控制交叉率和变异率,该算法的进化侧重于单个或少数个体达到最优,而不是传统GA中的全部个体均为最优。计算结果表明,该算法可行,并减少了迭代次数。 相似文献
2.
针对柔性车间作业调度问题,在深入分析差分进化算法的基础上,提出了一种多种群差分进化算法.该算法基于DE/rand/2/bin变异方式全局搜索能力强,鲁棒性好,和DE/best/2/bin变异方式局部搜索能力强,收敛速度快;包含若干个普通种群和一个精英种群,普通种群采用DE/rand/2/bin变异方式,精英种群采用DE/best/2/bin变异方式,普通种群和精英种群及普通种群之间在适当的时候进行优秀个体迁移,以实现全局搜索能力和收敛速度之间的平衡,并从现实生产实际出发,建立了双目标柔性车间作业调度数学模型.最后,将该算法应用于一个调度算例,仿真结果表明,该算法可行有效. 相似文献
3.
基于遗传算法的多目标串联水库系统优化调度方法 总被引:4,自引:0,他引:4
根据遗传算法随机产生函数变量,无需储存离散点的特点,本文应用基于目标序列的排序矩阵评价个体适应度的多目标遗传算法,求解了以发电与供水效益最大为准则的滦河大河口~西山湾串联水库系统的优化运行策略。 相似文献
4.
5.
车间作业调度(JSP)是典型的NP难题,传统求解方法都有各自的特色和不足。免疫系统强大的信息处理能力为人工免疫应用提供了丰富的暗示,因此,免疫算法被提出,并逐渐应用于许多工程实际。针对车间作业调度这个优化问题的难处理性,提出了基于免疫粒子群算法(IPA)的JSP求解方法。在该求解方法中,结合免疫原理和粒子群算法应用于JSP的算法流程;算法采用基于操作的编码方式;依据接种疫苗和变异、免疫选择的机制来设计算子。并通过仿真,证明了IPA算法在JSP中的有效性。 相似文献
6.
结合实际生产,引入机器的空闲时间建立了一个带有时间窗的flow—shop优化调度模型。通过非支配排序来进行群体虚拟适应度值的分配,引入精英解策略来保证算法的收敛性和解的多样性,运用小生境技术来避免局部收敛和早熟,维持种群多样性。通过仿真实验得到模型具有实际意义,算法具有可行性。 相似文献
7.
提出一种改进的模糊优选多目标优化遗传算法.算法采用个体在总群体中的相对优属度作为适应度值,将总群体中的全部个体按子目标函数的数量平均划分为子群体,对每个子群体分配1个子目标函数,以子目标函数值计算子群体中个体的适应度值.2次选择后满足了整体最优的要求,又尽可能地逼近各子目标最优值.经实例计算,效果显著. 相似文献
8.
9.
针对渠系配水传统人工调度难以统筹优化的问题,为使优化模型更加贴近实际,体现渠系配水优化的时空特点,充分考虑配水持续时间的不确定性,建立以下级渠道配水净流量、配水开始时间和结束时间作为决策变量,以保证上级渠道水流平稳和下级渠道渗漏最小为模型目标的多目标多变量渠系优化配水模型,采用向量评估遗传算法进行求解,将第一目标即上级渠道水流平稳作为优先满足目标,第二目标为次要满足目标。结果表明:在保障实际运行对于渠道流量要求和水量要求的前提下,优化结果与该时段甘州区配水计划相比,配水时间由轮期的25d缩短为15d,干渠平均配水流量由1.298m~3/s提高到1.414m~3/s,渠系水利用系数由0.651提高到0.706,田间配水量提高了14.25%。本研究模型能够实现集中、高效配水,且具有普遍适用性,可为渠系优化配水决策提供理论和技术支持。 相似文献