共查询到17条相似文献,搜索用时 46 毫秒
1.
2.
3.
4.
本文在对传统螺旋搜索算法研究的基础上,提出了一种基于遗传算法的最优扩展螺旋搜索算法.该算法将遗传算法和扩展螺旋搜索法相结合,优化出搜索器在扩展螺旋搜索时的第一个探测点和运动转向角,为实现水下目标的最优搜索提供了条件.仿真分析了潜艇的运动速度和航向分别变化的情况下,所提算法与传统算法对目标搜索时间和发现概率的差异.由仿真结果可见,该算法可缩短搜索时间,提高发现目标概率. 相似文献
5.
潜艇位置散布规律与搜潜效能评估模型研究 总被引:10,自引:0,他引:10
针对当前搜潜效能评估中对潜艇位置的假设存在不合理的情况,提出了执行巡逻搜索和应召搜索任务时的潜艇位置散布模型,在此基础上,建立了声纳浮标阵搜潜概率的评估模型,并采用计算机仿真评估方法证明了模型的正确性,计算结果也表明对潜搜索评估结果与潜艇位置的散布规律假设密切相关,必须根据情况合理地选择模型. 相似文献
6.
在求解优化问题时,与进化策略和进化规划不同,遗传算法依赖于所给定的搜索空间。但对于大多数实际问题,并不知道最优解所在的区域,因而无法给出适当的搜索空间,大大影响了遗传算法的性能。针对这一问题提出了一种自适应伸缩搜索空间的方法,它包括扩展阶段和收缩阶段。前者能够快速找到一个包含全局最优解但较为粗糙的搜索空间,后者则不断地细化这个空间。文中方法可以从任意初始空间出发并很快获得较为精确的上下界。同时,当应用到动态环境时,也能够迅速地适应新的适应度曲面。仿真实验证明了其优越性能。 相似文献
7.
8.
参数搜索空间规模对遗传算法稳定性的影响 总被引:2,自引:0,他引:2
对基于基因池重组遗传算法的无限种群动力系统进行了分析,讨论了参数搜索空间规模对系统稳定性的影响.特别地,针对处理“大海捞针”函数时参数搜索空间规模与系统不动点的解析关系进行了刻画,证明当参数搜索空间规模较小时,系统只有一个接近最优的稳定不动点;随着参数搜索空间规模的扩大,当超过临界值时,会出现一个不稳定的随机不动点和另外一个稳定不动点;当参数搜索空间规模进一步扩大时,所有的不动点将最终消失.实验和分析进一步证明该理论结果在通常情况下也适用. 相似文献
9.
采用时齐马尔可夫链来模拟目标的规避运动,根据事发海域的水深映射图,估算出马尔可夫运动目标的位置转移概率。无人水下航行器编队在目标初始概率分布和位置转移概率已知的条件下,根据当前搜索结果不断对目标位置进行预测和更新。编队成员能共享目标位置信息,以获得较为准确的目标验后分布。然后采用一种新的分区实时贪婪搜索算法,得到无人水下航行器编队的最优搜索路径,从而以较高的搜索成功概率与较短的平均发现目标时间完成对目标的应召搜索。最后通过实例仿真,证明了该方法的有效性和优越性。此方法将对无人水下航行器编队的战法研究具有参考借鉴意义。 相似文献
10.
针对现有杂交概率的计算方法复杂且不利于种群摆脱局部优现象,提出了基于信息熵的杂交概率计算方法。利用种群熵和种群方差来分析杂交算子在种群进化中的作用,充分考虑了种群的整体情况和进化潜力,从而确定杂交概率的计算,以更好地控制遗传算法的进化过程。数值实验表明,新提出的杂交概率计算方式不仅便于求解,而且能有效地增强算法的稳定性、全局收敛性,加快算法收敛速度,使算法易于摆脱局部优现象。 相似文献
11.
多重运输调度问题的遗传算法及遗传局部搜索 总被引:6,自引:0,他引:6
提出了多重运输调度问题的几个遗传算法、遗传局部搜索算法,实际运算表明,这些算法具有较快的收敛速度,为解决实际问题提供了一条有效的途径。 相似文献
12.
JIT管理方式是实施CIMS工程中的一种重要的生产管理方式 ,以消除制造过程中的一切浪费为宗旨 ,消除和降低企业生产经营中的各种浪费 ,降低产品的成本 ,从而给企业带来了巨大的效益。JIT管理方式近来被广泛地应用于企业的生产经营管理中。在JIT生产方式中如何设计最佳的投产顺序计划问题一直是一个难题。在前人研究成果的基础上 ,使用把原有算法和自调整参数遗传算法相结合的混合遗传算法来求解这个问题。仿真结果表明这种算法是行之有效的。 相似文献
13.
针对区域路网优化问题,利用改进的遗传禁忌算法进行了综合研究。在探讨区域路网交通特性的基础上,构建了区域路网优化的双层优化模型。并在分析遗传算法和禁忌搜索算法自身的优势与不足的基础上,提出了基于遗传禁忌算法的路网优化算法。区域路网双层优化模型利用禁忌遗传算法能够较快得到最优解,相对于传统的优化模型更能结合区域交通与经济特性,结论比较符合实际情况。应用结果表明,优化模型不仅能够满足交通需求,而且该法科学合理、可操作性强。 相似文献
14.
15.
针对现有阵地伏击战法主要根据作战任务对阵地进行规划的不足及水声环境对潜艇隐蔽性和声纳探测效能的影响,系统分析了水声环境对阵地设伏战法的影响,通过建立声纳探测模型,并针对目标深度不确定情况下的探测对策对我潜艇声纳作用距离进行了量化,提供了潜艇伏击阵地的优化配置方法。仿真结果表明该方法对提高潜艇的攻防能力具有较强的实用性。 相似文献
16.
基于模糊优选的多目标优化遗传算法 总被引:10,自引:0,他引:10
综述了多目标优化的传统方法,介绍了多目标优化的遗传算法解决策略,建立了基于模糊优选技术的多目标优化遗传算法模型.对用模糊优选理论解决多目标优化问题的有效性进行了证明.通过算例证明了理论体系的正确性和工程应用的实用性. 相似文献
17.
研究了含有调速泵的供水系统直接优化调度问题.根据给水系统的网络特性,以测压点压力宏观模型、水源供水量和水源供水水头之间的关系模型替代复杂的管网水力平衡方程,并以每一泵站每时段应有水泵运行求得的出水量和管网求得的需水量相等的条件建立了混合泵站供水系统的直接优化调度模型.利用遗传算法对直接优化调度模型进行求解,提出了对各种约束条件处理的方法,针对遗传算法容易早熟等的不足,综合采用遗传算法和模拟退火技术以及自适应交叉和变异率的方法.最后算例计算表明该算法具有较强的适用性. 相似文献