06476566

download 06476566

of 6

Transcript of 06476566

  • 7/27/2019 06476566

    1/6

    BBaatt AAllggoorriitthhmm f foorr TTooppoollooggyy OOppttiimmiizzaattiioonn i innM

    Miiccrrooeelleeccttrroonniicc AApppplliiccaattiioonnss

    X

    X

    i

    i

    n

    n

    -

    -

    S

    S

    h

    h

    e

    e

    Y

    Y

    a

    a

    n

    n

    g

    g

    ,

    ,

    M

    M

    e

    e

    h

    h

    m

    m

    e

    e

    t

    t

    K

    K

    a

    a

    r

    r

    a

    a

    m

    m

    a

    a

    n

    n

    o

    o

    g

    g

    l

    l

    u

    u

    S

    S

    c

    c

    h

    h

    o

    o

    o

    o

    l

    l

    o

    o

    f

    f

    S

    S

    c

    c

    i

    i

    e

    e

    n

    n

    c

    c

    e

    e

    a

    a

    n

    n

    d

    d

    T

    T

    e

    e

    c

    c

    h

    h

    n

    n

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    M

    M

    i

    i

    d

    d

    d

    d

    l

    l

    e

    e

    s

    s

    e

    e

    x

    x

    U

    U

    n

    n

    i

    i

    v

    v

    e

    e

    r

    r

    s

    s

    i

    i

    t

    t

    y

    y

    H

    H

    e

    e

    n

    n

    d

    d

    o

    o

    n

    n

    C

    C

    a

    a

    m

    m

    p

    p

    u

    u

    s

    s

    L

    L

    o

    on

    n

    d

    d

    o

    on

    n

    N

    N

    W

    W

    4

    4

    4

    4

    B

    B

    T

    T

    ,

    ,

    U

    U

    K

    K

    S

    S

    i

    i

    m

    m

    o

    o

    n

    n

    F

    F

    o

    o

    n

    n

    g

    g

    D

    D

    e

    e

    p

    p

    a

    a

    r

    r

    t

    t

    m

    m

    e

    e

    n

    n

    t

    t

    o

    o

    f

    f

    C

    C

    o

    o

    m

    m

    p

    p

    u

    u

    t

    t

    e

    e

    r

    r

    a

    a

    n

    n

    d

    d

    I

    I

    n

    n

    f

    f

    o

    o

    r

    r

    m

    m

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    S

    S

    c

    c

    i

    i

    e

    e

    n

    n

    c

    c

    e

    e

    F

    F

    a

    a

    c

    c

    u

    u

    l

    l

    t

    t

    y

    y

    o

    o

    f

    f

    S

    S

    c

    c

    i

    i

    e

    e

    n

    n

    c

    c

    e

    e

    a

    a

    n

    n

    d

    d

    T

    T

    e

    e

    c

    c

    h

    h

    n

    n

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    U

    U

    n

    n

    i

    i

    v

    v

    e

    e

    r

    r

    s

    s

    i

    i

    t

    t

    y

    y

    o

    o

    f

    f

    M

    M

    a

    a

    c

    c

    a

    a

    u

    u

    T

    T

    a

    a

    i

    i

    p

    p

    a

    a

    ,

    ,

    M

    M

    a

    a

    c

    c

    a

    a

    u

    u

    AAbbssttrraaccttIInn m maannyy d deessiiggnn a apppplliiccaattiioonnss,, d deessiiggnneerrss o offtteenn h haavvee

    ttoo fi finndd t thhee b beesstt g geeoommeettrriiccaall c coonnfifigguurraattiioonnss s soo a ass t too a acchhiieevvee

    c

    c

    e

    e

    r

    r

    t

    t

    a

    a

    i

    i

    n

    n

    o

    o

    b

    b

    j

    j

    e

    e

    c

    c

    t

    t

    i

    i

    v

    v

    e

    e

    s

    s

    w

    w

    i

    i

    t

    t

    h

    h

    t

    t

    h

    h

    e

    e

    m

    m

    i

    i

    n

    n

    i

    i

    m

    m

    u

    u

    m

    m

    a

    a

    m

    m

    o

    o

    u

    u

    n

    n

    t

    t

    o

    o

    f

    f

    m

    m

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    a

    a

    l

    l

    s

    s

    u

    u

    s

    s

    e

    e

    d

    d

    .

    .

    S

    S

    u

    u

    c

    c

    h

    h

    s

    s

    h

    h

    a

    a

    p

    p

    e

    e

    o

    o

    r

    r

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    a

    a

    r

    r

    e

    e

    u

    u

    s

    s

    u

    u

    a

    a

    l

    l

    l

    l

    y

    y

    m

    m

    u

    u

    c

    c

    h

    h

    h

    h

    a

    a

    r

    r

    d

    d

    e

    e

    r

    r

    t

    t

    o

    o

    s

    s

    o

    o

    l

    l

    v

    v

    e

    e

    t

    t

    h

    h

    a

    a

    n

    n

    n

    n

    o

    o

    n

    n

    l

    l

    i

    i

    n

    n

    e

    e

    a

    a

    r

    r

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    i

    i

    n

    n

    a

    a

    fi

    fi

    x

    x

    e

    e

    d

    d

    d

    d

    o

    o

    m

    m

    a

    a

    i

    i

    n

    n

    .

    .

    I

    I

    n

    n

    t

    t

    h

    h

    i

    i

    s

    s

    p

    p

    a

    a

    p

    p

    e

    e

    r

    r

    ,

    ,

    w

    w

    e

    e

    u

    u

    s

    s

    e

    e

    t

    t

    h

    h

    e

    e

    r

    r

    e

    e

    c

    c

    e

    e

    n

    n

    t

    t

    l

    l

    y

    y

    d

    d

    e

    e

    v

    v

    e

    e

    l

    l

    o

    o

    p

    p

    e

    e

    d

    d

    b

    b

    a

    a

    t

    t

    a

    a

    l

    l

    g

    g

    o

    o

    r

    r

    i

    i

    t

    t

    h

    h

    m

    m

    t

    t

    o

    o

    s

    s

    o

    o

    l

    l

    v

    v

    e

    e

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    .

    .

    R

    R

    e

    e

    s

    s

    u

    u

    l

    l

    t

    t

    s

    s

    s

    s

    h

    h

    o

    o

    w

    w

    t

    t

    h

    h

    a

    a

    t

    t

    t

    t

    h

    h

    e

    e

    d

    d

    i

    i

    s

    s

    t

    t

    r

    r

    i

    i

    b

    b

    u

    u

    t

    t

    i

    i

    o

    o

    n

    n

    o

    o

    f

    f

    d

    d

    i

    i

    f

    f

    f

    f

    e

    e

    r

    r

    e

    e

    n

    n

    t

    t

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    i

    i

    c

    c

    a

    a

    l

    l

    c

    c

    h

    h

    a

    a

    r

    r

    a

    a

    c

    c

    t

    t

    e

    e

    r

    r

    i

    i

    s

    s

    t

    t

    i

    i

    c

    c

    s

    s

    s

    s

    u

    u

    c

    c

    h

    h

    a

    a

    s

    s

    m

    m

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    a

    a

    l

    l

    s

    s

    c

    c

    a

    a

    n

    n

    b

    b

    e

    e

    a

    a

    c

    c

    h

    h

    i

    i

    e

    e

    v

    v

    e

    e

    d

    d

    e

    e

    f

    f

    fi

    fi

    c

    c

    i

    i

    e

    e

    n

    n

    t

    t

    l

    l

    y

    y

    .

    .

    W

    W

    e

    e

    h

    h

    a

    a

    v

    v

    e

    e

    a

    a

    l

    l

    s

    s

    o

    o

    t

    t

    e

    e

    s

    s

    t

    t

    e

    e

    d

    d

    t

    t

    h

    h

    e

    e

    b

    ba

    at

    ta

    al

    lg

    go

    or

    ri

    it

    th

    hm

    mb

    by

    ys

    so

    ol

    lv

    vi

    in

    ng

    gn

    no

    on

    nl

    li

    in

    ne

    ea

    ar

    rd

    de

    es

    si

    ig

    gn

    nb

    be

    en

    nc

    ch

    hm

    ma

    ar

    rk

    ks

    s.

    .

    R

    Re

    es

    su

    ul

    lt

    ts

    s

    ssuuggggeesstt t thhaatt b baatt a allggoorriitthhmm i iss v veerryy e efffificciieenntt f foorr s soollvviinngg n noonnlliinneeaarr

    gglloobbaall o oppttiimmiizzaattiioonn p prroobblleemmss a ass w weellll a ass t tooppoollooggyy o oppttiimmiizzaattiioonn..

    IInnddeexx T TeerrmmssBBaatt a allggoorriitthhmm,, i innvveerrssee p prroobblleemm,, o oppttiimmiizzaattiioonn

    aallggoorriitthhmm,, t tooppoollooggyy o oppttiimmiizzaattiioonn,, mmeettaahheeuurriissttiiccss..

    II.. I INNTTRROODDUUCCTTIIOONN

    I

    I

    n

    n

    m

    m

    a

    a

    n

    n

    y

    y

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    e

    e

    e

    e

    r

    r

    i

    i

    n

    n

    g

    g

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    a

    a

    n

    n

    d

    d

    i

    i

    n

    n

    d

    d

    u

    u

    s

    s

    t

    t

    r

    r

    i

    i

    a

    a

    l

    l

    a

    a

    p

    p

    p

    p

    l

    l

    i

    i

    c

    c

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    ,

    ,

    o

    o

    n

    n

    e

    e

    o

    o

    f

    f

    t

    t

    h

    h

    e

    e

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    o

    o

    b

    b

    j

    j

    e

    e

    c

    c

    t

    t

    i

    i

    v

    v

    e

    e

    s

    s

    i

    i

    s

    s

    t

    t

    o

    o

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    a

    a

    l

    l

    g

    g

    e

    e

    o

    o

    m

    m

    e

    e

    t

    t

    r

    r

    i

    i

    c

    c

    a

    a

    l

    l

    c

    c

    o

    o

    n

    n

    fi

    fi

    g

    g

    u

    u

    r

    r

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    t

    t

    o

    o

    s

    s

    u

    u

    i

    i

    t

    t

    f

    f

    o

    o

    r

    r

    a

    a

    p

    p

    a

    a

    r

    r

    t

    t

    i

    i

    c

    c

    u

    u

    l

    l

    a

    a

    r

    r

    p

    p

    u

    u

    r

    r

    p

    p

    o

    o

    s

    s

    e

    e

    .

    .

    F

    F

    o

    o

    r

    r

    e

    e

    x

    x

    a

    a

    m

    m

    p

    p

    l

    l

    e

    e

    ,

    ,

    i

    i

    n

    n

    s

    s

    t

    t

    r

    r

    u

    u

    c

    c

    t

    t

    u

    u

    r

    r

    a

    a

    l

    l

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    e

    e

    e

    e

    r

    r

    i

    i

    n

    n

    g

    g

    ,

    ,

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    e

    e

    e

    e

    r

    r

    s

    s

    o

    o

    f

    f

    t

    t

    e

    e

    n

    n

    h

    h

    a

    a

    v

    v

    e

    e

    t

    t

    o

    o

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    t

    t

    h

    h

    e

    e

    b

    b

    e

    e

    s

    s

    t

    t

    w

    w

    a

    a

    y

    y

    t

    t

    h

    h

    a

    a

    t

    t

    t

    t

    h

    h

    e

    e

    s

    s

    u

    u

    p

    p

    p

    p

    o

    o

    r

    r

    t

    t

    b

    b

    e

    e

    a

    a

    m

    m

    s

    s

    a

    a

    r

    r

    e

    e

    p

    p

    l

    l

    a

    a

    c

    c

    e

    e

    d

    d

    i

    i

    n

    n

    t

    t

    h

    h

    e

    e

    r

    r

    i

    i

    g

    g

    h

    h

    t

    t

    p

    p

    l

    l

    a

    a

    c

    c

    e

    e

    s

    s

    s

    s

    o

    o

    a

    a

    s

    s

    t

    t

    o

    o

    c

    c

    a

    a

    r

    r

    r

    r

    y

    y

    t

    t

    h

    h

    e

    e

    m

    m

    a

    a

    x

    x

    i

    i

    m

    m

    u

    u

    m

    m

    l

    l

    o

    o

    a

    a

    d

    d

    s

    s

    ,

    ,

    w

    w

    h

    h

    i

    i

    l

    l

    e

    e

    t

    t

    h

    h

    e

    e

    b

    b

    e

    e

    n

    n

    d

    d

    i

    i

    n

    n

    g

    g

    a

    a

    n

    n

    d

    d

    s

    s

    h

    h

    e

    e

    a

    a

    r

    r

    s

    s

    t

    t

    r

    r

    e

    e

    s

    s

    s

    s

    e

    e

    s

    s

    a

    a

    r

    r

    e

    e

    w

    w

    i

    i

    t

    t

    h

    h

    i

    i

    n

    n

    t

    t

    h

    h

    e

    e

    l

    l

    i

    i

    m

    m

    i

    i

    t

    t

    s

    s

    i

    i

    m

    m

    p

    p

    o

    o

    s

    s

    e

    e

    d

    d

    b

    b

    y

    y

    s

    s

    t

    t

    r

    r

    i

    i

    n

    n

    g

    g

    e

    e

    n

    n

    t

    t

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    c

    c

    o

    od

    d

    e

    e

    s

    s

    .

    .

    I

    I

    n

    n

    m

    m

    a

    a

    n

    n

    y

    y

    c

    c

    a

    a

    s

    s

    e

    e

    s

    s

    ,

    ,

    d

    d

    e

    e

    s

    s

    i

    i

    g

    gn

    n

    d

    d

    o

    om

    m

    a

    a

    i

    i

    n

    n

    s

    s

    a

    a

    r

    r

    e

    e

    n

    n

    o

    ot

    t

    fi

    fi

    x

    x

    e

    e

    d

    d

    ,

    ,

    a

    a

    n

    n

    d

    d

    mmaatteerriiaallss ccaann bbee ppllaacceedd aannyywwhheerree ssoo tthhaatt tthhee fifinnaall ssttrruuccttuurree ccaann

    hhaavvee a ann ooppttiimmaall sshhaappee.. TThhee ggeeoommeettrryy oorr s shhaappee oofft thhee s sttrruuccttuurree

    iiss oonnee ooff t thhee mmaaiinn ddeessiiggnn oobbjjeeccttiivveess [[11]],, [[1188]].. FFoorr e exxaammppllee,, iinn

    mmiiccrrooeelleeccttrroonniicc aapppplliiccaattiioonnss,, hheeaatt t trraannssffeerr c caann bbee a ann iimmppoorrttaanntt

    iisss

    su

    ue

    e.

    .EEv

    ve

    enn ww

    iitthh t

    thhee

    b

    be

    es

    st

    td

    de

    es

    siiggnnss

    ffrroomm t

    thhee

    e

    elleec

    ct

    trro

    onniic

    cp

    po

    oiinnt

    to

    off

    v

    v

    i

    i

    e

    e

    w

    w

    ,

    ,

    t

    t

    h

    h

    e

    e

    l

    l

    a

    a

    y

    y

    o

    o

    u

    u

    t

    t

    o

    o

    f

    f

    m

    m

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    a

    a

    l

    l

    s

    s

    f

    f

    o

    o

    r

    r

    m

    m

    i

    i

    c

    c

    r

    r

    o

    o

    d

    d

    e

    e

    v

    v

    i

    i

    c

    c

    e

    e

    s

    s

    c

    c

    a

    a

    n

    n

    b

    b

    e

    e

    v

    v

    e

    e

    r

    r

    y

    y

    c

    c

    h

    h

    a

    a

    l

    l

    l

    l

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    g

    g

    s

    s

    o

    o

    t

    t

    h

    h

    a

    a

    t

    t

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    s

    s

    a

    a

    r

    r

    e

    e

    a

    a

    l

    l

    s

    s

    o

    o

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    a

    a

    l

    l

    f

    f

    o

    o

    r

    r

    h

    h

    e

    e

    a

    a

    t

    t

    m

    m

    a

    a

    n

    n

    a

    a

    g

    g

    e

    e

    -

    -

    m

    m

    e

    e

    n

    n

    t

    t

    .

    .

    M

    M

    i

    i

    n

    n

    i

    i

    a

    a

    t

    t

    u

    u

    r

    r

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    o

    o

    f

    f

    e

    e

    l

    l

    e

    e

    c

    c

    t

    t

    r

    r

    o

    o

    n

    n

    i

    i

    c

    c

    d

    d

    e

    e

    v

    v

    i

    i

    c

    c

    e

    e

    s

    s

    i

    i

    n

    n

    c

    c

    o

    o

    m

    m

    m

    m

    u

    u

    n

    n

    i

    i

    c

    c

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    m

    m

    a

    a

    k

    k

    e

    e

    s

    s

    i

    i

    t

    t

    m

    m

    o

    o

    r

    r

    e

    e

    i

    i

    m

    m

    p

    p

    o

    o

    r

    r

    t

    t

    a

    a

    n

    n

    t

    t

    t

    t

    o

    o

    fi

    fi

    n

    n

    d

    d

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    a

    a

    l

    l

    s

    s

    h

    h

    a

    a

    p

    p

    e

    e

    a

    a

    n

    n

    d

    d

    d

    d

    i

    i

    s

    s

    t

    t

    r

    r

    i

    i

    b

    b

    u

    u

    t

    t

    i

    i

    o

    o

    n

    n

    o

    o

    f

    f

    m

    m

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    a

    a

    l

    l

    s

    s

    ,

    ,

    o

    o

    r

    r

    m

    m

    o

    o

    r

    r

    e

    e

    g

    g

    e

    e

    n

    n

    e

    e

    r

    r

    a

    a

    l

    l

    l

    l

    y

    y

    t

    t

    h

    h

    e

    e

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    f

    f

    t

    t

    h

    h

    e

    e

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    s

    s

    .

    .

    S

    S

    u

    u

    c

    c

    h

    h

    s

    s

    h

    h

    a

    a

    p

    p

    e

    e

    o

    o

    r

    r

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    i

    i

    s

    s

    t

    t

    h

    h

    e

    e

    m

    m

    a

    a

    i

    i

    n

    n

    i

    i

    n

    n

    t

    t

    e

    e

    r

    r

    e

    e

    s

    s

    t

    t

    o

    o

    f

    f

    t

    t

    h

    h

    i

    i

    s

    s

    p

    p

    a

    a

    p

    p

    e

    e

    r

    r

    .

    .

    I

    I

    n

    n

    g

    g

    e

    e

    n

    n

    e

    e

    r

    r

    a

    a

    l

    l

    ,

    ,

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    i

    i

    c

    c

    a

    a

    l

    l

    s

    s

    h

    h

    a

    a

    p

    p

    e

    e

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    i

    i

    s

    s

    m

    mu

    uc

    ch

    hh

    ha

    ar

    rd

    de

    er

    rt

    to

    os

    so

    ol

    lv

    ve

    et

    th

    ha

    an

    nn

    no

    on

    nl

    li

    in

    ne

    ea

    ar

    rp

    pr

    ro

    ob

    bl

    le

    em

    ms

    si

    in

    na

    afi

    fix

    xe

    ed

    d

    ddoommaaiinn.. TThhee ggeeoommeettrriiccaall ddoommaaiinn ooffaa ttooppoollooggyy ddeessiiggnn pprroobblleemm

    ccaann b bee c coonnssiiddeerreedd fi fixxeedd,, a anndd t thheeyy c caann t tyyppiiccaallllyy b bee a a r reegguullaarr

    rreeggiioonn ( (ssuucchh a ass a a c coonnttiinnuuoouuss,, r reeccttaanngguullaarr r reeggiioonn)).. H Hoowweevveerr,,tthheeiirr d deessiiggnn s sppaaccee o orr s seeaarrcchh s sppaaccee o off t thhee v vaarriiaabblleess c caann b bee

    s

    s

    i

    i

    g

    g

    n

    n

    i

    i

    fi

    fi

    c

    c

    a

    a

    n

    n

    t

    t

    l

    l

    y

    y

    l

    l

    a

    a

    r

    r

    g

    g

    e

    e

    r

    r

    .

    .

    F

    F

    o

    o

    r

    r

    e

    e

    x

    x

    a

    a

    m

    m

    p

    p

    l

    l

    e

    e

    ,

    ,

    w

    w

    e

    e

    m

    m

    a

    a

    y

    y

    w

    w

    a

    a

    n

    n

    t

    t

    t

    t

    o

    o

    fi

    fi

    l

    l

    l

    l

    a

    a

    r

    r

    e

    e

    c

    c

    t

    t

    a

    a

    n

    n

    g

    g

    u

    u

    l

    l

    a

    a

    r

    r

    r

    r

    e

    e

    g

    g

    i

    i

    o

    o

    n

    n

    w

    w

    i

    i

    t

    t

    h

    h

    t

    t

    w

    w

    o

    o

    m

    m

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    a

    a

    l

    l

    s

    s

    ,

    ,

    t

    t

    h

    h

    o

    o

    u

    u

    g

    g

    h

    h

    t

    t

    h

    h

    e

    e

    g

    g

    e

    e

    o

    o

    m

    m

    e

    e

    t

    t

    r

    r

    i

    i

    c

    c

    a

    a

    l

    l

    d

    d

    o

    o

    m

    m

    a

    a

    i

    i

    n

    n

    i

    i

    s

    s

    fi

    fi

    x

    x

    e

    e

    d

    d

    a

    a

    n

    n

    d

    d

    c

    c

    a

    a

    n

    n

    b

    b

    e

    e

    d

    d

    i

    i

    s

    s

    c

    c

    r

    r

    e

    e

    t

    t

    i

    i

    z

    z

    e

    e

    d

    d

    o

    o

    r

    r

    s

    s

    u

    u

    b

    b

    d

    d

    i

    i

    v

    v

    i

    i

    d

    d

    e

    e

    d

    d

    i

    i

    n

    n

    t

    t

    o

    o

    m

    m

    a

    a

    n

    n

    y

    y

    ssmmaallll s suubbrreeggiioonnss,, s saayy,,10 10 s suubbrreeggiioonnss i inn a a 1 1 c cmm 1 1 c cmmssq

    quuaarree.. T Thhee n nuummbbeerr o

    off w waay

    yss t to

    ofi fillll e eaacchh r reeg

    giio

    onn o

    orr n no

    ott c caann

    h

    h

    a

    a

    v

    v

    e

    e 2100

    d

    d

    i

    i

    f

    f

    f

    f

    e

    e

    r

    r

    e

    e

    n

    n

    t

    t

    c

    c

    o

    o

    m

    m

    b

    b

    i

    i

    n

    n

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    .

    .

    T

    T

    h

    h

    u

    u

    s

    s

    ,

    ,

    i

    i

    t

    t

    i

    i

    s

    s

    i

    i

    m

    m

    p

    p

    o

    o

    s

    s

    s

    s

    i

    i

    b

    b

    l

    l

    e

    e

    t

    t

    o

    o

    s

    s

    e

    e

    a

    a

    r

    r

    c

    c

    h

    h

    e

    e

    v

    v

    e

    e

    r

    r

    y

    y

    c

    c

    o

    o

    m

    m

    b

    b

    i

    i

    n

    n

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    i

    i

    n

    n

    p

    p

    r

    r

    a

    a

    c

    c

    t

    t

    i

    i

    c

    c

    e

    e

    .

    .

    O

    O

    b

    b

    v

    v

    i

    i

    o

    o

    u

    u

    s

    s

    l

    l

    y

    y

    ,

    ,

    t

    t

    h

    h

    e

    e

    g

    g

    e

    e

    o

    o

    m

    m

    e

    e

    t

    t

    r

    r

    y

    y

    c

    c

    o

    o

    n

    n

    fi

    fi

    g

    g

    u

    u

    r

    r

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    i

    i

    n

    n

    a

    a

    c

    c

    o

    o

    n

    n

    t

    t

    i

    i

    n

    n

    u

    u

    o

    o

    u

    u

    s

    s

    d

    d

    o

    o

    m

    m

    a

    a

    i

    i

    n

    n

    c

    c

    a

    a

    n

    n

    o

    o

    f

    f

    t

    t

    e

    e

    n

    n

    i

    i

    n

    n

    c

    c

    r

    r

    e

    e

    a

    a

    s

    s

    e

    e

    t

    t

    h

    h

    e

    e

    n

    n

    u

    u

    m

    m

    b

    b

    e

    e

    r

    r

    o

    o

    f

    f

    d

    d

    e

    e

    g

    g

    r

    r

    e

    e

    e

    e

    s

    s

    o

    o

    f

    f

    f

    f

    r

    r

    e

    e

    e

    e

    d

    d

    o

    o

    m

    m

    d

    d

    r

    r

    a

    a

    m

    m

    a

    a

    t

    t

    i

    i

    c

    c

    a

    a

    l

    l

    l

    l

    y

    y

    ,

    ,

    w

    w

    h

    h

    i

    i

    c

    c

    h

    h

    i

    i

    s

    s

    a

    a

    l

    l

    s

    s

    o

    o

    c

    c

    o

    o

    u

    u

    p

    p

    l

    l

    e

    e

    d

    d

    w

    w

    i

    i

    t

    t

    h

    h

    n

    n

    o

    o

    n

    n

    l

    l

    i

    i

    n

    n

    e

    e

    a

    a

    r

    r

    i

    i

    t

    t

    y

    y

    a

    a

    n

    n

    d

    d

    c

    c

    o

    o

    m

    m

    p

    p

    l

    l

    e

    e

    x

    x

    i

    i

    t

    t

    y

    y

    o

    o

    f

    f

    t

    t

    h

    h

    e

    e

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    i

    i

    t

    t

    s

    s

    e

    e

    l

    l

    f

    f

    .

    .

    C

    C

    o

    o

    n

    n

    s

    s

    e

    e

    q

    q

    u

    u

    e

    e

    n

    n

    t

    t

    l

    l

    y

    y

    ,

    ,

    s

    s

    u

    u

    c

    c

    h

    h

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    b

    b

    e

    e

    c

    c

    o

    o

    m

    m

    e

    e

    v

    v

    e

    e

    r

    r

    y

    y

    c

    c

    h

    h

    a

    a

    l

    l

    l

    l

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    g

    g

    t

    t

    o

    o

    s

    s

    o

    o

    l

    l

    v

    v

    e

    e

    .

    .

    F

    Fu

    ur

    rt

    th

    he

    er

    rm

    mo

    or

    re

    e,

    ,

    t

    th

    he

    ed

    de

    es

    si

    ig

    gn

    no

    ob

    bj

    je

    ec

    ct

    ti

    iv

    ve

    eo

    of

    fa

    an

    no

    op

    pt

    ti

    im

    mi

    iz

    za

    at

    ti

    io

    on

    np

    pr

    ro

    ob

    b-

    -

    lleemm h haass t too bbee p prrooppeerrllyy f foorrmmuullaatteedd.. I Innaapppprroopprriiaattee f foorrmmuullaattiioonn

    mmaayy l leeaadd t too s soollvvee a a d diiffffeerreenntt p prroobblleemm,, o orr e evveenn a a w wrroonngg

    pprroobblleemm,, e evveenn w wiitthh m moosstt e efffificciieenntt i immpplleemmeennttaattiioonn o off o oppttii--

    mmiizzaattiioonn a allggoorriitthhmmss.. I Inn a addddiittiioonn,, t thhee e evvaalluuaattiioonn o off a a g giivveenn

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    w

    w

    i

    i

    t

    t

    h

    h

    a

    a

    s

    s

    e

    e

    t

    t

    o

    o

    f

    f

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    v

    v

    a

    a

    r

    r

    i

    i

    a

    a

    b

    b

    l

    l

    e

    e

    s

    s

    m

    m

    a

    a

    y

    y

    b

    b

    e

    e

    t

    t

    i

    i

    m

    m

    e

    e

    -

    -

    c

    c

    o

    o

    n

    n

    s

    s

    u

    u

    m

    m

    i

    i

    n

    n

    g

    g

    i

    i

    f

    f

    t

    t

    h

    h

    e

    e

    o

    o

    b

    b

    j

    j

    e

    e

    c

    c

    t

    t

    i

    i

    v

    v

    e

    e

    c

    c

    a

    a

    n

    n

    n

    n

    o

    o

    t

    t

    b

    b

    e

    e

    e

    e

    x

    x

    p

    p

    r

    r

    e

    e

    s

    s

    s

    s

    e

    e

    d

    d

    i

    i

    n

    n

    a

    a

    n

    n

    y

    y

    a

    a

    n

    n

    a

    a

    l

    l

    y

    y

    t

    t

    i

    i

    c

    c

    a

    a

    l

    l

    f

    f

    o

    o

    r

    r

    m

    m

    .

    .

    I

    I

    n

    n

    p

    p

    r

    r

    a

    a

    c

    c

    t

    t

    i

    i

    c

    c

    e

    e

    ,

    ,

    e

    e

    v

    v

    a

    a

    l

    l

    u

    u

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    o

    o

    f

    f

    t

    t

    h

    h

    e

    e

    o

    o

    b

    b

    j

    j

    e

    e

    c

    c

    t

    t

    i

    i

    v

    v

    e

    e

    o

    o

    f

    f

    t

    t

    e

    e

    n

    n

    r

    r

    e

    e

    q

    q

    u

    u

    i

    i

    r

    r

    e

    e

    c

    c

    o

    o

    m

    m

    -

    -

    p

    p

    u

    u

    t

    t

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    a

    a

    l

    l

    l

    l

    y

    y

    e

    e

    x

    x

    t

    t

    e

    e

    n

    n

    s

    s

    i

    i

    v

    v

    e

    e

    t

    t

    o

    o

    o

    o

    l

    l

    s

    s

    s

    s

    u

    u

    c

    c

    h

    h

    a

    a

    s

    s

    fi

    fi

    n

    n

    i

    i

    t

    t

    e

    e

    -

    -

    e

    e

    l

    l

    e

    e

    m

    m

    e

    e

    n

    n

    t

    t

    s

    s

    i

    i

    m

    m

    u

    u

    l

    l

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    o

    o

    f

    f

    t

    t

    w

    w

    a

    a

    r

    r

    e

    e

    .

    .

    C

    C

    o

    o

    n

    n

    v

    v

    e

    e

    n

    n

    t

    t

    i

    i

    o

    o

    n

    n

    a

    a

    l

    l

    l

    l

    y

    y

    ,

    ,

    s

    s

    u

    u

    c

    c

    h

    h

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    w

    w

    e

    e

    r

    r

    e

    e

    e

    e

    i

    i

    t

    t

    h

    h

    e

    e

    r

    r

    s

    s

    o

    o

    l

    l

    v

    v

    e

    e

    d

    d

    b

    b

    y

    y

    s

    s

    p

    p

    e

    e

    c

    c

    i

    i

    fi

    fi

    c

    c

    m

    m

    e

    e

    t

    t

    h

    h

    o

    o

    d

    d

    s

    s

    s

    s

    u

    u

    c

    c

    h

    h

    a

    a

    s

    s

    g

    g

    r

    r

    a

    a

    d

    d

    i

    i

    e

    e

    n

    n

    t

    t

    -

    -

    b

    b

    a

    a

    s

    s

    e

    e

    d

    d

    m

    m

    e

    e

    t

    t

    h

    h

    o

    o

    d

    d

    s

    s

    t

    t

    o

    o

    g

    g

    e

    e

    t

    t

    h

    h

    e

    e

    r

    r

    w

    w

    i

    i

    t

    t

    h

    h

    fi

    fi

    n

    n

    i

    i

    t

    t

    e

    e

    -

    -

    e

    e

    l

    l

    e

    e

    m

    m

    e

    e

    n

    n

    t

    t

    a

    a

    n

    n

    a

    a

    l

    l

    y

    y

    s

    s

    i

    i

    s

    s

    [

    [

    1

    1

    ]

    ]

    ,

    ,

    [

    [

    2

    2

    ]

    ]

    ,

    ,

    [

    [

    1

    1

    4

    4

    ]

    ]

    .

    .

    F

    F

    o

    o

    r

    r

    e

    e

    x

    x

    a

    a

    m

    m

    p

    p

    l

    l

    e

    e

    ,

    ,

    i

    i

    n

    n

    s

    s

    t

    t

    r

    r

    u

    u

    c

    c

    t

    t

    u

    u

    r

    r

    a

    a

    l

    l

    t

    t

    o

    op

    p

    o

    ol

    l

    o

    og

    gy

    y

    o

    op

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    on

    n

    ,

    ,

    t

    t

    h

    h

    e

    e

    s

    s

    e

    e

    m

    m

    e

    e

    t

    t

    h

    h

    o

    od

    d

    s

    s

    c

    c

    a

    a

    n

    n

    b

    b

    e

    e

    v

    v

    e

    e

    r

    r

    y

    y

    e

    e

    f

    f

    fi

    fi

    c

    c

    i

    i

    e

    e

    n

    n

    t

    t

    i

    i

    n

    n

    pprroodduucciinngg ggoooodd ddeessiiggnnss [[1144]].. HHoowweevveerr,, i inn t thhee c coonntteexxtt ooff h heeaatt

    ttrraannssffeerr,, s suucchh m meetthhooddss c caann b bee m mooddiififieedd i inn p prriinncciippllee t too s soollvveessiimmiillaarr p prroobblleemmss,, bbuutt t thheeyy t teenndd t too bbee s sllooww..

    IInn d diiffffeerreenntt a arreeaass s suucchh a ass ggeeoopphhyyssiiccaall a apppplliiccaattiioonnss,, i innvveerrssee

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    a

    a

    r

    r

    e

    e

    m

    m

    o

    o

    r

    r

    e

    e

    i

    i

    m

    m

    p

    p

    o

    o

    r

    r

    t

    t

    a

    a

    n

    n

    t

    t

    ,

    ,

    a

    a

    n

    n

    d

    d

    v

    v

    a

    a

    r

    r

    i

    i

    o

    o

    u

    u

    s

    s

    s

    s

    p

    p

    e

    e

    c

    c

    i

    i

    fi

    fi

    c

    c

    t

    t

    e

    e

    c

    c

    h

    h

    n

    n

    i

    i

    q

    q

    u

    u

    e

    e

    s

    s

    e

    e

    x

    x

    i

    i

    s

    s

    t

    t

    f

    f

    o

    o

    r

    r

    i

    i

    n

    n

    v

    v

    e

    e

    r

    r

    s

    s

    e

    e

    p

    p

    a

    a

    r

    r

    a

    a

    m

    m

    e

    e

    t

    t

    e

    e

    r

    r

    e

    e

    s

    s

    t

    t

    i

    i

    m

    m

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    [

    [

    1

    1

    1

    1

    ]

    ]

    ,

    ,

    [

    [

    1

    1

    3

    3

    ]

    ]

    .

    .

    A

    A

    n

    n

    o

    o

    t

    t

    h

    h

    e

    e

    r

    r

    w

    w

    a

    a

    y

    y

    o

    o

    f

    f

    s

    s

    o

    o

    l

    l

    v

    v

    i

    i

    n

    n

    g

    g

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    i

    i

    s

    s

    t

    t

    o

    o

    c

    c

    o

    o

    n

    n

    s

    s

    i

    i

    d

    d

    e

    e

    r

    r

    i

    i

    t

    t

    a

    a

    s

    s

    a

    a

    n

    n

    i

    i

    n

    n

    v

    v

    e

    e

    r

    r

    s

    s

    e

    e

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    .

    .

    I

    I

    n

    n

    a

    a

    n

    n

    i

    i

    n

    n

    v

    v

    e

    e

    r

    r

    s

    s

    e

    e

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    ,

    ,

    t

    t

    h

    h

    e

    e

    m

    m

    a

    a

    i

    i

    n

    n

    a

    a

    i

    i

    m

    m

    i

    i

    s

    s

    t

    t

    o

    o

    m

    m

    i

    i

    n

    n

    i

    i

    m

    m

    i

    i

    z

    z

    e

    e

    t

    t

    h

    h

    e

    e

    d

    d

    i

    i

    f

    f

    f

    f

    e

    e

    r

    r

    e

    e

    n

    n

    c

    c

    e

    e

    s

    s

    b

    b

    e

    e

    t

    t

    w

    w

    e

    e

    e

    e

    n

    n

    o

    o

    b

    b

    s

    s

    e

    e

    r

    r

    v

    v

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    a

    a

    n

    n

    d

    d

    p

    p

    r

    r

    e

    e

    d

    d

    i

    i

    c

    c

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    ,

    ,

    w

    w

    h

    h

    i

    i

    c

    c

    h

    h

    i

    i

    s

    s

    ,

    ,

    i

    i

    n

    n

    f

    f

    a

    a

    c

    c

    t

    t

    ,

    ,

    a

    a

    n

    n

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    .

    .

    F

    F

    o

    o

    r

    r

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    ,

    ,

    w

    w

    e

    e

    c

    c

    a

    a

    n

    n

    p

    p

    a

    a

    r

    r

    a

    a

    m

    m

    e

    e

    t

    t

    e

    e

    r

    r

    i

    i

    z

    z

    e

    e

    t

    t

    h

    h

    e

    e

    u

    u

    n

    n

    k

    k

    n

    n

    o

    o

    w

    w

    n

    n

    d

    d

    o

    o

    m

    m

    a

    a

    i

    i

    n

    n

    b

    b

    y

    y

    a

    a

    n

    n

    a

    a

    r

    r

    r

    r

    a

    a

    y

    y

    o

    o

    r

    r

    m

    m

    a

    a

    t

    t

    r

    r

    i

    i

    x

    x

    o

    o

    f

    f

    i

    i

    n

    n

    d

    d

    i

    i

    c

    c

    e

    e

    s

    s

    w

    w

    h

    h

    e

    e

    r

    r

    e

    e 1

    m

    m

    e

    e

    a

    a

    n

    n

    s

    s

    t

    th

    he

    er

    re

    eg

    gi

    io

    on

    ni

    is

    ss

    so

    ol

    li

    id

    d,

    ,

    w

    wh

    hi

    il

    le

    e 0m

    me

    ea

    an

    ns

    st

    th

    ha

    at

    tr

    re

    eg

    gi

    io

    on

    ni

    is

    sh

    ho

    ol

    ll

    lo

    ow

    w(

    (n

    no

    o

    mmaatteerriiaallss)).. TThhiiss wwaayy,, tthhee a aiimm iiss t too u ussee ooppttiimmiizzaattiioonn a allggoorriitthhmmssttoo fi finndd t thhee i innddeexx m maattrriixx.. OObbvviioouussllyy,, t thhee m maaiinn o obbjjeeccttiivvee a anndd

    aallll d deessiiggnn c coonnssttrraaiinnttss h haavvee t too b bee s saattiissfifieedd s siimmuullttaanneeoouussllyy.. I Inn

    ggeenneerraall,, wwee hhaavvee a a mmuullttiioobbjjeeccttiivvee ooppttiimmiizzaattiioonn pprroobblleemm.. EEvveenn

    i

    i

    n

    n

    t

    t

    h

    h

    e

    e

    s

    s

    i

    i

    m

    m

    p

    p

    l

    l

    e

    e

    s

    s

    t

    t

    c

    c

    a

    a

    s

    s

    e

    e

    ,

    ,

    w

    w

    e

    e

    s

    s

    t

    t

    i

    i

    l

    l

    l

    l

    h

    h

    a

    a

    v

    v

    e

    e

    t

    t

    o

    o

    d

    d

    e

    e

    a

    a

    l

    l

    w

    w

    i

    i

    t

    t

    h

    h

    a

    a

    n

    n

    o

    o

    n

    n

    l

    l

    i

    i

    n

    n

    e

    e

    a

    a

    r

    r

    l

    l

    e

    e

    a

    a

    s

    s

    t

    t

    -

    -

    s

    s

    q

    q

    u

    u

    a

    a

    r

    r

    e

    e

    s

    s

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    .

    .

    I

    I

    n

    n

    t

    t

    h

    h

    e

    e

    f

    f

    r

    r

    a

    a

    m

    m

    e

    e

    w

    w

    o

    o

    r

    r

    k

    k

    o

    o

    f

    f

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    ,

    ,

    w

    w

    e

    e

    c

    c

    a

    a

    n

    n

    i

    i

    n

    n

    p

    p

    r

    r

    i

    i

    n

    n

    c

    c

    i

    i

    p

    p

    l

    l

    e

    e

    150978-1-4673-5861-3/12/$31.00 2012 IEEE

  • 7/27/2019 06476566

    2/6

    ssoollvvee a a s shhaappee o oppttiimmiizzaattiioonn p prroobblleemm b byy u ussiinngg o oppttiimmiizzaattiioonn

    aallggoorriitthhmmss.. HHoowweevveerr,, t thheerree a arree mmaannyy c chhaalllleennggiinngg i issssuueess s suucchh

    aass wweellll--ppoosseeddnneessss,, i innccoommpplleettee ddaattaa,, n noonn--uunniiqquuee s soolluuttiioonnss,, u unn--

    c

    c

    e

    e

    r

    r

    t

    t

    a

    a

    i

    i

    n

    n

    t

    t

    y

    y

    ,

    ,

    a

    a

    n

    n

    d

    d

    i

    i

    m

    m

    p

    p

    r

    r

    o

    o

    p

    p

    e

    e

    r

    r

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    f

    f

    o

    o

    r

    r

    m

    m

    u

    u

    l

    l

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    .

    .

    M

    M

    a

    a

    t

    t

    h

    h

    e

    e

    m

    m

    a

    a

    t

    t

    i

    i

    c

    c

    a

    a

    l

    l

    l

    l

    y

    y

    s

    s

    p

    p

    e

    e

    a

    a

    k

    k

    i

    i

    n

    n

    g

    g

    ,

    ,

    o

    o

    n

    n

    l

    l

    y

    y

    w

    w

    e

    e

    l

    l

    l

    l

    -

    -

    p

    p

    o

    o

    s

    s

    e

    e

    d

    d

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    w

    w

    i

    i

    t

    t

    h

    h

    s

    s

    u

    u

    f

    f

    fi

    fi

    c

    c

    i

    i

    e

    e

    n

    n

    t

    t

    d

    d

    a

    a

    t

    t

    a

    a

    w

    w

    i

    i

    l

    l

    l

    l

    l

    l

    e

    e

    a

    a

    d

    d

    t

    t

    o

    o

    u

    u

    n

    n

    i

    i

    q

    q

    u

    u

    e

    e

    s

    s

    o

    o

    l

    l

    u

    u

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    .

    .

    I

    I

    n

    n

    a

    a

    d

    d

    d

    d

    i

    i

    t

    t

    i

    i

    o

    o

    n

    n

    ,

    ,

    u

    u

    n

    n

    c

    c

    e

    e

    r

    r

    t

    t

    a

    a

    i

    i

    n

    n

    t

    t

    y

    y

    o

    o

    r

    r

    n

    n

    o

    o

    i

    i

    s

    s

    e

    e

    i

    i

    n

    n

    d

    d

    a

    a

    t

    t

    a

    a

    c

    c

    a

    a

    n

    n

    l

    l

    e

    e

    a

    a

    d

    d

    t

    t

    o

    o

    s

    s

    o

    o

    l

    l

    u

    u

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    w

    w

    i

    i

    t

    t

    h

    h

    l

    l

    a

    a

    r

    r

    g

    g

    e

    e

    u

    u

    n

    n

    c

    c

    e

    e

    r

    r

    t

    t

    a

    a

    i

    i

    n

    n

    t

    t

    i

    i

    e

    e

    s

    s

    .

    .

    I

    I

    n

    n

    r

    r

    e

    e

    a

    a

    l

    l

    i

    i

    t

    t

    y

    y

    ,

    ,

    d

    d

    a

    a

    t

    t

    a

    a

    a

    a

    r

    r

    e

    e

    o

    o

    f

    f

    t

    t

    e

    e

    n

    n

    i

    i

    n

    n

    c

    c

    o

    o

    m

    m

    p

    p

    l

    l

    e

    e

    t

    t

    e

    e

    ,

    ,

    a

    a

    n

    n

    d

    d

    t

    t

    h

    h

    e

    e

    n

    n

    u

    u

    m

    m

    b

    b

    e

    e

    r

    r

    o

    o

    f

    f

    d

    d

    e

    e

    g

    g

    r

    r

    e

    e

    e

    e

    s

    s

    o

    o

    f

    f

    f

    f

    r

    r

    e

    e

    e

    e

    d

    d

    o

    o

    m

    m

    i

    i

    s

    s

    l

    l

    a

    a

    r

    r

    g

    g

    e

    e

    ,

    ,

    s

    s

    o

    o

    m

    m

    e

    e

    e

    e

    x

    x

    t

    t

    r

    r

    a

    a

    k

    k

    n

    n

    o

    o

    w

    w

    l

    l

    e

    e

    d

    d

    g

    g

    e

    e

    o

    o

    f

    f

    t

    t

    h

    h

    e

    e

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    i

    i

    s

    s

    o

    o

    f

    f

    t

    t

    e

    e

    n

    n

    n

    n

    e

    e

    e

    e

    d

    d

    e

    e

    d

    d

    s

    s

    o

    o

    t

    t

    h

    h

    a

    a

    t

    t

    s

    s

    o

    o

    m

    m

    e

    e

    p

    p

    r

    r

    o

    o

    p

    p

    e

    e

    r

    r

    c

    c

    o

    o

    n

    n

    s

    s

    t

    t

    r

    r

    a

    a

    i

    i

    n

    n

    t

    t

    s

    s

    c

    c

    a

    a

    n

    n

    b

    b

    e

    e

    a

    a

    d

    d

    d

    d

    e

    e

    d

    d

    i

    i

    n

    n

    t

    t

    o

    o

    t

    t

    h

    h

    e

    e

    f

    f

    o

    o

    r

    r

    m

    m

    u

    u

    l

    l

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    .

    .

    I

    I

    d

    d

    e

    e

    a

    a

    l

    l

    l

    l

    y

    y

    ,

    ,

    w

    w

    e

    e

    c

    c

    a

    a

    n

    n

    f

    f

    o

    o

    r

    r

    m

    m

    u

    u

    l

    l

    a

    a

    t

    t

    e

    e

    s

    s

    u

    u

    c

    c

    h

    h

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    i

    i

    n

    n

    s

    s

    u

    u

    c

    c

    h

    h

    a

    aw

    wa

    ay

    yt

    th

    ha

    at

    tw

    we

    ec

    ca

    an

    ns

    so

    ol

    lv

    ve

    et

    th

    he

    em

    mu

    us

    si

    in

    ng

    go

    op

    pt

    ti

    im

    mi

    iz

    za

    at

    ti

    io

    on

    nt

    te

    ec

    ch

    hn

    ni

    iq

    qu

    ue

    es

    s

    [[11]],, [ [77]],, [ [1155]],, [ [1177]]..

    AAnnootthheerr c chhaalllleennggiinngg i issssuuee i iss t thhaatt t trraaddiittiioonnaall o oppttiimmiizzaattiioonn

    mmeetthhooddss ddoo n noott wwoorrkk wweellll ffoorr ssuucchh hhiigghhllyy nnoonnlliinneeaarr pprroobblleemmss..

    OOnnee oo

    ff t thhee r reeaassoonnss i iss t thhaatt mmo

    osstt t trraaddiittiio

    onnaall a allg

    go

    orriitthhmmss s suucchh a ass

    g

    g

    r

    r

    a

    a

    d

    d

    i

    i

    e

    e

    n

    n

    t

    t

    -

    -

    b

    b

    a

    a

    s

    s

    e

    e

    d

    d

    m

    m

    e

    e

    t

    t

    h

    h

    o

    o

    d

    d

    s

    s

    r

    r

    e

    e

    q

    q

    u

    u

    i

    i

    r

    r

    e

    e

    s

    s

    d

    d

    e

    e

    r

    r

    i

    i

    v

    v

    a

    a

    t

    t

    i

    i

    v

    v

    e

    e

    i

    i

    n

    n

    f

    f

    o

    o

    r

    r

    m

    m

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    ,

    ,

    w

    w

    h

    h

    i

    i

    c

    c

    h

    h

    c

    c

    o

    o

    u

    u

    l

    l

    d

    d

    b

    b

    e

    e

    d

    d

    i

    i

    f

    f

    fi

    fi

    c

    c

    u

    u

    l

    l

    t

    t

    t

    t

    o

    o

    c

    c

    o

    o

    m

    m

    p

    p

    u

    u

    t

    t

    e

    e

    .

    .

    I

    I

    n

    n

    a

    a

    d

    d

    d

    d

    i

    i

    t

    t

    i

    i

    o

    o

    n

    n

    ,

    ,

    a

    a

    l

    l

    m

    m

    o

    o

    s

    s

    t

    t

    a

    a

    l

    l

    l

    l

    t

    t

    r

    r

    a

    a

    d

    d

    i

    i

    t

    t

    i

    i

    o

    o

    n

    n

    a

    a

    l

    l

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    a

    a

    l

    l

    g

    g

    o

    o

    r

    r

    i

    i

    t

    t

    h

    h

    m

    m

    s

    s

    a

    a

    r

    r

    e

    e

    l

    l

    o

    o

    c

    c

    a

    a

    l

    l

    s

    s

    e

    e

    a

    a

    r

    r

    c

    c

    h

    h

    a

    a

    l

    l

    g

    g

    o

    o

    r

    r

    i

    i

    t

    t

    h

    h

    m

    m

    s

    s

    .

    .

    T

    T

    h

    h

    a

    a

    t

    t

    i

    i

    s

    s

    ,

    ,

    t

    t

    h

    h

    e

    e

    y

    y

    t

    t

    e

    e

    n

    n

    d

    d

    t

    t

    o

    o

    c

    c

    o

    o

    n

    n

    v

    v

    e

    e

    r

    r

    g

    g

    e

    e

    q

    q

    u

    u

    i

    i

    c

    c

    k

    k

    l

    l

    y

    y

    t

    t

    o

    o

    a

    a

    l

    l

    o

    o

    c

    c

    a

    a

    l

    l

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    u

    u

    m

    m

    ,

    ,

    o

    o

    f

    f

    t

    t

    e

    e

    n

    n

    n

    n

    o

    o

    t

    t

    t

    t

    h

    h

    e

    e

    g

    g

    l

    l

    o

    o

    b

    b

    a

    a

    l

    l

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    u

    u

    m

    m

    .

    .

    T

    T

    h

    h

    e

    e

    r

    r

    e

    e

    f

    f

    o

    o

    r

    r

    e

    e

    ,

    ,

    t

    t

    h

    h

    e

    e

    s

    s

    e

    e

    d

    d

    i

    i

    s

    s

    a

    a

    d

    d

    v

    v

    a

    a

    n

    n

    t

    t

    a

    a

    g

    g

    e

    e

    s

    s

    o

    o

    f

    f

    t

    t

    r

    r

    a

    a

    d

    d

    i

    i

    t

    t

    i

    i

    o

    o

    n

    n

    a

    a

    l

    l

    a

    a

    l

    l

    g

    g

    o

    o

    r

    r

    i

    i

    t

    t

    h

    h

    m

    m

    s

    s

    a

    a

    n

    n

    d

    d

    t

    t

    h

    h

    e

    e

    c

    c

    h

    h

    a

    a

    l

    l

    l

    l

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    g

    g

    i

    i

    s

    s

    s

    s

    u

    u

    e

    e

    s

    s

    a

    a

    s

    s

    s

    s

    o

    o

    c

    c

    i

    i

    a

    a

    t

    t

    e

    e

    d

    d

    w

    w

    i

    i

    t

    t

    h

    h

    i

    i

    n

    n

    v

    v

    e

    e

    r

    r

    s

    s

    e

    e

    a

    a

    n

    n

    d

    d

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    n

    n

    e

    e

    c

    c

    e

    e

    s

    s

    s

    s

    i

    i

    t

    t

    a

    a

    t

    t

    e

    e

    t

    t

    o

    o

    t

    t

    r

    r

    y

    y

    n

    n

    e

    e

    w

    w

    m

    m

    e

    e

    t

    t

    h

    h

    o

    o

    d

    d

    s

    s

    s

    s

    u

    u

    c

    c

    h

    h

    a

    as

    sn

    na

    at

    tu

    ur

    re

    e-

    -

    i

    in

    ns

    sp

    pi

    ir

    re

    ed

    dm

    me

    et

    ta

    ah

    he

    eu

    ur

    ri

    is

    st

    ti

    ic

    ca

    al

    lg

    go

    or

    ri

    it

    th

    hm

    ms

    s.

    .

    AAmmoonngg mmeettaahheeuurriissttiicc a allggoorriitthhmmss,, s swwaarrmm--iinntteelllliiggeennccee--bbaasseedd

    aallggoorriitthhmmss h haavvee b beeccoommee e essppeecciiaallllyy p pooppuullaarr.. F Foorr e exxaammppllee,,

    ppaarrttiiccllee s swwaarrmm o oppttiimmiizzaattiioonn a anndd fi firreeflflyy a allggoorriitthhmm a arree a ammoonngg

    tthhee w wiiddeellyy u usseedd a allggoorriitthhmmss [ [99]],, [ [1100]],, [ [44]],, [ [1177]],, [ [1188]].. B Baatt

    a

    a

    l

    l

    g

    g

    o

    o

    r

    r

    i

    i

    t

    t

    h

    h

    m

    m

    i

    i

    s

    s

    a

    a

    n

    n

    o

    o

    t

    t

    h

    h

    e

    e

    r

    r

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    a

    a

    l

    l

    g

    g

    o

    o

    r

    r

    i

    i

    t

    t

    h

    h

    m

    m

    r

    r

    e

    e

    c

    c

    e

    e

    n

    n

    t

    t

    l

    l

    y

    y

    d

    d

    e

    e

    v

    v

    e

    e

    l

    l

    o

    o

    p

    p

    e

    e

    d

    d

    b

    b

    y

    y

    Y

    Y

    a

    a

    n

    n

    g

    g

    [

    [

    1

    1

    9

    9

    ]

    ]

    ,

    ,

    w

    w

    h

    h

    i

    i

    c

    c

    h

    h

    h

    h

    a

    a

    s

    s

    g

    g

    o

    o

    o

    o

    d

    d

    c

    c

    o

    o

    n

    n

    v

    v

    e

    e

    r

    r

    g

    g

    e

    e

    n

    n

    c

    c

    e

    e

    a

    a

    n

    n

    d

    d

    p

    p

    e

    e

    r

    r

    f

    f

    o

    o

    r

    r

    m

    m

    a

    a

    n

    n

    c

    c

    e

    e

    .

    .

    I

    I

    n

    n

    m

    m

    a

    a

    n

    n

    y

    y

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    e

    e

    e

    e

    r

    r

    i

    i

    n

    n

    g

    g

    a

    a

    p

    p

    p

    p

    l

    l

    i

    i

    c

    c

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    ,

    ,

    w

    w

    e

    e

    m

    m

    a

    a

    y

    y

    w

    w

    a

    a

    n

    n

    t

    t

    t

    t

    o

    o

    fi

    fi

    n

    n

    d

    d

    g

    g

    o

    o

    o

    o

    d

    d

    s

    s

    o

    o

    l

    l

    u

    u

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    q

    q

    u

    u

    i

    i

    c

    c

    k

    k

    l

    l

    y

    y

    ,

    ,

    a

    a

    n

    n

    d

    d

    b

    b

    a

    a

    t

    t

    a

    a

    l

    l

    g

    g

    o

    o

    r

    r

    i

    i

    t

    t

    h

    h

    m

    m

    i

    i

    s

    s

    p

    p

    a

    a

    r

    r

    t

    t

    i

    i

    c

    c

    u

    u

    l

    l

    a

    a

    r

    r

    l

    l

    y

    y

    s

    s

    u

    u

    i

    i

    t

    t

    a

    a

    b

    b

    l

    l

    e

    e

    f

    f

    o

    o

    r

    r

    s

    s

    u

    u

    c

    c

    h

    h

    p

    p

    r

    r

    o

    o

    b

    b

    l

    l

    e

    e

    m

    m

    s

    s

    a

    a

    s

    s

    w

    w

    e

    e

    w

    w

    i

    i

    l

    l

    l

    l

    d

    d

    e

    e

    m

    m

    o

    o

    n

    n

    s

    s

    t

    t

    r

    r

    a

    a

    t

    t

    e

    e

    l

    l

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    n

    n

    t

    t

    h

    h

    i

    i

    s

    s

    p

    p

    a

    a

    p

    p

    e

    e

    r

    r

    .

    .

    T

    T

    h

    h

    e

    e

    r

    r

    e

    e

    m

    m

    a

    a

    i

    i

    n

    n

    d

    d

    e

    e

    r

    r

    o

    o

    f

    f

    t

    t

    h

    h

    e

    e

    p

    p

    a

    a

    p

    p

    e

    e

    r

    r

    c

    c

    o

    o

    n

    n

    t

    t

    i

    i

    n

    n

    u

    u

    e

    e

    s

    s

    a

    a

    s

    s

    f

    f

    o

    o

    l

    l

    l

    l

    o

    o

    w

    w

    s

    s

    :

    :

    I

    I

    n

    n

    S

    S

    e

    e

    c

    c

    t

    t

    i

    i

    o

    o

    n

    n

    I

    I

    I

    I

    ,

    ,

    w

    w

    e

    e

    w

    w

    i

    i

    l

    l

    l

    l

    d

    d

    i

    i

    s

    s

    c

    c

    u

    u

    s

    s

    s

    s

    b

    b

    r

    r

    i

    i

    e

    e

    fl

    fl

    y

    y

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    i

    i

    n

    n

    t

    t

    h

    h

    e

    e

    c

    c

    o

    o

    n

    n

    t

    t

    e

    e

    x

    x

    t

    t

    o

    of

    fm

    m

    i

    i

    c

    c

    r

    r

    o

    oe

    e

    l

    le

    e

    c

    c

    t

    t

    r

    r

    o

    on

    n

    i

    i

    c

    c

    a

    a

    p

    pp

    pl

    li

    i

    c

    c

    a

    a

    t

    t

    i

    i

    o

    on

    n

    s

    s

    ,

    ,

    w

    w

    h

    hi

    i

    l

    le

    e

    i

    i

    n

    n

    S

    Se

    e

    c

    c

    t

    t

    i

    i

    o

    on

    n

    I

    II

    II

    I,

    ,

    w

    w

    e

    e

    i

    i

    n

    n

    t

    t

    r

    r

    o

    o-

    -

    dduuccee t thhee b baatt a allggoorriitthhmm i inn d deettaaiill.. TThheenn,, w wee u ussee b baatt a allggoorriitthhmm

    ttoo s soollvvee t twwoo ddeessiiggnn pprroobblleemmss a ass bbeenncchhmmaarrkkiinngg a anndd v vaalliiddaattiioonn

    iinn SSeeccttiioonn I IVV.. TThheenn,, w wee p prroocceeeedd t too s soollvvee t thhee l laayyoouutt p prroobblleemm

    ooff t twwoo d diiffffeerreenntt m maatteerriiaallss f foorr h heeaatt t trraannssffeerr m maannaaggeemmeenntt o off

    a

    a

    m

    m

    i

    i

    c

    c

    r

    r

    o

    o

    d

    d

    e

    e

    v

    v

    i

    i

    c

    c

    e

    e

    i

    i

    n

    n

    S

    S

    e

    e

    c

    c

    t

    t

    i

    i

    o

    o

    n

    n

    V

    V

    .

    .

    F

    F

    i

    i

    n

    n

    a

    a

    l

    l

    l

    l

    y

    y

    ,

    ,

    w

    w

    e

    e

    d

    d

    i

    i

    s

    s

    c

    c

    u

    u

    s

    s

    s

    s

    s

    s

    o

    o

    m

    m

    e

    e

    i

    i

    s

    s

    s

    s

    u

    u

    e

    e

    s

    s

    r

    r

    e

    e

    l

    l

    a

    a

    t

    t

    e

    e

    d

    d

    t

    t

    o

    o

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    a

    a

    n

    n

    d

    d

    t

    t

    o

    o

    p

    p

    i

    i

    c

    c

    s

    s

    f

    f

    o

    o

    r

    r

    f

    f

    u

    u

    r

    r

    t

    t

    h

    h

    e

    e

    r

    r

    r

    r

    e

    e

    s

    s

    e

    e

    a

    a

    r

    r

    c

    c

    h

    h

    i

    i

    n

    n

    S

    S

    e

    e

    c

    c

    t

    t

    i

    i

    o

    o

    n

    n

    V

    V

    I

    I

    .

    .

    I

    I

    I

    I

    .

    .

    T

    T

    O

    O

    P

    P

    O

    O

    L

    L

    O

    O

    G

    G

    Y

    Y

    O

    O

    P

    P

    T

    T

    I

    I

    M

    M

    I

    I

    Z

    Z

    A

    A

    T

    T

    I

    I

    O

    O

    N

    N

    T

    T

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    ,

    ,

    a

    a

    l

    l

    s

    s

    o

    o

    c

    c

    a

    a

    l

    l

    l

    l

    e

    e

    d

    d

    s

    s

    h

    h

    a

    a

    p

    p

    e

    e

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    ,

    ,

    c

    c

    a

    a

    n

    n

    b

    b

    e

    e

    i

    i

    n

    n

    g

    g

    e

    e

    n

    n

    e

    e

    r

    r

    a

    a

    l

    l

    w

    w

    r

    r

    i

    i

    t

    t

    t

    t

    e

    e

    n

    n

    a

    a

    s

    s

    a

    a

    n

    n

    i

    i

    n

    n

    t

    t

    e

    e

    g

    g

    r

    r

    a

    a

    l

    l

    f

    f

    o

    o

    r

    r

    m

    m

    i

    i

    n

    n

    t

    t

    e

    e

    r

    r

    m

    m

    s

    s

    o

    o

    f

    f

    a

    a

    n

    n

    i

    i

    n

    n

    d

    d

    e

    e

    x

    x

    v

    v

    a

    a

    r

    r

    i

    ia

    a

    b

    bl

    le

    eu.

    .

    T

    Th

    he

    e

    o

    ob

    bj

    je

    e

    c

    c

    t

    ti

    iv

    v

    e

    e

    i

    is

    s

    t

    to

    o

    MMiinniimmiizzee

    (q)d, ( (11))

    ssuubbjjeecctt t too a a s seett o off n noonnlliinneeaarr c coonnssttrraaiinnttss o orr d diiffffeerreennttiiaall e eqquuaa--

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    [

    [

    1

    1

    ]

    ]

    ,

    ,

    [

    [

    1

    1

    4

    4

    ]

    ]

    .

    .

    T

    T

    h

    h

    e

    e

    w

    w

    h

    h

    o

    o

    l

    l

    e

    e

    d

    d

    o

    o

    m

    m

    a

    a

    i

    i

    n

    n

    c

    c

    a

    a

    n

    n

    b

    b

    e

    e

    d

    d

    i

    i

    s

    s

    c

    c

    r

    r

    e

    e

    t

    t

    i

    i

    z

    z

    e

    e

    d

    d

    b

    b

    y

    y

    a

    a

    d

    d

    i

    i

    s

    s

    c

    c

    r

    r

    e

    e

    t

    t

    e

    e

    i

    i

    n

    n

    d

    d

    e

    e

    x

    x q {0, 1}

    w

    w

    h

    h

    i

    i

    c

    c

    h

    h

    o

    o

    n

    n

    l

    l

    y

    y

    t

    t

    a

    a

    k

    k

    e

    e

    s

    s

    0

    0

    (

    (

    n

    n

    o

    o

    m

    m

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    a

    a

    l

    l

    )

    )

    a

    a

    n

    n

    d

    d

    1

    1

    (

    (

    fi

    fi

    l

    l

    l

    l

    e

    e

    d

    d

    w

    w

    i

    i

    t

    t

    h

    h

    a

    a

    g

    g

    i

    i

    v

    v

    e

    e

    n

    n

    m

    m

    a

    a

    t

    t

    e

    e

    r

    r

    i

    i

    a

    a

    l

    l

    )

    )

    .

    .

    T

    T

    h

    h

    i

    i

    s

    s

    i

    i

    s

    s

    o

    o

    f

    f

    t

    t

    e

    e

    n

    n

    t

    t

    r

    r

    u

    u

    e

    e

    i

    i

    n

    n

    T = 1 T = 0

    A

    B

    F

    Fiigg.. 1 1.. T Tooppoollooggyy ooppttiimmiizzaattiioonn w wiitthh t thhee m maaxxiimmiizzaattiioonn o off|TA TB |..

    s

    s

    t

    t

    r

    r

    u

    u

    c

    c

    t

    t

    u

    u

    r

    r

    a

    a

    l

    l

    s

    s

    h

    h

    a

    a

    p

    p

    e

    e

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    .

    .

    I

    I

    n

    n

    m

    m

    a

    a

    n

    n

    y

    y

    a

    a

    p

    p

    p

    p

    l

    l

    i

    i

    c

    c

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    ,

    ,

    t

    t

    h

    h

    e

    e

    o

    o

    b

    b

    -

    -

    j

    j

    e

    e

    c

    c

    t

    t

    i

    i

    v

    v

    e

    e

    f

    f

    u

    u

    n

    n

    c

    c

    t

    t

    i

    i

    o

    o

    n

    n

    d

    d

    o

    o

    e

    e

    s

    s

    n

    n

    o

    o

    t

    t

    h

    h

    a

    a

    v

    v

    e

    e

    a

    a

    n

    n

    y

    y

    e

    e

    x

    x

    p

    p

    l

    l

    i

    i

    c

    c

    i

    i

    t

    t

    d

    d

    e

    e

    p

    p

    e

    e

    n

    n

    d

    d

    e

    e

    n

    n

    c

    c

    e

    e

    o

    o

    n

    n

    t

    t

    h

    h

    e

    e

    d

    d

    e

    e

    s

    s

    i

    i

    g

    g

    n

    n

    v

    v

    a

    a

    r

    r

    i

    i

    a

    a

    b

    b

    l

    l

    e

    e

    s

    s

    ,

    ,

    a

    a

    n

    n

    d

    d

    t

    t

    h

    h

    u

    u

    s

    s

    t

    t

    h

    h

    e

    e

    o

    o

    b

    b

    j

    j

    e

    e

    c

    c

    t

    t

    i

    i

    v

    v

    e

    e

    c

    c

    a

    a

    n

    n

    n

    n

    o

    o

    t

    t

    b

    b

    e

    e

    w

    w

    r

    r

    i

    i

    t

    t

    t

    t

    e

    e

    n

    n

    i

    i

    n

    n

    s

    s

    i

    i

    m

    m

    p

    p

    l

    l

    e

    e

    a

    a

    n

    n

    a

    a

    l

    l

    y

    y

    t

    t

    i

    i

    c

    c

    a

    a

    l

    l

    f

    f

    o

    o

    r

    r

    m

    m

    .

    .

    I

    I

    n

    n

    t

    t

    h

    h

    i

    i

    s

    s

    c

    c

    a

    a

    s

    s

    e

    e

    ,

    ,

    i

    i

    t

    t

    s

    s

    d

    d

    e

    e

    p

    p

    e

    e

    n

    n

    d

    d

    e

    e

    n

    n

    c

    c

    e

    e

    i

    i

    s

    s

    i

    i

    m

    m

    p

    p

    l

    l

    i

    i

    c

    c

    i

    i

    t

    t

    o

    o

    r

    r

    b

    b

    l

    l

    a

    a

    c

    c

    k

    k

    -

    -

    b

    b

    o

    o

    x

    x

    t

    t

    y

    y

    p

    p

    e

    e

    .

    .

    T

    T

    h

    h

    i

    i

    s

    s

    i

    i

    s

    s

    e

    e

    s

    s

    p

    p

    e

    e

    c

    c

    i

    i

    a

    a

    l

    l

    l

    l

    y

    y

    t

    t

    r

    r

    u

    u

    e

    e

    f

    f

    o

    o

    r

    r

    h

    h

    e

    e

    a

    a

    t

    t

    m

    m

    a

    a

    n

    n

    a

    a

    g

    g

    e

    e

    m

    m

    e

    e

    n

    n

    t

    t

    i

    i

    n

    n

    m

    m

    i

    i

    c

    c

    r

    r

    o

    o

    d

    d

    e

    e

    v

    v

    i

    i

    c

    c

    e

    e

    s

    s

    .

    .

    H

    He

    ea

    at

    tm

    ma

    an

    na

    ag

    ge

    em

    me

    en

    nt

    t,

    ,b

    ba

    as

    si

    ic

    ca

    al

    ll

    ly

    yh

    he

    ea

    at

    tt

    tr

    ra

    an

    ns

    sf

    fe

    er

    rm

    mo

    od

    de

    el

    ll

    li

    in

    ng

    ga

    an

    nd

    dd

    de

    e-

    -

    ssiiggnn ooppttiimmiizzaattiioonn,, i iss v veerryy i immppoorrttaanntt ffoorr mmaannyy mmiiccrrooeelleeccttrroonniicc

    aapppplliiccaattiioonnss,, e essppeecciiaallllyy t thhoossee u ussiinngg l laarrggee--ssccaallee i inntteeggrraatteedd c ciirr--

    ccuuiittss a anndd mmiinniiaattuurriizzaattiioonn.. IInn f faacctt,, n naannoossccaallee hheeaatt t trraannssffeerr i iss a ann

    iinntteerreessttiinngg a arreeaa,, a anndd t tooppoollooggiiccaall o oppttiimmiizzaattiioonn f foorr t thhee d deessiiggnn

    o

    o

    f

    f

    a

    a

    n

    n

    a

    a

    n

    n

    o

    o

    s

    s

    c

    c

    a

    a

    l

    l

    e

    e

    d

    d

    e

    e

    v

    v

    i

    i

    c

    c

    e

    e

    i

    i

    s

    s

    e

    e

    v

    v

    e

    e

    n

    n

    m

    m

    o

    o

    r

    r

    e

    e

    c

    c

    h

    h

    a

    a

    l

    l

    l

    l

    e

    e

    n

    n

    g

    g

    i

    i

    n

    n

    g

    g

    [

    [

    2

    2

    2

    2

    ]

    ]

    ,

    ,

    [

    [

    1

    1

    6

    6

    ]

    ]

    .

    .

    F

    F

    o

    o

    r

    r

    e

    e

    x

    x

    a

    a

    m

    m

    p

    p

    l

    l

    e

    e

    ,

    ,

    E

    E

    v

    v

    g

    g

    r

    r

    a

    a

    f

    f

    o

    o

    v

    v

    e

    e

    t

    t

    a

    a

    l

    l

    .

    .

    p

    p

    r

    r

    o

    o

    p

    p

    o

    o

    s

    s

    e

    e

    d

    d

    a

    a

    t

    t

    o

    o

    p

    p

    o

    o

    l

    l

    o

    o

    g

    g

    y

    y

    o

    o

    p

    p

    t

    t

    i

    i

    m

    m

    i

    i

    z

    z

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    b

    b

    e

    e

    n

    n

    c

    c

    h

    h

    m

    m

    a

    a

    r

    r

    k

    k

    f

    f

    o

    o

    r

    r

    a

    a

    n

    n

    a

    a

    n

    n

    o

    o

    s

    s

    c

    c

    a

    a

    l

    l

    e

    e

    h

    h

    e

    e

    a

    a

    t

    t

    -

    -

    c

    c

    o

    o

    n

    n

    d

    d

    u

    u

    c

    c

    t

    t

    i

    i

    n

    n

    g

    g

    s

    s

    y

    y

    s

    s

    t

    t

    e

    e

    m

    m

    w

    w

    i

    i

    t

    t

    h

    h

    a

    a

    s

    s

    i

    i

    z

    z

    e

    e

    o

    o

    f

    f

    1

    1

    5

    5

    0

    0

    n

    n

    m

    m

    b

    b

    y

    y

    1

    1

    5

    5

    0

    0

    n

    n

    m

    m

    [

    [

    5

    5

    ]

    ]

    .

    .

    I

    I

    n

    n

    r

    r

    e

    e

    a

    a

    l

    l

    -

    -

    w

    w

    o

    o

    r

    r

    l

    l

    d

    d

    a

    a

    p

    p

    p

    p

    l

    l

    i

    i

    c

    c

    a

    a

    t

    t

    i

    i

    o

    o

    n

    n

    s

    s

    ,

    ,

    h

    h

    e

    e

    a

    a

    t

    t

    t

    t

    r

    r

    a

    a

    n

    n

    s

    s

    f

    f

    e

    e

    r

    r

    c

    c

    a

    a

    n

    n

    o

    o

    c

    c

    c

    c

    u

    u

    r

    r

    a

    a

    t

    t

    m

    m

    a

    a

    n

    n

    y

    y

    d

    d

    i

    i

    f

    f

    f

    f

    e

    e

    r

    r

    e

    e

    n

    n

    t

    t

    s

    s

    c

    c

    a

    a

    l

    l

    e

    e

    s

    s

    ,

    ,

    a

    a

    n

    n

    d

    d

    h

    h

    e

    e

    a

    a

    t

    t

    m

    m

    a

    a

    n

    n

    a

    a

    g

    g

    e

    e

    m

    m

    e

    e

    n

    n

    t

    t

    a

    a

    t

    t

    s

    s

    m

    m

    a

    a

    l

    l

    l

    l

    e

    e

    r

    r

    s

    s

    c

    c

    a

    a

    l

    l

    e

    e

    s

    s

    m

    m

    a

    a

    y

    y

    b

    b

    e

    e

    m

    m

    o

    o

    r

    r

    e

    e

    d

    d

    i

    i

    f

    f

    fi

    fi

    c

    c

    u

    u

    l

    l

    t

    t

    t

    t

    o

    o

    c

    c

    o

    o

    n

    n

    t

    t

    r

    r

    o

    o

    l

    l

    .

    .

    N

    N

    o

    o

    w

    w

    w

    w

    e

    e

    e

    e

    x

    x

    t

    t

    e

    e

    n

    n

    d

    d

    t

    t

    h

    h

    i

    i

    s

    s

    b

    b

    e

    e

    n

    n

    c

    c

    h

    h

    m

    m

    a

    a

    r

    r

    k

    k

    t

    t

    o

    o

    a

    a

    s

    s

    t

    t

    a

    a

    n

    n

    d

    d

    a

    a

    r

    r

    d

    d

    u

    u

    n

    n

    i

    i

    t

    t

    a

    a

    r

    r

    e

    e

    a

    a

    o

    o

    f

    f

    1

    1

    m

    m

    m

    m

    b

    by

    y1

    1m

    m

    m

    m

    ,

    ,

    a

    a

    n

    n

    d

    dt

    t

    h

    he

    e

    a

    a

    i

    im

    m