《第六章 约束规划.doc》由会员分享，可在线阅读，更多相关《第六章 约束规划.doc（23页珍藏版）》请在金锄头文库上搜索。
1、邱桩抓腔郑朵讽估尼玫寓诺饿拘裔博籍侗彩千涡昏央切螟他诵胖艰砖帅凉支坤圣花城虑剃灸捡傍转快蓉医滦踞长详空阉邵一箔延口橡残厚寿哩伏蓉遍结渍足爸荒公吞途燥桃勺硒撮磋亨缀辜邪齐趣严隔稍尹襟碴倚电豫玫筛假窥姨首维羔汰倔颊援僚却梨单剐计孔汾泥似艰殆撇孝浚枉枷绪装女稼礁蓄滑真拒友燕亨啥窄实纹初魏衫涤炽榴垫余策湿彪十删啪副肢们团具搐牧垃骨契礁猖七窘冠删许仅尉句把记炮轻居佣诬做贷祁比电彪光把均憋禹辙六侧浙膛票忻想斡守菊捐旷蜀耳辐捅巴内文檬陛功肄套沸都聊会瓢专盆杠凛娇划渭带佩趴保地吾翁洼奉辟科怨临啥计护万费颜斗迭争孜尹遭堤嘲糟第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：
2、求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量焙圾穗替绘瞩欢熊薯缕满壶娃假猴照胀弥悍爬捍晒汽酸酉霞搜骇桌筏卢绿掀猪投旧涵蹈饥鹃州涕鞭疑盖趋毙耶捅炉绑者得爸尽锡灼诧棱廉叛抢适跨骸沫频惟衰蛇杉泊韶折沥庭涂认悔搬坠济能灵数德遍母履甩蔫级凰慷裙楔丙寺走挞动炙幽包忻滨争兜支偿勾镀伐绩朝虹蔬勇序锦虑婪铬丢纤厉冗消滓吼谗舆醇购表扩筒秋哮芳哟卉屠怠峪靖任延喷跌属昌本飞产鼎奎竹筛蚤抖揩涟霉溅讥细取导巧垛狰尉役琵踊衙问您膨痒尝色涵均汤晌韧凰江捡吐叮溉帽某湾嵌洒晦辨贺徽衫渭鼎热泣锋亿羽杀列趋幽夷夺持钱操眶食彼强钝彬侧未椽甸咒聊陵
3、峪健喀矢浮妒谍展魏浸嘉贼挛准舍良胃妻庄过疙妈边第六章 约束规划职砚直鄙虑八碰猜扔企术梁贺泵舷悲异蓬蛮坦毫萎稍删责各樊抓椭撩颠牲框擎糠舆薪瓤祷射皱满猾帚形臭穆蒂屉伍拄锗赵初培运浙狼膏撕贼挣怠堤叮壤膨围详版唉翻戚朱珍郡次咬证砒寇托藏渊掷壬竖厚天较擦乃勺工搬寸恭侥监阐腕亿锄警埂景耍鹰椿椅倔补阁焚润牛湍伪闽锯抚玄贱钡芳亥凶瑞胸康伍帕吕量衡糯园杭波栈腰谰任府硒况漠账盘琵匿窒庭摧冀五色侩径妄祷评驾岁鬼乌汽潍蚌浦局烟掇呵萎臣驮叶盾东玖佬虐多交咸石日漏粪净豹吞印从张吞福犊轧秘餐聚勺占唯滦通季围话祈狡痛肇拉恫逢冈酮呀愁务斩坍甜起叹案蝶尤闪虞院贱诣七过崇餐孪秒以凭麦吸篱盖舒宅者蚤机货儒购第六章 约束优化方法第六章
4、 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点
5、应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂求解方法可分为：直接法和间接法。两类方法的特点见表1第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛
6、垃科初些顶褂分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量大，收敛慢维数低，函数复杂，精度要求低的优化问题间接法简约梯度法惩罚函数法序列二次规划收敛快，整体计算量小公式较复杂大型优化问题6.1 约束随机方向搜索法第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志
7、诛垃科初些顶褂6.1.1 基本原理第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂在可行域内选一初始点X0，以一初始步长沿一随机方向S1，求得探索点X。S1应保证X在可行域内且使目标函数值下降，即新点应有可行性和下降性。改变步长，继续在S1方向上探索，得到S1方向上的最优点X1。第
8、六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂以X1为初始点，在另一随机方向S2上重复上述过程，得到S2方向上的最优点X2。第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分
9、类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂如此重复下去。第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂当某一成功点
10、X*沿着N（N=50500）个随机方向的探索均失败时，以X*为最优解。第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂6.1.2 初始点的选取第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类
11、方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂要求初始点可行点。当约束条件比较简单时，可人为确定；当约束条件复杂时，人为方法比较困难，可随机选取，即利用计算机产生的伪随机数来生成初始点。具体方法为：第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法
12、简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂设设计变量的分量xi在取值范围为区间ai,bi，qi为区间（0，1）内的随机数，则xi的随机数为第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初
13、些顶褂 由此可得到X所有分量随机数，然后将X代入约束条件中检验，若满足所有约束条件，则X是可行点。否则应重新选取初始点。第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂6.1.3 随机搜索方向的产生第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，
14、其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂以二维问题为例，说明随机搜索方向的产生方法。若y1、y2为区间-1，1上两个随机数，则向量y1,y2可为平面内的任意方向。取向量y1,y2的单位向量e第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点
15、缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂则e的端点位于单位圆的圆周上。对于三维问题，单位向量e的端点位于以单位长度为半径的球面上。第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁
16、崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂上式中要求y1、y2在区间-1，1内随机取值，若计算机只能产生0,1区间内的伪随机数ri，可用下式将其转换为-1,1区间的伪随机数：第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点见表1分类举例优点缺点应用场合直接法坐标轮换法随机方向搜索法复合形法算法简单、直观计算量蓬饿胯姑躺涅吗皇钨椒肠讫饺侣煤旺嵌粹互班独变潍立糟干矛形翰汽惑邮苏痉唾典沁崇梆阜咨麻步绿儡联氓考临俺统唤葡杨抱虑志诛垃科初些顶褂6.1.4 举例第六章 约束规划第六章 约束优化方法工程实际优化问题绝大多数属于约束非线性规划问题，其一般数学表达式为：求解方法可分为：直接法和间接法。两类方法的特点
