PostgreSQL 8.0.0 �����ĵ���PostgreSQL �й� ������ | ||||
---|---|---|---|---|
Prev | Fast Backward | Chapter 46. �����ѯ�Ż� | Fast Forward | Next |
GEQO ģ������ͼ���������������Ա���⣨TSP���IJ�ѯ�Ż�����ġ� ���ܵIJ�ѯ�滮�����������ִ����б��롣ÿ���ִ������ѯ����һ����ϵ����һ����ϵ�� ���ӵ�˳�� ���磬�����������
/\ /\ 2 /\ 3 4 1
���������ִ� '4-1-3-2' ����ģ� �����˵���������ӹ�ϵ '4' �� '1'��Ȼ�� '3'��Ȼ���� '2'�� ����� 1��2��3��4���� PostgreSQL �Ż�����Ĺ�ϵ��ʶ��ID����
GEQO ģ���һ�����Dz��õ� D. Whitley �� Genitor �㷨��
�� PostgreSQL ��� GEQO ʵ�ֵ�һЩ�����ǣ�
ʹ�� �ȶ�״̬��steady state���� GA ���滻ȫ������С�����ȵĸ��壬�������������滻��������Ľ��˵IJ�ѯ�滮���ٱƽ��� ��һ����ں���ʱ���ڴ����ѯ�Ƿdz���Ҫ�ģ�
��Ե���齻�棨edge recombination crossover����ʹ���ر��������� GA��� TSP ����ʱ���ֱ�Ե��ʧ��͡�
��ע: TSP ����������Ա�������˼
����˰�ͻ�䣨Mutation����Ϊ������������������������ɺϷ��� TSP ����ʱ����Ҫ�����ơ�
GEQO ģ���� PostgreSQL ��ѯ�Ż�������ͨ�������������Ч��֧�ִ�����Ӳ�ѯ��
���ǻ���ҪһЩ�������Ľ������㷨�IJ������á� ���ļ� backend/optimizer/geqo/geqo_params.c ��Ĺ��� gimme_pool_size �� gimme_number_generations�� ���������ò���ʱ���ò�Ϊ�������������������ԣ�
��ѯ�滮���Ż�
���㴦��ʱ��
��������IJ����ϣ����Dz�������ø� TSP �漰�� GA �㷨�����ѯ�Ż��������Ƿ���ʡ� �� TSP ������£����κ����ִ����������Σ���صĿ������Ƕ��������ε��������ֵģ� ����Ŀǰ����һ����ڲ�ѯ�Ż��Dz�ͬ�ġ���ˣ����ǿ��Ի��ɱ�Ե���齻���Ƿ�����Ч��ͻ����̡�