发明名称 基因算法优化方法
摘要 本发明包含一种用于从一个用于对至少一个目标进行跟踪的传感器网络中选择传感器的方法,该方法具有以下步骤:定义具有n个染色体的基因算法结构的个体,其中每个染色体代表一个传感器,基于想要的跟踪的特性定义适合性函数,选择个体中的一个或多个以便将其包含进一个初始总体,对该初始总体执行一种基因算法直到所定义的趋同标准被满足,其中对基因算法的执行具有以下步骤:从该总体中选择最适合的个体,从该总体中选择随机个体以及通过该最适合的个体和随机选择的个体创造后代。本发明的另一种实施方案包含另一种用于从一个用于对至少一个目标进行跟踪的传感器网络中选择传感器的方法,该方法具有以下步骤:定义具有n个染色体的基因算法结构的个体,其中每个染色体代表一个传感器,基于想要的跟踪的特性定义适合性函数,选择个体中的一个或多个以便将其包含进一个初始总体,对该初始总体执行一种基因算法直到所规定的趋同标准被满足,其中对基因算法的执行具有以下步骤:从该总体中选择最适合的个体,以及通过该最适合的个体创造后代,其中仅通过突变来实现对后代的创造,其中在任何一次突变期间仅有i个染色体发生突变,并且其中i的值为从2到n-1。本发明还包含一种用于跟踪目标的包含N个传感器的传感器网络,一种用于N个传感器与控制器进行通信的装置和一种通过利用本发明的其中一种方法而具备控制和管理该N个传感器的能力的控制器。
申请公布号 CN1533552A 申请公布日期 2004.09.29
申请号 CN02811225.3 申请日期 2002.04.04
申请人 霍尼韦尔国际公司 发明人 A·L·布查克;H·王
分类号 G06N3/12 主分类号 G06N3/12
代理机构 中国专利代理(香港)有限公司 代理人 陈景峻;王勇
主权项 1.一种用于从用于跟踪至少一个目标的传感器的网络中选择传感器的方法,该方法包含以下步骤:(a)定义具有n个染色体的基因算法结构的个体,其中每个染色体代表一个传感器;(b)根据想要的跟踪的特性,定义适合性函数;(c)选择所述个体中的一个或多个,以便将其包含在初始总体中;(d)对所述总体执行一种基因算法,直到所定义的趋同标准被满足,其中对所述基因算法的执行包含以下步骤: (i)从所述总体中选择最适合的个体; (ii)从所述总体中选择随机个体;以及 (iii)通过所述最适合个体和所述随机选择的个体创造 后代。
地址 美国新泽西州