The objective function f(x) has discontinuous first derivatives at points where two or more functions .... An inclusion function F' of the given function f' is an interval function (an expression that can be ...... tests fail, Algorithm 3 not only generates the offsprings of the parent node but also it dis- ..... 2x + 3x2 x3, 2x 3x2 + x3. ©. , X ...
Pacific Journal of Optimization,
Vol.2(2), pp. 241-259, May 2006.
2
2
241 259
!"!# $!% &'() * + + , - . . + / ,
0
!
Ê Ê
Ê ! "
"
# " $
#
$
%
& ' ()
*
+ ++
+
* ,
+
* -. &/)
Æ + " +
0 " +
! Æ
$
1 $
2
3 3 0 $
' 4 $
5 $
6
!! "# $ % 7 8 " 9 /65 : $ . *
('/ ; - &/) ,
5
Ê
A
Ê >
6
*
=
/
@ #
3 : 4 "
(
0 " Ê > > " +
Ê Ê A
!"#
>
1
>
2
B
1 ; 4
2 > >
$ %
!
;
ÊA
Ê "
0 2 , Ê > @
Ê
% &' $'
C & ( >) *
0 "
ÁÊ * & )
" D 1 %
*
& )
D
"
D
16
15 :
& ) &" ) & ) &" )
> >
> >
> >
1= 1= 1= 1=
0 > & ) * 1= & ) &" ) $ > " " "
" " 4 * 1= 1= C ) & " 0 1=
Ê ÁÊ >
Ê & !'(#
)
*
'
+
,
1=
9 + 9 "
1
9 2 # 9 1 ? 1=+1=
% : & ) & ) * 4 + "
+ + " F #
F . &2 ') #
>
$
" > #" D C %" 7" & )C '" !" C (" > 5" " D C &" " " &" )C " #" C %" C
% ! "#
- :
;
> " # D C " # #" )C %" 7" C '" C
4 1
! "# $
% % 1 % 2
:
0
% 2 : & ) & ) $ 2I/
1111 0000 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000# 1111 0000 1111
1111 0000 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 0000 1111 $
4 1 H
$ C C
"
#" %" C 7" '" C !" (" C 5" C &" " & )C & )C " C
#" C
%" C 7" C
111 000 000 111 000 111 000 111 000 111 000# 111
1111111 0000000 0000000 1111111 0000000 1111111 0000000 1111111 0000000 1111111 0000000 1111111 0000000 1111111 "
11111 00000 00000 11111 00000 11111 00000 11111 00000 11111 00000 11111 00000 11111 $
4 2 H
%
% 1 :
4 2 %
$ / %
$ 2I/ 4 2 F 0 $ >I2 % 2 4 ' ?
*
: C #
% 2 :
111 000 000 111 000 111 000 111 000 111 000# 111
11111 00000 00000 11111 00000 11111 00000 11111 00000 11111 00000 11111 00000 11111 $
4 ' H
% 2 Ê Ê . , ) *
'
+
,
* "
1 2
+ ,, &)! ++ 0 :
H :
$ " Æ ++ Æ * " +
0 3 # % 0
/0 0
!
+
*
* > +
% % 2 ++ 0
% 2 + ? F % 2
#
E
$ : % 2 ,
Æ ++
* +"
B % < &2)
" &
&
'# $
0
%
% ' :
' * :
* $ 'I= * $ / % 1
$ ( 0
F
$ 2I1/ : : " $
'2 4
* + $ (I1 % $ 12 :
$ 1'I1= 0 :
% '
& ) * '
Ê
Ê
' >
$ ++
' C C C C & ) C & ) C C C D C C ( C C 1 ) C > ) C C C C D C ' C
" #" %" 7" '" !" (" 5" &" " " #" %" 7" '" !" (" 5" &" #" #" ##" #%" #7" #'" #!" #(" C #5" #&" ( % " C & )C %" C %#" C
. 1
- !& '&' % ' >
&2 6) +
BDD B+J$B+1> &6) * , : % 1
&1) F > ' > 4
K ?
; , 9 9L, , 9 9L, , 9 9L, , 9 9L, 1'> / /M 5= ( 6M =/ 1 2M 1 5>M 15' 1 5M 6= 5 2M /2 M 1 1 >>M 25 ( 'M /= ( >M '2 ' (M >>M '5 1( 1>M (2 = /M '6 6 2M 1 5>M 5' 21 1M /= ( 11M '2 > >M 2 2 >>M 6> (1 5M 212 52 6M 6 M 6 ' 6=M 2/( > 16M 152 6> 1'M 16 > >M 2 2 >>M / /> ''M 2 '/ '1M 56 ( 2'M 2 1 6=M =5> 1>6 1=M '/= 1= 16M 1'2 2 M / / >>M 2'/ 222 15M /=( 1>= 1'M '2( / 1M 2 > ==M '1>6 (11 11M 16'6 55' 1M 2/ '' 2M '2 25 /M N 1>M (M 6M /M
F 1 2 ' 5 6 = / ( >
B
++
% ' +
$ " +
*
+ 4
%
! />M
/M
(M ('M
?
:
"
. &'' * : " Ê + " +
# , ! +
! :
/0&)! : :
"" 1 ' $'2 *&'2 &' +
&2 6) 2 '
' 2 6
1 1
1
2
1
& 2 2)
' > > 1 5>( '
&> 1>( D )
& 1 2 1)
& 1)
5 1 2 2 ' 2 1 5 1
6 1 D 2 1 2 D > > 1
&5 ' 5 1)
= &> 6) 1 ' 6 / 1 ' 6 / 1 = > 1 ' 6
&> 1)
/ 1 2 1 2 1 5 1 ' 1 5 >/2/ 1=/5
&> 6)
( > > & 1 1) ) 1 > 1 2 1
> ) > (
&> 1>()
1
3' &) H % - @ / % 9 ; (/2 &1) ;H B -% , OP * HOP QK $ F +
2 3 - 15' 1>>2 2'5I261 &2) E @ , @ : R G K E /44 5 / 6 7 ) . $ +S ((5 &')