您好、欢迎来到现金彩票网!
当前位置:ds视讯 > 分支限界搜索 >

罚函数法是全局最优还是局部最优

发布时间:2019-08-15 17:49 来源:未知 编辑:admin

  传统罚函数般外部罚函数内部罚函数外部罚函数非行解发逐渐移行区域内部罚函数称障碍罚函数种行域内部进行搜索约束边界起类似围墙作用前解远离约束边界则罚函数值非否则罚函数值接近穷

  由于进化计算通采用外部罚函数本文主要介绍外部罚函数进化计算研究者选择外部罚函数原主要该需要提供初始行解需要提供初始行解则内部罚函数主要缺点由于进化算应用实际问题能存搜索行解NP难问题缺点非致命

  理想情况罚应该尽量罚低于值能产非行解优解情况(称罚规则)由于罚或者都进化算求解问题产困难

  罚并且优解行域边界进化算快推进行域内能返非行域边界搜索程始候较罚阻碍非行域搜索搜索空间行域几非连通区域则进化算能仅移其区域搜索难搜索其区域除非些区域非接近另面罚太相于目标函数罚函数项忽略则量搜索间花费非行域由于问题优解都行域边界量间非行域进行搜索找优解没作用于进化算说非致命

  罚规则概念简单实现起却非困难于确定进化算问题行域非行域边界未知难确定精确位置

  非行体搜索空间行区域间关系于体惩罚具非重要作用利用种关系指导搜索向并引导期望区域原理并清楚

  (2) 问题仅几约束条件并且行解非少则单独使用约束违反数罚函数能找任何解

  (4) 罚函数应该接近期望完本并需要期望完本越精确罚函数越能够找更解罚函数低估完本搜索能找解

http://gamesbaby.net/fenzhixianjiesousuo/743.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有