欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
提出了一类带约束的二进制矩阵型染色体的编码方法。相对于传统向量型染色体编码方法而言，该方法可以通过在矩阵中设置“禁止位”将复杂优化问题的若干约束条件在编码中体现出来。此类染色体的交叉和变异操作不能采用传统方法，否则子代染色体可能成为问题的非法解。设计了一种针对此类型染色体的巡回变换操作，基于该操作可以实现用于带约束二进制矩阵编码染色体的交叉和变异算子。仿真实例表明，此类染色体及遗传算子的设计对于遗传算法用于复杂优化问题的求解，具有一定意义。
英文摘要：
A constrained matrix-type binary traditional binary string encoding, the encoding method for chromosomes in genetic algorithm is proposed. Compared to proposed method can directly encode a variety of constraints for optimization problerns as ＂forbidden bits＂ in the matrix. But the traditional genetic operators such as crossover and mutation are not available for the encoded chromosomes, which may result in invalid solutions of the problem. A novel circle-swap operator is presented for genetic operations to the matrix-type chromosomes. The simulations illustrate that it can effectively address the constraints in the chromosomes and ensures the offspring from the parent a feasible solution of the problem.
同期刊论文项目
同项目期刊论文
期刊信息
位置：