- Tính 3 (D 12 D 13 D 23 )/
XÂY DỰNG CHƢƠNG TRÌNH TÁI TẠO ẢNH CHÂN DUNG ĐỐI TƢỢNG VÀ THỬ NGHIỆM
3.2. Kết quả thử nghiệm chƣơng trình tái tạo ảnh khuôn mặt chân dung đối tƣợng sử dụng giải thuật di truyền
dung đối tƣợng sử dụng giải thuật di truyền
Dưới đây là các kết quả thực nghiệm sau khi chạy chương trình cài đặt bằng giải thuật di truyền với bài toán tái tạo ảnh chân dung đối tượng.
Với các bộ dữ liệu vào khác nhau thì số thế hệ được tạo sinh và tiến hóa khác nhau. Điều này hoàn toàn phù hợp với đặc trưng riêng của bài toán là “tính dừng phụ thuộc vào cơ sơ dữ liệu ảnh mẫu và thông tin của các nhân chứng”.
Bộ INPUT thử nghiệm với các tham số: Kích thước quần thể m=40; Độ dài nhiễm sắc thể n=33; Xác suất lai tạo Pc=0.25; Xác suất đột biến Pm=0.01.
Kết quả của 10 lần lặp:
Quan the ban dau: So ca the: 40
Do dai nhiem sac the:33 Xac suat lai ghep pc = 0.25 Xac suat dot bien pm = 0.01
Cac ca the trong quan the ban dau:
0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 1 1 1 1 0 1 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn 1 1 1 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 1 1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 0 0 0 0 1 1 1 0 1 1 1 1 1 0 0 1 0 1 1 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1 0 0 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 1 1 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 1 1 1 1 1 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 0 0 0 0 0 1 1 0 1 1 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 1 1 0 1 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 0 0 0 1 1 1 0 1 0 1 1 0 0 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 1 1 1 1 0 1 0 0 0 1 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 1 THE HE: 0
Do thich nghi cua cac ca the:
0.73 0.91 1.09 1.28 0.97 0.79 0.91 1.09 0.97 0.79 1.40 0.85 0.97 1.22 1.40 0.91 0.73 1.22 1.03 0.91 0.97 0.73 1.28 1.03 0.73 1.22 0.85 0.79 1.40 0.91 0.73 1.22 1.03 0.91 0.97 0.73 1.28 1.03 0.73 1.22 0.85 0.79 0.85 1.16 1.16 0.85 0.91 1.34 0.91 0.97 0.97 1.16 0.91 1.03
So hieu cua 6 ca the tot nhat la: 11 15 34 4 23 14
Nhan chung chon khuon mat thu: 3 Nhan chung thay doi dac trung: 13
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 0 THE HE: 1 THE HE: 1
Do thich nghi cua cac ca the:
1.87 1.07 0.91 1.19 1.07 1.02 0.91 0.79 0.74 0.85 1.30 0.85 1.13 1.13 1.24 0.91 0.91 1.07 0.85 1.19 0.68 1.07 1.07 1.13 1.02 0.79 0.68 0.74 1.24 0.91 0.91 1.07 0.85 1.19 0.68 1.07 1.07 1.13 1.02 0.79 0.68 0.74 1.07 0.96 0.68 1.02 1.02 1.07 0.85 1.02 1.30 0.79 1.02 1.02
So hieu cua 6 ca the tot nhat la: 11 1 27 5 4 10
Nhan chung chon khuon mat thu: 1 Nhan chung thay doi dac trung: 18
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Khuon mat tinh nghi co cac dac trung tuong ung:
1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 0 1 1 THE HE: 2 THE HE: 2
Do thich nghi cua cac ca the:
1.70 1.19 0.52 1.19 0.98 0.77 0.93 0.82 0.72 0.93 1.13 0.88 0.88 1.13 1.08 0.93 0.88 0.88 1.19 0.93 0.72 1.13 0.98 0.67 1.13 1.19 0.77 1.29 1.08 0.93 0.88 0.88 1.19 0.93 0.72 1.13 0.98 0.67 1.13 1.19 0.77 1.29 0.93 0.93 0.77 0.72 1.13 1.13 0.93 1.08 1.49 1.34 1.08 0.93
So hieu cua 6 ca the tot nhat la: 11 17 21 33 1 5
Nhan chung chon khuon mat thu: 4 Nhan chung thay doi dac trung: 7
Khuon mat tinh nghi co cac dac trung tuong ung:
1 1 0 0 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 0 1 1 0 1 0 1 0 0 1 THE HE: 3 THE HE: 3
Do thich nghi cua cac ca the:
1.45 0.70 0.75 1.19 0.97 1.15 0.93 0.70 0.88 0.97 0.97 0.84 0.93 0.97 1.06 1.28 0.97 0.97 1.10 0.93 1.19 1.06 0.84 0.84 0.97 1.10 0.88 1.01 1.06 1.28 0.97 0.97 1.10 0.93 1.19 1.06 0.84 0.84 0.97 1.10 0.88 1.01 0.97 1.15 0.93 1.15 1.06 0.97 0.84 1.06 1.10 1.01 1.06 1.15
So hieu cua 6 ca the tot nhat la: 11 10 33 20 5 31
Nhan chung chon khuon mat thu: 3 Nhan chung thay doi dac trung: 33
Khuon mat tinh nghi co cac dac trung tuong ung:
0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 THE HE: 4 THE HE: 4
Do thich nghi cua cac ca the:
1.47 0.76 1.11 0.98 1.47 1.16 0.98 0.93 0.80 0.93 1.38 0.76 0.93 0.80 0.89 1.29 0.93 1.02 0.80 0.93 1.25 1.07 0.85 0.93 1.02 0.85 0.93 1.16 0.89 1.29 0.93 1.02 0.80 0.93 1.25 1.07 0.85 0.93 1.02 0.85 0.93 1.16 0.89 0.93 0.93 0.98 1.07 1.02 0.76 0.98 0.93 1.16 0.98 0.98
So hieu cua 6 ca the tot nhat la: 11 5 7 8 2 31
Nhan chung chon khuon mat thu: 1 Nhan chung thay doi dac trung: 13
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 1 0 1 0 0 THE HE: 5 THE HE: 5
Do thich nghi cua cac ca the:
1.38 1.29 0.92 0.79 0.79 0.96 1.17 1.00 1.08 1.08 0.79 0.96 1.17 0.83 1.29 0.92 1.17 0.88 1.08 0.92 0.88 1.00 1.38 1.08 0.88 0.92 0.88 0.88 1.29 0.92 1.17 0.88 1.08 0.92 0.88 1.00 1.38 1.08 0.88 0.92 0.88 0.88 1.17 0.96 0.88 0.96 1.00 0.88 0.96 1.08 0.88 0.88 1.08 0.96
So hieu cua 6 ca the tot nhat la: 11 21 5 9 38 6
Nhan chung chon khuon mat thu: 3 Nhan chung thay doi dac trung: 13
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 0 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 THE HE: 6 THE HE: 6
Do thich nghi cua cac ca the:
1.37 1.20 1.20 0.83 1.20 1.12 0.87 0.79 0.91 0.91 1.08 1.00 0.79 0.79 1.00 1.12 0.79 1.29 0.83 0.87 1.12 0.79 1.08 0.83 1.00 1.20 0.91 1.08 1.00 1.12 0.79 1.29 0.83 0.87 1.12 0.79 1.08 0.83 1.00 1.20 0.91 1.08 0.79 1.12 0.91 1.12 0.83 1.00 1.00 1.12 0.83 1.08 1.12 1.12
So hieu cua 6 ca the tot nhat la: 11 40 21 5 38 13
Nhan chung chon khuon mat thu: 3 Nhan chung thay doi dac trung: 21
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 THE HE: 7 THE HE: 7
Do thich nghi cua cac ca the:
1.31 1.27 1.27 1.19 1.31 0.87 1.27 0.99 0.91 0.87 1.11 0.99 1.03 0.79 1.15 0.79 1.03 1.27 0.87 1.11 0.79 0.87 1.03 0.83 0.91 0.95 0.79 0.91 1.15 0.79 1.03 1.27 0.87 1.11 0.79 0.87 1.03 0.83 0.91 0.95 0.79 0.91 1.03 0.83 0.79 0.83 0.87 0.91 0.99 1.11 1.19 0.91 1.11 0.83
So hieu cua 6 ca the tot nhat la: 11 38 40 21 6 23
Nhan chung chon khuon mat thu: 3 Nhan chung thay doi dac trung: 25
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 0 1 0 0 THE HE: 8 THE HE: 8
Do thich nghi cua cac ca the:
1.25 0.91 0.91 0.79 0.87 0.95 1.06 1.02 1.10 0.79 0.87 1.17 1.10 1.14 0.79 1.06 1.06 0.98 1.10 0.98 1.10 1.10 1.10 0.98 1.10 0.98 1.06 0.98 0.79 1.06 1.06 0.98 1.10 0.98 1.10 1.10 1.10 0.98 1.10 0.98 1.06 0.98 1.10 0.79 1.06 0.79 1.10 1.10 1.14 0.98 0.87 0.98 0.98 0.79
So hieu cua 6 ca the tot nhat la: 11 32 26 1 18 15
Nhan chung chon khuon mat thu: 3 Nhan chung thay doi dac trung: 17
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 THE HE: 9 THE HE: 9
Do thich nghi cua cac ca the:
1.46 0.84 0.88 1.02 0.88 0.84 1.02 1.02 0.88 0.84 0.88 0.88 1.02 1.02 0.93 0.84 1.02 0.88 0.88 1.02 0.84 0.88 1.02 1.06 0.88 1.46 1.46 1.02 0.93 0.84 1.02 0.88 0.88 1.02 0.84 0.88 1.02 1.06 0.88 1.46 1.46 1.02 1.02 1.02 1.46 1.02 0.88 0.88 0.88 1.06 1.02 1.02 1.06 1.02
So hieu cua 6 ca the tot nhat la: 11 7 2 9 13 39
Nhan chung chon khuon mat thu: 3 Nhan chung thay doi dac trung: 2
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 THE HE: 10 THE HE: 10
Do thich nghi cua cac ca the:
1.26 0.92 0.92 1.26 0.92 0.80 0.99 0.76 1.26 1.26 0.92 0.92 0.99 0.84 1.26 0.80 0.99 0.92 1.26 1.26 0.80 1.26 0.92 0.92 1.26 0.76 0.92 0.76 1.26 0.80 0.99 0.92 1.26 1.26 0.80 1.26 0.92 0.92 1.26 0.76 0.92 0.76 0.99 0.92 0.92 0.92 1.26 1.26 0.92 0.92 1.26 0.76 0.92 0.92
So hieu cua 6 ca the tot nhat la: 11 9 34 19 18 36
Nhan chung chon khuon mat thu: 4 Nhan chung thay doi dac trung: 10
Khuon mat tinh nghi co cac dac trung tuong ung:
0 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 0 0 Time: 0.3 isec. Time: 0.3 isec.
Thông qua nhiều Test thử nghiệm, chương trình chạy nhanh trên các bộ dữ liệu vào với số lượng cá thể nhỏ hơn 1000, độ dài của nhiễm sắc thể nhỏ hơn 100. Với các bộ dữ liệu vào có số lượng cá thể lên đến vài nghìn chương trình chạy với thời gian cho phép. Điều quan trọng nhất là chương trình có thể chạy
Số hóa bởi Trung tâm Học liệu – Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
rất nhanh với quần thể 100 cá thể và độ dài mỗi cá thể trên 300. Nghiên cứu đã thành công với mục tiêu đặt ra ban đầu và có thể phát triển ứng dụng tái tạo ảnh chân dung khuôn mặt đối tượng theo mô tả của các nhân chứng đạt hiệu quả cao.