首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于种族优生的进化规划用于混合非线性整数规划
引用本文:刘芳,李人厚.基于种族优生的进化规划用于混合非线性整数规划[J].系统仿真学报,2003,15(8):1076-1078.
作者姓名:刘芳  李人厚
作者单位:西安交通大学系统工程研究所,西安,710049
摘    要:混合非线性整数规划是在许多工程应用中经常遇到的重要问题。本文提出一种基于种族优生的进化规划算法用于求解混合非线性整数规划。一方面,该算法基于多种群并且每一代都选择各种群的最优秀个体作为下一代的种群祖先。另一方面,该算法的进化步长、种群规模和处理约束条件时所取的参数在进化过程中是动态变化的。实验表明该方法求解混合非线性整数规划问题的仿真结果优于现有的研究成果(GA,ES,SA)。

关 键 词:进化规划  混合非线性整数规划  收敛性  种族优生
文章编号:1004-731X(2003)08-1076-03
修稿时间:2002年4月8日

Solving Mixed Integer Non-Linear Programming Problems by the Evolutionary Programming Based on the Prepotency of Races
LIU Fang,LI Ren-.Solving Mixed Integer Non-Linear Programming Problems by the Evolutionary Programming Based on the Prepotency of Races[J].Journal of System Simulation,2003,15(8):1076-1078.
Authors:LIU Fang  LI Ren-[
Abstract:The global optimization of mixed integer non-linear problems (MINLP) constitutes a major area of research in many engineering applications .In this paper, a novel evolutionary programming is proposed as a valid approach to the optimization of mixed integer non-linear problems. On one hand, the method is based on multiple groups and the best individual of very group in the present generation is selected as the ancestor of the next generation. On the other hand, the evolutionary step, the size of the group and the parameter about handling constraint are dynamically altered in the evolutionary process. Computer simulation results show it excels the research fruit of Genetic Algorithm (GA), Evolution Strategic (ES) and Simulated Annealing (SA).
Keywords:evolutionary programming  mixed integer non-linear programming problems  convergence  prepotency of races
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号