复合形优化算法在VC环境下的开发与实践.docVIP

复合形优化算法在VC环境下的开发与实践 摘要： 本文阐述了复合形法在VC环境下的设计和实现过程。通过将算法封装于一个单独的类（razor）中，本文实现的razor复合形法优化类可以适用于有任意维数、有任意数量约束方程、自变量取值在有限范围内的优化问题，且具有交互界面良好，使用方便等特点。 关键词：复合形法 优化算法 VC 目 录 1 绪论 1 1.1复合形法概述 1 1.2任务目标 1 1.3任务解决的主要问题 1 2 算法封装与使用方法 1 3 复合形优化算法流程 3 4 具体算法实现 6 4.1 razor类的结构设计 6 4.2 razor类的成员函数 8 4.2.1 razor（结构函数） 8 4.2.2 ~razor（析构函数） 8 4.2.3 Add_g（绑定约束函数） 8 4.2.4 random_vertex（生成一个随机顶点） 9 4.2.5 Is_fillin（检测顶点是否在可行域内） 9 4.2.6 optimize（优化总函数） 10 4.2.7 Init（交互设定及确定初始顶点（STEP 1）） 11 4.2.8 construct_shape（随机产生其它顶点，构成复形（STEP 2,3）） 12 4.2.9 get_queue（排队（STEP 4）） 13 4.