tailieunhanh - Ưng dụng thuật toán tiến hóa giải bài toán tối ưu đa mục tiêu.

Ưng dụng thuật toán tiến hóa giải bài toán tối ưu đa mục tiêu. Hoạt động sụt lún mạnh mẽ ở bể Nam côn Sơn và Trũng sâu Biển Đông được xem là nguyên nhân cơ bản dẫn đến sự tập trung ứng suất giãn căng hướng TTB-ĐĐN dọc đới đứt gãy Mãng Cầu-Phú Quý. Sự giãn căng vỏ Trái Đất theo hướng này kết hợp với sự dâng trồi manti dưới vỏ Trái Đất tạo động lực thuận lợi cho các hoạt động phun trào núi lửa dọc theo đới đứt gãy này, đặc biệt là tại các nút. | Tạp chí Tin học và Điều khiển học T. 16 s. 3 2000 16-22 ỨNG DỤNG THUẬT TOÁN TIẾN HÓA GlẢl BÀI TOÁN TỐI ƯU ĐA MỤC TIÊU CÓ RÀNG BUỘC vũ NGỌC PHÀN Abstract. In the last few years many attentions have been paid to multi-objective optimization problems. The reason of this phenomenon is the increasingly importance of optimization to many branches of industrialized society. On the other hand the development and confirmation of evolutionary algorithms have reached to a new stage. The target of the present paper is to show the possibility of solving multi-objective optimization problems by evolutionary algorithms. 1. KHÁI QUÁT Tối ưu đa mục tiêu được nghiên cứu nhiều trong thập kỷ 70 và đã được coi là một phần không thể thiếu được trong lý thuyết tối ưu và ứng dụng 4 5 . Nhưng lúc bấy giờ việc thực hiện bài toán trên máy tính gặp nhiều khó khăn. Do dung lượng bộ nhó và tốc độ các máy tính đã được cải thiện đáng kể trong những năm gần đây bài toán tối ưu đa mục tiêu ngày càng được quan tâm trong nhiều lĩnh vực như năng lượng giao thông vận tải xây dựng công nghiệp điện tủ kinh tế dịch vụ . Thí dụ trên một địa bàn nào đó ngưòi ta muốn vừa tăng cường phát triển công nghiệp vừa đẩy mạnh dịch vụ du lịch. Một cơ sở sản xuất với số vốn đầu tư cố định vừa tăng cường áp dụng tự động hóa để nâng cao chất lượng sản phẩm vừa thu hút nhiêu lao động để giải quyết vấn đề công ăn việc làm cho xã hội. Trong xu thế hội nhập quốc tế lợi ích của nhiều quốc gia cùng phải được coi trọng và phát triển như nhau. Sau một thời gian im lặng tối ưu đa mục tiêu lại thu hút sự chú ý ciìa xã hội nói chung và cda giới chuyên môn nói riêng 2 6 . Nhiều cách giả-i bài toán tối ưu đa mục tiêu đã được nêu trong 6 . Như đã biết thực ra bài toán tối ưu đa mục tiêu không có lời giải tối ưu theo nghĩa đen của từ này. Nói chung không thể cùng một lúc tất cả các mục tiêu đạt giá trị tối ưu chưa kể chúng có the đối kháng nhau nghĩa là mục tiêu này càng tốt lên bao nhiêu thì mục tiêu kia càng xấu đi bấy nhiêu. Lời