说明:遗传算法解决 TSP 问题 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市 只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其 旅行路线的总长度最短? 用图论的术语来说,假设有一个图g=(v,e),其中v是顶点集,e是边集,设d=...
说明:采用虚拟力算法对传感器节点进行部署,使得区域覆盖率最高。传感器模型为概率感知模型,虚拟力为节点之间的距离及节点到网格点之间的距离,在虚拟力的作用下具有不同的移动距离。最后在各节点受力平衡的情况下,节点部署完成,对区域的覆盖率达到了最大。
说明:多址接入协议仿真。ALOHA协议由于数据包之间的碰撞而导致性能下降,CSMA协议能够提供较高的容量,但它应用于无线通信系统时,容易受到“隐终端”问题的影响。而ISMA协议通过中央基站控制移动终端的数据包传输,降低了数据包之间发生碰撞的概率以及隐终端问题。
说明:应用背景在多传感器多目标跟踪中,目标与量测之间的数据关联是多目标跟踪的核心和难点问题。由于PDAF仅适用于单目标或稀疏多目标跟踪,在杂波密集的多目标环境下,容易出现丢失目标或跟错目标的问题。Bar-Shalom在概率数据关联算法的基础上提出了联合概率数据关联滤波(JPADF),算法分两个部分:联合事...
说明:鉴于男女之间的关系,以及对异性的偏好,一个稳定的匹配是一个男人和女人之间的匹配,这样就有没有男人和女人谁更喜欢对方在他们的各自匹配的合作伙伴。Gale-Shapley算法确定这样一个稳定的匹配。根据不同的配方,它提供了一个男人的最佳或一个女人的最佳稳定匹配。给定的函数确定最佳的稳定匹配。通过切换输入...