期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
低轨星座传感器资源调度的自主任务规划建模方法
1
作者 王淑一 黄盘兴 +1 位作者 雷冰瑶 夏维 《空间控制技术与应用》 CSCD 北大核心 2024年第4期9-16,共8页
低轨星座传感器资源的优化调度是复杂多约束下的任务规划问题,为了满足多个运动目标全程跟踪与监视的资源实时优化调度需求,提出一种星上自主快速求解的规划模型.在对自主任务规划问题进行详细建模的基础上,考虑各项约束条件与优化因素... 低轨星座传感器资源的优化调度是复杂多约束下的任务规划问题,为了满足多个运动目标全程跟踪与监视的资源实时优化调度需求,提出一种星上自主快速求解的规划模型.在对自主任务规划问题进行详细建模的基础上,考虑各项约束条件与优化因素,将原问题转化成简易的0-1线性整数规划模型,并构建多目标跟踪试验场景对所提方法进行了仿真验证.仿真结果表明,基于简易规划模型的资源调度可实现多目标的全程跟踪与监视. 展开更多
关键词 低轨星座 传感器资源调度 自主任务规划 线性整数规划模型
在线阅读 下载PDF
多设备多任务场景下基于改进粒子群优化的计算卸载策略 被引量:1
2
作者 蒋鹏 富爽 丁晨阳 《黑龙江八一农垦大学学报》 2024年第1期98-107,共10页
在移动边缘计算网络中,针对多用户场景下本地设备上多个计算密集型任务的计算卸载问题,为获得最优的任务卸载决策和资源分配方案,提出了一种基于改进粒子群优化的计算卸载策略。首先,综合考虑时延和能耗相关的计算卸载总代价以及服务器... 在移动边缘计算网络中,针对多用户场景下本地设备上多个计算密集型任务的计算卸载问题,为获得最优的任务卸载决策和资源分配方案,提出了一种基于改进粒子群优化的计算卸载策略。首先,综合考虑时延和能耗相关的计算卸载总代价以及服务器任务均衡,通过本地设备的剩余能量和充电状态信息自适应调整时延与能耗权重,以最小化系统总代价为目标,建立多用户、多任务、多服务器的计算卸载模型。然后,使用改进粒子群优化算法来求解该问题,最终获得最优的任务卸载决策和资源分配方案。仿真结果表明,该方案相对于基于遗传算法的卸载方案,能够减小20%系统代价。 展开更多
关键词 移动边缘计算 计算卸载 粒子群算法 混合整数非线性规划 资源分配
在线阅读 下载PDF
兵力部署优化问题的两层规划模型 被引量:3
3
作者 李志刚 吴沧浦 《北京理工大学学报》 EI CAS CSCD 1997年第3期268-272,共5页
在对军事作战中兵力部署和指挥关系分析的基础上,提出了一种考虑两级指挥关系的兵力部署优化模型,即两层非线性整数规划模型。从理论上研究了这种两层规划模型的特点,并且提出了一种基于动态规划的递阶优化算法。
关键词 兵力部署 作战模型 两层规划 整数规划 多目标
在线阅读 下载PDF
集装箱堆场不确定提箱次序与卸船箱位分配 被引量:5
4
作者 周鹏飞 李丕安 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第9期1119-1123,共5页
为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场... 为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场区段内为卸船箱分配箱位,降低提箱时的翻箱量.考虑到模型较优解箱组堆放特点,设计了求解模型的启发式算法.实验结果表明,提出的模型和启发式算法能反映决策者的风险态度,目标函数较参考算法有10%以上改善. 展开更多
关键词 集装箱码头 提箱次序模型 堆场箱位分配 翻箱率 整数规划 启发式算法 不确定性 卸船箱
在线阅读 下载PDF
多无人机编队协同目标分配的两阶段求解方法 被引量:6
5
作者 叶青松 胡笑旋 马华伟 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第10期1431-1436,共6页
多无人机编队协同目标分配是一类组合优化问题,常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法,将该问题分解成编队级分配和编队内分配2个阶段。首先通过K-Medoids聚类算法实现编队级目标分配,将... 多无人机编队协同目标分配是一类组合优化问题,常规的求解方法难以满足战场环境对求解速度的要求。文章提出了一种两阶段目标分配方法,将该问题分解成编队级分配和编队内分配2个阶段。首先通过K-Medoids聚类算法实现编队级目标分配,将目标簇分配到无人机编队,然后通过混合整数线性规划模型和蚁群算法实现编队内目标分配,将目标分配到无人机。通过两阶段求解,降低多无人机编队协同目标分配问题的求解难度。仿真结果表明,该方法可行且有效,能够提高求解效率,大幅度缩短求解时间。 展开更多
关键词 协同目标分配 任务分配 K-Medoids 混合整数线性规划 蚁群算法
在线阅读 下载PDF
非线性混合整数规划问题的改进量子粒子群算法 被引量:12
6
作者 张甲江 高岳林 高晨阳 《太原理工大学学报》 CAS 北大核心 2015年第2期196-200,共5页
提出了一种改进的量子粒子群算法,并将该算法用于求解非线性混合整数规划问题。构造了一种自适应调整的惯性权重,平衡了算法的全局搜索和局部搜索能力;针对混合整数规划问题,给定一定比例的初始可行解,提高了初始种群解的多样性;利用协... 提出了一种改进的量子粒子群算法,并将该算法用于求解非线性混合整数规划问题。构造了一种自适应调整的惯性权重,平衡了算法的全局搜索和局部搜索能力;针对混合整数规划问题,给定一定比例的初始可行解,提高了初始种群解的多样性;利用协同进化选择策略,对种群中的不可行解重新生成,使种群中每个粒子的信息充分利用,从而提高算法的收敛速度;为了抑制算法的早熟现象,给出了一种新的混沌搜索方式,对全局最优解进行局部搜索,增强算法的局部搜索能力。通过16个常见的测试函数测试结果表明,改进的量子粒子群优化算法对求解非线性混合整数规划问题,在成功率和精度方面得到很大的提高。 展开更多
关键词 量子粒子群算法 非线性混合整数规划 惯性权重 协同进化
在线阅读 下载PDF
一种求解非线性整数规划问题的填充函数算法(英文) 被引量:1
7
作者 杨化云 杨永建 《运筹学学报》 CSCD 2010年第1期37-45,共9页
在本文中,对于求解非线性整数规划的问题,提出了一个新的填充函数和相应的算法,该函数只有一个参数,具有较好的可操作性.数值试验显示,该算法是有效和可靠的.
关键词 运筹学 局部极小点 全局极小点 整数规划
在线阅读 下载PDF
客货共运模式下高铁列车货运兼办方案优化 被引量:7
8
作者 戚建国 周亚茹 +2 位作者 杨立兴 张金雷 邸振 《北京交通大学学报》 CAS CSCD 北大核心 2023年第4期1-11,共11页
以当前高铁快递运输的客货共运模式为背景,研究高铁列车货运兼办方案优化问题.通过分析客货共运模式下货运办理站选择对货物运输、客运列车时刻表与停站方案的影响,以货运办理站选择、货物运输、列车时刻表与列车停站方案为主要决策变量... 以当前高铁快递运输的客货共运模式为背景,研究高铁列车货运兼办方案优化问题.通过分析客货共运模式下货运办理站选择对货物运输、客运列车时刻表与停站方案的影响,以货运办理站选择、货物运输、列车时刻表与列车停站方案为主要决策变量,以极小化旅客旅行时间和未满足货物惩罚成本为目标,构建客货共运模式下基于货运办理站方案选择的货物运输与列车时刻表、列车停站方案一体化优化混合整数线性规划模型.当给定货运办理站选择方案时,本文所构建模型即可转化为传统的客货共运模式下货物运输方案优化模型.以武广高铁为例,设计数值实验,采用C++语言编写程序调用Cplex优化软件对模型进行求解,验证了模型的正确性与合理性.算例结果表明:通过对货运办理站、货物运输方案、列车时刻表和停站方案进行一体化优化,可在尽可能减小货物运输对客运影响的基础上,充分利用高铁线路列车时空上剩余能力,在旅客旅行时间仅增加0.68%、列车停站数量仅增加1.24%的情况下,运输近68%的货物需求,增加铁路部门收益. 展开更多
关键词 铁路运输 货运办理站选择 混合整数线性规划 客货共运 列车时刻表 停站方案
在线阅读 下载PDF
多时段露天矿卡车短期内排规划整体优化 被引量:1
9
作者 赵明 王忠鑫 +2 位作者 辛凤阳 王金金 曾祥玉 《金属矿山》 CAS 北大核心 2023年第9期63-68,共6页
为进一步优化露天矿排土场岩土块体堆置顺序,降低运输费用,针对现阶段尚未有效解决多时段露天矿卡车内排规划整体优化问题展开研究,提出了一种面向卡车内排运输、考虑采剥动态变化的内排土场岩土块体堆置顺序优化算法。排弃位置以块体表... 为进一步优化露天矿排土场岩土块体堆置顺序,降低运输费用,针对现阶段尚未有效解决多时段露天矿卡车内排规划整体优化问题展开研究,提出了一种面向卡车内排运输、考虑采剥动态变化的内排土场岩土块体堆置顺序优化算法。排弃位置以块体表示,采剥位置以实体模型表示,根据各时段采剥位置实体质心点坐标、排弃块体质心点坐标和工作线长度计算运距,考虑实际对运距进行修正,再根据运输成本计算各时段采剥位置到排弃块体的运输费用。对排弃块体加入时间维度,进行分时段运输费用计算。以剥离物运输总费用最小为目标函数建模,将排土场排弃时空发展关系、安全距离和排弃量等作为约束条件,构建了内排规划模型。采用0-1整数规划对模型进行多时段一次性求解,得出内排土场最优岩土块体堆置顺序。以某露天矿为例,运用所提出的算法对该矿内排土场岩土块体堆置顺序进行了优化,结果显示:最优排土规划方案的剥离物运输总费用为92099.41万元,相比原设计方案节省1284.17万元,达到内排土场岩土块体排弃时间及排弃位置最优的优化目标。研究结果进一步反映出:在完成排土场设计的基础上深层次挖掘排土工程时空发展关系,提出多时段排土规划整体优化思路,对于制定科学合理的排土规划具有一定的参考意义。 展开更多
关键词 露天矿 内排规划 整体优化 堆置顺序 0-1 整数规划
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部