首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到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.
基于遗传算法的土地多目标规划应用   总被引:1,自引:0,他引:1  
针对土地利用过程中的多目标规划问题,利用遗传算法的并行机制和全局优化性能,采用基于遗传算法的多目标求解方法,获得一定数量的非劣解,从而为决策者进行决策提供依据。通过一个实例分析,结果表明,使用该法可以得到一定数目的非劣解,为决策选择提供了可进行比较的方案,比常规的加权多目标求解法具有更好的决策效果。  相似文献   

5.
车间作业调度(JSP)是典型的NP难题,传统求解方法都有各自的特色和不足。免疫系统强大的信息处理能力为人工免疫应用提供了丰富的暗示,因此,免疫算法被提出,并逐渐应用于许多工程实际。针对车间作业调度这个优化问题的难处理性,提出了基于免疫粒子群算法(IPA)的JSP求解方法。在该求解方法中,结合免疫原理和粒子群算法应用于JSP的算法流程;算法采用基于操作的编码方式;依据接种疫苗和变异、免疫选择的机制来设计算子。并通过仿真,证明了IPA算法在JSP中的有效性。  相似文献   

6.
杨乐伟 《安徽农业科学》2011,39(19):11357-11358
结合实际生产,引入机器的空闲时间建立了一个带有时间窗的flow—shop优化调度模型。通过非支配排序来进行群体虚拟适应度值的分配,引入精英解策略来保证算法的收敛性和解的多样性,运用小生境技术来避免局部收敛和早熟,维持种群多样性。通过仿真实验得到模型具有实际意义,算法具有可行性。  相似文献   

7.
提出一种改进的模糊优选多目标优化遗传算法.算法采用个体在总群体中的相对优属度作为适应度值,将总群体中的全部个体按子目标函数的数量平均划分为子群体,对每个子群体分配1个子目标函数,以子目标函数值计算子群体中个体的适应度值.2次选择后满足了整体最优的要求,又尽可能地逼近各子目标最优值.经实例计算,效果显著.  相似文献   

8.
在具有柔性工艺路线的制造单元作业调度问题中,结合设备的约束以及加工过程中的费用、加工时间等因素,依据具有柔性的工艺加工路线,建立初始有向图。采用基于动态信息素更新策略的改进蚁群优化算法,在保证优化目标的基础上,迅速收敛并得到最优解,从而提高调度系统的可行性,增强系统稳定性。该方法以减少外协,均衡生产,降低总生产费用为目标,有效地支持了分布式制造单元的管理过程,增强了单元系统信息分布处理能力。最后通过算例,对计算结果进行了分析和讨论。  相似文献   

9.
基于多目标遗传算法的渠系配水优化模型   总被引:2,自引:2,他引:0       下载免费PDF全文
针对渠系配水传统人工调度难以统筹优化的问题,为使优化模型更加贴近实际,体现渠系配水优化的时空特点,充分考虑配水持续时间的不确定性,建立以下级渠道配水净流量、配水开始时间和结束时间作为决策变量,以保证上级渠道水流平稳和下级渠道渗漏最小为模型目标的多目标多变量渠系优化配水模型,采用向量评估遗传算法进行求解,将第一目标即上级渠道水流平稳作为优先满足目标,第二目标为次要满足目标。结果表明:在保障实际运行对于渠道流量要求和水量要求的前提下,优化结果与该时段甘州区配水计划相比,配水时间由轮期的25d缩短为15d,干渠平均配水流量由1.298m~3/s提高到1.414m~3/s,渠系水利用系数由0.651提高到0.706,田间配水量提高了14.25%。本研究模型能够实现集中、高效配水,且具有普遍适用性,可为渠系优化配水决策提供理论和技术支持。  相似文献   

10.
随着我国工程水利正向资源水利转化,水库运用方式也由单一目标向多目标水库综合运用转变。本文通过建立自优化控制模拟模型,进行确定性模拟计算,从而求得为满足不同用户要求而设置的对水库运行进行起控制作用的调度线。在缺乏可靠的长期预报条件下,可以按调度图所规定的运行方式制定中长期调度运用的规则,这对水库的实际调度运用具有一定的指导意义。  相似文献   

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

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