共查询到20条相似文献,搜索用时 31 毫秒
1.
分解多目标进化算法具有较好的分布性,但群体数量会随着目标数的增加而急剧增加,严重影响算法效率。提出一种基于分布估计的分解多目标进化算法,基本思想:首先将多目标分解为若干单目标,然后根据分布估计的思想对各个单目标建立概率模型,通过采样产生解。数值分析和实验表明,新算法的解不仅具有较好的多样性和均匀性,而且算法的计算复杂度明显低于分解多目标进化算法,尤其是对于三目标优化问题。 相似文献
2.
高速公路交通救援资源派遣的决策模型与算法(英文) 总被引:1,自引:0,他引:1
为了解决高速公路路网潜在事故的救援问题,应用机会成本方法建立资源派遣决策模型.该模型能够调度区域路网的救援资源,获得用于潜在事故救援的救援点与救援车辆数.针对模型的计算复杂性,提出情景分解算法.该算法首先将多资源派遣问题分解为各个单资源派遣问题,然后根据救援需求和资源矩阵,确定所需救援资源的原始情景.最后,通过对原始情景的分解和目标函数的简化,便捷获取资源派遣方案.以南京市周边高速公路路网作为应用实例,验证了所用模型与所提算法的可行性. 相似文献
3.
4.
官春平 《广东轻工职业技术学院学报》2008,7(2):9-12
在柔性作业车间调度问题模型的基础上,针对资源约束作业车间调度问题及多目标柔性作业车间调度结合的问题,建立了资源约束下多目标柔性作业车间调度问题的数学模型,提出了启发式活动调度算法与遗传算法结合来对模型进行求解。选择操作采用轮盘赌选择方式;交叉操作采用基于活动启发式算法的交叉算子;变异操作采用基于领域搜索的变异。最后分析了一个具体调度结果实例。 相似文献
5.
根据受灾程度对各个灾区的救助率加权,以救助率最大和费用最小为目标,对多个应急物资供应点,多个应急物资需求点和多种应急物资调度建立多目标规划模型,将多目标规划模型转化为2阶段单目标规划模型,给出具体的算法和步骤,利用LINGO软件进行求解,最后给出一个算例. 相似文献
6.
7.
吴瑞清 《金华职业技术学院学报》2009,9(3):44-48
自动化立体仓库作为现代物流技术领域内出现的一种新型仓储方式,在工业生产中发挥着日益重要的作用。自动化立体仓库作业调度往往需要多巷道堆垛机联合作业,根据作业调度相关原则,提出基于时间要求的堆垛机调度算法模型和优化调度的三个目标,运用遗传算法实现多目标的优化,采用矩阵编码和不同目标互相交叉的方法,解决多巷道堆垛机联合作业优化调度问题,突破了传统的仅对单目标进行优化的特点。 相似文献
8.
探讨了交巡警服务平台的合理设置与调度问题。建立时间最短模型和最大化均衡模型,得到不同目标下各平台所分配的管辖范围;以最长时间达最小值为指标,建立封锁中心城区的调度模型,进而以总时间最短为目标,建立修正模型;建立双目标规划(MOP)模型,通过设计的改进穷举法和随机搜索算法,给出了增加服务平台的方案;通过对平台资源分配的合理性讨论,利用模拟退火算法(SA),给出全市平台的重置方案;设计蜘蛛网模型,以网络包围圈的形式,通过外、内两区的有效控制,给出围堵重大刑案嫌犯的方案。 相似文献
9.
资源约束条件下多模式项目调度问题研究 总被引:1,自引:0,他引:1
马云峰 《雁北师范学院学报》2005,21(6):105-107
本文建立了多模式资源约束下的项目调度问题MMRCPSP的优化模型。该模型是对传统的单模式资源约束下的项目调度问题RCPSP更接近实际的拓展,设计并编写了启发式遗传算法求解MMRCPSP模型,并用数值实例说明了模型的合理性和算法的有效性。 相似文献
10.
11.
港口集装箱码头泊位与岸桥的分配与调度分开运行有局限性,两者的协作调度能有效提高码头的装卸效率。为解决连续型泊位分配中岸桥动态调度的协作优化问题,建立以最小化延迟完工作业量和偏离最佳泊位的惩罚代价为目标的目标函数。为求解最优化目标,将协作调度分阶段进行,提出BA算法对连续泊位分配进行求解;将岸桥分配分两步进行,提出QA_B算法求解船舶泊位时的岸桥分配,QA_D算法进行船舶离港后的岸桥分配;采用粒子群算法对模型进行编解码及求解。 相似文献
12.
针对中小型企业生产车间柔性作业调度问题,采用改进的遗传算法求解最优调度结果。将最大完工时间最小化作为调度目标,对经典遗传算法进行相应的改进。首先利用粒子群算法获取工序序列与粒子参数之间的映射关系,在初始种群中利用混沌映射和反向学习策略以提高初始种群质量;然后提出一种将机器编码和工序编码相结合的分段编码方法,以解决某道工序有多台可选机器加工的问题;最后利用自适应交叉和变异概率提高算法收敛速度。通过对 Brandimarte 设计的 10 组不同规格的基准案例进行仿真实验,得到进化曲线和最优调度方案。实验结果验证了该方法的实用性和有效性。 相似文献
13.
针对车间调度问题计算复杂度较高的特点,将协同进化多目标优化算法应用于车间调度问题。计算实例结果表明,协同进化多目标优化算法应用于车间调度问题不仅可以优化效果,而且能够在一定程度上提高计算效率。 相似文献
14.
关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析. 相似文献
15.
通过对粒子群优化算法和智能组卷策略的研究,建立了组卷的数学模型,阐述了基本粒子群优化算法的主要思想.提出了改进的粒子群优化算法适应度函数的设计方法和粒子迁移算法,实现了将一次多目标组合优化问题转换为多次单目标组合优化问题。 相似文献
16.
施工项目进度管理是工程项目管理的"三大目标"之一。一个工程项目能否在预定的时间内交付使用,并且有效地利用资源,直接关系到投资效益的发挥。本文研究了施工项目进度调度问题,并对其问题进行描述,在资源受限情况下优化进度调度方面进行了研究。介绍了施工进度调度的基于优先规则的启发式算法,并指出未来研究方向。 相似文献
17.
18.
在单样本或者小样本的人脸识别系统中,常常会面临样本数量不足的问题,为解决少样本情况下的分类精度,以及利用原始特征或者目标特点重构的虚拟样本过于单一等问题,提出一种自适应非负矩阵分解(NMF)的人脸识别方法。该方法首先在矩阵分解过程中构造不同矩阵维度和迭代次数参数下的重构样本;然后利用QR分解稀疏表示方法进行人脸分类;最后,通过选取最优参数组合,调整重构样本,直至达到最佳分类效果。在ORL、Yale和AR 3个数据库上的实验结果表明,该算法在最佳参数下,尤其是单样本情况下对比基于原样本方法的准确率平均提高了约5%,最高提高了约10%~15%。 相似文献
19.
对终端区进场航班调度问题,以延误损失和航班序列鲁棒性为目标,建立多目标进场航班调度优化模型。针对建立的模型运用RHC蚁群算法进行优化求解,同时对优化后的序列组进行鲁棒性排序,选出既能够降低航空公司延误损失,又能提高航班序列鲁棒性的优化序列。在仿真验证中,RHC蚁群算法策略与FCFS策略相比,延误损失降低21%。表明RHC蚁群优化策略能够大大降低航空公司的延误损失,提高航班序列的鲁棒性,从而降低管制员工作负荷。 相似文献