| 基于思维进化计算求解约束优化问题的新算法 |
| |
| 引用本文： | 介婧,曾建潮. 基于思维进化计算求解约束优化问题的新算法[J]. 计算机工程与应用, 2003, 39(4): 66-68,71 |
| |
| 作者姓名： | 介婧 曾建潮 |
| |
| 作者单位： | 太原重型机械学院系统仿真与计算机应用研究所,太原,030024;太原重型机械学院系统仿真与计算机应用研究所,太原,030024 |
| |
| 基金项目： | 国家自然科学基金资助(编号:60174002) |
| |
| 摘 要： | 约束优化问题一直是科学与工程优化领域中的难点与热点问题之一。由于思维进化计算(MEC)具有严格的群体结构组织、完善的记忆机制、显著的首领效应等特点,因此很便于对约束条件进行描述与度量。文章尝试用MEC求解约束优化问题,借鉴可变容差策略,定义了个体可行测度、群体可行测度、近乎可行个体等概念,利用子群体的可行测度与其优胜者的可行测度,准确描述子群体到可行域的相对位置,并以此为指导信息引导搜索从非可行域不断向着可行域的方向进行,逐渐逼近问题的最优解。对非线性约束优化问题的仿真结果表明,用MEC求解约束优化问题是非常可行的。
|
| 关 键 词： | 思维进化计算 趋同 异化 约束优化问题 |
| 文章编号： | 1002-8331-(2003)04-0066-03 |
A New Algorithm for Solving the Constrained Optimization Problems Based on Mind Evolutionary Computation |
| |
| Jie Jing Zeng Jianchao. A New Algorithm for Solving the Constrained Optimization Problems Based on Mind Evolutionary Computation[J]. Computer Engineering and Applications, 2003, 39(4): 66-68,71 |
| |
| Authors: | Jie Jing Zeng Jianchao |
| |
| Abstract: | In the paper,MEC has been applied to solve the constrained optimization problems.Several concepts is elabo-rated in order to describe the constrained terms accurately,such as the feasibility of individuals,the feasibility of group,the individuals verging on the feasible area.According to the concepts defined above,a valid method to handle the con-straints is formed and the similartaxis and dissimilation operators are redesigned in MEC.The simulation results for the non-linear constrained problem have shown the effectiveness of the algorithm. |
| |
| Keywords: | Mind Evolutionary Computation Similartaxis Dissimilation Constrained optimization problems |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
