【摘 要】
:
带性能的布局约束问题有广泛的应用领域,如卫星舱配置装填问题、钢材企业的钢坯切割问题、管道布局、工业厂房及设备布局设计,属于NP-hard问题。本文是以卫星舱载荷装填问题为研究背景,主要研究三维空间中,规则物体如何放置在四个轴承板上,在给定的约束条件下,整个布局方案的转动惯量和包络半径要尽可能的小。目前,主要有随机初始点的演化算法和启发式可行方案构造与群智能优化装填顺序的混合算法。前者搜索空间大和干
论文部分内容阅读
带性能的布局约束问题有广泛的应用领域,如卫星舱配置装填问题、钢材企业的钢坯切割问题、管道布局、工业厂房及设备布局设计,属于NP-hard问题。本文是以卫星舱载荷装填问题为研究背景,主要研究三维空间中,规则物体如何放置在四个轴承板上,在给定的约束条件下,整个布局方案的转动惯量和包络半径要尽可能的小。目前,主要有随机初始点的演化算法和启发式可行方案构造与群智能优化装填顺序的混合算法。前者搜索空间大和干涉计算耗时限制了算法性能提高,后者载荷多舱配置和装填需要协同优化,否则很难达到相互冲突的指标之间的平衡优化。受无免费午餐理论和之前学者工作的启发,本文对卫星舱载荷配置与装填问题以及多舱装填协同优化展开了研究,主要包括差分进化算法与启发式可行方案构造相结合优化多舱卫星的转动惯量与容器半径,基于天牛须搜索的粒子群算法优化多舱卫星的惯量夹角和质心偏移量。创新点主要包括如下2个方面:1.提出一种偏序密钥启发式差分算法用来解决多舱卫星装填的转动惯量和包络半径。基于已有的知识,利用获取的知识来构造初始种群;采用偏序密钥启发式差分优化机制,实现载荷负载配置和单舱装填的协同优化;构造新适应度函数,确保包络半径和转动惯量的平衡优化。实验数据表明:与已提出的算法相比,本文算法计算的多舱卫星转动惯量和容器半径都较小。2.提出了一种基于天牛须搜索的粒子群优化算法优化多舱卫星的惯量夹角和质心偏移量。通过天牛的两个须计算适应度函数,在粒子移动过程中,利用天牛须搜索策略对下一步的左右方向进行预判,使粒子向下一步更优的位置移动,更好的来求解布局方案。基于天牛须算法的粒子群优化来最小化四个共同力的合力,以及减小卫星的质心偏移量和惯性夹角。实证结果表明:本文算法计算的整体方案有更小的惯量夹角和质心偏移量。本文主要研究了国际商用通信卫星模块模型。为了提高卫星求解精度和定位精度,本文对多舱卫星的载荷配置和约束装填,并结合区域定位策略求解了载荷装填方案。希望本文提出的方法策略能为更复杂的布局优化问题提供启示。
其他文献
随着混沌科学的迅速兴起,非自治混沌系统中的动力学分析与应用研究也逐渐成为非线性科学领域内的热点课题之一。考虑非自治混沌系统中平衡点时变的特殊性,非自治混沌系统往往会存在许多复杂的非线性动力学现象。因此,本文结合多种定性与定量的非线性动力学分析方法对三类周期激励混沌系统的混沌动力学以及多时间尺度动力学展开了系统的研究,具体工作概括为如下三个部分:(1)针对一个自治Lorenz-like混沌系统进行了
超级电容器作为双重功能绿色储能设备,它同时具备传统的电容和电池的一些优点,在生活的各个领域都有着巨大的应用价值和潜力。已有研究表明二维(2D)二硫化钼(MoS2)纳米材料已成为构建出色的超级电容器的有希望有前途的选择之一。但是,MoS2纳米片的大规模、高效且低成本的制备仍严重阻碍了其在储能领域的实际应用。电化学剥离法是新近发展的一种高质量的制备二维材料纳米片的有效途径,它具有简单、短周期和产量可观
近年来随着社会的进步、半导体产业的进一步发展、工艺制程的成熟,使得器件尺寸朝着摩尔定律的极限方向发展。面对越来越先进的纳米工艺制程,我们在电路设计中需要考虑的效应也越来越多。随着2020年美国对我国集成电路行业的进一步“制裁”,让我们在集成电路制造方面捉襟见肘。面对现在芯片国产替代的潮流,高可靠性大驱动电流运算放大器在驱动领域也扮演着重要的角色。而国内对于运算放大器的研究主要集中在通用类的运算放大
边缘计算和物联网技术随着5G时代的来临加速发展,来自边缘的待处理数据不断增多,边缘节点恐将难以承受庞大的数据量,云边协同应运而生。一方面,云数据中心可以分担边缘节点的负载量;另一方面,云数据中心的高性能可以用于处理边缘节点无法处理的任务。边缘节点主要负责收集数据,并决定在本地处理数据还是调度到云数据中心,而云数据中心适用于数据分析、模型训练和管理边缘节点等非时延敏感型任务。因此,本文针对云边协同环
随着数据中心规模及能耗的快速增长,制定合理的数据中心能效评估方案成为提高和管理数据中心能效需要解决的首要问题。已有事实证明单个指标无法有效衡量数据中心的能效,而不同的数据中心能效指标各有侧重甚至可能会相互矛盾。在数据中心的能效评估中,定性评估有助于决策与管理。其中,评估指标的选择具有极其重要的意义。单个能效评估指标很难有效地评估某个数据中心的能效。当使用多个能效评估指标对数据中心进行能效评估时,一
随着人类对眼部健康的重视,OCT(Optical coherence tomography,OCT)逐渐走入民众跟研究人员的视野。研究人员通常通过视网膜层边界的分割来测量层的厚度变化,从而更好地辅助医务人员进一步分析。然而,人工分割OCT图像视网膜层边界是一项耗时且主观的工作,严重影响了临床诊断的效率和准确性。由于在研究过程中受到视网膜病变情况和图像的噪声的影响,OCT图像视网膜层边界分割仍然存在
隔离型AC-DC矩阵变换器(Isolated AC-DC matrix converter,IAMC)具有能量可双向流动、输入电流正弦、电能转换级数少、直流侧无需大电容和功率密度大等一系列优点,在储能系统、风力发电系统、直流微电网系统、V2G系统、光伏模拟装置系统中广泛应用。为了滤除三相-单相矩阵变换器(Three-phase to single-phase matrix converter,3-
异质结因其优异的性能及在发光二极管、高电子迁移率晶体管和隧穿场效应晶体管等领域的广泛应用成为了目前物理和材料研究领域的焦点之一。基于能带对齐模型,异质结可分为三类,即I型(对称)、II型(交错)和III型(破碎)。然而,有些异质结不属于上述分类。近年来人们还发现新的一类异质结。典型的例子就是La Al O3(LAO)和Sr Ti O3(STO)异质结。虽然LAO和STO都是宽带隙绝缘体,但是当它们
传统网络的设备配置纷繁杂陈、服务器可扩展性差、网络拥挤不堪等问题使其不能跟上自由管理、高效运行的网络更新理念。软件定义网络(SDN)的概念一经面世就因其打破传统分布式网络日益繁重冗余的运作模式而引起业内轩然大波,富有创造性的提出集中控制器与数控解耦合的思想。集中控制层使得网络管理员能够灵活便捷的实时检测网络状态情况、更高效快速地部署新的网络设备以及升级老旧网络设备、更敏捷地对用户发来的各类请求服务
近年来,在智能教育相关政策的强力驱动下,主观题自动评分算法的研究在“人工智能+教育”的背景下具有实用价值和重要意义。算法能够帮助降低因打分老师主观因素造成的评分差距,并以此提高评分公平性,很好地为教学工作者减负,同时能够简化考试过程,提高在线教育平台的作业效率。主观题在思政课程中尤为常见,因此本文针对思政类主观题的自动评分算法展开了深入研究。过去的工作大多只是简单地将学生答案与标准答案的两个长文本