-
题名基于混合模拟退火算法的多约束装箱问题研究
被引量:1
- 1
-
-
作者
胡智莹
周翔
李建伶
刘峻良
-
机构
三峡大学电气与新能源学院
-
出处
《无线互联科技》
2019年第23期113-114,共2页
-
文摘
文章针对现实中在实际多种约束条件下存在的三维装箱问题,考虑在多种现实约束条件下,建立一个装箱模型。该模型通过启发式算法得到一个初始解,再根据模拟退火法得到最优解,利用标准抽样对最优解进行多次测试,得到符合实际情况的最优解,提高空间利用率,从而实现利润最大化。最后,以一个具体的例子进行测试,计算结果表明在约束条件下装箱问题的解决方案可行性较强。
-
关键词
多约束装箱问题
启发式算法
模拟退火算法
-
Keywords
multi-constraint packing problem
heuristic algorithm
simulated annealing algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
U169
[交通运输工程]
-
-
题名利用凸优化方法的多航天器编队重构轨迹规划
被引量:4
- 2
-
-
作者
刘幸川
陈丹鹤
徐根
廖文和
-
机构
南京理工大学机械工程学院
-
出处
《宇航学报》
EI
CAS
CSCD
北大核心
2023年第6期934-945,共12页
-
基金
国家自然科学基金(51905272)
The Innovation and Talent Recruitment Base of Theory and Key Technology for Intelligent Ammunition System资助课题。
-
文摘
针对近地圆轨道多航天器编队重构问题,提出一种使用凸优化方法的编队重构最优轨迹规划方法。基于相对轨道根数(ROE)推导了航天器在非球形引力摄动与差异大气阻力摄动影响下的相对运动模型,考虑微小型航天器推力限制与重构过程中的安全距离等约束,建立了多航天器重构机动的凸优化数学模型,设计了利用CVX软件的最优重构轨迹求解方法,最后通过数值仿真验证了提出的轨迹优化方法。结果表明,该方法解决了在地球引力摄动与差异大气阻力摄动影响及推力缺失、幅值限制与安全距离等工程约束下的多航天器编队协同重构轨迹优化问题,并且计算速度更快、求解精度更高。可为多航天器协同编队重构提供理论基础。
-
关键词
编队重构
相对运动模型
多约束问题
轨迹优化
凸优化
-
Keywords
Formation reconfiguration
Relative motion model
Multi-constraint problem
Trajectory optimization
Convex optimization
-
分类号
V448.2
[航空宇航科学与技术—飞行器设计]
-