| PostgreSQL 8.0.0 �����ĵ���PostgreSQL �й� ������ | ||||
|---|---|---|---|---|
| Prev | Fast Backward | Chapter 46. �����ѯ�Ż� | Fast Forward | Next |
�����㷨(GA)��һ������ʽ���Ż�����heuristic optimization method���� ����ͨ����ȷ��������������в����� �Ż�����Ŀ��ܵĽ�ļ��ϱ���Ϊ�����壨individuals����ɵ���Ⱥ��population���� һ����������Ļ�������Ӧ�̶������������ȣ�fitness����ʾ��
һ�������������ռ���IJ���������Ⱦɫ�壨chromosomes����ʾ�ģ� ʵ��������һ���ַ����� һ������ ��gene����Ⱦɫ���һ��Ƭ�Σ������DZ��Ż��ĵ��������ı��롣 ��һ������ĵ��͵ı�������������ƣ�binary����������integer����
ͨ������������̵����飨recombination���� ͻ�䣨mutation����ѡ��selection���ҵ���һ���������㣬 ���ǵ�ƽ��������Ҫ�����ǵ����Ⱥá�
���� comp.ai.genetic FAQ�����Dz�����ôǿ�� GA �ڽ��һ������ʱ���Ǵ���������������ݡ� GA ʹ������������ǽ�����Բ�������ģ���������ã���
Figure 46-1. �����㷨�Ľṹ����ͼ
+=========================================+
|>>>>>>>>>>> Algorithm GA <<<<<<<<<<<<<<|
+=========================================+
| INITIALIZE t := 0 |
+=========================================+
| INITIALIZE P(t) |
+=========================================+
| evalute FITNESS of P(t) |
+=========================================+
| while not STOPPING CRITERION do |
| +-------------------------------------+
| | P'(t) := RECOMBINATION{P(t)} |
| +-------------------------------------+
| | P''(t) := MUTATION{P'(t)} |
| +-------------------------------------+
| | P(t+1) := SELECTION{P''(t) + P(t)} |
| +-------------------------------------+
| | evalute FITNESS of P''(t) |
| +-------------------------------------+
| | t := t + 1 |
+===+=====================================+