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

工程优化数学模型的预处理分析
引用本文:王竹荣,崔杜武,王超学,陈舵.工程优化数学模型的预处理分析[J].西安理工大学学报,2005,21(4):374-378.
作者姓名:王竹荣  崔杜武  王超学  陈舵
作者单位:西安理工大学,计算机科学与工程学院,陕西,西安,710048
基金项目:陕西省教育厅自然科学基金资助项目(05JK273).
摘    要:工程优化数学模型预处理是对模型构成要素的一系列规范化处理过程。为了方便采用遗传算法对优化模型的求解,提出对目标函数、优化变量及约束因子在优化前进行预处理。在分析惩罚函数法对约束处理效率较低的情况下,提出了一种基于知识调整策略的修正法,对解码中不满足约束的映射关系进行修正,使调整后个体映射到最有希望获得最优解的空间中。理论分析和测试数据表明:对优化数学模型采用适当的预处理,简化了优化设计过程,加速了算法的收敛速度,同时提高了最优解的质量。

关 键 词:遗传算法  数学模型  预处理  知识  修正法  约束因子
文章编号:1006-4710(2005)04-0374-05
收稿时间:2005-06-07
修稿时间:2005年6月7日

An Analysis of Engineering Optimal Mathematical Model Preprocessing
WANG Zhu-rong,CUI Du-wu,WANG Chao-xue,CHEN Duo.An Analysis of Engineering Optimal Mathematical Model Preprocessing[J].Journal of Xi'an University of Technology,2005,21(4):374-378.
Authors:WANG Zhu-rong  CUI Du-wu  WANG Chao-xue  CHEN Duo
Abstract:Engineering optimization mathematical model preprocessing is a series of standardized treatment processes of the model elements. In order to facilitate solving it using genetic algorithm, the preprocessing methods of optimization objectives, optimization variables and constraints are presented. On the basis of analyzing limitation of using penalty function method dealing with constraints,an amending method based on the knowlege regulating strategy is suggested to amende the mapping relationship of infeasible constraints in decoding, thus making the regulated individuals map into the space to obtain the most promising optimal solution. The theoretical analysis and test result show that the proper preprocessing an appropriate preprocessing of the optimization mathematical model can simplify the optimal design process, accelerate the algorithm convergence speed ,and at the same time ,improve the best solution quality.
Keywords:genetic algorithm  mathematical model  preprocessing  knowledge  amending method  constraint
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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