Xây dựng mạng lưới quan trắc bụi Pm,10 tỉnh Vĩnh Phúc

16 244 0
Xây dựng mạng lưới quan trắc bụi Pm,10 tỉnh Vĩnh Phúc

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

Xây dựng ma ̣ng lưới quan trắ c bu ̣i PM Vĩnh Phúc 10 tỉnh Nguyễn Điǹ h Phúc Trường Đại học Khoa học Tự nhiên Luận văn Thạc sĩ ngành: Khoa ho ̣c môi trường ; Mã số: 60 85 02 Người hướng dẫn: TS Vũ Văn Mạnh Năm bảo vệ: 2012 Abstract: Tổng quan : Hoạt động quan trắc môi trường ; Mạng lưới quan trắc môi trường; Tổ ng quan về bu ̣i PM 10; Tổ ng quan về điạ bàn nghiên cứu Tiến hành Xây dựng mạng lưới quan trắc bụi PM10 tỉnh Vĩnh Phúc Kết nghiên cứu : Thiế t lâ ̣p mạng lưới quan trắc sơ bộ ; Đánh giá hiê ̣n tra ̣ng ô nhiễm bu ̣i PM 10 môi trường không khí tỉnh Viñ h Phúc ; Xây dựng bản đồ phân bố hàm lươ ̣ng bu ̣i PM 10 điạ bàn tỉnh Vĩnh Phúc Keywords: Khoa học môi trường; Quan trắc; Vĩnh Phúc; Quan trắc bụi Content LỜI MỞ ĐẦU Sự phát triển kinh tế trình đô thị hóa diễn mạnh mẽ năm qua ở Viê ̣t Nam tạo tiền đề thúc đẩ y quá triǹ h chuyển đổi cấ u kinh tế các khu vực từ nông sang kinh tế công nghiệp, thương mại - dịch vụ nông nghiệp Tuy nhiên , với phát triển kinh tế áp lực tình trạng ô nhiễm môi trường gia tăng , diễn biến phức tạp một nguyên nhân dẫn đế n suy giảm chấ t lươ ̣ng cuô ̣c số ng của cô ̣ng đồ ng những năm gầ n Sự suy giảm chấ t lươ ̣ng các thành phầ n môi trường mô ̣t cách đáng báo động đó có chất lượng môi trường không khí với yếu kém hạn chế hoạt động quan trắc đặt yêu cầu ngày cao h ơn đố i với công tác quan trắ c môi trường Trước thực tế đó , mô ̣t những yêu cầ u quan tro ̣ng hàng đầu bổ sung thiết lập lại mạng lưới điểm quan trắc một cách hợp lý để đa ̣t đươ ̣c hiê ̣u quả quan trắ c tố i ưu Là một tỉnh nằm đỉnh tam giác châu thổ sông Hồng thuộc đồng bằng Bắc Bộ , Vĩnh Phúc là mô ̣t những điạ phương có tố c đô ̣ phát triể n kinh tế nhanh nhấ t của Viê ̣t Nam Từ mô ̣t tỉnh thuầ n nông , Vĩnh Phúc đã c ó bước tiến thần kỳ vươn lên đứng thứ nhất miền Bắc , thứ ba nước giá trị sản xuất công nghiệp , phát triển rộng rãi hệ thống khu và cu ̣m công nghiê ̣p Sự thay đổ i nhanh chóng đó đã làm thay đổ i tích cực giá tri ̣kinh tế vùng, nhiên nó cũng kéo theo nhiề u ̣ lu ̣y về mă ̣t xã hô ̣i và môi trường ; đó, có mô ̣t thực tế quan tro ̣ng và rấ t đáng lưu tâm là sự suy giảm chấ t lươ ̣ng môi trường không khí ở mức báo đô ̣ng Theo thố ng kê khảo sát sơ bộ , môi trường đô thị và khu công nghiê ̣p vùng có tốc độ ô nhiễm ngày một cao , đă ̣c biê ̣t là ô nhiễm bu ̣i Nguyên nhân khu vực xây dựng chưa có biện pháp giảm bụi, chưa áp dụng chặt chẽ quy định xây dựng; chất lượng phương tiện giao thông kém , chưa có chế kiểm soát dẫn đến gây bụi tiếng ồn ngày nhiều ; khu công nghiệp chưa có hệ thống xử lý khí thải , bụi thải triệt để , sở ̣ tầ ng yế u kém , số lươ ̣ng các sở sản xuấ t tăng nhanh, việc chấp hành văn pháp quy bảo vệ môi trường đơn vị sản xuất chưa cao Môi trường nông thôn đặc biệt , làng nghề ngày phát triển , gây ô nhiễm ngày rộng cũng sự gia tăng hàm lươ ̣ng chấ t ô nhiễm thải vào môi trường không khí Mă ̣t khác, mạng lưới trạm quan trắc ở Việt Nam nói chung Vĩnh Phúc nói riêng thường chỉ được xây dựng theo kinh nghiệm , khu vực dân cư phân bố đông hay điạ hình Vì vậy, mạng lưới phân bố cũ này chưa có tính ̣ thố ng và khoa ho ̣c Viê ̣c quan trắ c chủ yế u chỉ dừng la ̣i ở viê ̣c đo đa ̣c mô ̣t số thông số khí tươ ̣ng và môi trường ; số lươ ̣ng trạm quan trắc không đủ khả phản ánh trạng ô nhiễm vùng (đă ̣c biê ̣t là ô nhiễm bụi) Nói chung, ̣ thố ng các tra ̣m quan trắ c môi trường hiê ̣n ta ̣i của vùng vừa thiế u la ̣i phân bố chưa hơ ̣p lý , chưa đáp ứng đươ ̣c những thay đổ i về yêu cầ u của hoa ̣t đô ̣ng quan trắ c giai đoa ̣n hiên Trước những yêu cầ u cấ p thiế t đó , chúng thực đề tài nghiên cứu : "Xây dựng mạng lưới quan trắc bụi PM10 tỉnh Vĩnh Phúc" Chƣơng - TỔNG QUAN 1.1 Hoạt động quan trắ c môi trƣờng 1.1.1 Mô ̣t số khái niệm về quan trắc môi trƣờng 1.1.2 Lịch sử hình thành và phát triển quan trắc môi trƣờng 1.1.2.1 Hoạt động quan trắc môi trƣờng thế giới 1.1.2.1 Hoạt động quan trắc môi trƣờng ở Viêṭ Nam 1.2 Mạng lƣới quan trắc môi trƣờng 1.2.1 Khái niệm và tầm quan trọng của mạng lƣới quan trắc môi trƣờng 1.2.2 Các nghiên cứu về thiế t lâ ̣p ma ̣ng lƣới quan trắ c môi trƣờng a) Các nghiên cứu thế giới b) Các nghiên cứu ở Việt Nam 1.2.3 Hiêṇ tra ̣ng mạng lƣới quan trắc môi trƣờng ở Việt Nam - Mạng lƣới quan trắc môi trƣờng Quốc gia - Mạng lƣới QTMT ở các Bộ, ngành 1.3 Tổ ng quan về bu ̣i PM10 1.3.1 Đinh ̣ nghiã và đă ̣c trƣng của bu ̣i PM10 a) Đinh ̣ nghiã PM10 b) Đặc trƣng của PM10 1.3.2 Nguồ n gố c của ô nhiễm bu ̣i PM10 1.3.3 Tác hại của ô nhiễm bụi PM10 1.4 Tổ ng quan về điạ bàn nghiên cƣ́u 1.3.1 Vị trí địa lý 1.4.2 Điề u kiêṇ tƣ ̣ nhiên a) Đặc điểm địa hình - điạ chấ t - Đi ̣a hình: - Đi ̣a chấ t b) Đặc điểm khí hậu - thủy văn c) Tài nguyên thiên nhiên 1.4.3 Điề u kiêṇ kinh tế - xã hội a) Dân số và nguồ n nhân lực b) Kinh tế c) Y tế , giáo dục d) Cơ sở ̣ tầ ng e) Công tác vê ̣ sinh môi trường Chƣơng2 - ĐỐI TƢỢNG, MỤC TIÊU VÀ PHƢƠNG PHÁP NGHIÊN CƢ́U 2.1 Đối tƣợng nghiên cứu - Đối tượng nghiên cứu: Bụi PM10 môi trường không khí tỉnh Viñ h Phúc - Phạm vi nghiên cứu : Toàn bộ diện tích tỉnh Vĩnh Phúc 2.2 Mục tiêu nghiên cứu - Mục tiêu tổ ng quát : thiế t lâ ̣p ma ̣ng lưới các tra ̣m quan trắc bụi PM Phúc sở đánh giá biến động theo không gian số liệu quan trắc - Mục tiêu cụ thể: + Đánh giá hiê ̣n tra ̣ng ô nhiễm bu ̣i PM 10 tỉnh Vĩnh Phúc + Xây dựng đồ trạng bu ̣i PM 10 thổ tỉnh Viñ h Phúc + Thiế t lâ ̣p ma ̣ng lưới điể m quan trắ c sơ bộ + Tối ưu hóa số lươ ̣ng vị trí điểm quan trắc bụi PM 10 10 cho tin̉ h Viñ h 2.3 Phƣơng pháp nghiên cƣ́u 2.3.1 Phƣơng pháp thu thâ ̣p, kế thƣ̀a Thu thập, tổng hợp, phân tích, đánh giá tài liệu từ nghiên cứu khác , kế thừa có chọn lọc tài liệu 2.3.2 Phƣơng pháp điều tra, khảo sát, phân tích Tiế n hành khảo sát thực điạ , điề u tra chung về hiê ̣n tra ̣ng môi trường không khí, hiê ̣n trạng ô nhiễm bụi PM10, đo đa ̣c và lấ y kế t quả hàm lươ ̣ng bu ̣i PM 10 không khí 2.3.3 Phƣơng pháp nô ̣i suy Trong bài toán này , để xác định điểm xây dựng trạm quan trắc , chúng tiếp cận toán theo phư ơng pháp nô ̣i suy và giải bài toán bằ ng phương pháp tố i ưu bầ y kiế n Theo đó, viê ̣c thiế t lâ ̣p ma ̣ng quan trắ c sẽ tiế n hành sở viê ̣c lựa chon loại bỏ m điể m quan trắ c ma ̣ng lưới quan trắ c sơ bô ̣ ban đầ u để kết nô ̣i suy từ ma ̣ng quan trắ c mới giố ng với kế t quả nô ̣i suy từ ma ̣ng quan trắ c ban đầ u nhấ t Các bước tiến hành có thể tóm tắt sau: - Đầu tiên, tiế n hành đo đa ̣c ta ̣i 60 điể m quan trắ c và xây dựng bản đồ ô nhiễm bu ̣i cho tỉnh Viñ h Phúc sở phương pháp nô ̣i suy - Sử du ̣ng thuâ ̣t toán tố i ưu bầ y kiế n xác đinh ̣ viê ̣c loa ̣i bỏ m điể m quan trắ c nào sẽ cho sai số nô ̣i suy so với ma ̣ng lưới quan trắ c ban đầ u là thấ p nhấ t - Tổ ng hơ ̣p kế t quả những ma ̣ng lưới quan trắ c tố i ưu nhấ t với từng giá tri ̣m cu ̣ thể - Lựa cho ̣n ma ̣ng lưới tố i ưu nhấ t về số lươ ̣ng tra ̣m quan trắ c (60-m) cũng vị trí đă ̣t 60-m tra ̣m quan trắ c này Nội suy Kriging Kriging một nhóm kỹ thuật sử dụng địa thống kê để nội suy một giá trị trường ngẫu nhiên điểm không được đo đạc thực tế từ điểm được đo đạc gần đó 2.3.4 Thiế t lâ ̣p ma ̣ng lƣới quan trắ c sở tố i ƣu hóa sai số nô ̣i suy bằ ng phƣơng pháp tố i ƣu bầ y kiế n Trong nghiên cứu này , viê ̣c ước lươ ̣ng nồ ng đô ̣ ta ̣i mô ̣t điể m bấ t kì đươ ̣c xác đinh ̣ bằ ng phương pháp nô ̣i suy Kriging Với mu ̣c đích làm giảm số lươ ̣ng điể m quan trắ c mà sai số dữ liê ̣u đo đa ̣c so với ma ̣ng lưới quan trắ c ban đầ u là nhỏ nhấ t nghiên cứu này đã tiế p câ ̣n trực tiế p vào nguyên nhân làm xuấ t hiê ̣n sai số giảm số lươ ̣ng các điể m quan trắ c : chính việc nội suy số liệu vùng nghiên cứu dựa mô ̣t số lươ ̣ng nhỏ các điể m quan trắ c so với 60 điể m ban đầ u Khi loa ̣i bỏ mô ̣t điể m quan trắ c sơ bô ̣ i bấ t kì ma ̣ng lưới quan trắ c ban đầ u , số liê ̣u điểm i được nội suy từ điểm khác mạng lưới quan trắc Và trình làm xuất sai số so sánh kết nội suy điểm i (trong ma ̣ng lưới quan trắ c mới) với kế t quả quan trắ c ta ̣i điể m i ma ̣ng lưới ban đầ u Mức chênh lê ̣ch đươ ̣c tiń h theo công thức: d= Trong đó:  d chênh lệch nồng độ quan trắc trực tiếp với nồng độ nội suy từ điểm khác ;   nồng độ điểm i đươ ̣c nô ̣i suy từ các điể m còn la ̣i ; nồng độ quan trắc được điểm i ma ̣ng lưới ban đầ u Tuy nhiên , nế u chỉ sử du ̣ng công thức này sẽ không thể đánh giá đươ ̣c mức đô ̣ biế n thiên của dữ liê ̣u ở những điể m có nồ ng đô ̣ k hác Chẳ ng ̣n , sự thay đổ i 0.05mg/m3 ở điể m có nồ ng đô ̣ 0,1mg/m3 có ý nghĩa rất nhiều so với điểm có nồng độ 1mg/m3 Từ đó, đề tài tính sai số nội suy điểm bằng cách sử dụng công thức : ηi = Trong đó, ηi sai số dữ liê ̣u loa ̣i bỏ mô ̣t điể m quan trắ c sơ bô ̣ i bấ t kỳ - hay cũng có thể gọi sai số nội suy tương đối Nế u sai số nô ̣i suy ηi lớn có nghĩa nội suy nồng độ điểm i từ điểm xung quanh ; ngươ ̣c la ̣i, nế u sai số nô ̣i suy ηi nhỏ chứng tỏ nồng độ điểm i có thể nội suy từ điểm xung quanh một tro ng những điể m bi ̣loa ̣i bỏ tiề m Khi tiế n hành loa ̣i bỏ m điể m quan trắ c sơ bô ̣ , sự mấ t mát thông tin (hay sai lê ̣ch so với kế t quả ban đầ u ) có thể được định lượng dựa sai số nội suy trung bình (AIE - average interpolation error) AIE =  Trong đó: AIE là sai số dữ liê ̣u của toàn bô ̣ khu vực nghiên cứu nô ̣i suy nồ ng đô ̣ ta ̣i 60-m điể m dựa giá tri ̣quan trắ c ta ̣i các điể m còn la ̣i so với dữ liê ̣u quan trắ c ta ̣i toàn bô ̣ 60 điể m   nồng độ điểm i được nội suy từ điểm còn lại nồng độ quan trắc được điểm i Mục tiêu tổng thể trình xây dựng mạng lưới điểm quan trắc tối ưu giảm sự mấ t mát dữ liê ̣u hay giảm tố i đa sai số dữ liê ̣u chỉ quan trắ c ta ̣i mô ̣t số điể m nhấ t đinh ̣ so với dữ liê ̣u ta ̣i 60 điể m ban đầ u Vì thế, vị trí điểm quan trắc bị loại bỏ được xác định giá trị AIE nhỏ nhất tức AIE Chƣơng - KẾT QUẢ NGHIÊN CƢ́U 3.1 Thiế t lâ ̣p ma ̣ng lƣới quan trắ c sơ bô ̣ Mạng lưới quan trắc bụi sơ bộ được thiết lập với 60 điể m quan trắ c ; điểm phân bố đồ ng đề u toàn bô ̣ diê ̣n tić h tin̉ h Viñ h Phúc (hình 4): Hình 4: sơ đồ vi ̣ trí các điểm quan trắ c bụi PM10 đề tài 3.2 Đánh giá hiêṇ tra ̣ng ô nhiễm bu ̣i PM10 môi trƣờng không khí tỉnh Vinh ̃ Phúc 3.2.1 Xây dƣṇ g biể u đồ về mƣ́c đô ̣ tâ ̣p trung của hàm lƣơ ̣ng bu ̣i PM10 tại các điể m quan trắ c Sau tổ ng hơ ̣p số liê ̣u , đề tài xây dựng biểu đồ phân bố nồng độ bụi PM 10 điể m quan trắ c cũng đố i chiế u kế t quả quan trắ c với quy chuẩ n chấ t lươ ̣ng môi trường không khí hiê ṇ hành: Hình 5: biểu đồ phân bố nồ ng độ bụi PM10 (mg/m3) tại các điểm quan trắc sơ bộ 3.2.2 Nhâ ̣n xét mƣ́c đô ̣ ô nhiễm bu ̣i PM10 nói chung và tại từng điểm khảo sát (so sánh theo QCVN) Nhìn chung , so với quy chuẩ n Viê ̣t Nam 05:2009/BTNMT thì ở đa số các điể m quan trắ c, nồ ng đô ̣ bu ̣i PM 10 chưa vượt mức cho phép Chỉ riêng điể m có nồ ng đô ̣ bu ̣i vươ ̣t quá mức cho phép là điể m K (Đại học sư phạm Hà Nội 2, Phường Xuân Hòa , Phúc Yên), điể m K 32 (Xóm Đồi, xã Hoàng Lâu , huyê ̣n Tam Dương ), điể m K 33 (Thôn Giềng , xã Đạo Tú, huyê ̣n Tam Dương ), điể m K 35 (Thôn Cầu Tre, Hồ Sơn, Tam Đảo), điể m K40 (thôn Phù Viễn, xã Đồng Tĩnh, huyện Tam Dương), điểm K 45 (thôn Sau Ga , xã Tử Du , huyê ̣n Lập Thạch) Đáng chú ý nhấ t vẫn là điể m quan trắ c ở Xóm Đồi , xã Hoàng Lâu , huyê ̣n Tam Dương và ởThôn Giềng , xã Đạo Tú, huyê ̣n Tam Dương đã ghi nhâ ̣n đươ ̣c giá tri ̣nồ ng đô ̣ bu ̣i lầ n lươ ̣t là 0,33mg/m3 0,27mg/m3 , cao tiêu chuẩ n cho phép xấ p xỉ lầ n 3.3 Xây dƣṇ g bản đồ phân bố hàm lƣơ ̣ng bu ̣i PM10 điạ bàn tỉnh Vinh ̃ Phúc Hình 6: bản đồ phân bố nồng độ bụi PM10 điạ bàn tỉnh Vin ̃ h Phúc Qua bảng liê ̣t kê kế t quả quan trắ c ta ̣i các điể m , biể u đồ phân bố hàm lươ ̣ng bu ̣i PM 10 điểm quan trắc cũng đồ phân bố nồ ng đô ̣ bu ̣i PM 10 toàn lañ h thổ tỉnh Vĩnh Phúc , có thể thấy môi trường không khí tỉnh Vĩnh Ph úc bị ảnh hưởng bởi bụi PM10 Mă ̣c dù nhiǹ chung nồ ng đô ̣ vẫn chưa vươ ̣t qua giới ̣n của quy chuẩ n hiê ̣n hành , nhiên, với hàm lươ ̣ng bu ̣i các kế t quả cũng có thể gây những tác đô ̣ng không tố t đến sức khỏe người 3.4 Xây dƣ ̣ng thuâ ̣t toán giải quyế t vấ n đề thiế t lâ ̣p ma ̣ng lƣới các điể m quan trắ c dƣ̣a phƣơng pháp tố i ƣu bầ y kiế n Những kiế n qua mô ̣t loa ̣t các điể m đa ̣i diê ̣n cho các điể m quan trắ c Khi tới điể m i bấ t kì (i=1,2 12) ma ̣ng lưới các điể m quan trắ c , mô ̣t kiế n có thể có sự lựa chọn bất kỳ điểm quan trắc j - hoă ̣c là loa ̣i bỏ không qua điể m (j=0) hoă ̣c tới điểm j (j=1) Trong nghiên cứu này , lựa cho ̣n của các cá thể kiế n đươ ̣c đinh ̣ hướng bằ ng mâ ̣t đô ̣ pheromone và hành vi bầ y đàn - những thứ đươ ̣c điề u chin̉ h bằ ng sai số nô ̣i suy tương đố i ηi mỗi điểm sai số nô ̣i suy trung bình AIE mạng lưới giám sát Mục tiêu: loại bỏ m điểm thuộc tập hợp 60 điể m ban đầ u cho AIE thấ p nhấ t Quy trình lựa chọn điểm quan trắc bị loại bỏ có thể tóm tắt sau : 1) Xác định điểm khởi đầu kiến: điể m khởi đầ u của kiế n là mô ̣t điể m làm tổ giả đinh ̣ ở một vị trí bất kì Tổ Hình Sơ đồ đường của kiế n Ở điểm i hiê ̣n ta ̣i , mô ̣t kiế n sẽ quyế t đinh ̣ điể m j tiế p theo mà nó qua tổ ng số L điể m chưa qua Sai số nô ̣i suy ta ̣i mỗi điể m đươ ̣c tính toán cho mỗi điể m j: ηj = Trong đó , nồng độ điểm i được nội suy từ điểm còn lại nồng độ quan trắ c đươ c̣ ta ̣i điể m i Mô ̣t giá tri ̣ ηj thấ p chứng tỏ rằ ng sai số nô ̣i suy ta ̣i điể m j thấp có nghĩa nồng độ điểm j có thể được nội suy từ điểm xung quanh điểm quan trắ c tiề m Với các điể m quan trắ c j nằ m ở biên của ma ̣ng lưới , cầ n so sánh giá tri ̣sai số nô ̣i suy điểm đó với một giá trị T edge cho trước Điề u này hỗ trơ ̣ cho viê ̣c ̣n chế sự phân bố điạ phương kế t quả vi ̣trí phân bố các tra ̣m quan trắ c Cụ thể , nế u điể m quan trắ c j nằ m ở biên của ma ̣ng lưới và có giá tri ̣ ηj ≥ Tedge kiế n sẽ không tiń h toán có qua nó hay không (nghĩa trạm được giữ lại cho ma ̣ng lưới mới ) Nế u ηj < Tedge kiến tiếp tục tính toán khả qua điểm ở bước Nế u điể m quan trắ c j không nằ m ở biên của ma ̣ng lưới quan trắ c sơ bô ̣ thì dù ηj có lớn Tedge nữa thì kiế n vẫn tính toán xác suấ t qua nó Điể m đươ ̣c cho ̣n tiế p theo j điểm được chọn ngẫu nhiên dựa sai số ở ηj mâ ̣t đô ̣ pheromone ̣c theo đường từ i -> j (τij) Xác suất mà điểm j đươ ̣c cho ̣n cho mô ̣t kiế n ở điể m i đươ ̣c tiń h theo công thức: Trong đó α β thông số điề u chin̉ h mố i tương quan giữa pheromone và sai số nô ̣i suy ηij; l một điểm thuộc L (tâ ̣p hơ ̣p các điể m mà kiế n chưa qua ); τij = mật độ pheromone phân đoa ̣n ij; τil = mật độ pheromone phân đoa ̣n il Quy triǹ h này đươ ̣c tiế n hành đế n kiế n qua hế t số lươ ̣ng L điể m Nế u AIE nhỏ tham số T cho trước thì pheromone sẽ đươ ̣c câ ̣p nhâ ̣p cho lầ n kiến Để câ ̣p nhâ ̣p pheromone cho mô ̣t lầ n thỏa mañ điề u kiê ̣n của kiế n , mật độ pheromone được cập nhập dựa vào việc tính toán phân đoạn lần Mỗi phân đoa ̣n đường τij kiến được cập nhập lặp lại theo quy tắc : Trong đó, ρ = tố c đô ̣ bay của pheromone ; τij (t) = mật độ pheromone phân đoa ̣n ij tại; Δτij = Q/AIE, đó Q một tham số (Q = 100) Nếu sự mấ t mát liệu tổng AIE thấ p thì mật độ pheromone đoa ̣n τij kiến cao, dẫn đế n khả thu hút nhiều kiến theo đường e là ̣ số pheromones ưu thế , số lươ ̣ng kiế n ưu thế mô ̣t lầ n lă ̣p (e=5) Thực hiê ̣n quy triǹ h mô ̣t quá triǹ h liên tu ̣c , với thời gian , số lươ ̣ng kiế n và số vòng lă ̣p của kiế n xác đinh ̣ Sau đó lựa cho ̣n tuyế n đường tố i ưu nhấ t mà kiế n đã ta ̣o hành trình của mình , xác định điểm nằm tuyến đường đó ; sau đó lựa cho ̣n điể m đó để loa ̣i bỏ khỏi ma ̣ng lưới quan trắ c Sơ đồ tóm tắ t toàn bô ̣ thuâ ̣t toán có thể đươ ̣c trình bày hình 7: Bắt đầu N n tiế p theo Lựa chọKiế n trạ m ngẫ u nhiên Trạm tiếp theo Trạm có nằm ở vị tríYbiên? N η < Tedge ? Y N Xử lý bởi kiến Trạm đươ ̣c giữ lại Tất cả các trạm đã đươ ̣c đến thă m? N Tínnh AIE toán và tổn g lượng Tính toá = (T/AIE)2 pheromone các tuyến Xem xét AIE có lớn hơ n T  ≥ Tìm tuyến có lượng pheromone cao nhất Kết thúc chương trình 

Ngày đăng: 05/11/2016, 21:28

Từ khóa liên quan

Tài liệu cùng người dùng

Tài liệu liên quan