节点文献

一种求解约束优化问题的演化规划算法

An Evolutionary Programming to Solve Constrained Optimization Problems

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 董红斌; 黄厚宽; 何军; 侯薇;

【Author】 Dong Hongbin 1,2 , Huang Houkuan1, He Jun1, and Hou Wei3 1 (School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044) 2 (Department of Computer Science, Harbin Normal University, Harbin 150080) 3 (Department of Computer Science, Northeast Agricultural University, Harbin 150030)

【机构】 北京交通大学计算机与信息技术学院; 哈尔滨师范大学计算机科学系哈尔滨150080; 东北农业大学计算机科学系 北京100044; 北京100044; 哈尔滨150030;

【摘要】 提出了一种新的求解约束优化问题的演化算法——基于混合策略求解约束优化问题的演化规划算法(CMSEP).借鉴了Mezura-Montes的算法中直接比较的约束处理方法,为求解位于边界附近的全局最优解采用多样性保护机制,允许一定比例最好不可行解进入下一代种群,混合策略变异机制用于指导算法快速搜索过程.标准测试函数的实验结果验证了算法的通用性和有效性.

【Abstract】 A mixed strategies evolutionary programming to solve constrained optimization problems is presented in this paper. The approach does not require the use of a penalty function. Instead, it uses a diversity conservation mechanism based on allowing infeasible solutions to remain in the population. A mixed mutation strategy and feasibility-based comparison mechanism is used to guide the process fast toward the feasible region of the search space. This new evolutionary programming has been tested on 13 benchmark functions. The results obtained show that the new approach is a general and effective method.

【基金】 国家自然科学基金项目(60443003);北京交通大学科技基金项目(2003SZ003)~~
  • 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,2006年05期
  • 【分类号】TP18
  • 【被引频次】11
  • 【下载频次】250
节点文献中: 

本文链接的文献网络图示:

本文的引文网络