共查询到20条相似文献,搜索用时 140 毫秒
1.
2.
3.
4.
针对现代化战争中远程精确制导武器成本高昂以及武器发射平台数量有限的问题,研究了多阶段武器目标分配问题,以最小化武器成本为优化目标,建立了混合整数非线性规划模型。设计了一种集成匈牙利和模拟退火的混合智能搜索算法,首先根据待攻击目标的时空状态与毁伤特性确定打击阶段、标记可松弛性。在模拟退火的框架下,基于目标的松弛性调整攻击阶段,再通过匈牙利算法计算每个阶段武器和目标的精确匹配方案。通过启发式算法和精确求解技术的结合,在保证求解质量的前提下,极大减少了计算时间。通过计算实验,与变邻域搜索算法进行了对比分析,验证了该算法在求解多阶段武器目标分配问题的有效性。仿真结果表明,所提算法在计算时间和求解效果上优于变邻域搜索算法。 相似文献
5.
针对卫星和浮空器协同对地侦察任务规划问题,提出了一种分阶段任务规划方法,将卫星与浮空器协同任务规划分为任务聚类、任务组分配和任务排程3个相继的阶段。使用层次聚类算法进行任务聚类,通过聚类形成多个任务组;给出了任务组分配的规划模型,将任务组与平台资源进行匹配;建立了任务排程的混合整数规划模型,并使用粒子群算法进行求解,将任务最终分配到相应的平台上。仿真结果表明,所提出的方法可行且有效。 相似文献
6.
《系统工程理论与实践》2020,(9)
针对考虑属性优先性的择期手术患者和医生双边匹配问题,提出了一种新的方法.在该方法中,首先,给出考虑属性优先性的择期手术患者和医生双边匹配问题的描述和医患双边匹配的定义;考虑到患者最关注的医生属性不同和医生对手术类型的擅长程度不同,分别给出了考虑属性优先性的医患个体理性匹配方案、医患稳定阻塞对、医患稳定匹配方案的定义;进一步地,根据患者提供的属性优先性信息,计算患者关于各优先属性集的权重,进而计算患者关于医生的综合满意度;构建了获得医患稳定匹配方案的多目标优化模型,基于多目标粒子群(MOPSO)算法设计了求解该模型的启发式算法;最后,通过算例说明了本文提出方法的可行性与有效性. 相似文献
7.
针对考虑属性优先性的择期手术患者和医生双边匹配问题,提出了一种新的方法.在该方法中,首先,给出考虑属性优先性的择期手术患者和医生双边匹配问题的描述和医患双边匹配的定义;考虑到患者最关注的医生属性不同和医生对手术类型的擅长程度不同,分别给出了考虑属性优先性的医患个体理性匹配方案、医患稳定阻塞对、医患稳定匹配方案的定义;进一步地,根据患者提供的属性优先性信息,计算患者关于各优先属性集的权重,进而计算患者关于医生的综合满意度;构建了获得医患稳定匹配方案的多目标优化模型,基于多目标粒子群(MOPSO)算法设计了求解该模型的启发式算法;最后,通过算例说明了本文提出方法的可行性与有效性. 相似文献
8.
9.
炼钢炉次计划对于钢铁企业生产计划的编制起着承上启下的重要作用.针对炉次计划问题多目标、多约束的复杂特点,建立了整数规划模型,提出了基于现场计划编制人员经验规则的多阶段启发式算法对其进行求解,并以该模型和算法为核心开发了炼钢炉次计划仿真系统,讨论了其的结构与功能.利用生产现场的实际数据,对系统进行了离线仿真,并计算了炉次计划结果的评价指标.仿真结果表明:该模型及算法可以快速、高效的编制炉次计划;该仿真系统为炉次计划模型及求解算法的研究提供了仿真实验平台,并为进一步在实际工程中的应用奠定了一定的基础. 相似文献
10.
能力受限批量问题的启发式算法与CPLEX仿真优化 总被引:1,自引:0,他引:1
能力受限批量问题多数都是NP-hard问题,解决方法之一就是构造启发式算法获取尽量接近最优解的可行解。目前多数文献通过大规模计算分析来评价启发式算法的性能,但是这种评价方式只能表明该算法针对特定实例的适应性。利用商业优化软件求解同一实例并与算法计算结果进行对比分析,可以体现算法的有效性。针对一种运输能力外包且费用时变的多产品动态经济批量问题,建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解。大量随机实验计算结果以及CPLEX仿真优化结果对比分析表明,在某些实例情况下,启发式算法获取的最优值与CPLEX获取的相当,但是求解时间要明显优于CPLEX,因此选择启发式算法求解此类实例是较优的。 相似文献
11.
针对航班时刻表安排与机型分配集成问题,考虑多航段服务市场需求波动情形,引入航空服务对消费者的吸引力,复制多个可选起飞时段的航班,借助时空网络理论,构建了混合整数线性规划模型。将航空服务市场需求波动的多种情形按照离散分布作为输入数据,将航班时刻表安排与机型分配问题集成,使用优化求解器CPLEX进行求解。设计一种潜水启发式算法,生成包含10~20个机场的6个算例进行仿真测试,结果表明:当算例的规模超过12个机场时,该算法在速度和目标值上都优于CPLEX。最后,灵敏度分析验证了该算法的鲁棒性,说明该算法可以帮助航空公司找到比CPLEX更快更优的即时决策解决方案。 相似文献
12.
多星联合对地观测调度问题的列生成算法 总被引:1,自引:1,他引:0
多星联合对地观测调度问题作为一类大规模组合优化问题, 其求解算法往往采用启发式或超启发式. 运用列生成思想对该问题设计了完全搜索算法. 在建立了问题的整数规划模型之后, 将原问题分解为集合配置主问题和含时间窗口的最短路径子问题, 其中集合配置主问题采用主单纯型法通过CPLEX求解, 含时窗的最短路径子问题采用动态规划求解, 该动态规划算法围绕观测冲突时段这一关键资源进行最优子路径的扩展. 只有在子问题的最优解对主问题的优化目标仍有改进时, 主问题的约束矩阵列才被扩展. 该算法针对部分算例得到了最优解, 其余算例也在指定的时间内得到了相比一种基于优先级的启发式算法更优的解. 相似文献
13.
作战任务和资源间的匹配模型及求解算法研究 总被引:2,自引:1,他引:1
针对作战任务和作战资源的匹配问题,提出了一种匹配模型及其求解算法.首先分析了作战任务和资源的属性,建立了匹配问题的约束满足模型.基于改进的多优先级动态列表规划算法提出了一种匹配模型的求解算法,并结合实例进行了分析验证.结果表明,算法中引入任务与资源选择优先权参数,可以有效消解优先权冲突,增加匹配的灵活性. 相似文献
14.
15.
16.
建立了模糊需求和价格折扣并存条件下采购量分配问题的模糊多目标混合整数规划模型.该模型的特点是:1)模型的约束条件中兼具确定性和模糊性;2)通过约束条件方程式准确地表现模糊性需求和价格折扣这两大假设条件.针对该模型的特殊结构,提出了一种适用的求解策略:首先,确定每个模糊目标和模糊约束条件的隶属度函数;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,借助于两阶段算法,可以求得问题的最优解.此外,通过应用算例说明了模型的有效性和可行性. 相似文献
17.
18.
为了提高多射频多信道Ad Hoc网络容量,降低网络间无线干扰,提出从跨层优化综合考虑信道与功率联合分配问题,将信道与功率分配问题转化为混合整数非线性规划模型,针对模型设计两阶段子问题求解迭代算法。算法在第一阶段采用启发式算法分配信道,在第二阶段采用分布式算法进行功率分配。仿真实验结果表明,信道与功率联合分配相对于固定信道下功率分配具有更好的效果,联合优化两阶段迭代算法可有效提高网络整体效用,同时降低节点间相互干扰。 相似文献
19.
基于灰关联度的多目标规划新求解算法 总被引:3,自引:1,他引:2
针对多目标规划的求解问题,提出了一种新的基于灰色关联度的求解算法, 该算法将多目标规划模型的多个目标函数理想值组成一个理想目标向量。在相同的约束条件下,基于目标函数向量与理想目标向量之间的灰色关联度而构造一个实值偏好函数。通过最大化这个实值偏好函数,可把多目标规划问题转变为单目标规划问题,并给出了基于遗传算法的求解步骤。通过实际算例表明,该算法正确有效,且相对于线性加权和法、平方加权和法和理想点法而言,具有较好的综合距离均衡性能。 相似文献