针对带模糊需求与模糊时间窗的车辆路径问
题，以总行驶距离、车辆使用数最小化，以及平均客
户满意度最大化为目标，构建基于可信性测度理论
的多目标模糊机会约束模型。改进了交叉算子，在
引入局部优化算法及擂台法则的基础上设计了适合
求解多目标车辆路径问题的混合遗传算法，运行一
次程序可以得到两个或多个 Pareto 非支配解，决策
者可以根据最少车辆数及满意度最大化做出抉择。
2023-04-02 23:25:39
2.21MB
1
针对目标函数系数和约束条件系数均在椭球扰动集下的不确定多目标线性规划, 提出了椭球扰动集下的鲁棒多目标线性规划问题。基于每个目标均需获得鲁棒解的假设下给出了定理及证明, 以此把原问题转换为具有二阶锥约束的确定性多目标优化问题。设计了一种混合策略求解算法, 整体流程采用多目标遗传算法, 局部采用SOCP优化软件Sedumi进行计算, 从而获得不确定多目标线性规划的鲁棒解集, 并通过数值算例验证了该算法的有效性。
2023-03-16 12:25:30
1.12MB
1
建立了面向供应链的多产品、多订单、多时段的订单任务分配的混合整数线性规划模型。为缩短求解时间和避免大量非法染色体出现，设计了基于遗传算法和启发式规则相结合的混合遗传算法。通过算例比较了该算法和SAS软件的OR模块。结果表明，与SAS/OR模块相比，该算法最优解误差为2.3%，但计算运行时间仅为SAS/OR模块的0.89%。
2022-04-30 15:59:45
331KB
1
混合遗传算法优化物流路径的一篇论文-混合遗传算法.pdf
本帖最后由 KAsoya 于 2013-7-24 19:11 编辑
我们学校以前出过一个数学建模题目跟这篇论文里举得例子非常非常像...
我觉得这篇文章数学建模那部分讲得很透彻，其余部分像编码什么的，至少文字逻辑上能看明白。本想试着用matlab做这个题目，可是......完整看了一遍GA工具箱的帮助还是不知道该怎么入手实现，帮助文档里举的例子形式都很简单，直接min f和一堆有关x1,x2,x3的约束。碰上这里的函数我就不会了，谁有闲情来看看么？
2022-04-30 10:57:59
1.32MB
1
针对基本遗传算法GA有局部搜索能力差、计算量大、对较大搜索空间适应能力差和易收敛于局部极小值等问题, 采用将极值优化EO算法与传统遗传算法相结合的方式, 对基本遗传算法进行改进, 提出了一种新的算法：GA-EO算法, 并用实验证明了新算法的有效性。
2022-04-22 13:10:41
1.1MB
1