摘要
工程优化数学模型预处理是对模型构成要素的一系列规范化处理过程。为了方便采用遗传算法对优化模型的求解,提出对目标函数、优化变量及约束因子在优化前进行预处理。在分析惩罚函数法对约束处理效率较低的情况下,提出了一种基于知识调整策略的修正法,对解码中不满足约束的映射关系进行修正,使调整后个体映射到最有希望获得最优解的空间中。理论分析和测试数据表明:对优化数学模型采用适当的预处理,简化了优化设计过程,加速了算法的收敛速度,同时提高了最优解的质量。
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.
出处
《西安理工大学学报》
CAS
2005年第4期374-378,共5页
Journal of Xi'an University of Technology
基金
陕西省教育厅自然科学基金资助项目(05JK273)
关键词
遗传算法
数学模型
预处理
知识
修正法
约束因子
genetic algorithm
mathematical model
preprocessing
knowledge
amending method
constraint