Upload
Nâng cấp VIP
Trang chủ » Công Nghệ Thông Tin » Cơ sở dữ liệu
10 trang
10 lượt xem
1
0

The solution to the project scheduling problem by using an improved genetic algorithm

To solve this problem, we use an improved genetic algorithm named GA-RT (Genetic Algorithm with Random Crossover and Negative Tournament Selection) and conduct experiments on the iMOPSE standard dataset. Experimental results show that the proposed GA-RT algorithm can effectively solve the project scheduling problem, achieving better performance compared to existing algorithms.

Tags:

viaburame

Project scheduling

Scheduling problem

Genetic algorithm

Random Crossover

Negative Tournament Selection

Share
/
10

Có thể bạn quan tâm

Bài giảng Máy học nâng cao: Genetic algorithm - Trịnh Tấn Đạt (2024)

Bài giảng Máy học nâng cao: Genetic algorithm - Trịnh Tấn Đạt (2024)

70 trang
The solution to the project scheduling problem by using an improved genetic algorithm

The solution to the project scheduling problem by using an improved genetic algorithm

10 trang
Optimal coordination of directional overcurrent protection relays using genetic algorithm

Optimal coordination of directional overcurrent protection relays using genetic algorithm

9 trang
Optimizing axial bearing capacity estimation of prebored grouted planted nodular (PGPN) pile: Enriched dataset and genetic algorithm approach

Optimizing axial bearing capacity estimation of prebored grouted planted nodular (PGPN) pile: Enriched dataset and genetic algorithm approach

25 trang
An innovative genetic algorithm-based master schedule to optimize job shop scheduling problem

An innovative genetic algorithm-based master schedule to optimize job shop scheduling problem

6 trang
Optimization of sliding control parameters for a 3-DOF robot ARM using genetic algorithm (GA)

Optimization of sliding control parameters for a 3-DOF robot ARM using genetic algorithm (GA)

6 trang
A novel particle swarm optimization guided genetic to the distribution network reconfiguration problem with an objective function of minimum operating and power outage costs

A novel particle swarm optimization guided genetic to the distribution network reconfiguration problem with an objective function of minimum operating and power outage costs

11 trang
Optimizing the architecture of the artificial neural network by genetic algorithm to improve the predictability of pile bearing capacity based on CPT results

Optimizing the architecture of the artificial neural network by genetic algorithm to improve the predictability of pile bearing capacity based on CPT results

8 trang
An application of genetic Algorithm into order scheduling of a textile company

An application of genetic Algorithm into order scheduling of a textile company

8 trang
Bài giảng Khai phá dữ liệu (Data mining): Genetic algorithm - Trịnh Tấn Đạt

Bài giảng Khai phá dữ liệu (Data mining): Genetic algorithm - Trịnh Tấn Đạt

70 trang
Bài giảng Tính toán tiến hóa: Bài 2 - TS. Huỳnh Thị Thanh Bình

Bài giảng Tính toán tiến hóa: Bài 2 - TS. Huỳnh Thị Thanh Bình

45 trang
Bài giảng Tính toán tiến hóa - Bài 2: Genetic algorithm (GA)

Bài giảng Tính toán tiến hóa - Bài 2: Genetic algorithm (GA)

45 trang
Phd dissertation on Software engineering: Risk management in software project scheduling using bayesian networks

Phd dissertation on Software engineering: Risk management in software project scheduling using bayesian networks

132 trang
A multi-depot location routing problem to reduce the differences between the vehicles’ traveled distances; a comparative study of heuristics

A multi-depot location routing problem to reduce the differences between the vehicles’ traveled distances; a comparative study of heuristics

16 trang
Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems

Heuristic constructive algorithm for work-shift scheduling in bus rapid transit systems

12 trang
Bi-objective freight scheduling optimization in an integrated forward/reverse logistic network using non-dominated sorting genetic algorithm-II

Bi-objective freight scheduling optimization in an integrated forward/reverse logistic network using non-dominated sorting genetic algorithm-II

16 trang
Genetic algorithm rule based categorization method for textual data mining

Genetic algorithm rule based categorization method for textual data mining

14 trang
A hybrid fuzzy-optimization method for modeling construction emissions

A hybrid fuzzy-optimization method for modeling construction emissions

20 trang
Meta-heuristics algorithm for two-machine no-wait flow-shop scheduling problem with the effects of learning

Meta-heuristics algorithm for two-machine no-wait flow-shop scheduling problem with the effects of learning

20 trang
Multi-objective optimization of selected non-traditional machining processes using NSGA-II

Multi-objective optimization of selected non-traditional machining processes using NSGA-II

10 trang

Tài liêu mới

Bài tập Cấu trúc dữ liệu và giải thuật - Bài tập lớn 2: Xây dựng concat_string bằng cấu trúc cây và hash

Bài tập Cấu trúc dữ liệu và giải thuật - Bài tập lớn 2: Xây dựng concat_string bằng cấu trúc cây và hash

14 trang
Bài tập Cấu trúc dữ liệu và giải thuật - Bài tập lớn 1: Xây dựng concat_string bằng danh sách

Bài tập Cấu trúc dữ liệu và giải thuật - Bài tập lớn 1: Xây dựng concat_string bằng danh sách

13 trang
Ứng dụng các mô hình học máy vào dự đoán tình trạng bỏ học của sinh viên

Ứng dụng các mô hình học máy vào dự đoán tình trạng bỏ học của sinh viên

6 trang
Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 4 - Hàm, thủ tục và trigger

Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 4 - Hàm, thủ tục và trigger

36 trang
Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 3 - Các ràng buộc và bảo mật trong SQL

Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 3 - Các ràng buộc và bảo mật trong SQL

25 trang
Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 2 - SQL cơ bản

Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 2 - SQL cơ bản

62 trang
Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 1 - Các khái niệm

Bài giảng Hệ quản trị cơ sở dữ liệu: Chương 1 - Các khái niệm

24 trang
Bài giảng Kỹ thuật tài liệu hóa hệ thống - Nguyễn Bích Liên

Bài giảng Kỹ thuật tài liệu hóa hệ thống - Nguyễn Bích Liên

43 trang
Bài giảng Yếu tố con người: Chương 2 - Các mô hình khái niệm về sự cố, tai nạn và mối liên quan với công tác kiểm soát không lưu

Bài giảng Yếu tố con người: Chương 2 - Các mô hình khái niệm về sự cố, tai nạn và mối liên quan với công tác kiểm soát không lưu

49 trang
Bài giảng Yếu tố con người: Chương 3 - Các dạng và bản chất của sai sót có liên quan tới việc cung cấp ATS

Bài giảng Yếu tố con người: Chương 3 - Các dạng và bản chất của sai sót có liên quan tới việc cung cấp ATS

42 trang
Bài giảng Yếu tố con người: Chương 4 - Khả năng nhận thức và giới hạn của con người trong môi trường ĐHB

Bài giảng Yếu tố con người: Chương 4 - Khả năng nhận thức và giới hạn của con người trong môi trường ĐHB

88 trang
Câu hỏi ôn tập Cấu trúc dữ liệu và giải thuật

Câu hỏi ôn tập Cấu trúc dữ liệu và giải thuật

24 trang
Câu hỏi ôn tập Cơ sở dữ liệu có đáp án

Câu hỏi ôn tập Cơ sở dữ liệu có đáp án

14 trang
Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 8 - Nguyễn Mạnh Sơn

Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 8 - Nguyễn Mạnh Sơn

44 trang
Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 7 - Nguyễn Mạnh Sơn

Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 7 - Nguyễn Mạnh Sơn

20 trang

AI tóm tắt

- Giúp bạn nắm bắt nội dung tài liệu nhanh chóng!

Giới thiệu tài liệu

Trong bài báo này, độc giả Dang QH, Nguyen TL và các thành viên khác có sử dụng một thuật toán tối ưu hơn gốc từ thuật toán tạo con người (GA) được gọi là GA-RT (Genetic Algorithm with Random function and Negative Tournament Selection) để giải quyết vấn đề gần như không có tài nguyên cho lịch trình sản xuất. Mục đích của thuật toán này là giúp tăng chiếc tốt hơn và stabil hơn so với các thuật toán hiện có trong việc giải quyết vấn đề lịch trình sản xuất bị hạn chế tài nguyên.

Đối tượng sử dụng

Nhóm nghiên cứu về lịch trình sản xuất, các doanh nghiệp chế tạo hàng hoá, các cơ quan quản lý dự án.

Từ khoá chính

thuật toán GA-RTlịch trình sản xuất bị hạn chế tài nguyênchiếc tốtGA-RUNNERiMOPSE

Nội dung tóm tắt

Trong bài báo, độc giả tiểu luận đánh giá các yếu tố của thuật toán GA-RT và so sánh nó với một thuật toán khác là GA-RUNNER. Nghiên cứu viến đã có thể chứng minh rằng GA-RT có thể tạo ra chiếc tốt hơn và stabil hơn so với GA-RUNNER trong nhiều trường hợp. Ngoài ra, GA-RT cũng cho thấy khả năng tìm kiếm giải pháp tốt hơn bằng việc so sánh chiếc chung của GA-RT với GA-RUNNER. Tổng thể, độc giả đã phát minh một thuật toán mới để giải quyết vấn đề lịch trình sản xuất bị hạn chế tài nguyên và chứng minh rằng nó có thể hiệu quả. Tuy nhiên, phần mở rộng của thuật toán GA-RT cần được nghiên cứu kỹ hơn về việc tối ưu hóa các yếu tố quan trọng và khả năng giải quyết vấn đề lớn hơn.

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

support@tailieu.vn

Phương thức thanh toán

Layer 1

Theo dõi chúng tôi

Facebook

Youtube

TikTok

Chịu trách nhiệm nội dung: Nguyễn Công Hà. ©2025 Công ty TNHH Tài Liệu trực tuyến Vi Na.
Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: info@tailieu.vn
Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015