一类无约束离散minimax问题的区间算法.pdf

返回 相似 举报
一类无约束离散minimax问题的区间算法.pdf_第1页
第1页 / 共5页
一类无约束离散minimax问题的区间算法.pdf_第2页
第2页 / 共5页
一类无约束离散minimax问题的区间算法.pdf_第3页
第3页 / 共5页
一类无约束离散minimax问题的区间算法.pdf_第4页
第4页 / 共5页
一类无约束离散minimax问题的区间算法.pdf_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述:
收稿日期“ 作者简介李苏北 5 / 7 A 5 5 BCD E 9 5 / 0 / B A6 4 FF F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F F , “ “ 文章编号 , “ * “ “ EF G , 1 1HI J K L “ M EF G , 1 1HI N O P “ M “ Q 其中 “ * A“ H“ /“ .H“ RA S “ H“ / , 2 “ .H“ R “ “ .H“ B “ T “ C D U “ * ; EF G , 1 1HI J K L “ M EF G , 1 1HI N O P “ M “ V 其中 “ * A“ H“ /“ .H“ RA S “ H“ / , 2 “ .H“ R “ H“ “ .H“ B “ W 对于上述两个区间函数有如下的结论X 定 理 Y 设A “ 9 Z [ 2“ “ 4 “ * , 2 - H 则式“ Q “ V 所定义的区间函数均为A “ 9 的 区 间 扩 张且 “ C D U “ \“ C D 2 “ \ “ C D , “ B 证明 , 首先对于]9Z 皆有 “ 9 * EF G , 1 1HI A “ 9 M* A “ 9 B 其次对于]9Z 由R F _ ‘ a公式 A“ 9 * A“ ’ /“ 9.’ RA S “ ’ / , 2 “ 9.’ RA “ b “ 9.’ “ b Z “ 9c ’ \ B 所以A “ 9 Z “ 其中 “ 为式“ T 或式“ W 所示A “ 9 的区间扩张B 因此 J K L “ 1 A“ 9 1 N O P “ EF G I J K L “ M1 EF G A“ 9 1 EF G I N O P “ M 所以 A “ 9 Z “ C D 2 “ 或A “ 9 Z “ C D U “ B 2 由文献; , “ \ “ C D 2 “ \ “ C D , “ 故易得 “ C D U “ \ “ C D 2 “ \ “ C D , “ B 证毕B 定理d ; , U 如果A “ 9 Z [ 2“ “ 4 “ * , 2 - H “ q 5’ ; 5 和 5 ; 5’ ; 5 外 5内无0A B A 01 2点C D E F G H I E J K删除检验 设L5/ 01 2 34 5 6 MN O 5 M57 MN O 5 M5/P ’ Q N O ’ 5 Q - 是0A B . 35 9 - . 的上 界如果对. 93 53 4 5 9 有 - . 9 R - 则令S / - . 9 - L5 5S/ T 5 U S * ; T 5 U S * 如果S大于V 5的分量中第二大值则可将 区域5S的内部A B W 5S从5中删除C X 区间Y Z [ J \ ]迭代 设53 4 5 9 如果4 5/ 6 7中只有一个元 素且 5中 包 含 问 题 的0A B A 01 2点则 有 - . .’ / 9 ’/ , ; C为求. 3 5对 - O . / 9建立区间_‘ aW b B迭代公式C为此记c / T N d 5 * 则 可 得 区 间 _‘ aW b B法 的 ef 1 ag h i j算子 k 5/ l 4 ; l x y z w T7C 步, m 求 ’ ’ ’ 3 u5q , 判断’R 9或 ’8 9是否成立 如果均不成 立 进行步 q否则按单调性检验原则进行区域删 除删除后的区域仍记为5然后转 T7 Q ’ N 5 N47 将 5 N4 - L5 45存入表L中q令- 9/ - 28 8 “ A 8 7 6 7 “ “ B 8 C 7 , * 8“ 7 M N “ 6 O A 6 8 “ 7 “ A 8 7 6 7“ “ B 8 C 7 , * Q R 7 A ; O - - - - 1 2’ - / 4 - S “ 6 7 8 9 58 “ 6 7 6 “ A , * - - - W 1 E 2 ’ 3 D 4 3 . 3 XFT 7H 5XF - - . E 1 2 ’ W 4 / W “ “ B 8 C 7 C O“ 6 7 8 9 7 6 , * 8‘ 8 6 4 A 7 6 7 8 A 7 B 6 “ “ Z 6 “ N A 6 “ H * C B 6 “ “ Z 6 “ H* 8 I P A 6 8 “ 7 J “ A 8 7 6 7H“ “ a 8 C 7 c L G N 4 C 7 “ /I 5UJ 7 4 “ I Y] \H7 “ 4 8 ; 1 7 G A “ 7 A 7 I PHRK N Z N , “ ; N/ / 0 0 . I “ g / P “ 9 7 8 “ 6 O K N Z N , “ ; N/ / 0 0 . I “ 2 h i j k l m n k ’L 6 “ B B 7 8 “ 6 7 8 9 ; 8A N A 6 8 “ 7 “ A 8 7 6 7“ “ B 8 C 7 ‘ 7 A 8 “ C 7 “ ‘ “ A 6 7 N A 6 “ 8 7 “ p /N B “ 6 7 8 9 7 6 7 “ N A 6 “ “ 6 8 N A “ ;6 7A A 9 7 4 A 9 7 8 7 ; “ 7 7 6 “ 6 7 6 8 N 7 6 7“ 6 7 8 9 \7 ‘6 “ 6 7 8 6 “ 9 7 7 6 “ 6 7 8 7 6 “ C 7 B 6 “ “ Z 6 “ “ 6 7 8 9 ; 8 “ 6 ‘ 7 6 C “ 7 8 “ 6 g“ 6 7 8 9 \7 ‘6 7 6 0// 中国矿业大学学报第3 卷 万方数据
展开阅读全文

资源标签

最新标签

长按识别或保存二维码,关注学链未来公众号

copyright@ 2019-2020“矿业文库”网

矿业文库合伙人QQ群 30735420