首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
激素调节机制IAGA在作业车间调度中的应用   总被引:1,自引:1,他引:0  
针对离散型生产作业中的车间调度问题,以最大流程时间最小化为目标,将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式,并在调度实例应用中取得满意效果。仿真结果表明:该算法大幅度减少了调度方案生成时间,优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决作业车间调度问题。  相似文献   

2.
基于多目标优化的产品协同开发任务调度研究   总被引:2,自引:1,他引:1  
针对目前产品开发任务调度研究的不足,提出了基于多目标优化的产品协同开发任务调度理论,并在此基础上提出了多目标优化调度的综合指标确立方法;针对调度问题的求解特点,提出了基于混合微粒群算法的任务调度算法;最后,运用上述理论和算法,给出了具体实例的计算结果,并把该结果和单目标优化调度的结果相比较,说明了基于多目标优化的产品协同开发任务调度算法的可行性和优越性.  相似文献   

3.
针对离散型生产作业中的车间调度问题,以最大流程时间最小化为目标,将基于激素调节机制的改进型自适应遗传算法应用其中。该算法具有有效避免近亲繁殖、无需复制操作、有效克服早熟现象和进化缓慢问题等特点。算法采用基于工序的编码方式,并在调度实例应用中取得满意效果。仿真结果表明:该算法大幅度减少了调度方案生成时间,优化了调度方案,缩减了最小化完工时间,能够有效、高质量地解决作业车间调度问题。  相似文献   

4.
刘伟  王太勇 《农业机械学报》2011,42(2):220-224,234
针对计算机辅助工艺规划中的切削用量决策问题,提出了一种基于Pareto遗传算法的切削用量优化算法。首先,以切削速度和进给量为优化变量,以切削效率和刀具耐用度为优化目标,通过对约束条件的分析,建立多目标优化模型。其次,改进选择算子,设置非劣解集以保存进化过程中用竞争法构造产生的Pareto最优解,从而保证算法的搜索方向;建立基于小生境技术的排挤机制以提高种群的多样性。然后,采用混合交叉算子和步长变异算子进行基因重组,经过若干次迭代,得到一个均匀分布于Pareto前沿的优化解集。最后,通过实例验证了该算法的可行性和有效性。  相似文献   

5.
针对联合收割机作业路径规划不合理、联合收割机与运粮车无法协同优化调度等问题,以最小化联合收割机总非生产性作业时间和非生产性作业等待时间为目标,构建多机型多任务协同优化调度模型,设计多机协同优化调度算法(MMCOSA)。首先通过对传统蚁群算法(ACO)进行改进,计算得到联合收割机的静态路径规划方案,然后采用相对距离最近策略实现联合收割机与运粮车协同作业动态优化。试验结果表明,采用MMCOSA算法计算得到的联合收割机总非产性作业时间和非生产性作业等待时间均比传统ACO算法的结果平均缩短17.5%和19.02%,MMCOSA算法不仅加快收敛速度,而且缩短作业时间,为农忙时节联合收割机与运粮车的协同调度问题提供有效的解决方案。  相似文献   

6.
基于多目标优化的飞防队作业调度模型研究   总被引:1,自引:0,他引:1  
针对面向植保服务订单的多飞防队协同作业模式,综合考虑订单时间窗、病虫害侵染状况、多机协同等关键因素,建立以作业总收益最大、作业总时长最小为优化目标的飞防队作业调度模型;设计了订单优先级排序算法和基于带精英策略的非支配排序遗传算法(NSGA-Ⅱ)的作业路径规划算法,并对调度模型进行了求解。以陕西省武功县植保作业为例,对飞防队作业调度模型及算法进行了验证,实验表明,建立的模型及算法能输出满足时间窗约束的Pareto最优解集,具有良好的搜索性能以及稳定的收敛性能。该研究可为无人机飞防队的调配与决策分析提供科学依据,为农机智能调度系统开发提供参考。  相似文献   

7.
在农机现代化制造过程中,为求解更加复杂的制造问题和开展更大规模的协同制造,提出了一种面向服务的网络化制造新模式-农机云制造。给出了云制造的定义,结合遗传算法,提出了一种农机云制造的体系结构,并结合农机数字化车间的调度技术,对算法和云制造平台进行了验证。试制模型的试验结果表明:利用云制造技术和遗传算法调度优化,可以有效地实现现代农机数字化装配车间资源的调度,设计出高质量的试制机型,从而大幅度提高农机的设计效率和设计质量,对于数字化农机的设计制造具有重要的意义。  相似文献   

8.
【目的】研究非汛期洪水、中小洪水调度和发电调度模拟中时段步长和约束条件在较长系列上的融合优化,提升水库调度综合效益。【方法】建立了多策略混合搜索的变时段的人工蜂群算法,构建了长系列可变时段的多约束下发电量最大的水库优化调度模型,对万安水库进行实例应用。【结果】非汛期水量利用率提高了3%,加强了对洪水资源的利用;多策略混合搜索的人工蜂群优化算法缓解了多约束条件优化模拟计算时,时段步长选取与运算精度和收敛速度之间的矛盾,有效提升了标准人工蜂群算法的寻优效率与开发能力。【结论】研究成果可为非汛期洪水、中小洪水调度和发电调度综合效益的提升提供依据。  相似文献   

9.
针对调水量与调水时机不确定的问题,建立基于供水系统全局风险最小化的多水库联合模拟优化调度模型,采用并行多种群混合进化的粒子群算法(PMSE-PSO)全局优化确定满足各水库供水要求的水库群调水规则和供水规则,并优化确定调水水库的最大调水规模,最后根据优化规则及调水规模进行水库调度计算,进而求出各计算时段调水量以及各水库区用水户供水量。本模型从缺水区域风险最优化的角度,优化确定水库供水限制线、调水控制线和调水水库的最大调水规模,模拟各时段实际调水量和不同用水户供水优先次序的供水量,实现了多水库联合调度的技术突破,为水库调度决策部门提供了一个新的调度思路。通过高关-短港水库灌区的实例应用,证明了该模型的科学性和有效性。  相似文献   

10.
利用变尺度混沌优化算法(Mutative Scale Chaos Optimization Algorithm,MSCOA)对水电站中长期水库调度问题进行优化计算。变尺度混沌优化算法解决水电站中长期水库优化调度问题的主要思想是利用混沌运动的特点,由Logistic 方程随机生成混沌序列;将其载波到包含水电站目标函数可行域S的一个区域;利用随机性、遍历性和规律性,不断缩小优化变量的搜索空间和提高搜索精度进行全局寻优,从中搜索属于可行域S的解;同时在搜索中引入解向量优选,将解向量中那些接近全局最优解的分量找出,构成一个新的向量,代入目标函数中进行计算,从而找出全局最优解,最终求出水电站水库调度的最优调度线。水库优化调度问题是一个具有复杂约束条件的大型、多目标、动态非线性优化问题,将变尺度混沌优化方法应用到水库优化调度问题中,优化计算结果表明变尺度混沌优化方法为求解水库优化调度问题提供了一种有效方法,具有较大的实用价值。  相似文献   

11.
针对作业车间的离散制造环境,以加工与延期成本最小为目标,提出一种资源配置调整问题的优化分析方法.首先根据作业车间的物料流与作业流,构建了生产过程仿真模型,对资源配置方案的调整效果作出评价.进而将生产仿真分析方法与改进的模拟退火方法相结合,设计了求解算法,实现对工作中心资源配置量与产品工艺路线(即资源结构与使用方式)的联合优化调整.算法以关键生产路径分析指导邻域方案搜索与选择,加快了收敛速度,比传统的随机邻域搜索方法具有更好的求解效率与质量,更适合于大规模资源配置问题的建模求解.  相似文献   

12.
提出一种改进蚁群算法(IACO,Improved ant colony optimization algorithm)求解梯级水库群优化调度问题,算法的改进主要包括嵌入邻域搜索和禁忌搜索,初始解生成技术和基于可行性的目标函数比较规则。论文以雅砻江流域梯级五级电站联合运行为背景,对蚁群算法和改进蚁群算法的求解质量和收敛性进行比较,实例验证表明,改进蚁群算法可以获得较好的优化调度结果。  相似文献   

13.
为了解决灌区水资源配置中的信息采集方法落后和多目标模型求解易陷入局部最优等问题,通过伪随机并行搜索和最近邻域选择等策略对Pareto蚁群算法进行改进,然后将Pareto蚁群算法与3S技术耦合,以宁夏银北灌区为仿真对象,利用改进的Pareto蚁群算法计算灌区多目标、多约束的水资源空间优化配置模型,获得最优的井灌水量、渠灌水量、排水量以及最优的经济效益和灌排费用。基于Pareto蚁群算法和3S技术的灌区水资源空间优化配置,能加快算法的收敛速度,获得全局最优解,使优化结果更接近实际,对灌区的水资源宏观调度具有一定的参考价值。  相似文献   

14.
亓四华  费业泰 《农业机械学报》2006,37(6):110-112,116
根据零件加工过程的加工和测量能力,给出了制造质量控制多目标的优化数学模型.针对遗传算法的特点,提出了基于遗传算法的制造质量控制多目标的优化方法.算例计算结果表明,遗传算法在制造质量控制多目标的优化方面具有良好的应用前景.  相似文献   

15.
为了提高果蔬采摘机器人机械手采摘路径规划决策的效率,降低数据分析的冗余性,在分析生物免疫系统功能、作用机理及特点的基础上,提出了一种基于相似性矢量距的免疫遗传算法,并将其植入到了机械手躲避障碍物的决策系统中。该算法利用相似矢量矩方法将选择概率的局部搜索和整体搜索有机地结合起来,使算法保留了最优抗体,保证了计算不陷入局部最优解,并使抗体的计算具有了多样性。为了验证算法的有效性和可靠性,设计了果实采摘机器人的测试样机。通过测试发现:机器人机械手动作过程中可以有效地躲避障碍物,到达指定的目标采摘区域,在相似矢量矩免疫遗传算法、免疫遗传算法和相似矢量矩3种算法的测试结果中,相似矢量矩免疫遗传算法的收敛性最好,优化路径最优。  相似文献   

16.
张为民  李国伟  陈灿 《农业机械学报》2011,42(4):216-219,228
以雅可比旋量理论为基础,建立了尺寸公差和形位公差综合优化分配模型。首先在公差模型中计算了空间尺寸链传递累积形成的装配误差,并以设计规定的装配功能要求作为公差优化分配的约束条件,以加工总成本最小为优化目标函数,采用遗传算法求解,得到优化的尺寸公差和形位公差。将此方法应用于某齿轮泵装配体的公差优化分配算例中,在保证装配质量的前提下实现了加工总成本最低的公差优化分配。  相似文献   

17.
梁彦超  霍利民 《农机化研究》2012,34(6):223-225,229
在进行负荷预测的基础上实现了对农村电网的实时重构,首先对历史数据做了初步的处理,剔除其中的伪数据,得到负荷数据序列;再给出农村电网重构的数学模型,得到以网损最小为目的的目标函数;最后用遗传算法搜索问题的最优解。实际运行表明,通过农村电网重构降低了网损,改善了电压质量,并且使负荷在各个馈线和变压器之间合理分配,避免了线路和变压器过载,改善了系统的运行条件,提高系统运行的安全性。  相似文献   

18.
下级渠道流量不等时渠系优化配水模型与算法研究   总被引:3,自引:0,他引:3  
目前国内外现有的渠道优化配水模型,都是在下级渠道配水流量相等这一假定条件的基础上建立的,这与绝大多数渠系实际配水要求不相符合。针对这一问题,建立了下级渠道引水流量不等情况下的渠道优化配水模型,研究了模型的遗传算法的编码及适应度设计方法,编制了VC程序,并用于冯家山灌区北干十一支共24条斗渠道的实际配水过程中进行了对比验证。结果表明,渠系优化配水过程较原配水过程斗渠配水时间搭配合理、支渠配水流量均匀,符合优化配水原则,渠系渗透损失水量比原方案可减少17.8%。表明模型及其求解算法是可行的,可为下级引水渠道流量不等时的渠系优化配水决策提供理论和技术支持。  相似文献   

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

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