|
文摘
|
提出一种求解约束优化问题的遗传算法. 通过可行解与不可行解算术交叉的方法对问题的决策空间进行搜索, 对可行种群和不可行种群分别按照适应度和约束违反度进行选择. 传统变异操作使得解往往偏离了约束区域, 因此引入对可行解的边界变异和对不可行解的非均匀变异, 并通过维变异方法保持种群的多样性. 数值实验结果说明该算法的有效性. |
|
其他语种文摘
|
A genetic algorithm to handle constrained optimization problem is proposed. This method searches the decision space of a problem through the arithmetic crossover of feasible and infeasible solutions, and performs a selection on feasible and infeasible populations respectively according to fitness and constraint violation. It uses the boundary mutation on feasible solutions and the non-uniform mutation on infeasible solutions because the solutions usually deviate from the constraint domain after the traditional mutation operation. It maintains the population diversity through dimension mutation. Numerical results show that it is an effective algorithm. |
|
来源
|
计算机工程
,2010,36(14):147-149 【核心库】
|
|
关键词
|
约束优化问题
;
可行解
;
不可行解
;
遗传算法
|
|
地址
|
中南大学信息科学与工程学院, 长沙, 410083
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1000-3428 |
|
学科
|
自动化技术、计算机技术 |
|
基金
|
国家自然科学基金
;
国家教育部高等学校博士学科点专项科研基金
|
|
文献收藏号
|
CSCD:3919169
|
|
|
1.
周明.
遗传算法原理及应用,1999
|
被引
1036
次
|
|
|
|
|
2.
Gen M.
Genetic Algorithms and Engineering Design,2000
|
被引
7
次
|
|
|
|
|
3.
林丹. 基于遗传算法求解约束优化问题的一种算法.
软件学报,2001,12(4):628-632
|
被引
36
次
|
|
|
|
|
4.
Farmani R. Self-adaptive Fitness Formulation for Constrained Optimization.
IEEE Trans. on Evolutionary Computation,2003,7(5):445-455
|
被引
39
次
|
|
|
|
|
5.
付国江. 含维变异算子的粒子群算法.
武汉大学学报:工学版,2005,38(4):79-83
|
被引
7
次
|
|
|
|
|
6.
Lacevic B. Population Diversity Measure Based on Singular Values of the Distance Matrix.
Proc. of IEEE Congress on Evolutionary Computation,2007:1863-1869
|
被引
1
次
|
|
|
|
|
7.
Runarsson T P. Stochastic Ranking for Constrained Evolutionary Optimization.
IEEE Trans. on Evolutionary Computation,2000,4(3):284-294
|
被引
161
次
|
|
|
|
|
8.
Mezura-Montes E. A Simple Multimembered Evolution Strategy to Solve Constrained Optimization Problems.
IEEE Trans. on Evolutionary Computation,2005,9(1):1-17
|
被引
84
次
|
|
|
了解气象卫星更多信息，请访问