- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
我正在尝试在大型图上寻找看似复杂且耗时的多目标优化。
问题是:我想找到一个包含 n 个顶点(n 恒定,比如 100)和 m 条边(m 可以改变)的图,其中一组指标被优化:
我最好的猜测是使用 GA。我对遗传算法不是很熟悉,但我可以花一点时间学习基础知识。从我目前正在阅读的内容来看,我需要这样做:
如果是,那就完美了。如果不是:
现在,我通常使用 Python 进行我的小实验。 DEAP ( https://code.google.com/p/deap/ ) 能帮我解决这个问题吗?如果是这样,我还有很多问题(尤其是关于交叉和变异步骤),但简而言之:这些步骤(在 Python 中,使用 DEAP)是否足够简单,可以在这里解释或总结?
如果需要,我可以尝试详细说明。干杯。
câu trả lời hay nhất
免责声明:我是 DEAP 首席开发人员之一。
您的个人可以用二进制字符串表示。每个位将指示两个顶点之间是否存在边。因此,您的个人将由 n * (n - 1)/2 位组成,其中 n 是顶点数。要评估您的个体,您只需要根据个体基因型构建邻接矩阵。有关评估函数示例,请参阅以下要点 https://gist.github.com/cmd-ntrf/7816665 .
您的健身将由 4 个目标组成,根据您所说的每个目标的最小化和最大化,健身类将像这样创建:
creator.create("健身", base.Fitness, weights=(1.0, -1.0, 1.0, -1.0)
交叉和变异运算符可以与 OneMax 示例中的相同。 http://deap.gel.ulaval.ca/doc/default/examples/ga_onemax_short.html
但是,由于要进行多目标,因此需要多目标选择算子,NSGA2 或 SPEA2。最后,算法必须是 mu + lambda。对于多目标选择和 mu + lambda 算法的使用,请参见 GA Knapsack 示例。 http://deap.gel.ulaval.ca/doc/default/examples/ga_knapsack.html
因此,从本质上讲,要启动并运行,您只需在使用建议的评估函数时将 onemax 示例的一部分与背包合并。
关于python - 解决 Python 中图的多目标优化问题,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20411847/
đóng cửa. Câu hỏi này lạc đề. Hiện tại nó không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Đã cập nhật câu hỏi để nó phù hợp với chủ đề về Stack Overflow. Đóng cửa 12 năm trước Cải thiện điều này
Tôi có một lưới động trong đó chức năng dữ liệu cần hoạt động bình thường để tôi có thể sao chép dữ liệu trong lưới từng bước. Giả sử ở dòng 5, tôi nhập 10, các dòng tiếp theo bắt đầu từ dòng 6 sẽ bắt đầu đọc từ 11, v.v. Nếu tôi đi đến dòng đầu tiên trống và nhập
Tôi gặp vấn đề về việc nút của mình biến mất. Tôi đã đặt một hình ảnh làm nút của mình để tạo hoạt ảnh bằng chức năng này example_animate(px) { $('#cont
Tôi có một trang web có kết nối Facebook và đăng nhập tên người dùng/mật khẩu cổ điển. Hiện tại, nếu người dùng nhấn vào nút facebook_connect thì hệ thống sẽ hoạt động. Tuy nhiên, tôi muốn liên kết tài khoản hiện có với facebook vì người dùng có thể chọn
Tôi có một ứng dụng tôi đang phát triển cho iOS có chức năng sau: tải và đặt chú thích, đồng thời bắt đầu định vị lõi và thu phóng đến vị trí. Có rất nhiều chú thích trên bản đồ và việc tải chúng từ dữ liệu sẽ không mất nhiều thời gian, nhưng thực tế việc hiển thị chúng trên bản đồ sẽ mất một khoảng thời gian.
Tôi đã được giới thiệu Heroku cho dịch vụ lưu trữ Ruby on Rails và cho đến nay tôi nghĩ tôi sẽ thực sự thích nó. Chỉ tự hỏi liệu có ai có thể giúp tôi tìm ra vấn đề là gì không. Tôi đã làm theo hướng dẫn ở đó để tạo một ứng dụng trên trang web đó, tạo và gửi
Tôi đã xem rất nhiều bài đăng và thông tin về lỗi SSL và bản thân tôi cũng tình cờ phát hiện ra một lỗi. Tôi đang cố truy cập một trang web thông qua Android WebView bằng chứng chỉ GlobalSign CA BE nhưng tôi gặp phải lỗi không đáng tin cậy. Đối với hầu hết
Tôi muốn bắt đầu sử dụng OpenGL 3+ và 4 nhưng tôi gặp sự cố khi sử dụng Glew. Tôi đang cố gắng đưa glew32.lib làm phần phụ thuộc bổ sung và tôi đã chuyển thư viện và .dll vào thư mục chính, do đó sẽ không có bất kỳ vấn đề nào về đường dẫn.
Tôi đã xem kỹ mã nguồn của hai trang tải xuống này được một thời gian nhưng dường như tôi không thể tìm ra vấn đề. Tôi có hai trang tải xuống, một trang có javascript hoạt động và một trang không có. Đang hoạt động: http://justupload.it/v/lfd7 thì không
Tôi đang sử dụng jQuery và chỉ đang cố gắng thay thế các trường văn bản và ẩn/hiển thị các mục nội dung khi nhấp vào liên kết. Nó có vẻ hoạt động tốt trong IE, nhưng tôi dường như không thể làm cho nó hoạt động trong FF. jQuery của tôi: $(function() {
Tôi đang cố gắng biên dịch thư viện socket cho NDK nhưng tôi gặp phải hai lỗi sau: lỗi: 'close' không được khai báo trong phạm vi này và lỗi: 'min' không phải là
Tôi đang thử nghiệm một trang web sử dụng khung tự động hóa trình duyệt Selenium. Trong quá trình thử nghiệm, tôi chuyển sang một khung cụ thể, hãy gọi nó là "frame_1". Sau này, tôi đã sử dụng phương thức deselectAll() trong lớp Select. Sớm
Tôi đang cố gắng tạo kết nối tới cơ sở dữ liệu Heroku PostgreSQL thông qua Python. Tôi đang sử dụng Windows10 với Python 3.6.8 và PostgreSQL 9.6. Tôi bắt đầu với "ht
Tôi có một khung dữ liệu có 2 cột và tôi muốn tạo cột thứ ba dựa trên so sánh giữa hai cột. Vậy logic là: Cột 1 val = 3, Cột 2 val = 4, vậy giá trị cột mới không có gì Cột 1 val = 3, Cột 2 va
Tôi muốn biết cách gỡ lỗi các vấn đề về css trong iPhone 5. Tôi đã thử sử dụng plugin firelite. Nhưng khi xoay từ dọc sang ngang, đá lửa chiếm toàn bộ màn hình. Có cách nào khác để gỡ lỗi vấn đề css trong iphone 5 không
Vì vậy, tôi hơi bối rối về lý do tại sao điều này không hoạt động. Tôi đang cố gắng thay thế các hộp kiểm danh mục trên một trang web mẫu mà tôi đang làm việc. Tôi đang cố gắng làm cho nó thực hiện những điều sau: xuất hiện theo một cách khi không được chọn, một cách khác khi được di chuột (được chọn hoặc không được chọn) xuất hiện theo cách thứ ba khi được chọn (thay vì
Câu hỏi về CSS Javascript: Tôi đang sử dụng hộp văn bản để ghi vào div. Tôi sử dụng javascript sau để lấy hộp văn bản thực hiện việc này: function process_input(){
Xin chào, tôi đang gặp khó khăn trong việc hiểu chủ đề về P, NP và giảm thời gian đa thức. Tôi đã thử tìm kiếm trực tuyến và hỏi một số bạn bè của mình, nhưng tôi không nhận được câu trả lời thỏa đáng nào. Tôi muốn hỏi một câu chung về chủ đề này: Giả sử A,B là ngôn ngữ trong P (hoặc
Xin chào, tôi đang nghiên cứu https://leetcode.com/problems/2-keys-keyboard/ và đã tìm ra vấn đề lập trình động này. Bạn bắt đầu bằng chữ "A" trên một trang trống và khi hoàn thành, bạn nhận được số n và trang đó sẽ
Tôi đang sử dụng Cocoapod và KIF để chạy tích hợp liên tục trên máy chủ Xcode. Tôi đã thiết lập thành công tính năng này để dự án báo cáo về mọi cam kết. Tôi hiện đang sử dụng dự án thứ hai và gặp lỗi: Vấn đề về Bot: cảnh báo
Tôi là một lập trình viên xuất sắc, rất giỏi!