静止目标的含糊最优搜索方法研究.pdf

致 谢 本文是在郭嗣琮老师的悉心指导下完成的，没有郭嗣琮老师的指导、鼓励及资 金上的大力支持，论文是不可能得以顺利完成的。在学术上，郭老师渊博的知识， 严谨的治学态度，开拓创新的精神和持之以恒的态度一直深深地影响着我，激励着 我，引领我走进学术的殿堂，教会我做学问的方法；在教学中，郭老师平易近人的 态度、诲人不倦的品质、对学生孜孜不倦的教诲，使我体会到从事任何事业要有数 十年如一日的热情和意志；在工作和生活中，郭老师无私的帮助和优秀的做人品质， 为学生提供锻炼的机会和无限的发挥空间，使我得到了全面的发展和磨练。一日为 师终生为父，何况六载有余。在此，谨 向我的导师致以深深的敬意。 感谢辽宁工程技术大学理学院所有领导和老师，在 6 年多的求学期间给了我极 大的关心和帮助。 最后，感谢所有支持我的亲人、同学和朋友，特别是我的父母，你们默默的支 持使我在挫折和困惑时激发了勇气和信念。 摘 要 迄今为止，静止目标的最优搜索理论已经取得了丰富的理论和应用成果。但是， 对于连续搜索空间中的离散力搜索问题，虽然根据现有的理论，可以确定各区域的 探测器数量，却无法确定探测器的具体位置；另外，在离散搜索空间中，无论是离 散力搜索问题或是连续力搜索问题，到 目前为止对于目标的初始概率分布的确定没 有统一的方法，确定目标的初始概率分布，除了数学知识的运用，还需要许多经验 和技巧。 本文针对上述两个方面的问题，均采用了模糊集合的思想，解决最优搜索理论 中存在的用传统概率论无法解决的不确定因素的影响，具体做法如下： 首先，对于连续搜索空间中的离散力搜索问题，关于探测器位置的确定，提出 了模糊探测区域的概念。在目标位置为随机分布的情况下，借助模糊集合的拟概率 算子建立了两种静止目标的模糊随机搜索数学模型。同时，作为模糊随机搜索模型 的应用，借助遗传算法的求解给出了一个信号检测的算例。 其次，对于离散搜索空间中的最优搜索 问题，在信息不完整或数据缺乏时，利 用离散型模糊概率的概念，给出目标概率分布列的界限或范围以其在该范围内取值 的可信程度，以此来解决确定目标初始概率分布的困难。在离散型模糊概率的概念 下提出了连续力搜索发现概率的计算方法，并在不同的可信度水平下利用非线性规 划理论给出了使发现概率取得最优值的目标分布 的概率区间，以此得到具体搜索策 略和搜索力分配方案。 最后，将上述思想和方法应用于离散搜索空间中的离散力搜索问题，同样得到 了在不同的可信度水平下使发现概率取得最优值的目标分布的概率区间，同时得到 了具体的搜索策略和搜索力分配方案。 针对于上述两个问题的算例分析表明，当目标分布概率为离散型模糊概率时， 可以有效减少信息缺乏时对于整个搜索计划的影响，为分析和设计最优搜索策略提 供更全面真实的有用信息。 关键词：最优搜索；模糊探测区域；拟概率算子；模糊概率；非线性规划 - I - Abstract So far, the optimal search theory of static target has been obtained rich theory and application results. For the discrete effort search problem of continuous search space, we can determine the quantity of detector in various regions according to the existing theories, but we can not determine the prccise locations of the detectors, In addition, in the discrete search space, whether discrete effort search problem or continuous effort search