首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
双赌轮选择遗传算法   总被引:5,自引:0,他引:5  
提出了可以直接处理不等式约束条件的双赌轮选择遗传算法.为群体中的可行解和不可行解分别定义不同的适应度函数.可行解的适应度函数反映目标函数值的大小;不可行解的适应度函数反映约束条件的满足程度.建立2个赌轮分别选择可行解和不可行解.给出2个赌轮各自转动次数的公式,使可行解有更多的被选中机会.这样随着进化的进行,种群会自动向可行域内移动.这样就简单、直接地处理了不等式约束,并且允许初始种群全部为不可行解.另外,给出了一个改进的实数编码的两点交叉算子.比起典型的两点内插值型算术交叉算子,这个交叉算子具有更强的探测能力.算例测试表明双赌轮选择遗传算法的全局寻优能力较强,对不等式约束的处理简单有效.  相似文献   

2.
一种基于角点引导的快速立体边缘匹配方法   总被引:3,自引:0,他引:3  
提出了一种新的基于角点引导的快速立体边缘匹配方法.在匹配过程中,为了保证其快速性引入了两种新约束:角点约束与边缘约束.首先,利用匹配的角点信息引导边缘的匹配,对如何利用已匹配的角点引导边缘匹配进行了详细的阐述,同时,在引导过程中提出了只利用8个方向的区域扩张方法,进一步保证快速性.其次,提出边缘约束实现点与点的匹配,使搜索范围仅限制在几个像素内,再利用极线约束实现点的匹配,必要时可结合灰度相关约束.结果表明:该算法取得比较好的匹配效果,引入的两种约束在很大程度上提高了速度和正确率,边缘点匹配的正确率高达97%以上.   相似文献   

3.
由于激光传感器内在的缺陷,获得的非合作目标原始点云数据往往处于一个分布不均匀的状态,这就对后续的高质量非合作目标表面重构带来了很大的挑战.提出了一种基于全局约束的局部层次聚类方法来提升非合作目标点云分布的连续性.该方法主要可分为两步:1.基于全局约束的自适应八叉树三维空间分解,2.基于全局约束的层次聚类.第一步的主要目的是为了降低算法的复杂度,第二步则将分布不均匀的点集转化为均匀分布的状态.本文在三个非合作目标模型上进行了实验.实验的可视化结果与定量计算结果均验证了该方法的有效性.  相似文献   

4.
针对给定星下点的精确重访轨道设计,提出了一种已知两星下点精确重访约束下的圆回归轨道设计方法。分析了卫星的地心矢量同星下点地心矢量的关系,将精确星下点重访约束轨道设计问题转换为惯性坐标系内的一个动矢量同动坐标系内一个定矢量在惯性系下的重合问题。建立了不同轨道参数各自对应的目标函数,通过对目标函数零点的搜寻确定相应轨道参数,完成轨道设计。计算及仿真结果表明,所提出的构造目标函数并搜索零点的方法能够设计出满足约束条件的轨道,达到了预期目标。  相似文献   

5.
深空探测器在执行姿态机动任务中,通常需要优化多个性能指标参数。此外,姿态指向约束和有界约束的存在显著减小了姿态机动路径的可行空间。在复杂的多约束条件下,多目标姿态机动优化对深空探测器系统是一个极大的挑战。提出多目标组合的概念,通过物理规划方法将多目标优化转换为单目标规划问题。考虑到欧拉路径的低能量特性,提出一种多目标组合规划方法,通过欧拉路径改进差分进化算法的变异过程,实现多约束多目标姿态机动路径组合规划。最后,对深空探测器大角度姿态机动进行多目标组合规划数值仿真,验证了该方法的可行性和有效性。  相似文献   

6.
针对约束再入点地理位置的再入飞行器离轨问题,提出了一种基于星下点机动的离轨规划方法。再入飞行器的离轨轨道设计受到飞行器当前轨道状态和再入点参数的约束。首先,基于轨道飞行原理,建立了一般椭圆轨道冲量模型下离轨制动参数和再入点参数的关系,分析了最优离轨的推力施加原则;其次,在考虑地球自转的前提下,提出了直接离轨必要条件,针对约束再入点经纬度的问题,完善了利用非线性规划优化方法确定有限推力模型下离轨点位置的策略,同时给出了符合燃料最优目标的离轨制动参数;最后,探讨了一般情况下初始轨道不满足直接离轨必要条件时,为满足星下点约束而进行的轨道机动施加策略。   相似文献   

7.
带权优化约束Delaunay三角化算法   总被引:3,自引:0,他引:3  
Delaunay细化算法是目前大多数约束Delaunay三角化算法的主要思想,针对其要求输入的约束条件中不能包含夹角较小的尖角的问题,给出了Delaunay细化算法收敛的充分条件,并通过在尖角点和尖角边处引入带权点和带权Delaunay空圆/球准则的方法提出了一种带权优化约束Delaunay三角化算法,解决了经典的细化算法在尖角处算法不收敛时需引入辅助控制区域以及过多辅助点的问题,对算法的收敛性进行了分析,给出了相应的算法应用实例,可以应用于复杂几何对象的科学计算和工程分析.  相似文献   

8.
针对在多学科设计优化中进行可靠性分析计算成本高的问题,将两种现有的可靠性分析方法与协同优化相结合,提出一种基于混合可靠性分析的协同优化方法.该方法在协同优化的子系统级进行可靠性分析,并在分析前估算优化迭代点与约束边界的距离,对靠近约束边界的点进行基于一次可靠性方法的可靠性分析,其余点仅采用均值法粗略计算其可靠度, 减少了不必要的可靠性分析成本,并将可靠性分析融入到协同优化的框架中.用优化算例对该方法进行了验证,优化结果表明该方法在保证可靠性精度的前提下,有效提高了优化效率,具有实际工程意义.  相似文献   

9.
针对在多学科设计优化中进行可靠性分析计算成本高的问题,将两种现有的可靠性分析方法与协同优化相结合,提出一种基于混合可靠性分析的协同优化方法.该方法在协同优化的子系统级进行可靠性分析,并在分析前估算优化迭代点与约束边界的距离,对靠近约束边界的点进行基于一次可靠性方法的可靠性分析,其余点仅采用均值法粗略计算其可靠度,减少了不必要的可靠性分析成本,并将可靠性分析融入到协同优化的框架中.用优化算例对该方法进行了验证,优化结果表明该方法在保证可靠性精度的前提下,有效提高了优化效率,具有实际工程意义.  相似文献   

10.
利用包络函数、二级近似概念和对偶理论,提出了一种结构优化的有效解法.首先,利用包络函数将原多约束结构优化问题转化为单约束优化问题,再利用本文提出的新的两点近似函数构成高精度近似问题,继而用二级近似求解策略和对偶理论求解.理论与算例皆表明本方法的主要优点是其通用性和高的计算效率,这对于工程中的具有复杂函数的大型优化问题特别重要.  相似文献   

11.
数学规划的物理模型及算法   总被引:3,自引:1,他引:3  
利用力学原理,建立了用微分方程描述的带不等式约束优化问题的物理模型,用人工释能和摄动的思想,推广了现行的一些可行方向算法,并对算法的收敛性进行了讨论。  相似文献   

12.
本文从电离层为均匀球面分层的假设, 得出了一组联系斜传播中相路径P、群路径P'和传输距离D的微分关系式, 导出了P~D和P'~D曲线的斜率公式, 并简短地讨论了这些曲线的可能应用.   相似文献   

13.
针对无人机(UAV)的航迹规划问题,提出了一种基于混沌多精英鲸鱼优化算法(CML-WOA)的航迹规划方法。首先,在已知飞行环境下,建立3D飞行空间模型和航迹代价模型。通过引入罚函数,将有约束3D航迹规划问题转化为无约束多维函数优化问题,利用CML-WOA求解模型来获得最优航迹。其次,为克服WOA易陷入局部最优的缺陷,引入立方映射混沌算子改善初始种群,增强种群多样性,并通过自适应框架融入正余弦算法(SCA),利用多精英搜索策略有效地提高了算法开发能力和探索能力。最后,使用贪婪策略保证了收敛效率。通过20个基准函数测试和航迹规划仿真实验对提出的改进WOA进行验证。结果表明:所提算法相对其他算法,寻优性能明显提升,具有较强局部最优规避能力和更高的收敛精度与收敛速度;能够稳定快速地规划出代价最少、满足约束的安全可行的飞行航迹。   相似文献   

14.
基于可通过性的月面巡视探测器路径规划算法   总被引:1,自引:0,他引:1  
应用于行星探测车的路径规划算法需要根据地形环境信息和车体的越障能力两方面进行考虑。结合月面巡视探测器移动子系统的通过特性以及地形信息将地图栅格进一步细分,使用了四个安全性指标描述车体静止或运动时的通过性,并将其引入到A~*与D~*两种规划算法的代价当中,给出了算法的流程,并通过仿真进行了验证。  相似文献   

15.
树形多体Hamilton系统的Lyapunov指数计算方法   总被引:2,自引:2,他引:0  
研究了树形多体Hamilton系统Lyapunov指数的数值方法.利用多体Hamilton系统的正则方程和辛算法, 给出了多体Hamilton系统Lyapunov指数的计算方法,该算法具有较好的计算精度和通用性.利用该算法可对系统的运动稳定性进行分析.最后用算例说明了该算法的有效性.   相似文献   

16.
Within a quantum hydrodynamic model and using the reductive perturbation technique, the nonlinear ion-acoustic wave (IAW) excitations due to a moving charged object in an electron-pair-ion quantum plasma are studied both analytically and numerically. In such quantum plasmas we have derived forced Korteweg-de Vries (fKdV) type equation for finite amplitude nonlinear IAWs. The effect of relevant plasma parameters on solitonic excitations is investigated. Numerical simulation shows the generation of advancing solitons ahead of the forcing term traveling at a faster rate with trailing wakes behind the forcing disturbance. It is found that propagation characteristics of nonlinear excitations are significantly affected by quantum parameter. Additionally, we have pursued our analysis by extending it to account for arbitrary amplitude IA solitons, and derived a system of nonlinear differential equations which are analyzed numerically to study the dynamics. Nonlinear analysis predicts the existence of periodic and quasiperiodic nature of the nonlinear system and reveals that the transition from quasiperiodic to periodic behavior occurs due to the variation of quantum diffraction.  相似文献   

17.
重力波波包在非等温和可压大气中的非线性传播   总被引:4,自引:4,他引:0       下载免费PDF全文
本文采用二维全隐欧拉格式对具有高斯分布的重力波波包在非等温,可压大气中的非线性传播过程进行数值模拟。  相似文献   

18.
舱外活动中航天员利用扶手移动的路径规划   总被引:1,自引:1,他引:0  
航天员在舱外活动中,常常需要从一个工作点向另一个工作点移动.提出了一种用于搜寻两个工作点间最短通路的路径规划的方法.该方法利用人工智能中的启发式搜索A*算法,在用栅格法对三维工作环境进行离散化的基础上,采用路径最短原则,完成了航天员在舱外活动中依靠扶手移动的路径规划.对一个例子进行了研究,并对结果进行了分析.规划的路径可为航天员舱外活动扶手的安装位置提供参考依据,以减少航天员舱外作业的工作时间、降低能量消耗以及提高航天员舱外作业的工作效率.  相似文献   

19.
多无人机协同搜索区域分割与覆盖   总被引:4,自引:2,他引:2  
多无人机覆盖搜索是无人机的一项主要任务,将搜索区域进行分割后,每个子区域内成为单机覆盖搜索问题,大大降低了任务难度.对无人机的平行搜索策略进行了详细的分析,针对平行搜索策略给出了搜索起始点、转弯关键点、搜索终点的判断依据,使得区域覆盖率达到100%.分析了最小转弯半径对搜索路径的影响.根据无人机初始位置和搜索面积对任意凸多边形搜索区域进行分割.针对无人机搜索的特点,以转弯次数作为主要依据对分割结果进行评估.对不同情况下无人机从初始位置到搜索起始点的路径进行了研究.最后通过仿真验证了方法的实用性.   相似文献   

20.
A theoretical model of ionospheric electric fields at mid- and low-latitudes is developed. In the geomagnetic dipolar coordinate system, the ionospheric dynamo equations were solved, and the ionospheric electric potential and electric field were derived respectively. Major parameters for the model inputs, such as the neutral winds, the densities and temperatures of electron, ions and neutrals, are obtained from empirical models. The global ionospheric electrical potential and field at mid- and low-latitudes derived from our model are largely in agreement with the results presented by other authors and the empirical model. Using our model, it is found that the diurnal component of the HWM93 wind mainly contributed to the formation of the vertical electric field, while the semidiurnal component mainly contributed to the zonal electric field. Finally, by adjustment of the input F region winds and conductivities, most discrepancies between our model and the empirical one can be eliminated, and it is proved that the F region dynamo is the most significant contribution to the electric fields.   相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号