0-1规划的填充函数算法.pdf

年 月 渭南师范学院学报 !# % TR.SH!# 第 卷 第 期! ! ! ! ! ! ! ! ! ! ! ! ! ! ! ! LN*.0R4N)@/30R06/RSH/.QDN44// UN4J! 7NJ! ! 5 规划的填充函数算法 !# ! 乔学军 !刘 蓉 ! ! 西安建筑科技大学 理学院陕西 西安 # ## 西安电子科技大学 理学院陕西 西安 $ ! 摘 要!文章首先给出搜索 规划局部极小解的邻域搜索算法在此基础上给出了填充函数算法 该算法的思想是 F J ! 在求得总体优化问题的一个局部极小点后构造填充函数通过极小化该填充函数找到比当前局部极小解更好的解 该方 K 法是一种直接算法我们通过具体的数值实验证实了该算法是有效的J 关键词! 规划#局部极小解#填充函数 F 中图分类号! 文献标识码! 文章编号! # $ $ C!!? G F#!$ !#! ? ! ! ! ! ! ! 收稿日期! % % !? 作者简介!乔学军! $男陕西蓝田人西安建筑科技大学理学院讲师主要从事数值分析 等的教学 F DG-:eD- 与研究#刘蓉! $女陕西西安人西安电子科技大学理学院讲师主要从事 以及最优化计算等领域的研 !F DG-:eD- 究J 引言 ! 规划是一种常见的优化问题一般形式如下’ F ! $ O30 8 !! F ! $ G!@! ! , !! 6 !!!!!!!! ! 7 - 9 ( ) !!!! -