�����ӽ�������������GAT�㷨��һ�����ݽڵ�ĵ���λ�ý��зִأ����Դ��ڵĽڵ�ѡ���ԵĽ������ߵ�·���㷨�������˼���ǣ��ڸ�����Դ������Ŀ�ĵ�֮�������Чͨ·��ǰ���£��������ٲ������ݴ���Ľڵ������Ӷ������������ݰ������ͽ��յ������������������ߴ��������绮�ֳ����ɸ���Ԫ��(��)������Ԫ��������һ���ڵ㶼���Ա�ѡΪ�������汾��Ԫ�������������ڵ�������ݰ������ڵ�Ԫ���ת������ѡ�еĽڵ��Ϊ����Ԫ��Ĵ�ͷ�ڵ�;�����ڵ㶼�������ߣ������͡����պ��������ݰ���

�����ӽ�������������GAT�㷨ͨ����Ϊ���ⵥԪ��Ļ��ֺ����ⵥԪ���д�ͷ�ڵ��ѡ�������׶Ρ�

����1�����ⵥԪ��Ļ��֡��ڵ������λ����Ϣ��ͨ�Ű뾶���������򻮷�Ϊ�������ⵥԪ�񣬲���֤���ڵ�Ԫ���е����������ڵ㶼����ֱ��ͨ�ţ�����ڵ���֪������������λ����Ϣ�ͱ����λ����Ϣ���ڵ����ͨ�������֪�Լ������ĸ���Ԫ��

����2�����ⵥԪ���еĴ�ͷ�ڵ��ѡ�񡣽ڵ������Խ���˯�ߺ͹���״̬����˯��״̬���Ѻ��뱾��Ԫ�������ڵ������Ϣ�������Դ�ȷ���Լ��Ƿ���Ҫ��Ϊ��ͷ�ڵ㣬ÿ���ڵ㴦�ڷ��֡���Լ�˯������״̬���������ʼ��ʱ�����нڵ�����ڷ���״̬��ÿ���ڵ�ͨ�����͹㲥��Ϣͨ���Լ���λ�ú�ID����Ϣ��Ȼ��ÿ���ڵ㽫����ʱ������Ϊij�������ڵ����ֵTd��һ����ʱ����ʱ���ڵ㷢����Ϣ���������״̬����Ϊ��ͷ���ڵ�����ڶ�ʱ����ʱǰ�յ�����ͬһ��Ԫ���������ڵ����ö�ʱ��T���������Լ����ڻ״̬��ʱ�䡣��T����ʱǰ����ͷ�ڵ㶨�ڹ㲥�Լ����ڻ״̬����Ϣ���������������ڷ���״̬�Ľڵ����״̬;��T����ʱ�󣬴�ͷ�ڵ����»ص�����״̬�����ڻ״̬�Ľڵ�������ֱ���Ԫ������˸��ʺϳ�Ϊ��ͷ�Ľڵ㣬���Զ�����˯��״̬��

�������ڽڵ㴦������״̬ʱҲ�����ĺܶ������������ýڵ㴦��˯��״̬��Ϊ�ӽ��������������˿����㷨�г����ķ������ӽ�������������GAF�㷨���ŵ����ڽڵ��ܼ��ͷֲ��������������˲��ֽڵ㣬��ʡ���������ܺġ���GAF�㷨û�п����ƶ��ڵ�Ĵ��ڣ�ʵ��Ӧ�û����У���ͷ�ڵ�����״�һ����Ԫ���ƶ�����һ����Ԫ�񣬴Ӷ����ijЩ��Ԫ����û�нڵ�ת�����ݰ���������ɴ����������ظ��������������ܺĵ����ӡ�