电弧熔-钎焊 电弧熔-钎焊主要有几种分类方法,如图2-7所示。高能束熔-钎焊高能束熔-钎焊主要包括激光熔-钎焊、电子束熔-钎焊和等离子弧熔-钎焊。......
2023-06-23
多目标优化问题大部分属于NP-hard问题,其优化搜索的结果得到问题最优解或Pareto最优解集。在解决实际应用问题时,问题的时间和空间复杂度很大,通过近似算法可获得多目标问题的有效最优解。近似算法主要包括启发式算法和进化算法。
启发式算法包括局部搜索算法和贪婪算法等,是一种通过启发式策略指导算法的搜索过程,在决策者能够接收的计算代价内获得问题可行解的算法。局部搜索算法的基本思想是首先选取一个可行解,构造其邻域,在搜索过程中始终选择邻域中距离目标最近的方向进行搜索,以找到更好的可行解。基于邻域搜索思想,采用动态插入快速启发式算法,可解决微波与激光混合链路中继系统在应急条件下的多目标资源调度问题。
进化算法是模仿生物群体活动规律的一种全局优化概率搜索优化算法,采用迭代计算方式,从初始解开始通过迭代操作不断地改进当前解直到获得满意的可行解,主要包括遗传算法、进化策略、进化规划3类。遗传算法是进化算法中最早产生、具有广泛应用和影响的研究领域。
1975年美国Michigan大学的J.Holland教授等人提出的遗传算法(GA)是受生物进化论的启发而形成的一种并行随机搜索方法,其基本原理是仿效生物界中的“物竞天择、适者生存”的自然选择机制。遗传算法中群体的每个个体代表问题的一个解,称为染色体,染色体的好坏用适应度来衡量,优秀个体根据适应度从父代选出,通过进行交叉、变异操作形成子代群体,通过重复遗传操作使算法收敛于最好的染色体,即得到问题的最优解。遗传算法除具有进化算法的优点,还具有自身独有的特点:遗传算法针对解的编码进行操作,可通过合理设置的适应度函数直接求解不同类型的问题,具有广泛的应用范围;通过选择、交叉、变异操作可快速收敛于全局最优解,全局优化能力强;对于目标函数及搜索空间特征无特别要求,通用性很强,适用于解决复杂的优化问题;算法各个基本操作可扩充性强、易与其他算法结合、普适性较好。
近年来人工智能和人工生命技术兴起,一些新型进化算法随之出现,如蚁群算法、粒子群算法、量子进化算法等。
由于进化算法具有良好的普适性及其广泛的应用,使其在求解复杂单目标优化问题时具有充分优势。通过将小生境思想引入到遗传算法中,提出了一种改进小生境遗传算法,用以解决微波与激光混合链路中继卫星系统资源调度问题,并通过仿真证明了算法能够有效得到优化问题的最优解。
实际科学研究和工程实际中许多优化问题具有相互冲突目标,这些问题的解方案是一个最优解集,即Pareto最优解集。针对这种多目标优化问题,出现了多目标优化算法。包括有向量评估遗传算法(VEGA)、多目标遗传算法(MOGA)、强度Pareto进化算法(SPEA)、改进强度Pareto进化算法(SPEA2)、非支配排序遗传算法(NSGA)等。这些算法大都基于Pareto优化方法,同时融入了多种概念和机制,进一步改善了算法搜索效率。
微波与激光混合链路中继卫星资源调度问题中,为充分利用卫星终端资源,在满足时间窗口约束、任务传输约束等条件下,考虑到天线功耗的限制要求算法能够在尽可能短的时间内获得终端功耗最少的结果,同时为达到较好的中继效果还要求资源在一定时间内调度尽可能多的中继任务。而基于Pareto思想的多目标进化算法具有良好的全局搜索能力,不需要决策者提供各目标优先级权值,能够对混合系统静态初始资源调度进行综合求解。
有关空间激光微波混合信息网络技术的文章
电弧熔-钎焊 电弧熔-钎焊主要有几种分类方法,如图2-7所示。高能束熔-钎焊高能束熔-钎焊主要包括激光熔-钎焊、电子束熔-钎焊和等离子弧熔-钎焊。......
2023-06-23
绘制剖视图必要的定位线。图9-85偏移复制后的效果参照绘制左视图过程中步骤的方法,画出表示抱箍板上的螺孔的虚线,效果如图9-86所示。执行两次镜像命令,初步得到剖视图图形。图9-86俯视图的一部分关闭“中心线”层,然后对表示架板剖面的部分进行图案填充,填充图案为ANSI31,填充比例取2。......
2023-06-21
单螺杆挤出机生产操作注意事项1)每次挤出机开车生产前都要仔细检查机筒内和料斗上下有无异物,及时清除一切杂物和油污。双螺杆挤出机生产操作注意事项 双螺杆挤出机的生产操作程序与普通单螺杆挤出机的生产操作程序基本相同。8)双螺杆挤出机的塑化螺杆转动、喂料螺杆的强制加料转动及润滑系统的油泵电动机工作为联锁控制。......
2023-06-15
简单刀具的种类很多,刃磨的部位主要是前、后刀面,其刃磨的方法和步骤基本相同,现简述如下。装夹圆柱铣刀、铲齿铣刀、面铣刀及三面刃铣刀时,均需用心轴紧固。图14-8 刃磨砂轮的修整a)碟形砂轮的修整b)碗形或杯形砂轮的修整4.刃磨平面刀具的刃磨 平面刀具有车刀、刨刀、刀片等,刃磨时可直接将刀具装夹在可倾虎钳上,不需加任何辅助装置即可调整所需位置刃磨各种角度。......
2023-06-28
绘制椭圆的方式包括“给定长短轴”“轴上两点”和“中心点_起点”。下面结合实例介绍如何使用这些方式绘制椭圆。3)在立即菜单中设置“2.长半轴”“3.短半轴”“4.旋转角”“5.起始角”和“6.终止角”等参数,如图3-57所示。1)在“高级绘图”面板中单击(椭圆)按钮。图3-60 绘制的椭圆(一)图3-61 绘制的椭圆(二)......
2023-11-23
根据国家标准GB/T 2470-1995《电子设备用固定电阻器、固定电容器型号命名方法》的规定,电容器的产品型号一般由4部分构成,其具体含义见表3.2-1。表3.2-1电容器的型号命名及含义图8.16习题8.15图备注:①用B表示聚苯乙烯薄膜介质,采用其他薄膜介质时,在B的后面再加一个字母来区分具体使用的材料。如图3.2-2所示,该电容器的型号为CD60。......
2023-06-20
3)以聚合物的结构特征来命名。通用塑料是指产量最大、用途最广、价格最低廉的一类塑料。其产量占塑料总产量的80%以上,构成了塑料工业的主体。注射、挤出和吹塑多为性能与一般热塑性塑料相类似的塑料。反应注射塑料是用液态原材料,加压注入型腔内,使其反应固化成一定形状制品的塑料,如聚氨酯等。......
2023-06-30
相关推荐