“Này cũng không khó coi ra tới.”
Đối thượng hứa chí xa kia mang theo chút kinh ngạc nghi hoặc ánh mắt, Hàn xuyên khẽ cười cười, mở miệng giải thích nói.
“Bởi vì cùng bình thường phân tầng kết cấu so sánh với, căn cứ vào giao thông công cộng hệ thống thành lập phân tầng lách không ra đổi thừa đầu mối then chốt.”
“Ngươi vừa rồi nói dùng phối hợp tham số tới xử lý giao nhau lượng biến đổi, này ở giao thông lưu lượng kia đạo đề là có thể.”
“Bởi vì giao thông lưu lượng kia đạo đề giao nhau lượng biến đổi chỉ có một chọi một ngẫu hợp, tầng thứ nhất khu vực A cùng tầng thứ hai khu vực B cùng chung một cái con đường. Một chọi một ngẫu hợp, phối hợp tham số là đủ rồi.”
“Nhưng càng phức tạp giao thông công cộng - tàu điện ngầm - đi bộ lập thể đường bộ rất khó.”
Nói, hắn chỉ chỉ trên màn hình giao thông công cộng hệ thống internet sơ đồ.
“Một cái đổi thừa đầu mối then chốt ở rất nhiều thời điểm sẽ đối ứng hơn đường bộ, nó không chỉ có có thể là nòng cốt tầng, còn có thể là chi nhánh tầng, thậm chí liền nhập tiếp bác tầng đều là khả năng.”
“Liền tỷ như Tây Trực Môn, Đông Trực Môn này đó trạm điểm, chúng nó không chỉ có giao thông lưu lượng thật lớn, lại còn có liên tiếp nhiều bất đồng phân tầng, bất đồng kết cấu lộ tuyến.”
“Ở phân tầng dàn giáo, loại này bị nhiều tầng cùng chung tiết điểm, chính là giao nhau lượng biến đổi.”
“Bình thường phối hợp tham số là rất khó xử lý loại này phức tạp cùng chung quan hệ. Ngươi ở dùng phối hợp tham số thay đổi thời điểm, sẽ đồng thời thu được đến từ mấy chục điều đường bộ đổi mới tín hiệu, này đó tín hiệu cho nhau xung đột, phối hợp tham số rất khó tiến hành đồng thời xử lý.”
“Cho nên ngươi mặc dù là thông qua phân tầng kết cấu tới ở trình độ nhất định thượng chia lìa bất đồng đường bộ số liệu, nhưng ở đề cập đến đổi thừa đầu mối then chốt thời điểm, truyền thống phương pháp như cũ rất khó thậm chí là vô pháp xử lý vấn đề này.”
Nghe xong Hàn xuyên giải thích, hứa chí xa nhìn chằm chằm trên màn hình internet sơ đồ suy tư lên: “Nếu không cần phối hợp tham số nói, nơi này có thể sử dụng cái gì phương pháp giải quyết loại này nhiều đối nhiều ngẫu hợp số liệu?”
Đích xác, ở xây dựng mô hình cùng số hiệu thời điểm, xuất hiện vấn đề chính như Hàn xuyên theo như lời giống nhau, ở tính toán này đó đổi thừa đầu mối then chốt thời điểm, số liệu lượng quá mức khổng lồ khó có thể thông qua phối hợp tham số xử lý.
Hàn xuyên suy nghĩ một chút, từ trên bàn lấy quá một trương chỗ trống giấy viết bản thảo, ở mặt trên vẽ một cái đối ứng phân tầng đồ tầng.
Bất quá tương đối so hứa chí xa ở trên máy tính thành lập nhiều tầng kết cấu tới nói, hắn họa đồ tầng muốn thêm một cái tân kết cấu.
Đem trang giấy đưa qua, hắn mở miệng nói: “Ta cảm thấy có thể đem này đó giao nhau lượng biến đổi, cũng chính là đổi thừa đầu mối then chốt thống nhất về đến một cái độc lập tầng cấp đi xử lý.”
“Cái này tầng cấp không phụ trách nhiệm gì cụ thể giao thông công cộng đường bộ ưu hoá, chỉ làm một chuyện, tập hợp sở hữu tầng đối cùng cái đổi thừa đầu mối then chốt sử dụng nhu cầu, sau đó thông qua thuật toán tiến hành thống nhất phân phối.”
“Cứ như vậy, trọn bộ giao thông hệ thống liền có thể song hành hai loại bất đồng thuật toán.”
“Ngươi thiết trí nòng cốt tầng, chi nhánh tầng, tiếp bác tầng ở cầu giải chính mình tuyến lộ ưu hoá vấn đề khi, đều sẽ dùng đến đổi thừa đầu mối then chốt. Nhưng chúng nó không thể chính mình quyết định đầu mối then chốt dùng như thế nào.”
“Chúng nó đem chính mình nhu cầu báo cấp cùng chung tầng, cùng chung tầng lại tập hợp sở hữu tầng nhu cầu, ở đầu mối then chốt dung lượng ước thúc hạ, thống nhất phân phối. Phân phối sau khi xong, các tầng lại căn cứ phân phối kết quả điều chỉnh chính mình tuyến lộ phương án.”
“Nếu điều chỉnh lúc sau sinh ra tân nhu cầu biến hóa, liền lại báo cấp cùng chung tầng, lại đến một vòng phân phối.”
“Lặp lại thay đổi, thẳng đến sở hữu tầng tuyến lộ phương án cùng cùng chung tầng đầu mối then chốt phân phối phương án cho nhau nhất trí.”
Nghe xong Hàn xuyên giải thích, hứa chí xa kinh ngạc nhìn lại đây, nhíu mày hỏi: “Như vậy tính toán lượng bất đồng dạng vẫn là rất lớn sao?”
Hàn xuyên lắc đầu, nói: “Cũng không sẽ.”
“Bởi vì cùng chung tầng xử lý không phải nguyên thủy tuyến lộ số liệu, mà là các tầng đệ trình đi lên nhu cầu tập hợp.”
“Nhu cầu tập hợp số liệu lượng tương đối nhỏ lại, bởi vì một cái đổi thừa đầu mối then chốt, mặc kệ liên tiếp nhiều ít điều đường bộ, ở cùng chung tầng chỉ đối ứng một cái lượng biến đổi: Nên đầu mối then chốt tổng đổi thừa lưu lượng.”
“Ngươi nguyên lai dùng phối hợp tham số xử lý thời điểm, mỗi một cái trải qua Tây Trực Môn tuyến lộ đều phải cùng mặt khác sở hữu trải qua Tây Trực Môn tuyến lộ làm ghép đôi phối hợp.”
Nói, hắn nhắc tới bút, ở giấy viết bản thảo đồ tầng biên trọng viết một cái biểu thức số học.
“Giả thiết Tây Trực Môn có n điều đường bộ trải qua, phối hợp tham số số lượng là O(n²).”
“Như vậy ở cùng chung tầng, này n điều đường bộ từng người hướng Tây Trực Môn đệ trình một cái nhu cầu giá trị, cùng chung tầng chỉ cần xử lý một cái lượng biến đổi.”
“Nói cách khác, Tây Trực Môn đầu mối then chốt dung lượng phân phối, như vậy phức tạp độ từ O(n²) hàng tới rồi O(n).”
“Càng quan trọng là, cái này O(n) quá trình là có phân tích giải, tức 【L(x, λ)=i=1∑n(x−di)2+λ(x−C)】”
“Trong đó d_i là đệ i điều đường bộ đệ trình nhu cầu giá trị, x là cùng chung tầng phân phối cấp nên đầu mối then chốt tổng lưu lượng, C là đầu mối then chốt dung lượng hạn mức cao nhất, λ là Lagrange thừa tử. Đối x cầu đạo, lệnh đạo số bằng không.....”
Hứa chí xa nhìn cái kia Ma trận biểu đạt thức, trầm mặc vài giây.
Sau đó hắn đem Hàn xuyên giấy viết bản thảo kéo qua tới, đối chiếu mặt trên công thức, bắt đầu sửa chữa chính mình MATLAB số hiệu.
Trên màn hình số hiệu từng hàng lưu sướng mà quét qua, không đến nửa giờ tả hữu thời gian, hứa chí xa đem số hiệu dính tiến chủ trình tự, sau đó mở ra đề mục phụ kiện trạm điểm số liệu văn kiện, xứng hảo đưa vào tham số, ấn xuống vận hành kiện.
Trên màn hình không có lập tức nhảy ra kết quả, MATLAB mệnh lệnh cửa sổ, con trỏ chợt lóe chợt lóe mà, đang ở chạy thay đổi.
Đợi đại khái hai giây thời gian, kết quả ra tới!
Hai giây!
Nhìn trên màn hình kết quả, hứa chí xa theo bản năng mà tưởng trình tự ra buG.
Tốc độ này, có phải hay không cũng quá nhanh?
Hắn lăn lộn con chuột, cẩn thận mà kiểm tra rồi một chút thay đổi nhật ký, từ đầu tới đuôi nhìn một lần.
Vòng thứ nhất thay đổi, cùng chung tầng thu được đến từ ba tầng cộng 120 điều đường bộ nhu cầu số liệu, tập hợp thành 37 cái đầu mối then chốt dung lượng phân phối phương án.
Đợt thứ hai thay đổi, nhu cầu biến hóa lượng so vòng thứ nhất giảm xuống 70%.
Vòng thứ ba, lại hàng 50%.
Đến vòng thứ năm thời điểm, các tầng tuyến lộ phương án cùng cùng chung tầng đầu mối then chốt phân phối phương án đã cơ bản nhất trí, lệch lạc lượng hàng tới rồi mới bắt đầu giá trị một phần ngàn dưới.
“Tê!”
“Sao có thể!?”
“Năm luân thu liễm, mỗi một vòng tính toán thời gian không đến một giây!”
“Này không phải siêu tính a?!”
Nhìn trên màn hình kết quả, hứa chí xa hầu kết lăn động một chút.
Hắn tham gia quá này giới kiến mô đại tái, đề này lấy quốc một đội ngũ có mười bảy chi, mà trong đó từ kiến mô đến tính toán ra kết quả, dùng khi ngắn nhất cũng tiêu phí ước chừng sáu tiếng đồng hồ thời gian.
Mặc dù là đơn thuần xem mô hình tính toán tốc độ, ngắn nhất cũng tốn thời gian hơn nửa giờ.
Mà hiện tại, hắn dùng chính mình laptop làm đo lường tính toán, gần là hai giây thời gian, liền hoàn thành đường bộ quy hoạch.
Tuy rằng nói thí nghiệm dùng số liệu lượng xa so ra kém chính thức kiến mô đại tái cơ sở dữ liệu, nhưng đừng quên, hắn chạy mô hình dùng thiết bị, cũng xa so ra kém kiến mô máy tính a.
Hai giây!
Tốc độ này, nếu phóng tới 07 năm kiến mô đại tái thượng, dùng bạo sát toàn trường tới hình dung đều quá bảo thủ.
Thật muốn nói, loại này cấp bậc sản phẩm, lý luận thượng đã không còn là đơn thuần thi đua kiến mô, nó cụ bị thương nghiệp hóa khả năng tính!