Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Khoa Học Tự Nhiên
Sinh học
A new genetic representation for quadratic assignment problem
Đang chuẩn bị liên kết để tải về tài liệu:
A new genetic representation for quadratic assignment problem
Minh Thái
80
14
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
In this paper, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP). The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out on the standard QAPLIB data sets known from the literature. The presented results show that in all cases proposed genetic algorithm reached known optimal solutions in reasonable time. | Yugoslav Journal of Operations Research 21 (2011), Number 2, 225-238 DOI: 10.2298/YJOR1102225K A NEW GENETIC REPRESENTATION FOR QUADRATIC ASSIGNMENT PROBLEM1 Jozef KRATICA Mathematical Institute, Serbian Academy of Sciences and Arts, Belgrade, Serbia jkratica@mi.sanu.ac.rs Dušan TOŠIĆ, Vladimir FILIPOVIĆ, Đorđe DUGOŠIJA Faculty of Mathematics, University of Belgrade, Belgrade, Serbia {dtosic | vladaf | dugosija}@matf.bg.ac.rs Received: October 2009 / Accepted: November 2011 Abstract: In this paper, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP). The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out on the standard QAPLIB data sets known from the literature. The presented results show that in all cases proposed genetic algorithm reached known optimal solutions in reasonable time. Keywords: Genetic algorithm, evolutionary computation, combinatorial optimization, quadratic assignment problem. MSC: 90C59, 68T20, 90e20. 1 This research was partially supported by Serbian Ministry of Education and Science under the grant no. 174010 226 J. Kratica, D. Tošić, V. Filipović, Đ. Dugošija / A New Genetic Representation for QAP 1. INTRODUCTION 1.1. Quadratic assignment problem The Quadratic Assignment Problem (QAP) is firstly proposed in [16] as a mathematical model related to economic activities. Since then, it has appeared in many practical applications as can be seen from [22]. We mention only several recent applications: • facility layout design problem in order to minimize work-in-process [29]; • website structure improvement [27]; • placement of electronic components [9]; • index assignment problem related to error control in communications [3]; • memory layout optimization in signal processors [34]. Several NP-hard combinatorial optimization problems, such as the traveling salesman problem, the bin-packing problem and the max clique
TÀI LIỆU LIÊN QUAN
Assessment of genetic diversity in new restorer lines of hybrid rice
Báo cáo khoa học: "A new Approach to Improving Multilingual Summarization using a Genetic Algorithm"
Báo cáo khoa học: "Evolving new lexical association measures using genetic programming"
Evaluation of the genetic diversity of pomegranate accessions from Turkey using new microsatellite markers
A new genetic representation for quadratic assignment problem
Hybrid of genetic algorithm and continuous ant colony optimization for optimum solution
Estimation of linkage disequilibrium and effective population size in New Zealand sheep using three different methods to create genetic maps
Genetic variability studies in cherry tomato (Solanum lycopersicum L. Var. Cerasiforme Mill)
Genetic analysis of promising crosses and good combiners for developing new genotypes in groundnut (Arachis hypogaea L.)
Opinions about new reproductive genetic technologies: Hopes and fears for our genetic future
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.