A Tabu Search Approach for Assigning Cells to Switches in Cellular Mobile Networks
description
Transcript of A Tabu Search Approach for Assigning Cells to Switches in Cellular Mobile Networks
-
C40 ! " #$ "
%#% &'() *% +, " -"% ./ /(
! "##$ "% "##$ "& '! "##
( ) ( *+
,! ! ! - . ) / 0 ,
+ +0- ) ,
) ( 1- 0
0 ) ( 0
,! ) 2 -
! ! !
+ 3# 4 ) "##" 5 6)7) )
08 2 $ ' $ 2 $ ( $
9
! - ) (
! ) )
!
! )
! !
!
) (
! ,
) /
! ) :
-
)
5
+ ,) !
)
! !
0 ) -
) 6
) ( ;
! C40 =
)
! )
6 2 -
)
! " -
) +
! ") 2+
!
) (
"
0! ) ( -
)
9
,! 6 C40)
= !
,! 6
2
6 ) (
. 8
C40 =
! .
) (
2 2 "3 C40"##"= %>%?%@@
))AA
#%#+4>>%A#"AB + "##" 5 6)7) )
998 #%#+4>>%C40#=##4@+
2 ) ()8 +3%+4%#+%@ -)8 %>C3$ -8 +
3%+4%#+4"%#)
+ 1 )D!) C40) =) ! *52 E *) %#">%+&C)
-
) (
; !
) 9
!
0 )
!
0 ) '
+ -!
! ) ( 0 -
+)
- ) /
C40### '.=
% #4 !) ( 0
) (
) !
)
' F@CG
) (
! !
)
( - !
! ) (
! 0
)
(
) "
,
- ) 4
+
) % !
) 3
,!
! )
(
.
!
; !) 9 +
, + +0-
! )
2%3% #
)
!
)
2%3%3% *
H )
( 0- ) H
.4
4 ! . 4 -
4 C40 4 5 4= ) .4 .
4
,! 4)
H .
5 5 ) ( !
)
H
6
#
C40
( I
) !
! !
8
6 5
H 74 4 0 8
74 664 4 5 5 4
4
74 4 5 4
*% # 8% ." 9 2: C402''2! ;&;3
) ) E
)
-
74 , 4 4 74 , #) 4
4
# 4
)
( - 8
6
44
. 4 4
44
.44
"( 0 , ) (
-
) /
, 6 4
, 6 H;
!
0) 9 !
8
6 5 4
!
) !
!8
6 # 5 5 %
74 646 4 5 5 3
4
74 4 5 >
6! ! 0 +
C404= ,!) 5,) C40=
C404= C40%= C40
0 =) 9
! )( !
) (
. 5,) C40"= 5,) C40= C404=?
C40>=) / !
+
C403= ) '
F@CG ! ,
8
74 6 @
74 64 C
74 6 64 &
74 # #
( $
. 5,) C40"= C40= C404= C40%= C40>=?
C40#=) / ! ! 08
4 . 4 .44 -
4) C40"= +
8
6
44
4 4
44
.4
( 8
'.8
6
44
4 4
I 8 5,) C40= C404= C40%= C40@=?C40#=)
9 !
)
2%3%2%
!) / -
!8
) (
! +
!) :. !
! !
. ! )
H 4 !
-
4
) / 4
") 9
, )
0 - ! ) (
)
! ) / 0
! !
+
C40
= ! )
( 0!
)
0
6 74 4 (
4 ! C40= C404=C40%= C40>=?C40#=) " 0 ,
6 4 74
4
4 !
*% # 8% ." 9 2: C402''2! ;&;>
-
C40= C404= C40%= C40>=?C40#=) (
))
6 6 9 +
8
6 6 0 8
6 6 5 5 " J ; ;;)
( I 8
44
4 4
44
4 4
4 C40= C404= C40%= C40>=?C40#= 6
74 4 4 6 7
4
4
4
) ( 8
6 6 5 5 ( ! 0 +)
( C40"= !
, 8
6 %
6 3
4 6 6 >
@ 8 . 5,) C404=
C40= C404= C40%= C40>=?C40#= C40%=?C40@=
6 74 4 4 6 7
4
4
4 )
;
! ; !
) !
! ) (+
!
C40
C40
,= ; =)
! ) ' !
!
! )
2%2% $= +>6
( !
+
+0- )
: !
+0- )
) F@CG) (
+0-
+0- !
+K ) F"4G F"%G)
H; 0 . 0-
. 0- ) ( . I) (
8
'.8
4
=4464
.
7 C
I 8
7 5 &
7 5 "#
64 7 5 4 5
5 "
64 74 5 4 5
5 ""
7 # 5 5 "4
64 # 5 4 5 5
"%
8
4 ?4 ?4 ?4 1 4$
4 4 4 1 4$
1 C40 # 5 =)64 1 4
C40
4 =)
7 # )
( .
C40&= C40"#= 1
) 2 C40"= C40""= ! 1
*% # 8% ." 9 2: C402''2! ;&;@
-
! C40))
1=)
( +0-
! ) 9 +
! +8 C40= . C40=
C40+ FG 2- F%G
K. F3G +K ) F"4G
F"%G=) 9 !
)
9 !
, ) /
. . ) ' ? # 5
; 1 ) H;
4 4 4 5 5 C40
4
4 =) ( 5,)
C40C= +8
4
?4464
7 C
9 -
1 4 4
4) H;
08
4
@4 4
-
4
@4 4
4
9 1 C40
=
4 !
C40,! 1=)
64 664 7 6 8
4664 4 6 64
@ 46 64 4 4
@46 64 4 4
H; 0 .4 ?44 . 4 ?4 4 5,) C40C=
8
4
.44
4
. 4 4
6 C
4 0 5,) C40>=)
5,) C40C= , 5,) C40"= 8
2 C40&= !
! .
$
2 C40"#= C40=
! $
2 C40"= C40""= ! 7 6 C40"#=$
2 C40"4= C40"%= 1
! # C40 ;
= C40 -=)
C404= ;
!)
( , +0-
) H; +
0- 1
!
) 2+
,! 64 !
! )
2%/%
( *+ F4@"4G -
-
! . )
6! +
K H F"G
!)
0
- )
E
-) ( 6 6
- ,
! ) 9
) (
C40!=
.
) L!
+
0 ) (
-
) 6 6
) FG)
:;K! F&G
C40 = +
) .
) 9 0
) )
-
C40 =
! 0 !
C40 !
*% # 8% ." 9 2: C402''2! ;&;C
-
=) K. F3G
+
.
") 9 ) F%G 2- )
+ 1
+ +
! 0
! !
! ) ( ! , C40=
C40 = !$ C40"=
! +
! !$
C404= !
+
!) 5
.
) (
C40"=) 9
) * +
0
)
:
! ! . !
) (
!
0- )
'! F>G K H
F"G !
1-!
) (!
C40= 0
I !
) (! !
)
' F@CG !
) (
!
! +
) ( -
! ! ) (
! 0
) ( ! )
F""G) (!
-
' )
( ! 0!
0 !
-
) (
) (
-
-! )
0 -+
! ! ) 9
- )
2,! J;
! J;
)
C40(= ,
. 0 ) 9
+
FC?#"#?"4G)
/%3% @
(
) !
I
) !
! ))
!
A ! )
( , +
)
:
!
! ,
!) '
!
)
! !
, ) !
! )
( +
6 +
)) , A ) " )
( . I
! !
C40 0 +
! ! =)
0
(
)
( - +
! B C C 6 6 6 ! ! 6) (
*% # 8% ." 9 2: C402''2! ;&;&
-
, M6 6 6 CN ( B !
6 6 - 6 6 ! ! 6 (
6# B
B 6# 6 5 6 6 6 5 5 !
! ! ) (
6 6 ! .8
6 6 6 , A , 6 6
9 ,
-
!
- )) )
( * * 0 ! * ! !
*) ( ! + * 0 B*
* !8
B*
6#
6
# #
C40"3=
8
4
4$ # *
6 # +
$
$ ! )
) 9 # B* * * ) # B* )
! ) (
# ! ) ( * ! 8
* * B* ">
B* ) ) ( ! !
#
#) ! ! $ !
* ) ( B* $ - 8
B* $ B* $ $ # $ # $ #
"@
B* $ B* $ #$ # $ # $ C40"C=
B* $ B* $ " # $ "&
B* $ B* $ " $ #4#
B* $ $ 4
B* # B* 4"
B* $ B* $ B* $ # $ 44
B* $ B* $ 4% 0
! ))
) 9
+
) :
# # ! / 6
)
9! +
! ! 6)
! 6
!
) / J+
; -
) +
. +
) / ! !
C40 =
!
!) (
! !
) +
- '-) /
0 0
) 6! ! .
)
( ( !) +
0
) (
+ ) (
- ) (
0! +
+ ! C40
* ,! ) ( + + !)
*% # 8% ." 9 2: C402''2! ;&;
-
/%2%2% +
( + ! !
) 9
+ !
! ) 9 !
0 0
! )
O0 0
! ) /
+
-) 5! 0
) (
I0 !
-
)
( 0 !
! +
! ) 9 ! 0
08
$
" + !
)
8 ' ( I
! )
! 0 + !
) 9
! )
!
I ! !
) (
!
! 0
)
0! !
! 0
( + + ) (
H( )
+ )
! " !
+) ( 0
+ !8
! )
! ! !
-! !
) + " )
"8 ' " ( I ! !
! !
) ' " 8
!$
0 $
0 ! )
( !
) 9 A" . A
! )
( + ! I +
!
6
) ( 0
)
/%2%/% +
( ! + !
-) ( !
) 9 C40 =
) !
+ 0
!
!
+ !
)
+ ! )
/
0! !
+
) (
! )
;%3% A
( -
) F>G) ! -
, ) (
! )
I
*% # 8% ." 9 2: C402''2! ;&;
-
) (
) /
! 0 , ) (
, ) (
-
, ) ( I0 ! +
) +
) F3G) 9 4
# + ! ! #
) 4
5
! 4 ,
! ,
) ( 0
,
; F%G) ( ! !8
4
44 5
9 I ) (
4 0 !8
4 4 !
8
0
##
0 ! # 3#
- #?3#P ; !
; )
;%2% # 6
: -
! )
!
! )
) (
-
4## ! 3
"## ! " @)
( . )
5! + ! !
8 ! +
- +
) (
+ ! )
E FCG .
@ ! .
) / !
+
. ,!
) -
. 3 @ &) (
)
) 4
) /
. &
)) ) 9
! ,! - +
) (
+ !
! - )
2,! -
)
O - +
!
) (
!
+ ) ( !
!
!
! +
) /
" 3 C + +
) / C
) ) %
!
) : !
+ )
*% # 8% ." 9 2: C402''2! ;&;
-
9 C40! =
)
( ! !
+ - '-)
) 3 +
'- # 3 C !)
/
'-) (
- ! 0 # +
+ -
) (
3
) ( - !
)
( + !
0 +
) 9 ! 8 0 -
$ +
+ ! ) ( 0
$
+ )
0
) (
0
) 9 1
,!
" 4 3 #
!) ( +
) ( 1 -
! +
- ) ) >
) /
!
4 ) 2,!
+ )
' ! 0
0
.) (
! +!
! )
+ !
! ) 0-
) / +
0 A 0
) + !
0 + !
*% # 8% ." 9 2: C402''2! ;&;
-
) ( +
0
- I + !
0 !
0! +
!)
;%/%
' FCG
. )
(!
)
- ) :
) ( '
J " C40%A@3=;) ( " )
( ! 0 )
(
.) 2! . (
) !
!
) 9 ) FCG
' +
- ) :
- . (
) C40= +
. ) K+
) F4G .
) 2!
.
! )
I
) 9 -
(
) +
- 3##
) ( 4 %
) E! (
) 9
. ( 0
)
!
(+ !
)
0
,! ! )
H
6 8
6
#
C40
H ! 4
4) ( +
! 8
'.
6
44
4
664
I !
*% # 8% ." 9 2: C402''2! ;&;) 5
)
( "
2 ( .
2 Q P 2L ( C40=
. ( . ( . (
3 @% 3# ## ## #)#3 #)#C
"# @% 3# ## ## #)#& #)4
4# @% 3# ## ## #)> #)"%
%# "& 3# ## ## #)4# #)4@
3# & 3# ## ## #)%4 #)34
># & 3# ## ## #)>% #)>3
@# & 3# ## ## #)CC #)C"
C# & 3# ## ## )"" )#"
& 3# ## ## )34 )"&
## & 3# ## ## )&> )34
-
"8
6 # 5 5
6 5
6 5
8
@
!
) (
) 9
! C404= ! -
) (
)
)
( !
) (
+ ) 9 +
$
"$ (
+ !
8
"$
I 8
$ $ ( +
) +
C40
+ !
+=) (
" H;
4 !
4 H ( - . .( . - .( ) 9
()(! 8
@"
$
M( $N( $
D 0 - ( D
D DM6N 6 D # ) !( $ $ - () ( 0 ; @ @" @" @)
! >
C40 - = 0 ( C40
=) ( @ @" ,) (
3 >
% >)
( ( J;
C40 ! =) H;
, )
*% # 8% ." 9 2: C402''2! ;&;
( 4
2 ' C40 =
Q 2 Q ( P 9 (
3 4 #3 #4 "
3 4 4& "%
"# 4 C& " "
"# 4 > 3C "
4# 4 43& "&3 @
4# 4 4>& 4>% "
%# 4 334 %%% "#
%# 4 > %"# 4
3# 4 @"% 3&@ C
3# 4 @%C 3CC "
># 4 C4" @4 %
># 4 #@4 C>> &
( %
2 ' C40 "=
Q 2 Q ( P 9 (
3 " "% 4# 3
3 " "4 C %
4# 4 %#3 4C" 3
4# 4 %%C 4"% "C
3# % &3 >C& "C
3# % C3 3C# 4"
## 3 &&& 4@% 4
## 3 "3&3 "4% 3"
3# > %"@ "#4 34
3# > 4"%# "## 4C
"## @ 333# "&%C %@
"## @ @C# "@>C >%
( 3
C40 ) %=
Q ' C40P=
" 4
4 >
%
3 3
> "#
@ "
-
" !
9 ,+
+
+0- ) /
0! ) 9 +
0 + )
/ +
,!
) (
0
I ,!
) E! 0!
) :
)
!
! 0
0! !
+ 3# 4 )
: !
!) 0!
)
9 0 !
) ( !
!
,) !
-
!)
+
0
- 0 )
)
#
FG ) + !
5 : #>
C40&&C= %C&?%&&)
F"G 6! )) O) 'I ) +
2*8 ! +
&&& 9555 9) 2) : / 2) &&&
) 44?44%)
F4G 6 ) ) 2 ) 0 ' :.
2 '2 2 *
9) 2) / 2) / && ) ! &&& 2!
C406= ) "3&?">3)
F%G H)) 2- )) . O +
> C40%= C40"###= 3"3?3%#)
F3G R) 9) 2 R) H )2)) ' *
9555A2' ( * 3 C40>= C40&&@= C&4?)
F>G 2)') '! )') + +
& O ) 2)
&C" ) @3+C)
F@G ')) E! O)) 2 9!
2 &@&)
FCG ) E ( S 9 : 2 C404=
C40&C&= ?"#>)
F&G ) E ( 8 ( 9*(525 "# C40%= C40&= @%?
&%)
F#G ) E 5) ( O) / ;
: % C404= C40&&4= 4?"C)
FG 5) . )
2 9 &)
F"G 6)/) K ) H 0 +
( 6 ! ( %& C40&@#= "&?4#@)
F4G ) K 2)O) E ')) 7 :. ! +
""# C40&C4= >@?>C#)
F%G H) K T ! 9) (! /! * R &@3)
F3G )E) K. + 5
: 34 C40&&= "3?4@)
F>G 6) K! 2
9555 ( 2 2+4> C40&C@= "?%)
F@G ) ' 6) '! +
2 9555 9;&% " C40&&%= 3&4?>##)
FCG ) ' 6) 2
9555A2' ( * 4 C403= C40&&3= 3"?
3">)
F&G ')5) :;K! , +
: 4" C40&C@= 4&4?
%#%)
F"#G ) ) 5 + +
+ 9555 (+
! %> C404= C40&&@= 43#?43&)
F"G O) ) 'I )) 6!
2 /
2 " C404= C40"###= "#&?""%)
F""G ) +K ( ,
: 2 " C40= C40&C&= 44?%3)
F"4G O) +K ) +K :
5 :
@4 C40&&%= 3#"?3#&)
F"%G ) ) 50 . +
+ 5 :
#C C40&&C= C?">)
*% # 8% ." 9 2: C402''2! ;&;
C40 ) >=
2 ' C40P=
3
4# &
3# #
## &
3# &
"## C