对于有时间窗的非满载VSP问题,将货运量约束和软时间窗约束转化为目标约束,建立了非满载VSP模型,设计了基于自然数编码,使用最大保留交叉、改进的反转变异等技术的遗传算法。
On the VSP with time window, while the restraints of capacity and time windows are changed into object restraints, a mathematic model is established.
针对运输中的“必经点”问题,设计了特殊染色体编码、交叉与变异规则;
For solving the problems of the necessity - node, the special rules of coding, crossover and mutation are designed.
其主要算子包括:编码方式、选择算子、交叉算子、变异算子及采用精英保留策略。
Its main operators include coding way, selecting operator, cross operator, mutation operator and adopting elites to keep the tactics.
对基于实数值编码的繁殖算子、交叉算子、变异算子给出了具体的操作方法。
The realized methods of the reproduction operator, cross operator and mutation operator on account of real numeric encoding are suggested.
本算法采用的遗传编码不含工人和机床设备的信息,使得染色体的交叉和变异容易操作,节省了计算时间。
The proposed encoding does not include the information of workers and machines, so it is easily to intercross and mutate between chromosomes and spare computational time.
算法采用自然数编码,自适应的交叉变异算子,并融入启发式信息有效地提高了搜索效率。
It introduces the natural number coding method, adaptive probabilities of crossover and mutation, and furthermore, makes use of heuristic information to improve search efficiency effectively.
在我们的应用中,我们提出了一种全新的编码方式采样编码,以及与该编码对应的动态双点交叉算子和对偶变异算子。
In ours application, we proposed a novel encoding method: Sample Code, as well as Dynamic Two-Point Crossover Operator and Dual Simple Mutation Operator.
针对矩阵编码提出的特殊交叉算子和变异算子,能保证生成的新个体总是有效的。
A new crossover and mutation operation suitable for the matrix code is developed, and they can ensure that the new initial chromosomes are always feasible.
采用了实数编码方案,对选择,交叉,变异等操作进行了改进。
The choosing, crossing and variation operation are improved using real-coded schema.
该算法对简单遗传算法的编码方式、选择策略、交叉和变异操作进行了改进,使搜索效率有了很大的提高,有效地避免了早期收敛。
This algorithm improves on encoding, selection, crossover and mutation operations of SGA. It enhances searching efficiency greatly, and avoids effectively premature convergence.
对于模型的求解方法,构造了一种自适应的混沌遗传算法,采用自然数编码方式,动态的在线调整算法的交叉和变异概率,并采用混沌优化方法作为变异算子。
The algorithm used natural number coding method with dynamically adjustment for the probability coefficients of crossover and mutation, and used chaos optimization method as the mut.
该算法使用数组方式编码染色体,并采用非常规码的交叉和变异运算因子。
It encodes the chromosome as an array of integers, and USES irregular crossover and mutation operations.
该算法使用数组方式编码染色体,并采用非常规码的交叉和变异运算因子。
It encodes the chromosome as an array of integers, and USES irregular crossover and mutation operations.
应用推荐