基于蚁群算法的m-团队定向问题研究.docxVIP

基于蚁群算法的m-团队定向问题研究 定向运动是一项工人运动。参与者可以通过识别和使用地图来使用正确的地图和指针，从起点出发，在规定的时间内，尽可能多地访问具有不同分数的固定点，并达到规定的结束点。超过此点的人将失去资格，并以获得更高的分数。在获得相同分数的情况下，总时间最短的人将获得胜利。定向运动的目标就是在总的时限情况下,最大化获取的总分数。因为存在时限,参赛选手必须精心设计自己的路线,选择点标子集进行到访,以最大化获取分数,这就是单选手定向运动。团队定向运动是对单选手定向运动的扩展,比赛中一个团队由多名选手组成,根据比赛规则,每名选手从相同的出发点出发,在规定的时限条件下选择点标到访,并最终到达设定的终止点。比赛中,每个点标只能由一名队员到访并获取相应的分值。团队比赛中需要设计每名选手的行进路线,以求取在设定条件下团队总分最大化。 定向问题与有总旅行费用限制的TSP问题类似,可用来建模许多实际问题,如总能力限制条件下车辆路径问题、多目标售货问题、家庭燃料配送问题等。目前对定向问题的优化有多种方法,如启发式方法、车辆路径法、分枝界定法、整数规划法、动态规划法、人工神经网络法等。本文针对团队定向问题,提出了子群个体协作模式,子群中个体通过访问禁忌表交换彼此访问点标信息,最终给出每位选手参赛路径的蚁群优化算法。 1 cij点标集 记G=(V,E)为完全图,V={1,2,…,n}为点