首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 203 毫秒
1.
考虑资金时间价值因素的多资源均衡优化   总被引:6,自引:0,他引:6  
针对考虑资金时间价值因素的多资源均衡优化问题,构造了不考虑资金时间价值的多资源均衡优化模型,实现了项目中多种资源均衡的静态优化,在考虑资金利息的情况下,建立了资源资金的优化模型.在上述两种模型的基础上提出了考虑资金时间价值因素的多资源均衡优化数学模型;阐述了遗传算法的改进方法,提高了算法的性能,并在此基础上提出了基于改进遗传算法的模型优化求解流程;通过工程实例分析,其成果在工程施工多资源均衡优化当中的应用表明,本文所提方法可行且有效.  相似文献   

2.
烧结配料优化模型求解方法研究   总被引:1,自引:0,他引:1  
针对烧结配料优化模型的求解问题,研究了线性规划法、蒙特卡洛法和遗传算法各自的特点.以国内某钢铁企业的烧结工艺为例,通过改变约束条件、模型求解参数等对比、分析求解结果,分别从最优解精度、约束条件、应用范围以及求解效率4个方面进行比较.重点研究了遗传算法的惩罚函数,提出了通过改变惩罚函数大小实现按照优先级处理约束条件的新方法,指出了该方法在配料优化中的潜在应用价值.  相似文献   

3.
基于仅有施工工艺逻辑关系的CPM初始计划,提出了一种新的多资源约束下施工计划优化的计算方法——遗传算法;针对资源受限项目特点,利用遗传算法的特性,对此问题设计了编码方式和解码规则、遗传算子、初始种群的产生方法等,并利用Patterson110标准案例对算法进行了测试,分析了算法参数对算法效果的影响。  相似文献   

4.
讨论了一种新型梳齿式静电反馈微加速度计的多目标参数优化问题,从耦合静电场能量关系出发,建立了系统的动态模型.在此基础上,以灵敏度、分辨率和动态响应为优化目标,通过目标规划法,构建了系统的多目标优化模型.利用遗传算法进行优化求解,并与序列二次规划法的优化解进行了对比分析,研究结果表明,这2种算法均能成功地求解优化问题,但遗传算法可得到设计者更为满意的多目标有效解.研究工作为进一步利用遗传算法的随机性和潜在并行性进行系统的Pareto多目标优化提供了基础.  相似文献   

5.
遗传算法在制造资源优化配置中的实现   总被引:3,自引:0,他引:3  
资源优化配置是网络化制造系统中的一个重点,也是一个难点问题.文中分析传统算法在解决优化配置问题上的缺陷.提出一个基于遗传算法的资源优化配置算法模型.通过具体实例.说明该模型的有效性、先进性和可行性.最后.给出基于该模型的原型系统运行界面。  相似文献   

6.
给出了Flow Shop调度问题的数学模型,介绍了三种用于求解该问题的启发式算法,根据普通遗传算法与启发式算法的互补特性,提出了结合两者各自优势的改进遗传算法.通过两个不同规模的经典算例对算法的优化性能进行了对比分析,结果表明,采用了保优策略的改进遗传算法的搜索能力优于启发式算法及普通遗传算法,并具有较强的鲁棒性.  相似文献   

7.
基于改进遗传算法的BP神经网络及应用   总被引:6,自引:0,他引:6  
结合遗传算法及神经网络各自的优点,利用改进遗传算法对BP神经网络的连接权进行优化,并提出了一种新的编码方式.通过与时间序列模型对比,基于改进遗传算法的BP模型效果更好.  相似文献   

8.
传统的施工项目管理方式和资源优化方法造成了资源浪费,因此研究提出了基于PSO算法的公路成本优化模型,首先通过对现行公路施工管理下成本指标进行分析,得出了施工成本计算模型并将其分为多部分的目标优化模型,同时应用粒子群算法对多目标优化问题进行求解。通过仿真表明,PSO算法模型优化之后成本减少了316.1万,而施工实践缩减了98天。实验证明,基于PSO的公路施工成本优化模型可以有效减少公路施工中的时间消耗和成本资源消耗。  相似文献   

9.
遗传退火进化算法在背包问题中的应用   总被引:22,自引:1,他引:22  
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题,遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法.  相似文献   

10.
建立了有限体积法数值仿真、改进的误差反向传递神经网络和遗传算法相结合的铝型材挤压工作带长度优化模型.将型材截面划分单元,由正交试验法得到单元工作带长度值作为网络训练样本的输入值,模型目标值为变形后质点速度均方差.基于有限体积法的数值仿真技术获得样本目标值,模型的全局优化解由遗传算法求得.最后将优化结果应用于工程实际,取得了满意的效果。  相似文献   

11.
为了有效提高实景三维模型反映各类型地理要素的准确度和精细度以充分支撑实景三维中国建设工作,本文首先将当前无人机倾斜摄影三维重建后的三维模型中存在的模型缺陷系统性分为四大类型,并分析其产生的原因。随后,本文针对性地提出了三种关键技术:一是基于连通性和欧氏距离聚类的交互式悬浮物去除,利用图割理论和随机一致性抽样算法识别和删除悬浮物;二是基于图割理论的水面半自动整平,在利用Grabcut算法提取水面区域的同时为其赋予统一高程以实现水面的平整;三是基于深度网络模型的水体纹理inpainting填充,利用卷积神经网络和深度对抗训练以获得水体纹理的特征和结构从而实现水体缺失纹理的修复。最后,本文利用湖北省宜昌市的实际生产数据进行了修复实验,实验结果表明本文提出的各项关键技术能够有效修复三维模型缺陷,从而使实景三维模型具备更精细的地理实体和地理景观还原度。  相似文献   

12.
综合资源受限项目调度问题的研究和实际建设工程项目施工进度管理的需求,提出广义优先关系下的差分进化人工蜂群算法的资源受限项目调度模型.其中差分进化算法用于处理交叉变异问题,人工蜂群算法用于处理寻优过程的各阶段推进,并以广义优先关系串行调度产生方案获得的总工期作为适应度值确定优先级编码.根据实际工程项目的应用进一步提出由逆向反推计算关键路径、关键任务的资源及历时优化、非关键任务的资源均衡等组成的资源约束进度管理方法.在eclipse环境下用Java语言进行编程,快捷准确地获得进度和资源相关的资源约束进度计划、约束资源分布情况,以及资源与工期的优化方案.  相似文献   

13.
提出了一种用于MCNP计算程序的三维模型前处理技术,并给出了CAD模型识别与简化、空腔生成以及CAD模型向半空间CSG模型转换等关键算法.设计并开发了用于MCNP计算程序的三维模型前处理系统,用于CAD模型至MCNP半空间CSG模型的快速转换.最后通过实例对软件系统进行了验证,结果表明文中所提出的方法能够快速实现复杂CAD模型至MCNP半空间CSG模型的转换,为MCNP计算程序提供了高效的三维模型处理系统,提高了MCNP程序输入文件的制作效率.   相似文献   

14.
动态联盟项目管理的资源平衡优化问题不仅要对作业进行调度,还要考虑企业间的资源优化,这是单企业的资源平衡优化算法不能解决的,在对联盟项目管理的资源平衡优化问题进行分析的基础上,对基于并行的资源平衡优化启发式算法进行了改进,并将若干资源选择规则应用于算法,使动态联盟项目管理资源的平衡优化问题得以解决。  相似文献   

15.
一种求解项目调度中资源均衡问题的粒子群算法   总被引:2,自引:0,他引:2  
针对资源受限下的项目资源均衡问题的自身特点,及其与传统资源受限项目调度问题的相似之处,设计了一种以优先值法作为粒子表达RLP问题的粒子群优化算法。选用并行进度生成机制,同时在将资源均衡转化成资源受限下项目调度问题的过程中,根据资源均衡本身的特点,对并行进度生成机制进行处理。最后结合算例进行仿真实验,验证了构建的资源均衡模型以及粒子群算法求解资源均衡问题的可行性。  相似文献   

16.
以某钢铁企业产成品发货系统中装船调度问题为背景,建立了产成品装船调度问题多目标资源受限工程调度的数学模型,结合遗传算法和模拟退火的特点,设计了求解该问题的多目标智能优化算法,对算法输出的近似非劣解集提出了评价方法,将此模型和算法应用于某钢铁企业的实际装船调度中,结果表明,实际调度计划或者是非劣解集中的一个解,或者在非劣解集中存在某一计划优于实际调度计划·  相似文献   

17.
多核CPU环境下的并行遗传算法的研究   总被引:4,自引:2,他引:2  
多核CPU已经成为当前CPU市场上的主流产品,设计适应多核CPU环境的算法与软件势在必行.遗传算法是一种具有很强通用性的全局搜索方法,也是一种计算量大、极耗计算资源的算法,其传统的串行计算形式并不能充分利用多核的计算资源,将其设计为适应多核CPU环境的并行计算形式,具有重要的现实意义.将遗传算法的基本操作设计成并行执行形式,并利用OpenMP将其线程化,从而对不同规模的TSP问题的求解结果来看,加速比与计算效率随着规模的增大而提高.  相似文献   

18.
结合实际生产或项目中的排班情况,提出考虑排班的人力资源投入问题。针对该问题建立了以最小化人力资源投入为目标的数学模型。根据资源投入量与排班约束的性质,将原问题数学模型简化,证明简化后问题的数学模型与原问题最优解一致,并通过CPLEX软件求解过程,说明简化后的数学模型在求解速度上表现出很大的优越性。对于大规模问题,由于排班约束会导致班次间资源占用,使用传统任务列表编码方式难以获得较优的解。为此,提出了一种新型编码方式的遗传算法。该算法采用对作业延迟时间进行编码的方式,对作业开始时间进行搜索。为了提升算法的局部搜索能力,对作业延迟时间和开始时间进行局部优化。最后,通过数值实验与CPLEX和文献的算法比较,表明该算法的有效性。  相似文献   

19.
动态多项目多任务选择计划资源配置及其智能决策   总被引:1,自引:0,他引:1  
研究资源约束下不定期追加新项目的动态多项目多任务选择计划资源配置问题的数学模型和求解的免疫遗传算法.以资源配置偏差为性能指标,综合项目权重、项目间和各项目的任务间的承继约束,建立项目、任务间的时序约束和资源约束表达式,进而获该问题的动态规划模型;以克隆选择原理所蕴涵的免疫机理为载体,并结合遗传学中基因重组规则,建立免疫...  相似文献   

20.
针对实际问题的需求,提出了作业时间依赖资源分配决策的项目调度问题.以最小化项目工期为目标,建立了作业时间与资源分配量呈函数关系的资源受限项目的调度模型,提出了基于1-opt及2-opt局部搜索的遗传算法以提高算法的求解质量,分析了2-opt局部搜索中的作业组合情形,归纳与证明了不同作业组合调整与问题目标之间的关联性质,在此基础上建立了选取有效作业组合的方法,以提高算法在局部搜索求解中的效率.数据实验结果表明,所提算法相较于现有算法,其求解的质量和速度均具有优越性.  相似文献   

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

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