Genetic Algorithms (Gas) and its application in construction management
Thuật giải di truyền (Genetic Algorithms- Viết tắt là GAs), do John Holland (1975) và Goldberg (1989) để xuất và phát triển, là thuật giải tìm kiếm dựa trên cơ chế chọn lọc và di truyền tự nhiên. Thuật giải này sử dụng các nguyên lý di truyển về sự thích nghi và sự sống các cá thể thích nghi nhất tr...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
HO CHI MINH CITY OPEN UNIVERSITY JOURNAL OF SCIENCE
2007-07-01
|
Series: | Tạp chí Khoa học Đại học Mở Thành phố Hồ Chí Minh - Kỹ thuật và Công nghệ |
Online Access: | https://journalofscience.ou.edu.vn/index.php/tech-vi/article/view/1486 |
id |
doaj-a81face7fb0e4f6bb7c80826ec086129 |
---|---|
record_format |
Article |
spelling |
doaj-a81face7fb0e4f6bb7c80826ec0861292021-06-14T03:49:54ZengHO CHI MINH CITY OPEN UNIVERSITY JOURNAL OF SCIENCETạp chí Khoa học Đại học Mở Thành phố Hồ Chí Minh - Kỹ thuật và Công nghệ2734-93222734-95942007-07-012111161159Genetic Algorithms (Gas) and its application in construction managementLại Hải Đăng0Lưu Trường Văn1Nguyễn Tấn Bình2Trường Đại học Bách khoa - Đại học Quốc gia TP.HCMTrường Đại học Bách khoa - Đại học Quốc gia TP.HCMTrường Đại học Mở TP.HCMThuật giải di truyền (Genetic Algorithms- Viết tắt là GAs), do John Holland (1975) và Goldberg (1989) để xuất và phát triển, là thuật giải tìm kiếm dựa trên cơ chế chọn lọc và di truyền tự nhiên. Thuật giải này sử dụng các nguyên lý di truyển về sự thích nghi và sự sống các cá thể thích nghi nhất trong tự nhiên. Tập hợp tất cả các lời giải trong không gian tìm kiếm được gọi là kiểu hình. Các kiểu hình này khi mã hoá gọi là kiểu gen, Toán từ di truyền sẽ được thực thi trên đối tượng này. Một ánh xạ từ kiểu hình sang kiểu gen gọi là quá trình mã hoá. Mỗi cá thể trong kiểu gen có nhiểu nhiễm sắc thể. Trong mỗi nhiễm sắc thể có chứa nhiều gen. Mỗi đặc trưng di truyền cụ thể được quy định bởi giá trị và vị trí của gen trong nhiễm sắc thể. Độ thích nghi là thước đo khả năng sống sót và phát triển của Cá thể trong môi trường Toán từ xác định cá thể trong thế hệ hiện tại được giữ lại trong thế hệ kế tiếp được gọi là chọn lọc. Toán tử kết hợp ngẫu nhiên hai cả thể được chọn gọi là lai ghép. Toán tử thay đổi ngẫu nhiên cấu trúc cá thể, tức làm thay đổi giá trị của gen gọi là đột biến.https://journalofscience.ou.edu.vn/index.php/tech-vi/article/view/1486 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Lại Hải Đăng Lưu Trường Văn Nguyễn Tấn Bình |
spellingShingle |
Lại Hải Đăng Lưu Trường Văn Nguyễn Tấn Bình Genetic Algorithms (Gas) and its application in construction management Tạp chí Khoa học Đại học Mở Thành phố Hồ Chí Minh - Kỹ thuật và Công nghệ |
author_facet |
Lại Hải Đăng Lưu Trường Văn Nguyễn Tấn Bình |
author_sort |
Lại Hải Đăng |
title |
Genetic Algorithms (Gas) and its application in construction management |
title_short |
Genetic Algorithms (Gas) and its application in construction management |
title_full |
Genetic Algorithms (Gas) and its application in construction management |
title_fullStr |
Genetic Algorithms (Gas) and its application in construction management |
title_full_unstemmed |
Genetic Algorithms (Gas) and its application in construction management |
title_sort |
genetic algorithms (gas) and its application in construction management |
publisher |
HO CHI MINH CITY OPEN UNIVERSITY JOURNAL OF SCIENCE |
series |
Tạp chí Khoa học Đại học Mở Thành phố Hồ Chí Minh - Kỹ thuật và Công nghệ |
issn |
2734-9322 2734-9594 |
publishDate |
2007-07-01 |
description |
Thuật giải di truyền (Genetic Algorithms- Viết tắt là GAs), do John Holland (1975) và Goldberg (1989) để xuất và phát triển, là thuật giải tìm kiếm dựa trên cơ chế chọn lọc và di truyền tự nhiên. Thuật giải này sử dụng các nguyên lý di truyển về sự thích nghi và sự sống các cá thể thích nghi nhất trong tự nhiên.
Tập hợp tất cả các lời giải trong không gian tìm kiếm được gọi là kiểu hình. Các kiểu hình này khi mã hoá gọi là kiểu gen, Toán từ di truyền sẽ được thực thi trên đối tượng này. Một ánh xạ từ kiểu hình sang kiểu gen gọi là quá trình mã hoá. Mỗi cá thể trong kiểu gen có nhiểu nhiễm sắc thể. Trong mỗi nhiễm sắc thể có chứa nhiều gen. Mỗi đặc trưng di truyền cụ thể được quy định bởi giá trị và vị trí của gen trong nhiễm sắc thể. Độ thích nghi là thước đo khả năng sống sót và phát triển của Cá thể trong môi trường
Toán từ xác định cá thể trong thế hệ hiện tại được giữ lại trong thế hệ kế tiếp được gọi là chọn lọc. Toán tử kết hợp ngẫu nhiên hai cả thể được chọn gọi là lai ghép. Toán tử thay đổi ngẫu nhiên cấu trúc cá thể, tức làm thay đổi giá trị của gen gọi là đột biến. |
url |
https://journalofscience.ou.edu.vn/index.php/tech-vi/article/view/1486 |
work_keys_str_mv |
AT laihaiđang geneticalgorithmsgasanditsapplicationinconstructionmanagement AT luutruongvan geneticalgorithmsgasanditsapplicationinconstructionmanagement AT nguyentanbinh geneticalgorithmsgasanditsapplicationinconstructionmanagement |
_version_ |
1721378838694330368 |