Logo

菜单

框框のblog
最优化理论

MOPSO 实践

实践一 任务1：dominates(a，b)数实现 任务2：Archive管理(加入、删除、拥挤选点) 任务 3：Leader Selection(任选一个方法) 任务4：绘制不同选代的前沿图 代码 import numpy as np import matplotlib.pyplot as plt

kyrie 发布于 2025-11-30
最优化理论

NSGA-II 实践

实践一 任务1：实现非支配排序 输入一组二维点→分 Rank 1、Rank 2. 任务2：计算拥挤距离 观察高/低距离点的差异 任务3：实现迷你 NSGA-II 种群 30、选代20代→输出不断逼近的前沿图 代码 import numpy as np import matplotlib.pyplot

kyrie 发布于 2025-11-30
最优化理论

GA求解八皇后

实现 GA 求解 8 皇后问题，观察代数变化曲线。 输出：应度曲线、最优路径或棋盘状态。 对比不同交叉算子(单点、双点、均匀)。 编码方式：采用整数编码（数组索引代表行，数值代表列）。 适应度函数：计算冲突数（列冲突 + 对角线冲突），目标是最小化冲突（最优为 0）。 三种交叉算子：单点 (Sing

kyrie 发布于 2025-11-24
最优化理论 #最优化理论

PSO 调参实验

调整 w ， c_1 ， c_2 ，比较收敛速度与稳定性 e 。 结果展示：收敛曲线、粒子分布轨迹动画。 代码 import numpy as np import matplotlib.pyplot as plt from matplotlib.animation import FuncAnimat

kyrie 发布于 2025-11-20
最优化理论 #最优化理论

GA 解决 小规模 Job-Shop 排程

数据： 3 台机器、 5 个作业，工序顺序给定。 目标：最小化 Makespan。 编码：操作级排列(每个作业的工序按出现次数判定)。 算子：PHX/0X + 插入/逆序变异，修复器保证设备占用不神突。 可视化： 甘特图对比“第 0、20、40、60 代最优排程” 代数-Makespan 折线。 讨

kyrie 发布于 2025-11-20
最优化理论 #最优化理论

GA 优化 无人机任务分配 + 航线

数据： 10 个目标点， 1 个基站，最大续航 20 分钟，风场为方向惩罚。 目标：最小化 \frac{总飞行时间}{风险惩罚} ；越界罚 \times10。 编码：[序列 |分隔符】(分隔符切分多段表示补给返回)，或“指派向量 + 局部 2-opt "。 算子：OX交叉<

kyrie 发布于 2025-11-20
工程技术

DeepSeek-OCR在wsl中的安装（50系显卡）

一、安装miniconda 打开wsl # WSL 安装 Miniconda cd ~ wget https://repo.anaconda.com/miniconda/Miniconda3-latest-Linux-x86_64.sh bash Miniconda3-latest-Linux-x8

kyrie 发布于 2025-11-19
最优化理论 #最优化理论

课表排考

1. 用 5–8 句话描述成“目标 + 约束” 学校需要在两周内安排所有课程的期末考试时间和教室。 目标 1： 尽量减少同一学生在同一时段有两门以上考试的冲突。 目标 2： 尽量让学生每天的考试数量不要太多，避免某天考太“爆”。 约束 1： 每门课必须被安排在一个合法的时间段和一间可用教室中。 约束

kyrie 发布于 2025-11-16
最优化理论 #最优化理论

随机重启和微型GA

问题： min_{x \in [0,5]^2} f(x)=(x_1-2)^2+(x_2-3)^2+sin(3x_1)sin(2x_2) 方法A：网格/随机重启

kyrie 发布于 2025-11-16
算法竞赛 #数据结构

线段树

为什么需要线段树 问题背景：在数组上频繁的做区间操作 常见数据结构对比： 数据结构 特点

kyrie 发布于 2025-11-14
上一页 下一页