Thiết kế thuật toán di truyền

Luận văn "Ứng dụng thuật toán di truyền giải bài toán đóng thùng" tập trung vào xây dựng một thuật toán di truyền để giải bài toán đóng thùng (bin packing problem), một bài toán tối ưu tổ hợp thuộc lớp bài toán NP – khó có nhiều ứng dụng trong thực tế như thiết kế lập lịch tối ưu cho công việc; sắp xếp hàng hóa kho chứa và container tối ưu; cấp phát bộ nhớ hiệu quả; hỗ trợ thiết kế các vi mạch điện tử.

123p bakerboys08 15-07-2022 27 7   Download

Cấu trúc luận văn gồm 3 chương: Chương 1 - Trình bày các khái niệm cơ bản, mô hình, các tham số cơ bản, các phép toán, cơ chế thực hiện tổng quát của thuật toán di truyền; Chương 2 - Trình bày khái niệm về thuật toán và độ phức tạp của thuật toán, sự phân lớp các bài toán qua độ phức tạp, một số mô hình bài toán lớp NP; Chương 3 - Trình bày kết quả sử dụng GA xây dựng thuật toán giải bài toán lập lịch phân công giảng dạy tại mô hình trường cao đẳng dạy nghề.

70p generallady 24-07-2021 25 4   Download

Mục tiêu nghiên cứu: Xây dựng mô hình động lực học của ô tô; Xây dựng mô hình động lực học hệ thống lái tích cực; Xây dựng thuật toán, thiết kế bộ điều khiển tỷ số truyền hệ thống lái nhằm ổn định quỹ đạo chuyển động của ô tô và được kiềm chứng bằng mô hình bán thực nghiệm.

167p cotithanh000 07-10-2019 58 12   Download

Mục đích cơ bản của luận án này là xây dựng mô hình động lực học của ô tô; Xây dựng mô hình động lực học hệ thống lái tích cực; Xây dựng thuật toán, thiết kế bộ điều khiển tỷ số truyền hệ thống lái nhằm ổn định quỹ đạo chuyển động của ô tô và được kiểm chứng bằng mô hình bán thực nghiệm

167p phongtitriet000 08-08-2019 31 8   Download

Nội dung chính của luận văn gồm có ba chương: Chương 1. Giới thiệu bài toán tối ưu thu gom chất thải rắn đô thị, chương 2. Thiết kế thuật toán di truyền cho bài toán tối ưu thu gom chất thải rắn đô thị, chương 3 - Ứng dụng thuật toán di truyền trong bài toán tối ưu thu gom chất thải rắn đô thị tại thành phố Sfax, Tunisia.

78p hanh_tv25 02-04-2019 41 10   Download

Luận văn tìm hiểu tổng quan về bài toán thu gom chất thải và thuật toán di truyền từ đó nghiên cứu xây dựng thuật toán di truyền ứng dụng trong bài toán tối ưu thu gom chất thải rắn đô thị. Mô hình sẽ được thử nghiệm tại thành phố Sfax, Tunisia - là thành phố lớn thứ hai và là một trong những thành phố có lượng rác thải bình quân theo đầu người lớn nhất ở Tunisia là một quốc gia ở Bắc Phi. Việc đưa ra phương án thu gom rác tốt sẽ đóng góp lớn vào phát triển kinh tế - xã hội của Sfax.

24p hanh_tv25 02-04-2019 62 3   Download

Tiếp theo mạng thông tin di động (TTDĐ) thế hệ thứ 3(3G), Liên minh Viễn thông quốc tế (ITU) đang hướng tới một chuẩn cho mạng di động tế bào mới thế hệ thứ 4 (4G). 4G có những tính năng vượt trội như: cho phép thoại dựa trên nền IP, truyền số liệu và đa phương tiện với tốc độ cao hơn rất nhiều so với các mạng di động hiện nay. Theo tính toán, tốc độ truyền dữ liệu có thể lên đến 100 Mb/s, thậm chí lên đến 1 Gb/s trong các điều kiện tĩnh. Nhu cầu...

26p esc_12 03-08-2013 190 61   Download

Mỗi thời đại đã qua đều để lại những giá trị và cả những bài học kinh nghiệm. Trong xây dựng nhà cửa, việc cập nhật các xu thế tiên tiến, hiện đại là điều dĩ nhiên để đáp ứng các nhu cầu của hiện tại và tương lai. Nhưng hướng đến kỹ thuật xây dựng hiện đại không có nghĩa rằng cách nghĩ, cách làm nhà truyền thống là hoàn toàn sai lệch, lỗi thời. Trong bối cảnh kinh tế toàn cầu suy giảm, kiến trúc thế giới không ngừng kêu gọi hướng đến giá trị xanh, các gia...

7p trasua1981 21-07-2013 57 4   Download

Sự kết hợp của tiến bộ công nghệ và nhu cầu ứng dụng cảm biến hình ảnh đã thúc đẩy sự tăng trưởng của thị trường cảm biến hình ảnh trên thế giới. Cảm biến hình ảnh được sử dụng chủ yếu trong các máy ảnh kỹ thuật số và một số lượng lớn các thiết bị hình ảnh trong công nghiệp, phương tiện truyền thông, y tế, và các ứng dụng của người dùng. Do sự tăng trưởng trong nhu cầu về máy ảnh, máy quay, điện thoại di động đa phương tiện, và camera an ninh… Thị trường...

11p lilinz 01-07-2013 103 8   Download

Xu hướng bố trí phòng thờ hiện nay là vừa kế thừa yếu tố truyền thống, vừa linh hoạt theo công năng hiện đại để sao cho phòng thờ tiện dụng, thân thiện với nhiều thế hệ mà vẫn giữ được sự trang nghiêm cần thiết. Về phong thủy chỉ cần đúng phương hướng, tránh để các khu vệ sinh hay giường ngủ đè lên trên bàn thờ. Do vậy, nếu nhà bạn không vướng .phải các vấn đề trên thì việc đặt phòng thờ nơi tầng lửng là hoàn toàn phù hợp. Dĩ nhiên dù đặt ở đâu thì phòng thờ...

4p cheepcheepnp 21-06-2013 95 5   Download

Trước hết, TCP là giao thức kết nối hướng đối tượng. Một dòng dữ liệu đã được thiết lập để đảm bảo dữ liệu được di chuyển chính xác từ thiết bị này đến thiết bị khác. Các ứng dụng dùng TCP không lo việc mất mát dữ liệu do có bộ đệm (buffers). TCP phải bảo đảm toàn vẹn dữ liệu.

43p chieuwindows23 01-06-2013 115 35   Download

Với việc sử dụng internet để liên lạc ngày càng tăng, mối quan tâm chính đó là sự an toàn của truyền dữ liệu. Giấu tin mật là một nghệ thuật và khoa học về truyền thông vô hình. Nó ẩn thông tin mật trong các thông tin khác, do đó ẩn đi sự tồn tại của các thông tin truyền thông. Trong đồ án này em đã tìm hiểu một kỹ thuật giấu tin văn bản trong hình ảnh bằng cách sử dụng giấu tin mật trong hình ảnh....

33p chieuwindows23 01-06-2013 79 13   Download

Trong ngành khoa học máy tính, tìm kiếm lời giải tối ƣu cho các bài toán là vấn đề đƣợc các nhà khoa học máy tính đặc biệt rất quan tâm. Mục đích chính của các thuật toán tìm kiếm lời giải là tìm ra lời giải tối ƣu nhất cho bài toán trong thời gian nhỏ nhất. Các thuật toán nhƣ tìm kiếm không có thông tin / vét cạn ( tìm kiếm trên danh sách, trên cây hoặc đồ thị ) sử dụng phƣơng pháp đơn giản nhất và trực quan nhất hoặc các thuật toán tìm kiếm...

41p chieuwindows23 01-06-2013 281 70   Download

Giới Thiệu Đề Tài Ngày nay, những tiến bộ mới trong khoa học kỹ thuật công nghệ đã giúp ích rất nhiều cho cuộc sống của con ngƣời. Mọi thứ hầu nhƣ đều đƣợc tự động và hiệu suất công việc đƣợc nâng cao hơn với sự trợ giúp của máy móc, thiết bị. Một trong những công nghệ tiên tiến đang đƣợc áp dụng rộng rãi trong đời sống chính là công nghệ nhận dạng. Nhận dạng dữ liệu bao gồm có nhận dạng âm ...

101p lvqnth 27-03-2013 264 81   Download

CHƯƠNG I: DẪN NHẬP I.1 Tìm hiểu đề tài: Ngày nay ở các thành phố lớn cùng với sự phát triển của mật độ dân cư và xe cộ thì người ta đặt ra vấn đề là xây dựng những bãi giữ xe để phục vụ cho người dân trong công việc cũng như trong đi lại. Chính vì vậy mà ngày nay ở các nước tiên tiến trên thế giới như Nhật Bản, Hàn Quốc…đã xây dựng những bãi giữ xe hoàn toàn tự động bao gồm những thiết bị để nâng xe lên cao để gửi hoặc đưa xe vào...

24p dtbamboo36 15-03-2013 398 144   Download

Sự cộng tác người-máy sẽ tạo nên nền tảng siêu việt tập hợp tri thức và nguồn lực tính toán toàn cầu? Trong chương trình trò chơi truyền hình “Ai là triệu phú?” có một trợ giúp dành cho thí sinh: hỏi khán giả đáp án. Thống kê cho thấy 95% đáp án của khán giả là đúng. Giải pháp “nhờ đám đông” không mới, đây chính là nền tảng của phần mềm nguồn mở. Nhưng nó chỉ được biết đến rộng rãi với thuật ngữ “crowdsourcing” (kết hợp từ “crowd” – đám đông và “outsourcing” – thuê ngoài) sau...

4p bibocumi26 13-01-2013 66 4   Download

Điều gì khiến Instagram khác biệt với phần còn lại của thế giới truyền thông xã hội, kể cả Facebook, Pinterest hay Twitter? Là một ứng dụng hoàn toàn dựa trên nền tảng hình ảnh và có thể tích hợp trên các thiết bị di động Apple iOS lẫn Android, Instagram đã được xem như một công cụ tiếp thị vô cùng hiệu quả, cho phép các doanh nghiệp nhanh chóng xây dựng hình ảnh thương hiệu và lòng trung thành của khách hàng thông qua việc đăng tải các chuỗi hình ảnh nhấn mạnh yếu tố cá nhân và...

5p binhmap_5 03-01-2013 110 7   Download

Luận án được thực hiện và hoàn thành dưới sự hướng dẫn của PGS.TS Lương Chi Mai và TS. Nguyễn Văn Hùng. Tr ước hết, tôi xin bày tỏ lòng biết ơn sâu sắc đến cô Lương Chi Mai và thầy Nguyễn Văn Hùng, những ng ười thầy đã tận tình hướng dẫn, chỉ bảo, giúp đỡ tôi học tập và nghiên cứu. Xin trân trọng cảm ơn Ban lãnh đạo Viện Công nghệ thông tin và bộ phận quản lý nghiên cứu sinh đã nhiệt tình giúp đỡ và tạo điều kiện thuận lợi để tôi hoàn thành luận án này....

92p quangdh_8592 04-09-2012 150 42   Download

2011-2012 Tiết 5:Văn bản : CUỘC CHIA TAY CỦA NHỮNG CON BÚP BÊ (Theo Khánh Hoài) Ngày soạn: I – MỨC ĐỘ CẦN ĐẠT - Hiểu được hoàn cảnh éo le và tình cảm, tâm trạng của các nhân vật trong truyện. - Nhận ra được cách kể chuyện của tác giả trong văn bản. II – TRỌNG TÂM KIẾN THỨC, KỸ NĂNG 1. Kiến thức - Tình cảm anh em ruột thịt thắm thiết, sâu nặng và nỗi đau khổ của những đứa trẻ không may rơi vào hoàn cảnh bố mẹ li dị. - Đặc sắc nghệ thuật của văn...

4p nkt_bibo51 03-03-2012 455 28   Download

Excel 2010 Solver trong Excel 2010 đã được thiết kế lại về giao diện và tên gọi của các hộp khai báo thông số cũng như sắp xếp lại các thành phần trên hộp thoại. Solver trong Excel 2010 đã bổ sung thêm phương pháp tìm kiếm lời giải mới Evolutionary Solver dựa trên các thuật toán di truyền (genetic algorithms). Phương pháp này cho phép giải quyết những bài toán có sử dụng bất kỳ hàm nào trong Excel. Solver trong Excel 2010 được tối ưu cho việc giải quyết các bài toán tuyến tính và phi tuyến...

7p yesno123 16-09-2011 348 76   Download