Phát quang sinh học

Ánh sáng lạnh ( huỳnh quang)
1
Phản ứng hóa học đặc biệt
2
Không tia hồng ngoại ( tia nhiệt)
3
Tụ điện: dự trữ tích tụ dần
4
Phát quang sinh học:
Phát quang sinh học:
" Lấy cảm hứng từ
hành vi nhấp nháy của
đom đóm "
Dựa vào dân số
để tìm nghiệm
toàn cục
Là thuật toán tối ưu dựa trên
sự thông minh của bầy đàn,
thông qua việc điều tra các
hành vi của đom đom
Firefly algorithm
(XIN-SHE YANG)

Thu hút
sự chú ý
của đồng
loại
Giao phối
=> truyền
cho trứng
con cái

Chia sẻ
thực
phẩm
Săn mồi
Cảnh báo
(ấu trùng
có khả
năng phát
quang)
Tốc độ và
cường độ
Nguy
hiểm
Kích thích ….Độ dài
của tín
hiệu phát
sáng
Tín hiệu nhấp nháy
Tất cả đom đóm đơn nh,
vì vậy một trong những con đom đóm
sẽ thu hút tất cả đom đóm khác;
Độ hấp dẫn tỉ lệ thuận với độ sáng
và đều giảm khi khoảng cách tăng.
Cho bất kỳ hai đom đóm,
nếu không có con đom đóm sáng hơn
thì nó sẽ di chuyển một cách ngẫu nhiên
Firey
Firey
- Sức hấp dẫn
- Sức hấp dẫn

- Sự chuyển
- Sự chuyển
động
động
XIN-SHE YANG giả định
Con đom đóm sáng nhất di chuyển
một cách ngẫu nhiên
(không đom đóm nào có thể thu hút nó)
Con đom đóm sáng nhất di chuyển
một cách ngẫu nhiên
(không đom đóm nào có thể thu hút nó)
Giải thích
I

:

đ
ộ

s
á
n
g
r
:

k
h
o
ả

n
g

c
á
c
h
G
i
á

t
r
ị

h
à
m

m
ụ
c

t
i
ê
u
G
i
á

t
r
ị

h
ấ
p

d
ẫ
n

H
ệ

s
ố

h
ấ
p

d
ẫ
n
K
h
o
ả

n
g

c
á
c
h
V
ị

t
r
í
2
( )
s
I
I r
r
=
( )
i i
I f x=
Đ
ư
ợ
c

c
h

ọ
n
2
0
( )
r
r e
γ
β β
−
=
ij i j
r x x= −
2
0
1
( 1) ( ) ( ( ) ( )) ( )
2
r
i i j i
x t x t e x t x t rand
γ
β α
−
+ = + − + −
Yang
Yang
mô tả sự chuyển động của một con đom đóm
mô tả sự chuyển động của một con đom đóm
i

i
ở
ở
vị tr
vị tr
í di chuyển đến con đom đóm j ở vị trí
í di chuyển đến con đom đóm j ở vị trí
i
x
j
x
2
0
( ( ) ( ))
r
j i
e x t x t
γ
β
−
−
Sự hấp dẫn của con đom đóm
Sự hấp dẫn của con đom đóm
j
x
1
( )
2
random
α

−
Chuyển động ngẫu nhiên
Chuyển động ngẫu nhiên
γ
Hệ số hấp thu ánh sáng
Hệ số hấp thu ánh sáng
0
(0,1), 1
α β
∈ =
(0.1,10)
γ
∈
Thực tế
Thực tế
( )∗
Thực thiKhởi tạo Kết quả
Input Out put
Pseudo code
Khởi tạo các thông số của thuật toán
•
Số con đom đóm (n)
Số con đom đóm (n)
•


•
Số thế hệ tối đa.
Số thế hệ tối đa.
0

, ,
β γ α
•
Xác định hàm mục tiêu ,
•
Tạo dân số ban đầu
// tạo ra n giải pháp ban đầu
•
Cường độ ánh sáng của đom đóm thứ i tại được
xác định bởi giá trị hàm mục tiêu
( )f x
1 2
( , , , )
T
d
x x x x=
i
I
i
x
( 1,2, , )
i
x i n=
( )
i
f x
Back
Thực hiện
•
while k < MaxGen %(k = 1 : MaxGen)

•
for i = 1 : n %(all n fireflies)
•
for j = 1 : n
•
if % di chuyển đom đóm i đến đom đóm j theo d-chiều quy
định ở eq(*)
else % đom đóm i di chuyển ngẫu nhiên
•
end if
•
% Nhận được sự hấp dẫn thay đổi theo khoảng cách eq(1)
•
% Tìm giải pháp mới và cập nhật cường độ ánh sáng ( sự hấp
dẫn)
•
end for j
•
end for i
•
% Xếp hạng những con đom đóm thu được và chọn lọc cá thể tốt nhất
•
end while
Back
( )
i j
I I<
Kết quả
“Tìm được cá thể có độ
hấp dẫn lớn nhất"

Biến thể của thuật toán
Firefly
algorithm
Nhiều mục tiêu FA
Hỗn loạn FA
Rời rạc (DFA)
Lagrange FA Memetic
Ăn thịt(pFAP)
Thuật toán lai
Tham số
vào:
Kết quả
hình vẽ
Bài toán giải tích
Hàm mục
tiêu
Bài toán ứng dụng
Tài liệu tham khảo
Thank you !!