7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

1/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s = s

MUBO@M@OC GJ W@CO@MP GJ DUWONOYM@OCKODOCPUO[MGMP JC U[DKBJNMP GJ GOPJD

NJ@CO@D

Id{hj Jc{o}zj Vjbmcgom Vm{hmp

Zcovj{pogmg Cm`odcmb gj @dbdnkom

Fm`zbwmg gj ochjcoj{m

Gjum{wmnjcwd gj Ochjcoj{m Nj`co`mGo{j`wd{m9 Nm{m Mbjimcg{m Hznc Um{gd Ua#G#

Jcj{d gj ;5==

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

2/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ; s

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

3/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 0 s

cgo`j

5# Duwonom`oc Czn{o`m

=# Mbhd{owndp hjcwo`dp

=#=# Ocw{dgz``oc

=== @dcwjqwd hjcj{mb=#;# Gjfoco`oc y njwdgdbdhm=;= @mgjcm gj @m{m`wj{jp=;; Fzc`oc Dkijwovd=;0 Oco`om`oc=;7 Pjbj``oc=;: [ju{dgz``oc=;6 Wj{nocm`oc

=#0# @dc`juwdp `jcw{mbjp=0= Jwmump MH

=0== Oco`om`oc

=0=; Pjbj``oc=0=0 [ju{dgz``oc=0=0= @{z`j=0=0; Nzwm`oc=0=00 Nzwm`oc d @{z`j4

=0=7 Wj{nocm`oc=#7# Duwonom`oc Nzbwodkijwovd

=7= Gdnocmc`om gj Um{jwd=7; Pdbz`odcjp cd `dnum{mkbjp=70 @dcizcwd Um{jwd=77 F{jcwj gj Um{jwd

=#:# CPHM OO _ PUJM OO=#6# [jpjm kokbodh{fo`m gj mubo`m`odcjp#

;# Duwonom`oc ud{ @dbdcom gj Ad{nohmp

;#=# Ocw{dgz``oc;#;# Jb nj`mcopnd;#0# Duwonom`oc ud{ @dbdcom gj Ad{nohmp" m{m`wj{pwo`mp#;#7# Jb `gohd y pzp gjfoco`odcjp

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

4/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 7 s

;#:# Mubo`m`odcjp M@D

0# [j`d`ogd ponzbmgd

0#=# Ocw{dgz``oc0#;# Jb u{d`jpd gjb {j`d`ogd0#0# Bm Mcmbdhm0#7# Bm njwmajz{pwo`m

07= Hjcj{m`oc gj pdbz`odcjp07; Jvmbzm`oc gj pdbz`odcjp

070 Mhjcgmgd gj {j`d`ogd070= Wjnuj{mwz{m Oco`omb070; Wjnuj{mwz{m Focmb0700 Dw{mp `dcpogj{m`odcjp

7# Duwonom`oc ud{ Jcimnk{j gj Um{w`zbmp

7#=# Ocw{dgz``oc7#;# Jb dc`juwd kpo`d7#0# Jb nj`mcopnd7#7# Bm njwmajz{pwo`m

77= Jb vj`ocgm{od gj bmp Um{w`zbmp77; Vm{omkbjp gj UPD770 @m{m`wj{pwo`mp777 Um{njw{dp gj UPD jc gdnocodp gop`{jwdp

7#:# Mubo`m`odcjp

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

5/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s : s

Duwonom`oc czn{o`m

Jc jb jij{`o`od gj bm ochjcoj{m jp cmwz{mb jc`dcw{m{ }zj bdp u{d`jpdp pdc gjp`{owdp ud{bjchzmijp nmwjnwo`dp" wmb um{wo`zbm{ogmg gjpgj pojnu{j am `m{m`wj{omgd m bm ochjcoj{m

Wmb {jbm`oc gj {j`ou{d`ogmg" bm ochjcoj{m vocgdpj pzpwjcwmgm jc w{nocdp nmwjnwo`dp ybm nmwjnwo`m jc`m{cmgm jc jb nzcgd {jmb m w{mvp gj mubo`m`odcjp gj ochjcoj{m" uj{nowj

zc kjcjfo`od fzcgmnjcwmb" bmp mbwj{m`odcjp }zj pj {jmbo`jc m bm {ju{jpjcwm`oc nmwjnwo`mgj zc u{dkbjnm gj ochjcoj{m vmc m {jpzbwm{ jc ndgofo`m`odcjp gj wmb u{d`jpd jc pzmubo`m`oc< ponzbwcjmnjcwj" ud{ gjfoco`oc" bm ochjcoj{m" kzp`m jb zpd {m`odcmb ymgj`zmgd gj bdp {j`z{pdp gopudcokbjp um{m u{dgz`o{ w{mcpfd{nm`odcjp jc pz jcwd{cd" jcdw{mp umbmk{mp pj kzp`m duwonom{ pzp u{d`jgonojcwdp y {jpzbwmgdp

Kojc udg{m gj`o{pj }zj wdgm mubo`m`oc gj bm ochjcoj{m jp pzp`juwokbj gj pj{ njid{mgm zduwonomgm" zc u{dkbjnm gj duwonom`oc jp m}zjb }zj kzp`m jb uzcwd um{m jb `zmb zcmfzc`oc nmwjnwo`m }zj gjfocj m zc u{dkbjnm mb`mcm zc vmbd{ }zj pj `dcpogj{m nqondd ncond< m njczgd jb u{dkbjnm m duwonom{ wmnkoc pmwopfm`j zcm {jpw{o``oc d{jpw{o``odcjp" bmp `zmbjp pdc ocaj{jcwjp m bm gjfoco`oc gjb u{dkbjnm y pj gjfocjc `dndvmbd{jp nmwjnwo`dp }zj jp udpokbj dkwjcj{ um{m bm fzc`oc" uj{d }zj ud{ bm gjfoco`oc gjb

u{dkbjnm jc bm vogm {jmb cd wojcjc pjcwogd

Bm duwonom`oc kzp`m gm{ {jpuzjpwm m `oj{wdp u{dkbjnmp nmwjnwo`dp gdcgj pj cj`jpowmjbjho{ jb njid{ jbjnjcwd !cd{nmbnjcwj zcm fzc`oc/ jc zc jpum`od nmwjnwo`d gjfocogd

Nmwjnwo`mnjcwj jb u{dkbjnm j}zovmbj m {jpdbvj{ bm pohzojcwj j`zm`oc9

nmq noc !5=/Gdcgj q> !q="" qc/ jp zc vj`wd{ y {ju{jpjcwm bmp vm{omkbjp gj gj`opoc" f!q/ jp bbmnmgm

Fzc`oc Dkijwovd" }zj jp m}zjbbm jqu{jpoc m duwonom{ y jp jb jpum`od nmwjnwo`d jcjb `zb jpwc gjfocogmp bmp udpokbjp {jpuzjpwmp

Jp udpokbj `bmpofo`m{ vm{odp woudp gj u{d`jgonojcwdp gj duwonom`oc jc ochjcoj{m9

Duwonom`oc Gofj{jc`omb9

Po bm {jpw{o``oc jp zcm ohzmbgmg `dc ohzmb d njcd{ cnj{d gj vm{omkbjp }zj bm Fzc`ocDkijwovd d po bm {jpw{o``oc cd jqopwj" jb `b`zbd gofj{jc`omb w{mgo`odcmb uzjgj {jpdbvj{bd

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

6/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 6 s

Duwonom`oc `dc {jpw{o``odcjp gj gjpohzmbgmg . duwonom`oc cd `bpo`m9

Po bm {jpw{o``oc `dcwojcj nmyd{ `mcwogmg gj vm{omkbjp }zj bm fzc`oc dkijwovd d po `dcwojcj{jpw{o``odcjp gj gjpohzmbgmg jqopwjc nwdgdp um{m ambbm{ bdp vmbd{jp nqondp d ncondpm w{mvp gj mbhjk{m bocjmb d bm bbmnmgm U{dh{mnm`oc Bocjmb

Duwonom`oc `mpdp jpuj`ombjp9

Po jb u{dkbjnm bbjhm m pj{ wmc ocpbowd `dnd gj`o{ }zj cd pj `dcd`j bm Fzc`oc Dkijwovd dbmp {jpw{o``odcjp" zc `mnud jc bm nmwjnwo`m bbmnmgd Bho`m Gofzpm pj jc`m{hm gjjpwzgom{bm

Duwonom`oc jpwd`pwo`m9

Um{m mbhzcdp u{dkbjnmp jb nwdgd gj pdbz`oc hjcj{m vmbd{jp mbjmwd{odp um{m bdh{m{ zcm{jpuzjpwm pmwopfm`wd{om" jc jpwj woud gj mu{dqonm`oc bmp vm{omkbjp mbjmwd{omp mum{j`jc jcbm fd{nzbm`oc gjb u{dkbjnm jc p nopnd" jb `zmb uzjgj oc`bzo{ Fzc`odcjp Dkijwovdmbjmwd{omp d oc`bzpd {jpw{o``odcjp mbjmwd{omp

Oc`bzpd po bm pdbz`oc m zc u{dkbjnm onubo`m njgo`odcjp u{j`opmp" mbhzcdp nwdgdpocw{dgz`jc mbjmwd{ojgmg mb u{d`jpd" bm `zmb bdp am`j njcdp pjcpokbjp m j{{d{jp gjndgjbmgd

Bm Njwmajz{pwo`m9

cwonmnjcwj {jbm`odcmgd m bm duwonom`oc jpwd`pwo`m pz{hj jb w{nocd Njwmajz{pwo`m" jb`zmb am`j {jfj{jc`om m nwdgdp `dnuzwm`odcjp }zj m`wmc pdk{j bm pdbz`oc m zcu{dkbjnm pdnjwocgdbm m zc u{d`jpd owj{mwovd }zj kzp`m bbjvm{bm m `oj{wd jpwcgm{ gj`mbogmg !njid{m{bm/ Bm Njwmajz{pwo`m cd am`j cochzcm pzudpo`oc pdk{j jb u{dkbjnmy pz fzc`odcmnojcwd pj kmpm jc bm kp}zjgm !`dc zc onud{wmcwj `dnudcjcwj gjmbjmwd{ojgmg/ gj udpokbjp pdbz`odcjp jc zc jpum`od gj kp}zjgm" zc jpum`odnmwjnwo`d#

Bmp w`co`mp njwmajz{pwo`mp pdc zwobomgmp jc duwonom`oc `dnkocmwd{om" jc bm `zmb zcmpdbz`oc uwonm jp kzp`mgm m w{mvp gj zc jpum`od gj kp}zjgm u{jgjwj{nocmgd" wmnkocpj uzjgj {j`z{{o{ m jbbmp `zmcgd bm fzc`oc dkijwovd cd jp gofj{jc`omkbj" gjkogd m }zj cdzwobomc jb `dc`juwd gj h{mgojcwj

Jb dkijwovd u{oc`oumb gj jpwj gd`znjcwd jp u{jpjcwm{ `zmw{d w`co`mp gj duwonom`ococpuo{mgmp jc fjcnjcdp gj bm cmwz{mbjm }zj amc pogd mnubomnjcwj govzbhmgmp yu{jpjcwm{ zcm nzjpw{m kokbodh{fo`m gj mbhzcmp gj pzp mubo`m`odcjp jc Ochjcoj{mNj`co`m Wmbjp w`co`mp pdc9

Mbhd{owndp Hjcwo`dp Duwonom`oc ud{ @dbdcom gj Ad{nohmp [j`d`ogd Ponzbmgd Duwonom`oc ud{ Jcimnk{j gj Um{w`zbmp

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

7/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 8 s

=# W`co`m gj duwonom`oc ud{ mbhd{owndp hjcwo`dp!Hjcjwo` Mbhd{owanp/

=#=# Ocw{dgz``oc

M njgomgdp gjb pohbd QOQ @am{bjp [ Gm{xoc jpwmkbj`m jc pz gd`znjcwd Jb d{ohjc gj bmpjpuj`ojp ud{ njgod gj bm pjbj``oc cmwz{mb" d bm u{jpj{vm`oc gj bmp {mmp u{jfj{ogmp jc bmbz`am ud{ bm vogm !Gm{xoc"=1:?/ bm wjd{m gj bm jvdbz`oc" bm `zmb pj kmpm jc bm ogjm gj}zj bdp pj{jp vovdp wojcjc bm `mum`ogmg gj w{mcpnowo{ bm ocfd{nm`oc ocp`{owm jc zc `gohdkodbho`d fzcgmnjcwmb u{jpjcwj jc wdgmp pzp `bzbmp" `dcd`ogd `dnd `gohd hjcwo`d" m

udpwj{od{jp hjcj{m`odcjp pojnu{j y `zmcgd }zojcjp vmc m w{mcpnowo{ jpm ocfd{nm`oc!bbmnmgdp umg{jp d u{dhjcowd{jp/ pjmc muwdp um{m am`j{bd< gj wmb nmcj{m pj m`z jbu{oc`ouod gj Bm pzuj{vovjc`om gjb np muwd" pojcgd jb njgod jc }zj amkowm `mgm ocgovogzdjb }zj gjfocj bdp `{owj{odp kmid bdp `zmbjp pj gjcdnocm m zc d{hmcopnd `dnd muwd docjuwd

Jb njgod ud{ jb `zmb `mgm d{hmcopnd w{mcpnowj pz ocfd{nm`oc hjcwo`m jp bm {ju{dgz``oc"bm `zmb uzjgj pj{ pjqzmb d mpjqzmb pjhc pjm jb `mpd" jp cj`jpm{od {j`d{gm{ }zj bmocfd{nm`oc }zj jb ocgovogzd w{mcpnowj wmnkoc bd gjfocj m p nopnd jc fzc`oc gj pzjcwd{cd< ud{ jijnubd9 Gdp {mwdcjp !Fohz{m =/" `zym {ju{dgz``oc jp pjqzmb" w{mcpnowjc pzocfd{nm`oc m pz `{m y mb nopnd wojnud jpm ocfd{nm`oc bdp gjfocj m jbbdp nopndp !po pdcud{ jijnubd kbmc`dp" cjh{dp d `mfp/" udpwj{od{njcwj" jb gjp`jcgojcwj wjcg{

`m{m`wj{pwo`mp gj `mgm zcd gj pzp u{dhjcowd{jp" bm `zmb jpuj`ofo`m{ pz `dbd{ d po jpujbzgd" kbmc`d" d{jic" jw`

Gj dw{m fd{nm" bm {ju{dgz``oc mpjqzmb hm{mcwom zc czjvd pj{ `dc jqm`wmnjcwj bmpnopnmp `m{m`wj{pwo`mp gj pz u{dhjcowd{" gj jpwj ndgd bmp vm{om`odcjp jcw{j hjcj{m`odcjppdbd vmc m jqopwo{ ud{ njgod gjb u{d`jpd gj bm nzwm`oc Bm nzwm`oc jp bm ndgofo`m`ocgjb nmwj{omb hjcwo`d gj zc ocgovogzd ud{ fm`wd{jp gjb mnkojcwj !{mgom`odcjp" ocwj{m``odcjp}zno`mp" jw`/

Bm {ju{dgz``oc pjqzmb pj kmpm jc bm zcoc gj gdp pzijwdp }zj mud{wmc pzp`m{m`wj{pwo`mp hjcwo`mp m zc czjvd ocgovogzd njgomcwj jb `{z`j" jp kojc jpwmkbj`ogdnjgomcwj njgodp y {jpzbwmgdp jquj{onjcwmbjp }zj cd vmc m pj{ w{mwmgdp jc jpwjgd`znjcwd" }zj bm {ju{dgz``oc pjqzmb wojcj vjcwmim pdk{j bm mpjqzmb jc `oj{wdp mpuj`wdp"ud{ jijnubd" jb aj`ad gj u{d`{jm{ gjp`jcgojcwjp ocnzcdbho`mnjcwj gofj{jcwjp m pzpumg{jp bdp am`j np muwdp mcwj `mnkodp mnkojcwmbjp y mhjcwjp umwhjcdp< nojcw{mp }zjjc bm {ju{dgz``oc mpjqzmb bm `mum`ogmg gj mgmuwm`oc m `mnkodp mnkojcwmbjp gj zcmhjcj{m`oc m dw{m jp nz`ad njcd{< poc jnkm{hd bm vjcwmim np onud{wmcwj gj bm{ju{dgz``oc mpjqzmb jp bm cd cj`jpogmg gj zc `dnumj{d um{m u{d`{jm{

Zc Mbhd{ownd Hjcwo`d jp zc u{d`jpd njwmajz{pwo`d }zj onowm bm ogjm gj bm jvdbz`occmwz{mb" u{duom gj bm wjd{m Gm{xocomcm< jp zpmgd um{m hjcj{m{ pdbz`odcjp wobjp jcduwonom`oc y$d jc kp}zjgmp `dcd`ogmp `dnd Duj{mwodcmb [jpjm{`a d Kp}zjgmpDuj{m`odcmbjp !Hbdvj{ jw mb" ;550/ {jpznjc zc u{d`jpd njwmajz{pwo`d `dnd zc nwdgd

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

8/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 1 s

gj pdbz`oc }zj d{}zjpwm zcm ocwj{m``oc jcw{j u{d`jgonojcwdp gj pdbz`oc czn{o`m gj

kp}zjgmp z duwonom`oc jc zcm jp`mbm bd`mb y jpw{mwjhomp gj zc covjb hbdkmb um{m `{jm{ yjij`zwm{ zcm jqubd{m`oc {dkzpwm jc jb jpum`od gj kp}zjgm

Fohz{m == [ju{dgz``oc pjqzmb gj zc [mwc y mpjqzmb gj zcm mnjkm Wdnmgd gj !=/ !;/

Jc dw{mp umbmk{mp" jb w{nocd Njwm.Ajz{pwo`d" jvd`m kpo`mnjcwj zc nwdgd jc jb `zbpj mvmcm jc bm {jpdbz`oc gj zc u{dkbjnm" poc jnkm{hd pj ohcd{m po bm pdbz`oc uzjgjpj{ ambbmgm !cd jqopwj zc mbhd{ownd gjfocogd um{m pz pdbz`oc/ y wmnud`d pj jpw pjhz{dm`j{`m gjb `mnocd np jfo`ojcwj um{m bbjhm{ m jbbm !po jp }zj jqopwj/" }zojc ocwjcwm {jpdbvj{jb u{dkbjnm jp }zojc ubmcwjm bmp ocpw{z``odcjp um{m kzp`m{ zcm wj{o`m pdbz`oc y um{m jbbdpj kmpm jc `oj{wdp `dcd`onojcwdp hjcj{mbjp ocw{dgz`ogdp ud{ b jc pz nwdgd

Zc jijnubd gj u{dkbjnm `dc `m{m`wj{pwo`mp njwmajz{pwo`mp jpw {jfj{ogd jc bm Fohz{m=;9 @zb pj{ jb njid{ `mnocd um{m vomim{ gj Vobbmvo`jc`od m Km{{mc`mkj{njim4 Gjpgjbzjhd jp ocgopujcpmkbj wjcj{ jc `zjcwm nbwoubjp mpuj`wdp `dnd jb jpwmgd gj bmp`m{{jwj{mp !mpfmbwd/" bm vjbd`ogmg u{dnjgod }zj pj uzjgj mb`mcm{ !w{mmgd gj bm vm/" jbmkmpwj`onojcwd gj `dnkzpwokbj !mzwdcdnm gjb mzwdnvob y gopwmc`om jcw{j jpwm`odcjp/"jw`

W{jp `m{m`wj{pwo`mp }zj uj{nowjc `bmpofo`m{ jb u{dkbjnm gj bm Fohz{m =; `dndnjwmajz{pwo`d pdc9

Bm cd jqopwjc`om gj zc mbhd{ownd jpuj`fo`d u{jgjfocogd }zj m{{dij zcm pdbz`ocpmwopfm`wd{om um{m wdgmp bmp vm{omkbjp m `dcpogj{m{

Jb aj`ad gj }zj pj kzp`m nmqonom{ !d noconom{/ zcm fzc`oc jpuj`ofo`mgm ud{ jb`{jmgd{ Bm jqopwjc`om gj nbwoubjp pdbz`odcjp udpokbjp gj bmp `zmbjp pj kzp`m bm njid{

Dkpj{vm`odcjp m wjcj{ jc `zjcwm9

= Bdp mbhd{owndp njwmajz{pwo`dp {jpzjbvjc `dnuzwm`odcmbnjcwj zc u{dkbjnm gjkzjcm nmcj{m !mbhd nzy pzkijwovd/ jc zc wojnud {mdcmkbj !mbhd wmnkoc nzypzkijwovd/

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

9/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ? s

Fohz{m =; @zb pj{ jb njid{ `mnocd um{m vomim{ gj Vobbmvo`jc`od m Km{{mc`mkj{njim4 Wdnmgdgj !0/

; M }z pj {jfoj{j jb u{dkbjnm dc Jb njid{ `mnocd4

d Jb np {uogd4 Jb }zj njcd{ wojnud jnubjmd Jb np j`dcno`d4 Jb }zj njcd{ `mcwogmg gj {j`z{pdp !hmpdbocm"

`dnkzpwokbj" f{jcdp" ujmijp/ `dcpznjd Jb np `ndgd4 Jb }zj njcdp pdk{jpmbwdp u{jpjcwm ud{ `mnkodp gj

`bonm" `m{{jwj{mp jc njid{ jpwmgd

Jp gj`o{" jp cmwz{mb mpzno{ }zj zc u{dkbjnm gj bm vogm {jmb cd vm m wjcj{ zcm pdbmvm{omkbj m duwonom{ y }zj gjkj ujcpm{pj" bm nmyd{m gj bmp vj`jp" jc nbwoubjpvm{omkbjp y {jpw{o``odcjp

0 Pzuchmpj }zj jqopwjc `oc`d udpokbjp {zwmp um{m bbjhm{ gj Vobbmvo`jc`od mKm{{mc`mkj{njim" jp gj`o{ =);)0)7): > =;5 du`odcjp !poc wjcj{ jc `zjcwm ud{mad{m wdgmp bmp {jpw{o``odcjp pjmbmgmp mcwj{od{njcwj/" mad{m" mb `dcpogj{m{ ud{jijnubd w{j`j udpokbjp {zwmp" bd `zmb cd jp gjp`mkjbbmgd po pj dkpj{vmgjwjcogmnjcwj jb nmum" pj dkwojcjc 6;;85;5155 udpokbjp du`odcjp" {mc ud{ bm`zmb jb `dpwd `dnuzwm`odcmb jp zc mpuj`wd }zj cd pj uzjgj dkvom{ Bdp nwdgdpnjwmajz{pwo`dp wojcjc bm vjcwmim gj k{ocgm{ kzjcmp pdbz`odcjp gmgd zcwojnud gj `dnuzwm`oc m`d{gj `dc jb u{dkbjnm m pdbz`odcm{#

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

10/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =5 s

=#=#=# @dcwjqwd hjcj{mb

Jc =?8: Idac Adbbmcg" {j`dcd`ogd `dnd jb umg{j gj bm njwmajz{pwo`m" m`z jb w{nocdMbhd{ownd Hjcwo`d jc !Adbbmcg" =?8:/< `dcwjnud{cjmnjcwj `ojcwfo`dp mbjnmcjp `dnd![j`ajckj{h" =?80/ d !P`axjfjb" =?88/ gjpm{{dbbm{dc bm ogjm gj bm Jvdbzwodcppw{mwjhojJc wmbjp gd`znjcwdp pj jc{o}zj`j bm gop`zpoc y pj jc`mkjmc gdp wjcgjc`ompu{oc`oumbjp `dnd njwdgdbdhm gj bm jvdbz`oc gj bdp mbhd{owndp9 Jb `{z`j y bm nzwm`oc

Udpwj{od{njcwj w{mkmidp `dnd jb gj !gj Idch" =?8:/ `bmpofo`mc bdp w{mkmidp gj Adbbmcg`dnd nwdgdp gj Aobb @bonkoch !bowj{mbnjcwj mp`jcpd gj `dbocmp/" bdp `zmbjp pdcmbhd{owndp owj{mwovdp }zj `dnojcmc pdc zcm pdbz`oc m{kow{m{om m zc u{dkbjnm y }zj bzjhdocwjcwmc jc`dcw{m{ zcm njid{ pdbz`oc `mnkomcgd umzbmwocmnjcwj jbjnjcwdp gj bmpdbz`oc oco`omb m{kow{m{om

Udpwj{od{ m jpwdp uodcj{dp pz`jgoj{dc dw{dp mzwd{jp `dnd !Boc" =?6:/ `zyd w{mkmid ndpw{jq`jbjcwjp pdbz`odcjp mb U{dkbjnm gjb Vjcgjgd{ Vomij{d" jb `zmb ubmcwjm }zj9

Zc vjcgjgd{ gjkj {j`d{{j{ zc cnj{d c gj `ozgmgjp !vmpj Fohz{m =0/ M" K" @" jw`"gmgm bm gopwmc`om jcw{j bmp `ozgmgjp !Bmp bcjmp }zj zcjc bdp `{`zbdp/ gjkj ambbm{pj bm{zwm np `d{wm udpokbj }zj vopowm `mgm `ozgmg zcm pdbm vj

Fohz{m =0 Obzpw{m`oc gjb u{dkbjnm gjb vjcgjgd{ vomij{d

Jc jpj nopnd gd`znjcwd" Boc jqubd{mkm zcm ogjm gj bm [j`dnkocm`oc `dc NbwoubjpUmg{jp" jp gj`o{" bm udpokobogmg gj `{jm{ mbhd{owndp `dc np gj ; umg{jp !um{m jb `mpd gjbm {ju{dgz``oc ud{ `{z`j/" cd dkpwmcwj" mb cd amkj{ gjfocogd mu{duomgmnjcwj mbhzcdp`dc`juwdp" pj {jnowj mb bj`wd{ mb pohzojcwj mum{wmgd {jfj{jcwj m bm njwdgdbdhm gj w{mkmidgj zc Mbhd{ownd Hjcwo`d

=#;# Gjfoco`oc y njwdgdbdhm

Jb nwdgd gj bdp mbhd{owndp hjcwo`dp jp kpo`mnjcwj zc u{d`jpmnojcwd jpw{z`wz{mgd gjocfd{nm`oc }zj fzc`odcm am`ojcgd zcm mcmbdhm mb u{d`jpd gj pjbj``oc cmwz{mb" mp9

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

11/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s == s

=#;#=# @mgjcmp gj @m{m`wj{jp9 Pj jpwmkbj`j zcm pj{oj gj pj`zjc`omp gj

ocfd{nm`oc `dcd`ogmp `dnd @mgjcmp gj @m{m`wj{jp !@g`/" bmp `zmbjp{ju{jpjcwmc bmp pdbz`odcjp `mcgogmwd !bbmnmgmp wmnkoc ocgovogzdp/ m{jpdbvj{ jb u{dkbjnm ubmcwjmgd< `mgm @mgjcm gj @m{m`wj{jp !bm nmyd{m gjbmp vj`jp {ju{jpjcwmgmp njgomcwj zc `gohd kocm{od" uj{d cdcj`jpm{omnjcwj gjkj pj{ mp/ pj jc`zjcw{m `dcwjcogm jc zc jpum`odnmwjnwo`d" bbmnmgd Jpum`od gj Kp}zjgm" jc jb `zmb pj `dcpogj{m }zjjpw `dcwjcogm bm pdbz`oc uwonm mb u{dkbjnm" gj wmb nmcj{m }zj `mgm @g`d @{dndpdnm jp zcm pdbz`oc udpokbj m zc u{dkbjnm gj duwonom`oc"uj{d cd pj `dcd`j `zb jp bm njid{

Fohz{m =7 @mgjcm gj @m{m`wj{jp d `{dndpdnm `dc 6 hjcjp }zj `dcfd{nmc zc ocgovogzd

=#;#;# Fzc`oc Dkijwovd9 Mcwjp gj oco`om{ jb u{d`jgonojcwd pj {j}zoj{j jpwmkbj`j{zcm Fzc`oc gj Muwowzg d Fzc`oc Dkijwovd" bm `zmb uj{nowj jvmbzm{ po zcocgovogzd `znubj `dc bmp `dcgo`odcjp onuzjpwmp ud{ bm pdbz`oc {j}zj{ogm"jpwm fzc`oc gjp`{okj bmp `m{m`wj{pwo`mp }zj jb `zmb bm pdbz`oc gjkjpmwopfm`j{ um{m `dcpogj{m{pj jfj`wovm

" " r !==/=#;#0# Oco`om`oc9 Nz`adp ocgovogzdp pdc hjcj{mgdp$jbjhogdp mb mm{ wjcojcgd jc

`zjcwm jb {mchd jcwj{d gj udpokbjp pdbz`odcjp" oc`bzpovj" bdp h{zudp gjocgovogzdp uzjgjc pj{ ubmcwmgdp jc {jhodcjp nmwjnwo`mp gdcgj bmppdbz`odcjp uwonmp wojcjc njid{jp u{dkmkobogmgjp gj pj{ ambbmgmp

Fohz{m =: U{d`jpd gj oco`om`oc" d`ad @g@ pjbj``odcmgmp mb mm{

=#;#7# Pjbj``oc9 M w{mvp gj bm `dnum{m`oc gj bdp ocgovogzdp {jpuj`wd gj bmFzc`oc gj Muwowzg pj pjbj``odcmc bdp }zj uzjgjc bbjhm{ m wjcj{ mbhzcmp

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

12/84

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

13/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =0 s

bbjh m zc uzcwd gj u{gogm d ud{}zj pj mb`mc zcm njpjwm" jp gj`o{ ud{

zc cnj{d c gj czjvmp hjcj{m`odcjp bm njid{ pdbz`oc mb u{dkbjnm cdu{jpjcwm zc mvmc`j pohcofo`mwovd

Gjpuzp gj jpwm pdnj{m gjp`{ou`oc gjb nwdgd gj bdp Mbhd{owndp Hjcwo`dp jqopwo{cgzgmp {jpuj`wd gj `nd zc mbhd{ownd hjcwo`d uzjgj hzom{ am`m bm duwonom`oc gj zcu{dkbjnm gmgd< `dc bm ocwjc`oc gj gjpujim{ gzgmp pj gjfoco{c bdp pohzojcwjp `dc`juwdp

=#0# @dc`juwdp `jcw{mbjp

Pj wojcj zc jpum`od gj kp}zjgm gop`{jwd Qy zcm fzc`oc

Jcwdc`jp9

9 !=;/

Jqopwj zcm Fzc`oc Dkijwovd f wmb }zj jb `dcizcwd bbmnmgd Jb jpum`od gj kp}zjgmgop`{jwd jpw `dcwjcogd gjcw{d gjb {mchd gj udpokbjp pdbz`odcjp gj bm fzc`oc dkijwovd" jpmkpdbzwmnjcwj cj`jpm{od ud{ dkvomp {mdcjp ubmcwjm{ jb jpum`od gj kp}zjgm jc {jhodcjpnmwjnwo`mp gdcgj bm fzc`oc dkijwovd uzjgm wjcj{ zcm pdbz`oc

_ jb u{dkbjnm uzjgj {jpzno{pj kpo`mnjcwj jc {jpdbvj{9

noc !=0/Pojcgd i zc vj`wd{ gj vm{omkbjp gj gj`opoc" jp gj`o{" i jp `mgm zcd gj bdp vj`wd{jpwdnmgdp gjb hjcdwoud gjb mbhd{ownd }zj vmc m pj{ jvmbzmgdp jc bm fzc`oc f`dc jb foc gjdkwjcj{ zc {jpzbwmgd um{m m `dcwoczm`oc `dcwoczm{ `dc bm pohzojcwj pj`zjc`om bho`m Bmpj`zjc`om gj m`wovogmgjp" {ju{jpjcwmgm jc zc gomh{mnm gj fbzid pj jc`zjcw{m jc bm Fohz{m=8

=#0#=# Jwmump gj bm w`co`m gj Mbhd{owndp hjcwo`dp

=#0#=#=# Oco`om`oc

Zcd gj bdp u{oc`oumbjp u{dkbjnmp jp bm pjbj``oc gjb wmnmd gj bm udkbm`oc" bm `zb ampogd w{mwmgm gjpgj vm{odp uzcwdp gj vopwm wj{o`dp" jpwm uzjgj bbjhm{ m pj{ zc u{dkbjnmkmpwmcwj `dnubjid y cd pj{ w{mwmgd m}z< ![jjvjp" =??0/ pjmbm" mujhmgd mb pjcwogd`dnc" }zj jb wmnmd gjkj pj{ zc uzcwd gj j}zobok{od jcw{j jfj`wovogmg y jfo`ojc`om

M u{onj{m vopwm jb ochjcoj{d d jb jpwmgpwo`d }zj w{mkmim pjbj``odcmcgd udkbm`odcjpoco`ombjp uzjgj ujcpm{ }zj jqopwj zc vmbd{ uwond jcw{j jb jp`jcm{od jc jb `zmb nzy ud`dpocgovogzdp fd{nmc jb h{zud oco`omb y ud{ `dcpohzojcwj bm kp}zjgm cd wojcj nmwj{ombpzfo`ojcwj um{m bbjvm{ m zc {jpzbwmgd wob y jb jp`jcm{od jc }zj bm nzjpw{m jp nzy h{mcgj yjb wojnud gj owj{m`oc cd jp {jmbopwm gj mpzno{" !Hdbgkj{h"=?1:/ !Hdbgkj{h"=?1?/ mpjvj{

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

14/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =7 s

}zj jb wmnmd gj bm udkbm`oc j{m zcm fzc`oc jqudcjc`omb gj jb wmnmd gj bm @g@ bd `zmb

!H{jffjcpjwwj"=?16/ gjpnocwo `dc jvogjc`om jquj{onjcwmb

Fohz{m =8 Gomh{mnm gj fbzid gjb mbhd{ownd

Um{mbjbmnjcwj pz{hj dw{m u{jhzcwm kpo`m" jqopwj zcm udkbm`oc nconm jc bm `zmb pjuzjgm {jmbom{ zcm kp}zjgm pohcofo`mwovm }zj m{{dij {jpzbwmgdp `dcfomkbjp4 ![jjvjp"=??0/ ubmcwjm zc kzjc `{owj{od um{m bm pjbj``oc gjb wmnmd gj bm udkbm`oc9 @mgm bzhm{mbhjk{mo`d gjb jpum od gj kp}zjgm gjkj pj{ mb`mcmkbj gjpgj bm udkbm`oc oco`ombzwobomcgd jb duj{mgd{ `{z`j co`mnjcwj" y gjndpw{ }zj u{dkmkobpwo`mnjcwj jpkmpwmcwj kzjcm bm du`oc gj jc`dcw{m{ bm {jpuzjpwm kmid jpwj `{owj{od

Jqopwj zc `dcpjcpd jc zc onud{wmcwj pj`wd{ gj bm `dnzcogmg m`mgno`m m`j{`m gj }zj bmudkbm`oc oco`omb gjkj pj{ `dnubjwmnjcwj mbjmwd{om" poc jnkm{hd jpwd `{jm zc udwjc`ombu{dkbjnm y jp }zj pjhz{mnjcwj bm nzjpw{m cd pj{ zcofd{nj y uzjgj cd {ju{jpjcwm{ gj bmnjid{ nmcj{m jb jpum`od gj bm nzjpw{m" jp jcwdc`jp cj`jpm{od zwobom{ nwdgdpjpwmgpwo`dp mvmcmgdp bdp `zmbjp kzp`mc hm{mcwom{ }zj bdp ocgovogzdp vmc m pj{

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

15/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =: s

ubmcwmgdp zcofd{njnjcwj uj{d `dcpj{vmcgd jb `m{`wj{ gj mbjmwd{ojgmg cj`jpm{od um{m

bm nzjpw{m

=#0#=#;# Pjbj``oc

Bdp ocgovogzdp np muwdp !jp gj`o{ bdp }zj np pmwopfm`jc bm Fzc`oc Dkijwovd/ pdc bdp}zj gjkjc pj{ pjbj``odcmgdp um{m pz udpwj{od{ {ju{dgz``oc M um{wo{ gj jpwm kpo`mgj`bm{m`oc pj jpwmkbj`j jb jpwcgm{ um{m gop`{onocm{ bdp ocgovogzdp }zj pdc np mfocjp mbdp `dnud{wmnojcwdp }zj pj kzp`mc jc bm Fzc`oc gj Muwowzg" gj bdp }zj cd bd pdc Pjmubo`m zc nwdgd gj gopw{okz`oc gj u{dkmkobogmg jc jb `zb bm udpokobogmg gj pj{pjbj``odcmgd jp go{j`wmnjcwj u{dud{`odcmb m bm muwowzg gjb mbhd{ownd }zj jpw pojcgdjvmbzmgd

Jp jcwdc`jp }zj njgomcwj zcm pj`zjc`om upjzgd.mbjmwd{om jp jbjhogm zcm nzjpw{m gjocgovogzdp um{m pj{ umg{jp gj zcm czjvm hjcj{m`oc y w{mcpnowo{ mbhzcdp gj pzp hjcjpkmpcgdpj jc pz muwowzg" jp udpokbj oc`bzpd `dcpw{zo{ zc jp`mbmfc gj ocgovogzdpgop`{onocmcgd `zmbjp wojcjc nmyd{ u{dkmkobogmg gj pj{ jbjhogdp j ogjcwofo`mcgd `zmbjp gjpzp hjcjp pdc bdp }zj bdp am`jc np u{dujcpdp m pj{ muwdp um{m focmbnjcwj bdh{m{ }zjjpwdp pj w{mcpnowmc ud{ mbhzcd gj bdp duj{mgd{jp hjcwo`dp u{jpjcwmgdp jc jb cznj{mb=0=0

=#0#=#0# [ju{dgz``oc

=0=0= @{z`j

Jb `{z`j jp" jc pz pjcwogd np kpo`d bm fzpoc gj ocfd{nm`oc hjcwo`m gj bdp umg{jp jczc ocgovogzd gj zcm czjvm hjcj{m`oc

Ponubjnjcwj pzuchmpj bm jqopwjc`om gj gdp @g@" pojcgd `mgm zcm" zcm pdbz`oc m zcu{dkbjnm M ndgd obzpw{mwovd pj bbmnm{c nm`ad !n/ y ajnk{m !a/

n=" n;" n0 "n7 "n: a=" a;" a0" a7" a:

Fohz{m =1 Gdp @g` `dc `oc`d hjcjp `mgm zcm

Jc `mgm @g@ gj bm Fohz{m =1 uzjgjc mu{j`om{pj `oc`d hjcjp" bdp `zmbjp `dcfd{nmc jbHjcdwoud gjb ocgovogzd" pz ocfd{nm`oc `dcpwowzwovm fzcgmnjcwmb< wmb ocfd{nm`oc pj vj

{ju{jpjcwmgm jc pz mnkojcwj ud{ pz Fjcdwoud" jc jpwj `mpd" jb fjcdwoud pdc bmp`m{m`wj{pwo`mp }zj wojcj bm {jpuzjpwm }zj k{ocgm jpwj ocgovogzd mb u{dkbjnm

Po pj mubo`m zc `{z`j gj gdkbj uzcwd !gdp hjcjp m ocwj{`mnkom{/ um{wj gj bm gjp`jcgjc`omwjcg{ jb jp}zjnm gj bm Fohz{m =?

Bm duj{m`oc gj `{z`j !`{dppdvj{ jc ochbp/ uzjgj {jmbom{pj jc np gj zc uzcwd" gjaj`ad !Jpajbnmc" =?1?/ u{jpjcwm jvogjc`om }zj pdud{wm bm ogjm gj }zj jb `{z`j gjkju{dvd`m{pj jc d`ad uzcwdp" jp cj`jpm{od pjmbm{ }zj jb jijnubd m}z {ju{jpjcwmgd jpnj{mnjcwj obzpw{mwovd y }zj zcm @g` jp nz`ad np jqwjcpm jc mubo`m`odcjp ochjcoj{objp{jmbjp }zj bdp `oc`d hjcjp gjb jijnubd m}z jquzjpwd

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

16/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =6 s

n=" n;" n0 "n7 "n: a=" a;" a0" a7" a:

!umg{j zcd/ !umg{j gdp/

n=" a;" n0" a7" n: a="n;"a0"n7"a:

!aoid zcd/ !aoid gdp/

Fohz{m =? Jp}zjnm gjb `{z`j ponubj" gdp umg{jp y gdp aoidp

Jb @{z`j wmnkoc uzjgj {jmbom{pj gj zcm nmcj{m `dnubjwmnjcwj mbjmwd{om" poc jnkm{hd

jp gj vowmb onud{wmc`om }zj pj wjchm jc `zjcwm }z wmc ponobm{jp pdc bdp umg{jp< jc bmcmwz{mbjm" bm {ju{dgz``oc pjqzmb jcgdhno`m ! m}zjbbmp `dc umg{jp `dc mbhc h{mgd gj`dcpmchzocjogmg/ u{dvd`m gjp`jcgjc`om `dc u{dkbjnmp jc `oj{wmp {jmp" jcw{j jbbmp" jbpopwjnm ocnzcdbho`d" jpwd gjkogd m }zj jb aoid cd wojcj zc jpuj`w{d ocnzcj govj{pd" wmbjpuj`w{d `dcwojcj bm ocfd{nm`oc kod}zno`m }zj bj uj{nowo{ gjfjcgj{pj gj mhjcwjpumwhjcdp" jp gj`o{" aoidp gj gdp umg{jp `dc `m{m`wj{pwo`mp ocnzcjp `dnubjwmnjcwjgofj{jcwjp wjcg{c nmyd{ vm{ojgmg ocnzcj< um{mbjbmnjcwj" jb `{z`j jcw{j gdp @g@ nzyponobm{jp uzjgj w{mj{ {jpzbwmgdp cd pmwopfm`wd{odp gjujcgojcgd gj bmp `m{m`wj{pwo`mp }zjpj kzp}zjc jc bm gjp`jcgjc`om

Jp udpokbj um{m `oj{wdp `mpdp zwobom{ `{z`jp cd bocjmbjp" ud{ jijnubd9 Zc `{z`j jc jb }zjjb hjc zcd gjb u{dhjcowd{ zcd mum{j`j jc bdp hjcjp zcd" gdp y w{jp gjb aoid zcd y jc bdp

hjcjp `zmw{d" `oc`d y pjop gjb aoid gdp" poc jnkm{hd amy }zj wjcj{ nzy u{jpjcwj }zj jpwduzjgj {jpzbwm{ jc ocgovogzdp }zj jc`m{cmc pdbz`odcjp ocvj{dpnobjp !}zj pdcnmwjnwo`mnjcwj `d{{j`wmp" uj{d jc jb u{dkbjnm cd wojcjc pjcwogd/ Jpwd d`z{{j ud{}zj mvj`jp cd jp pzfo`ojcwj gop`{onocm{ zc hjc ud{ pz udpo`oc jc bm `mgjcm gj `m{m`wj{jp" jpgj`o{" po pj kzp`m pdbz`odcm{ zc u{dkbjnm }zj duwono`j jb d{gjc gj jpwm`odcjp gju{dgz``oc jc zcm jnu{jpm udg{m bbjhm{ m jc`dcw{m{pj }zj bm {jpuzjpwm pzhoj{j }zj pjumpj ud{ zcm jpwm`oc gdp vj`jp

=0=0; Nzwm`oc

Bm Nzwm`oc pj kmpm jc jb u{oc`ouod gj mbwj{m{ mb ocgovogzd jc zcm ud{`oc gj pz hjcdwoudUdg{m bbjhm{ m ujcpm{pj }zj bd np u{`wo`d jp jnujm{ m vm{om{ mbjmwd{omnjcwj `mgm

hjc jc bm @g@ y `dnum{m{bd pz`jpovmnjcwj `dc bm Fzc`oc gj Muwowzg" poc jnkm{hd jpwdjp gjnmpomgd `dpwdpd `dnuzwm`odcmbnjcwj amkbmcgd" zcm njid{ pdbz`oc jp {jpw{ocho{ jb{jm gj nzwm`oc m zc {mchd np uj}zjd njgomcwj nwdgdp u{dkmkobpwo`dpJc mbhzcdp `mpdp" mb mcmbom{ bdp mbjbdp" !bdp `zmbjp pdc `mgm zcm gj bmp u{dkmkobogmgjp}zj uzjgj u{dgz`o{ jb `mnkod gj zc hjc jc jb Hjcdwoud gjb mbhd{ownd/ pj dkpj{vm }zj jp`dnubjwmnjcwj cj`jpm{od gjfoco{ }z mbjbdp wojcjc zcm nmyd{ dud{wzcogmg gj bbjvm{ mbocgovogzd m pj{ np muwd

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

17/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =8 s

Fohz{m ==5 Jijnubd gj nzwm`oc gj zc ocgovogzd jc jb Pjhzcgd `{dndpdnm

=0=00 Nzwm`oc d @{z`j44

Gjkj wjcj{pj jc `zjcwm }zj b9 ]z wmc {j`dnjcgmkbj pjm zc nwdgd z dw{d4 gjujcgj

gj `mgm u{dkbjnm }zj pj jpw mkd{gmcgd" mp `dnd gj `m{m`wj{pwo`mp `dnd9

Bm vm{ojgmg gj bdp ocgovogzdp gj bm u{onj{m hjcj{m`oc Bm gopudcokobogmg gj {j`z{pd `dnuzwm`odcmb Jb wojnud bnowj

Ud{ jijnubd9 Po bdp gdp umg{jp pdc nzy um{j`ogdp y pj `{zmc jp udpokbj }zj bmgjp`jcgjc`om pjm njcdp govj{pm }zj po pj zwobompj zc u{d`jpd gj Nzwm`oc `dc pdbd zcdgj bdp umg{jp" poc jnkm{hd jc bm nmyd{m gj bdp `mpdp jpwd cd vm m pj{ mp

Ud{ dw{m um{wj" jp udpokbj zwobom{ oc`bzpd zcm jpw{mwjhom gj @{z`j y Nzwm`oc jc jb nopndu{d`jpd" ud{ jijnubd" hjcj{mbnjcwj pj zwobom jb `{z`j um{m dkwjcj{ zcm jpwo{uj govj{pm y

pdk{j wmbjp ocgovogzdp ym pjbj``odcmgdp `dnd muwdp pj mubo`m zc u{d`jpd gj Nzwm`oc"jpwd jc w{nocdp hbdkmbjp pj jcwojcgj `dnd9

Zcm kp}zjgm hbdkmb jc bm `zmb bdp `mnkodp pdc np fzj{wjp y uj{nowj ambbm{ zcm{jhoc nmwjnwo`m jc bm `zmb pj gjwj{nocm }zj bm {jpuzjpwm uwonm hbdkmb wojcjmbwm u{dkmkobogmg gj jpwm{

Zcm kp}zjgm bd`mb }zj m`wm pdk{j bm {jhoc u{jvomnjcwj gjfocogm am`ojcgd }zjbdp ocgovogzdp `mnkojc gj nmcj{m np bjcwm

=#0#=#7# Wj{nocm`oc

Jc wjd{m zc mbhd{ownd hjcwo`d uzjgj owj{m{ um{m pojnu{j kzp`mcgd zcm {jpuzjpwm }zj

pmwopfmhm bdp `{owj{odp onuzjpwdp ud{ bm Fzc`oc gj Muwowzg" poc jnkm{hd jpwd jpdkvomnjcwj ocvomkbj jc jb nzcgd {jmb" jp ud{ jpwd }zj jqopwjc vm{odp `{owj{odp um{m gjwjcj{bm `{jm`oc gj czjvmp hjcj{m`odcjp gj ocgovogzdp

Gjwjcj{ jc zc wojnud u{jjpwmkbj`ogd Gjwjcj{ mb bbjhm{ m zcm udkbm`oc nqonm u{jjpwmkbj`ogm Gjwjcj{ `zmcgd bm govj{pogmg gj bdp ocgovogzdp jnuojm m jpwmc`m{pj" jpwd jp"

`zmcgd bm njid{ pdbz`oc um{j`j cd jvdbz`odcm{ !gmgd }zj bm ocfd{nm`oc jc bm@g` cd jp ocfocowm" bm govj{pogmg gj {jpuzjpwmp bbjhm m zc wduj/

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

18/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =1 s

Gjwjcj{pj `zmcgd pj jc`zjcw{m zcm {jpuzjpwm pmwopfm`wd{om m bm Fzc`oc gj

Muwowzg ! jb `{owj{od gj `zcgd bm {jpuzjpwm jp pmwopfm`wd{om jp jpwmkbj`ogm ud{ jbmzwd{" cd{nmbnjcwj pj ubmcwjm zc nm{hjc gj j{{d{ m`juwmkbj/

=#7# Duwonom`oc Nzbwo.Dkijwovd

Wmb y `dnd ym pj am {jpjmgd jc jpwj gd`znjcwd" zcm onud{wmcwj f{m``oc gj bdpu{dkbjnmp gj duwonom`oc jc ochjcoj{m cd pj {jpw{ochjc m zcm pdbm vm{omkbj pocd }zj bmppowzm`odcjp m mcmbom{ ubmcwjmc vm{odp mpuj`wdp m pj{ njid{mgdp

Pjhc !Gjk" =???/ y !@djbbd" =???/ bm duwonom`oc Nzbwo.dkijwovd uzjgj pj{ gjfocogm `dndjb u{dkbjnm gj jc`dcw{m{ zc vj`wd{ gj vm{omkbjp gj gj`opoc }zj pmwopfm`jc {jpw{o``odcjp yduwonomc zc vj`wd{ gj fzc`odcjp `zydp jbjnjcwdp {ju{jpjcwmc bmp fzc`odcjp dkijwovd

Gj wmb nmcj{m" pj gjpjm jc`dcw{m{ zc vj`wd{ gj gj`opoc

" q " " !=7/@dc " }zj gjkj `znubo{ {jpw{o``odcjp gj gjpohzmbgmg

5 ="; " # # # " !=:/_ duwonom{ jb vj`wd{ gj fzc`odcjp

=" ;" " !=6/

]zj gj nmcj{m hjcj{mb zko`m pz {mchd jc Jb `dcizcwd gj wdgmp bmp pdbz`odcjp}zj pj pdnjwjc m !=:/ pj `dcd`jc `dnd jb gdnocod gj bmp pdbz`odcjp fm`wokbjp

Mad{m kojc" jp cj`jpm{od {j`z{{o{ m `zmw{d gjfoco`odcjp jpuj`fo`mp9

=#7#=# Gdnocmc`om gj Um{jwd9 Pjmc gdp pdbz`odcjp z" v Pj go`j }zj zgdnocm m v!jc cdnjc`bmwz{m pj jqu{jpm `dnd zv/ po jp njid{ d ohzmb }zjv jc `mgm zcd gj bdp dkijwovdp y jpw{o`wmnjcwj njid{ jc mb njcdp zcdkijwovd

Jp gj`o{" noconomcgd pj ubmcwjm }zj9 zvjc zc `mpd `dnd9 =";"" =";"" r !=8/

=#7#;# Pdbz`odcjp cd `dnum{mkbjp9Gmgdp z" v " po zvco vz" pj go`j }zjbmp pdbz`odcjp pdc cd `dnum{mkbjp" jqu{jpmgd mp `dnd9 zs v

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

19/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s =? s

=#7#0# @dcizcwd Um{jwd9 Jb `dcizcwd gj wdgmp bmp pdbz`odcjp gjb vj`wd{ q cd

gdnocmgmp jc jb gdnocod gj bmp pdbz`odcjp fm`wokbjp pj gjcdnocm @dcizcwdUm{jwd" bd }zj pj gjcdwm `dnd @U Wdgmp bmp pdbz`odcjp }zj uj{wjcj`jc m@Upj cdwmc

=#7#7# F{jcwj gj Um{jwd9 Bm onmhjc gjb @dcizcwd Um{jwd m w{mvp gj bm fzc`oc pj gjcdnocm F{jcwj Um{jwd y pj gjcdnocm njgomcwj zcm _#

=#:# CPHM OO y PUJM OO

Zc u{dkbjnm gj Duwonom`oc nzbwodkijwovd jp kpo`mnjcwj zcd }zj oc`bzyj zc h{zud gj cvm{omkbjp gj gj`opoc" zc `dcizcwd gj lfzc`odcjp dkijwovd" zc `dcizcwd gj n{jpw{o``odcjpgj gjpohzmbgmg y u {jpw{o``odcjp gj ohzmbgmg" jc gdcgj bmp fzc`odcjp dkijwovd y bmp{jpw{o``odcjp pdc fzc`odcjp gj bmp cvm{omkbjp gj gj`opoc !Gdcdd";55:/

Jb CPHM OO u{duzjpwd ud{ !Gjk jw mb" ;55;/ jp bm mk{jvomwz{m gj Mbhd{ownd Hjcwo`d gjd{gjcmnojcwd ud{ cd.gdnocmc`om jb `zmb fzj `{jmgd `dc jb foc gj mbovom{ u{oc`oumbnjcwj w{jpu{dkbjnmp }zj u{jpjcwmc `oj{wdp Mbhd{owndp Hjcwo`dp Nzbwodkijwovd !MHND/ `dcd`ogdp`dnd CPHM" u{jgj`jpd{ gj CPHM OO 9

= @dnubjiogmg `dnuzwm`odcmb" jpwmkbj`ogm `dnd !Gjk" ;55;/" gdcgj N jp jbcnj{d gj dkijwovdp y Cjp jb wmnmd gj bm udkbm`oc

; Mu{dqonm`oc cd jbowopwm" jp gj`o{ bm cd mubo`m`oc gj `{owj{odp gj pjh{jhm`oc um{mnjid{m{ bm pjbj``oc gj mbhd{owndp um{m jb udpwj{od{ @{z`j d Nzwm`oc

0 Bm cj`jpogmg gj {jm{ zc Um{njw{d gj @dnum{wo oc" jp gj`o{ bm dkbohm`oc gj ocfbzo{pdk{j b u{d`jpd wjcojcgd }zj w{mcpnowo{ ocfd{nm`oc hjcwo`m `bmpofo`mgm `dnd wob"m}zjbbm }zj am`j }zj jb ocgovogzd pj m`j{}zj m bm pdbz`oc !wmnkoc `dcd`ogm `dndUm{jwd.Duwonmb/" gjpgj zc ocgovogzd }zj bm udpjm m zcd ocgovogzd }zj cd" hmpwmcgd{j`z{pdp jc jb u{d`jpd

Pz cdnk{j {mgo`m jc }zj jp bm pjhzcgm vj{poc gj CPHM "mb }zj pj bj amc {jmbomgdnjid{mp" kpo`mnjcwj jb CPHM {jmbom zcm `bmpofo`m`oc gj bdp ocgovogzdp gj bm udkbm`ocjc f{jcwjp d h{zudp" bdp }zj jpwc jc jb u{onj{ h{zud pdc bdp }zj cd jpwc gdnocmgdp ud{cochzcdp dw{dp" bdp pjhzcgdp pdbd jpwc gdnocmgdp ud{ bdp u{onj{dp y mp pz`jpovmnjcwj"m `mgm ocgovogzd pj bj mpohcm zc {mchd gj m`zj{gd m pz covjb gj gdnocmc`om pojcgd bdpnjid{jp !m}zjbbdp }zj np pj m`j{`mc m bm pdbz`oc jpuj{mgm d Um{jwd.Duwonmb/ m}zjbbdp`dc {mchdp njcd{jp< Wmnkoc pj oc`d{ud{m jb `b`zbd gj zcm gopwmc`om gj @{dxgoch dPdk{judkbmnojcwd" bm `zmb jqopwj um{m hm{mcwom{ bm govj{pogmg jc bm udkbm`oc y um{m jvowm{jb zpd gj um{njw{dp gj `dnum{wo`oc" bzjhd pj jbohj mb ocgovogzd gj njcd{ {mchd `dnd bmpdbz`oc

Jc pz m{w`zbd !Gjk jw mb" ;55;/ gjnzjpw{mc jc pzp {jpzbwmgdp }zj jb CPHM OO jp" jcw{nocdp hjcj{mbjp" muwd um{m jc`dcw{m{ njid{jp pdbz`odcjp }zj dw{d mbhd{owndnzbwodkijwovd bbmnmgd PUJM OO !Pw{jchwa.Um{jwd Jvdbzwodcm{y mbhd{owan/ d Mbhd{owndJvdbz`odcm{od gj Fzj{m gj Um{jwd

Jc bm Fohz{m === pj jc`zjcw{m jb upjzgd`gohd gj CPHM OO

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

20/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;5 s

Um{m ocwj{u{jwm{ jb upjzgd`gohd jp cj`jpm{od gjfoco{ }zj jp jb `{owj{od gj `dnum{m`oc"H!C J/ jp bm bbmnmgm wdudbdhm gj bm {jg" !p/ jp jb cdgd och{jpd y !W/ jp jb `dcizcwd gjcdgdp jh{jpd

CPHM OO" cd dkpwmcwj pz `d{wm jqopwjc`om" jp pznmnjcwj wob um{m {jpdbvj{ powzm`odcjpu{dkbjnm }zj uzjgjc bbjhm{ m pj{ `bmpofo`mgmp `dnd w{mgo`odcmbjp" ud{ jijnubd" zcmmubo`m`oc um{m bm duwonom`oc gj zc w{jc ubmcjwm{od gj jch{mcmijp !W{oumwao jw mb";5=5/

Fohz{m === Upjzgd`gohd gj MHND CPHM OO Wdnmgd gj !Gdcdd _" ;55:/

Ud{ dw{m um{wj jb MHND `dcd`ogd `dnd PUJM OO pj `m{m`wj{om ud{ }zj bm Fzc`oc gjMuwowzg pj m`wzmbom foicgdpj mwjcwmnjcwj jc `mgm ocgovogzd" jb cnj{d gj ocgovogzdp }zjjpwj gdnocm y jb cnj{d gj ocgovogzdp ud{ jb }zj jp gdnocmgd" jb wmnmd gj bm udkbm`ochbdkmb jp foid Udpwj{od{njcwj jb cnj{d gj ocgovogzdp pj duj{m pjhc `{owj{odp u{duodp gjbnwdgd" wjcojcgd jc `zjcwm jb wmnmd gj bm udkbm`oc y focmbnjcwj pj hm{mcwom bmgovj{pogmg njgomcwj zcm duj{m`oc gj w{zc`mnojcwd um{m focmbom{ mcmbomcgd bm muwowzg ypjbj``odcmcgd bm njid{ {jpuzjpwm gj nmcj{m ponobm{ mb nwdgd CPHM OO

Udpwj{od{jp nwdgdp {jbm`odcmgdp `dnd jb PUHM OO !@amch jw mb" ;551/ amc ndpw{mgdnjid{jp {jpzbwmgdp }zj CPHM OO y PUJM OO

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

21/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;= s

Gmgd }zj PUJM OO pzjbj `dcvj{hj{ np {uogd }zj dw{dp MHND pj `dc`bzyj }zj" jp

cj`jpm{od wjcj{ jc `zjcwm bmp `m{m`wj{pwo`mp gjb u{dkbjnm m pdbz`odcm{ j oc`bzpd fm`wd{jp`nd bm `mum`ogmg `dnuzwm`odcmb y jb wojnud gopudcokbj mb ndnjcwd gj pjbj``odcm{ bmw`co`m njgomcwj bm `zmb pj mwm`m{ jb u{dkbjnm

Fohz{m ==;Upjzgd`gohd MHND PUJM OO Wdnmgd gj Wdnmgd gj !Gdcdd _" ;55:/

=#6# [jpjm kokbodh{fo`m gj mubo`m`odcjp

Jqopwjc cznj{dpdp jijnubdp gj mubo`m`oc pmwopfm`wd{om gj bm w`co`m gj bdp Mbhd{owndpHjcwo`dp m pdbz`oc gj u{dkbjnmp gj duwonom`oc jc ochjcoj{m Jpwj gd`znjcwdu{jwjcgj am`j{ zcm {jpjm hjcj{mb gj jbbdp jcfd`cgdpj jc mubo`m`odcjp {jfj{jcwjp mbdfo`od gj bm ochjcoj{m nj`co`m" um{m bd `zmb pj kzp`m {jmbom{ zcm kp}zjgm jpw{z`wz{mgmgj {j`z{pdp m`mgno`dp !m{w`zbdp" {jpjmp" bok{dp/ m w{mvp gj kmpjp gj gmwdpm`mgno`mp }zj uzjgjc `dcwjcj{ jpwj woud gj ocfd{nm`oc

Gopjd nj`co`d govj{pd

[jfo{ocgdpj m Mbhd{owndp Nzbwodkijwovd !Gjk & Woxm{y" ;557/ mkd{gmc jb u{dkbjnm gjgopjd gj zcm uoj{cm `dc w{jp dkijwovdp u{oc`oumbjp y goj`opojwj {jpw{o``odcjp" bdp dkijwovdpm duwonom{ pdc9 Jb wmnmd !bdchowzg gj `mgm zcm gj bmp um{wjp gj bm uoj{cm/" bm fzj{mvj{wo`mb !}zj m`wm pdk{j bmp m{wo`zbm`odcjp jc fzc`oc gj bm m`jbj{m`oc bd `zmb bd`dcvoj{wj jc zc u{dkbjnm `ocwo`d/ y jb wd{}zj nqond jc bdp jbjnjcwdp Bm uoj{cm uzjgjpj{ wdnmgm jc p nopnm `dnd zc nj`mcopnd kojbm.nmcovjbm gj czjvj km{{mp Bdpmzwd{jp ubmcwjmc }zj bm pdbz`oc fzj udpokbj h{m`omp m }zj pj mkd{g jb u{dkbjnmgovogocgdbd jc pzkwjnmp" zcm vj pj pdbz`odcmkm zcm jwmum" pj oc`bzmc umpd m umpdczjvmp {jpw{o``odcjp y dkijwovdp Focmbnjcwj bm mubo`m`oc gjb CPHM.OO uj{nowo jc`dcw{m{

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

22/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;; s

pdbz`oc pmwopfm`wd{om mb u{dkbjnm< `dnd ym pj njc`odc" CPHM OO zwobom zc jp`mbmfc gj

pdbz`odcjp gdnocmgmp jc zcm udkbm`oc um{m mpjhz{m{ jb u{dh{jpd am`om jb Um{jwd.Duwonmb !d pdbz`oc uwonm/ y wmnkoc zc duj{mgd{ }zj uj{nowm zc cnj{d `dcpogj{mkbjgj ocgovogzdp" kzp`mcgd mp zcm kzjcm govj{pogmg gj pdbz`odcjp

Jb nopnd mzwd{ jc !Gjk" ;550/" w{mkmim jc powzm`odcjp gj gopjd um{m u{dkbjnmpNzbwodkijwovd `dcfbo`wovdp" jqaokj wmnkoc jvogjc`om `dnuzwm`odcmb jquj{onjcwmb }zjpzpwjcwm pzp ogjmp m w{mvp gj jijnubdp gj duwonom`oc nzy `j{`mcdp mb dfo`od gj bmOchjcoj{m Nj`co`m< bdp u{dkbjnmp Nzbwodkijwovd mcmbomgdp `dcvj{hjc `mgm zcd jcpdbz`odcjp jpuj`fo`mp um{m `mgm dkijwovd y bzjhd mb ocwj{m`wzm{ jcw{j jbbmp pj vjcdkbohmgmp m `jgj{ wj{{jcd um{m dkwjcj{ zcm pdbz`oc co`m Jb gd`znjcwd u{jpjcwmjijnubdp gj duwonom`oc um{m vohmp jc vdbmgod" ubm`mp gj zcoc pdnjwogmp m govj{pmp`m{hmp" gopjd gj `mimp gj `mnkodp" oc`bzyjcgd jch{mcjp" `dcpogj{mcgd jijp y {jbm`odcjp

gj Vjbd`ogmg< poc jnkm{hd" }zop jb nmyd{ mud{wj gj jpwj gd`znjcwd jp jb mcbopop }zjjb mzwd{ am`j m bmp pdbz`odcjp um{m bdp u{dkbjnmp Nzbwodkijwovd

Jc !Pm{lm{ jw mb" ;557/ Bdp mzwd{jp mu{dvj`amc jb aj`ad gj }zj bdp Mbhd{owndp Hjcwo`dppj kmpmc jc jvdbz`odcm{ zc `dcizcwd gj pdbz`odcjp m w{mvp gjb jpum`od nmwjnwo`d gjbmp udpokbjp pdbz`odcjp um{m zwobom{ bm w`co`m CPHM y CPHM.OO y jqubo`m{ jb u{d`jpd gjgopjd gj zc Kod{{jm`wd{

Dw{m mubo`m`oc {jbm`odcmgm mb {jm gj bm kodnj`co`m !Njpamkmgo jw mb" ;558/ gjnzjpw{m}zj bdp Mbhd{owndp Hjcwo`dp uzjgjc pj{ `dnubjwmnjcwj ocwj{gop`oubocm{odp mzc gjcw{d gjbmp bmkd{jp u{duomp gjb gopjd gj ochjcoj{m" `dnkoccgdpj `dc jb mcbopop gj jbjnjcwdpfocowdp um{m `{jm{ bm hjdnjw{m gj zcm u{wjpop um{m fnz{ y udpwj{od{njcwj mcmbocgdbm

`dc govj{pdp nmwj{ombjp wmcwd um{m jb azjpd `dnd um{m bm m{wo`zbm`oc

Zc gopjd nj`co`d `dc zc fzj{wj `dnudcjcwj `ocjnwo`d {jmbo !Adppjoco jw mb" ;5==/"jc b jqudcj bm duwonom`oc gj bdp um{njw{dp hjdnw{o`dp gjb ubmcd gj w{mkmid`m{wjpomcd gj zc {dkdw gj pjop umwmp `dcpogj{mcgd zc ncond gj {dwm`oc pdk{j w{jp jijpJpwm ocvjpwohm`oc jp gjpm{{dbbmgm jc kzjcm um{wj gjpgj bm aj{{mnojcwm gj w{mkmid um{mMbhd{owndp Hjcwo`dp gj Nmwbmk

Gj nmcj{m ponobm{ mb u{d`jgonojcwd gj w{mkmid jc`dcw{mgd jc Njpamkmgo jw mb" jc jb `zbjb mcbopop ud{ Mbhd{owndp Hjcwo`dp pj vjm `dnubjnjcwmgd ud{ jb w{mkmid `dc JbjnjcwdpFocowdp< jc !Wmaj{ofm{ jw mb";5==/ pj mu{j`om czjvmnjcwj bm ocwj{m``oc jcw{j jpwdp gdp`mnudp" pj ubmcwjm zc u{dkbjnm nzbwodkijwovd jc jb `zb bmp vm{omkbjp dkijwovd pdc jb ujpd

y jb gjpubmmnojcwd gj bmp `z`aobbmp gj zc {dwd{" uj{d zcm {jpw{o``oc ocgo`m }zj pzhjdnjw{m pj gjkj nmcwjcj{ ocmbwj{mgm um{m }zj bm mj{dgocno`m y bm m`pwo`m cd pj`dcvoj{wmc jc vm{omkbjp gj gopjd" wmc pdbd jqopwj bm bokj{wmg um{m `mnkom{ jb {j`zk{onojcwdgj bmp `z`aobbmp !nzy onud{wmcwj um{m bm nmhcowzg gj bm f{o``oc gjb fbzogd {jpuj`wd gjbbmkj/ Jb u{dkbjnm wmnkoc jqohj }zj bm f{j`zjc`om dp`obmwd{om gj bm `z`aobbm duwonomgmjpw jc zc {mchd gj w{mkmid m`juwmkbj< focmbnjcwj bdp mzwd{jp bbjhmc m bm `dc`bzpoc gj}zj bm kzjcm gjfoco`oc gj bm Fzc`oc gj Muwowzg uj{nowo bdh{m{ zcm focmbom`ocpmwopfm`wd{om gjb jij{`o`od gj duwonom`oc

Czjvmnjcwj jc `dcizcwd `dc jb mcbopop ud{ Jbjnjcwdp Focowdp" jc !@djbbd jw mb" =??8/" jbu{dkbjnm m {jpdbvj{ fzj bm duwonom`oc gj zcm vohm {jfd{mgm< {jpzjbwd njgomcwj

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

23/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;0 s

Mbhd{owndp Hjcwo`dp y um{mbjbmnjcwj mcmbomgd njgomcwj U{dh{mnm`oc Hjdnw{o`m" zc

nwdgd gj duwonom`oc `m{m`wj{omgd ud{}zj wmcwd pz Fzc`oc Dkijwovd `dnd pzp{jpw{o``odcjp wojcjc fd{nmp nmwjnwo`mp jpuj`ombjp Jpwj wjqwd {jpmbwm ud{}zj u{jpjcwmzcm njwdgdbdhm u{duom gj `nd mkd{gm{ bm [ju{dgz``oc jc jb nwdgd gj MH

Np gj zcm g`mgm np wm{gj {jpuj`wd gjb mcwj{od{ gd`znjcwd y jc ubjcd mzhj gj bmu{dgz``oc `ojcwfo`m jc @aocm pj {jhopw{m jb gd`znjcwd gj !Xmch" ;55:/ jc jb `zmb pj gmjpuj`omb onud{wmc`om m bmp {jpw{o``odcjp" `dcpogj{cgdbmp jc po `dnd zc czjvd dkijwovd gjbu{dkbjnm Jpwm mubo`m`oc jcfd`mgm jc gopjd nj`co`d zwobom zc nwdgd um{m zko`m{ jczc jp`mbmfc gj muwowzg m `mgm zcd gj bdp ocgovogzdp gj `mgm hjcj{m`oc

U{dvjcojcwj wmnkoc gjb mzhj jc ocvjpwohm`oc gjb hohmcwj mpowo`d" jb m{w`zbd gj !Bjj jwmb" ;557/ pj jcfd`m jc gopjd gj jpw{z`wz{mp Go`ad gd`znjcwd jp uj`zbom{ ud{ jb aj`ad

gj oc`bzo{ jb w{nocd Jc`m{cm`oc !Jnkdgonjcw/ "jb `zmb jp jb w{mkmid `dc hjcdwoudp um{m{ju{jpjcwm{ fjcdwoudp y cd vo`jvj{pm `dnd jp cmwz{mb jc `zmb}zoj{ {ju{jpjcwm`ochjcwo`m" jp gj`o{ m um{wo{ gj zc fjcdwoud gmgd pj uzjgjc mu{dqonm{ bmp `m{m`wj{pwo`mphjcdwuo`mp" bd `zmb uzjgj bbjhm{ m mad{{m{ {j`z{pdp `dnuzwm`odcmbjp

H{mc `mcwogmg gj bdp {j`z{pdp jc`dcw{mgdp jqudcjc bm ocwj{m``oc gjb nwdgd gjduwonom`oc ud{ MH `dc dw{dp `mnudp gop`oubocm{jp mb c`bjd gj bm ochjcoj{m" um{m jpwj`mpd jc jpuj`omb" bmp [jgjp Cjz{dcmbjp M{wofo`ombjp" bmp `zmbjp pdc ndgjbdp nmwjnwo`dpkmpmgdp jc bm jpw{z`wz{m cjz{dcmb }zj pj jc`zjcw{m jc jb `j{jk{d gj zc d{hmcopnd vovdBmp [jgjp Cjz{dcmbjp pdc udgj{dpdp ocpw{znjcwdp gj u{d`jpmnojcwd gj ocfd{nm`ocpojnu{j y `zmcgd pzp um{njw{dp gj gopjd pjmc kojc jbjhogdp y `dnd jc zc u{dkbjnmcd{nmb gj ochjcoj{m bmp vm{omkbjp uzjgjc pj{ nzy cznj{dpmp" jcwdc`jp {jpw{ocho{ gj zcm

nmcj{m mgj`zmgm jb u{dkbjnm j ogjcwofo`m{ bmp np `{wo`mp jp fzcgmnjcwmb< !Pmqjcm jwmb";556/ nzjpw{mc }zj bdp MH uzjgjc pj{ zwobomgdp um{m pjbj``odcm{ uj}zjdppzk`dcizcwdp" mh{zumgdp mp ud{ pzp `m{m`wj{pwo`mp" }zj fd{nmc bd }zj bdp `{jmgd{jp gjbwjqwd gjcdnocmc Zcm Fmnobom Hjcwo`mnjcwj M`d{gj" wob um{m ogjcwofo`m{ fmbbmp jc bmp{jgjp y `bmpofo`m{ wm{jmp jc popwjnmp nj`co`dp jc {dwm`oc

Jb gopjd jc ochjcoj{m wojcgj m kzp`m{ gdp `dnudcjcwjp u{oc`oumbjp" jfo`ojc`om ypjhz{ogmg" pdk{j wdgd po gjb gopjd gjujcgj gj bm vogm gj pj{jp aznmcdp< jp `dncjquj{onjcwm{ zc {j`d{{ogd jc mzwdnvob jc jb }zj jb `dcgz`wd{ amym vo{mgd k{zp`mnjcwj yjb mzwd" mwjcgojcgd u{oc`ouodp fpo`dp }zj cd vmc m pj{ mcmbomgdp m}z" pj amym vdb`mgd damym wjcgogd m am`j{bd !_on jw mb" ;5==/ u{jpjcwmc jb gopjd gj zc jbjnjcwd nj`co`d}zj uzjgj pj{ ndgjbmgd `dnd zc gofj{jc`omb y }zj cd uj{nowj jb vdb`mnojcwd gj bdp

vja`zbdp" oc`bzpd kmidp bmp `dcgo`odcjp gj ho{d np jqw{jnmp< poc jnkm{hd" um{mfzc`odcm{" jpwj gopudpowovd !`zyd mzwd{ cdnk{m ponubjnjcwj `dnd Umpwobbm/ gjkj ambbm{ zcmpdbz`oc gj j}zobok{od um{m jb popwjnm jc hjcj{mb y um{m jbbd jb mzwd{ gjpm{{dbbm zc MH@djvdbz`odcm{od" bd `zmb pohcofo`m }zj jc {jmbogmg pj w{mkmim `dc gdp udkbm`odcjp gjocgovogzdp jvdbz`odcmcgd mb nopnd wojnud j ocwj{m`wzmcgd jcw{j jbbdp< zcm kzjcmmcmbdhm pj{m `dnum{m{ zc MH @djvdbz`odcm{od `dc zc wmkbj{d gj mijg{j y mpzno{ }zjpj jpw izhmcgd mb nopnd wojnud `dc bmp cjh{mp y `dc bmp kbmc`mp Focmbnjcwj um{m`dnu{dkm{ bm jfj`wovogmg gjb nwdgd pj mcmbomc bmp `dcgo`odcjp gocno`mp gj bmponzbm`oc jc zc um}zjwj ocfd{nwo`d um{m mcbopop gj vja`zbdp `dcd`ogd `dnd@M[PON

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

24/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;7 s

Gj bm nopnm nmcj{m" {jfj{jcwj m mubo`m`odcjp mzwdndw{o`jp" !Hmz`am jw mb" ;55?/

u{jpjcwmc zc jpwzgod jc jb `zmb pj {jmbom bm duwonom`oc gjb ujpd gjb `ampop gj zc kzp ypj mcmbom bm {ohogj jc wd{poc gjb nopnd Zc mcbopop njgomcwj bm aj{{mnojcwm gj Nmwbmkum{m jb zpd gj Mbhd{owndp Hjcwo`dp y zcm udpwj{od{ vj{ofo`m`oc ud{ Jbjnjcwdp Focowdpnjgomcwj Mcpyp izcwd `dc zc jpwobd nzy gog`wo`d" am`jc gj jpj m{w`zbd" zcm nmcj{m nzygog`wo`m j ocwj{jpmcwj gj ocw{dgz`o{ mb jpwzgomcwj m mubo`m`odcjp gj MH

Zcm uj{puj`wovm gofj{jcwj m`j{`m gjb w{mkmid `dc bdp Mbhd{owndp Hjcwo`dp uzjgj pj{mcmbomgm jc !Xmch jw mb" ;5=5/" jc jpwj `mpd zcm mubo`m`oc jc jb `mnud gjbnmcwjconojcwd Bdp mzwd{jp gjb wjqwd ubmcwjmc zc jijnubd jc jb `zmb" njgomcwj jb mcbopopgj bmp vok{m`odcjp gj zc ndwd{ aog{zbo`d" ocwj{u{jwcgdbmp `dnd zcm pjmb yudpwj{od{njcwj mcmbocgdbmp `dc MH pj bbjhm m zcm jpwonm`oc gj bm vogm wob y gj`zcwd wojnud {jpwm mcwjp gj {jmbom{ jb nmcwjconojcwd u{jvjcwovd

[jpjm gj gopudpowovdp nj`co`dp gj jbjnjcwdp gj n}zocmp

Jp uj{wocjcwj jc jpwj uzcwd {jpjm{ zc w{mkmid {jbm`odcmgd m jch{mcmijp `co`dp !Azmchjw mb" ;55:/ jc jb `zmb pj ubmcwjm jb gopjd gj duwonom`oc gj zc {jgz`wd{ gj jch{mcmijp`co`dp.`obcg{o`dp zwobomcgd U{dh{mnm`oc Fpo`m Gofzpm jc `dcizcwd `dc MH BmU{dh{mnm`oc Fpo`m Gofzpm jp zcm fd{nm gj u{dh{mnm`oc kmpmgm jc gdp vmbd{jpmbjmwd{odp }zj `d{{jbm`odcmgdp jcw{j p uzjgjc k{ocgm{ pdbz`odcjp kmpwmcwj m`j{wmgmp mu{dkbjnmp gj gopjd jc Ochjcoj{m

Ponobm{njcwj" jc bm gjfoco`oc hjdnw{o`m gj zcm w{mcpnopoc ud{ jch{mcmijp jp gjpzu{jnm onud{wmc`om bm `dcpogj{m`oc gjb `dcwm`wd jcw{j bdp jbjnjcwdp uzjpwd }zj nmbdp

mizpwjp `dcbbjvmc m nmbdp fzc`odcmnojcwdp y fmbbmp gjb w{jc gj w{mcpnopoc !K{zy{j jw mb";558/ jqudcjc pz ocvjpwohm`oc" jc bm `zmb duwonomc bmp wdbj{mc`omp gj w{mcpnopodcjp ud{jch{mcmijp njgomcwj mcbopop jpwmgpwo`dp< jpwj nwdgd uzjgj pj{ jpuj`ombnjcwjocwj{jpmcwj gjkogd m }zj bm fzc`oc dkijwovd cd uzjgj pj{ jqu{jpmgm gj zcm nmcj{mmcmbwo`m y jb mzwd{ duwm ud{ {jpdbvj{bm njgomcwj bm Ponzbm`oc Ndcwj @m{bd!Mcgj{pdc"=?16/

Jc dw{m uzkbo`m`oc" jpwm vj {jfj{jcwj m jch{mcmijp {j`wdp" jp u{jpjcwmgm ud{ !Yamch jwmb" ;5=5/" jc jpwj gd`znjcwd pj bdh{mc nzy kzjcdp {jpzbwmgdp jc bm duwonom`oczwobomcgd u{dh{mnm`oc jc Vopzmb Kmpo` y bm aj{{mnojcwm hjcwo`m gj Nmwbmk

!Yamd jw mb" ;5=5/ jc pz m{w`zbd gj duwonom`oc gj `m{m`wj{pwo`mp gocno`mp gj

jch{mcmijp `co`dp zwobomc vm{odp ndgjbdp `dnd jb gj nmpm `dc`jcw{mgm y nwdgdpczn{o`dp gj pdbz`oc `dnd jb [zchj.Lzwwm

Zcm ocvjpwohm`oc {jbm`odcmgm m bm duwonom`oc gj zc popwjnm nj`co`d" jc jb `zmb zcmpdbm {jpw{o``oc" bm vjbd`ogmg `{wo`m" jp jb fm`wd{ bonowmcwj" fzj jbmkd{mgm ud{ !Paomz jw mb";551/" mbb pj kzp`m duwonom{" jb ujpd gjb jij" bm {jpuzjpwm cd kmbmc`jmgm y bm {jpuzjpwmgjkogm mb j{{d{ gj w{mcpnopoc< bmp vm{omkbjp pdc9 Jb {mgod ocwj{cd gjb jij" bm {ohogj gjbjch{mcmij y bm {ohogj gjb `diocjwj Um{m `dc`bzo{" bdp mzwd{jp jqudcjc pzp {jpzbwmgdp`dc`bzyjcgd }zj pdc kmpwmcwj kzjcdp" dkwjcojcgd {jgz``odcjp gj nmwj{omb jc jb jij ynjid{mp jc bm w{mcpnopoc

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

25/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;: s

Jc !Njcgo jw mb ";5=5/ pj dkwojcj bm duwonom`oc gjb ngzbd gjb jch{mcmij" jb gonjw{d

gjb jij y jb `diocjwj m zwobom{ um{m zcm w{mcpnopoc ud{ jch{mcmijp {j`wdp y jp jcwdc`jpzcm jq`jbjcwj aj{{mnojcwm um{m jb jpuj`ombopwm }zj {j}zoj{j zc w{mkmid {uogd Jpwm bmkd{u{jpjcwm zc jcd{nj vmbd{ govzbhmwovd y jb mzwd{ gj jpwj wjqwd bd `dcpogj{m pznmnjcwj wobum{m bm jcpjmcm gj jbjnjcwdp gj n}zocmp y MH

Czjvmnjcwj jc zc m{w`zbd pdk{j duwonom`oc gj jch{mcmijp" jc jpwj `mpd `co`dp" pjjc`zjcw{m m mzwd{ ym `dcd`ogd jc jpwj gd`znjcwd !Yamch jw mb" ;5==/ `dc mbhzcmpndgofo`m`odcjp jc pz j}zoud gj w{mkmid Jc jpwm uzkbo`m`oc pj jqudcj zc w{mkmid kmpmgdjc jb gjpm{{dbbd gj pdfwxm{j }zj zwobom MH kmpmgdp jc `dgofo`m`oc gj pj{ombjp gj jcwj{dp

Jb w{nocd Fzy Bdho`" w{mgz`ogd `dnd Bho`m Gofzpm y ym njc`odcmgd u{jvomnjcwj"mum{j`j czjvmnjcwj jc zc m{w`zbd gj !Xmch jw mb" ;55?/ m`j{`m gj bm duwonom`oc gj zc

popwjnm gj w{mcpnopoc gj udwjc`om ud{ jch{mcmijp {j`wdp zwobomcgd [jgjp Cjz{dcmbjp yMbhd{owndp Hjcwo`dp Jb dkijwovd jp duwonom{ bm gopwmc`om jcw{j `jcw{dp gj bdp jch{mcjpgj zc {jgz`wd{ gj vjbd`ogmg jc zc popwjnm gj om{ h{mcgjp nmpmp< bmp vm{omkbjp gj gopjdjpwc {jfj{ogmp jc p m bm hjdnjw{m gjb jch{mcmij" jpuj`ombnjcwj gj bdp gojcwjp y bmFzc`oc Dkijwovd jp bm pznm gj vdbnjcjp gj bdp jch{mcmijp

Dw{dp gd`znjcwdp m {jpmbwm{ pdc !Kdcd{o jw mb" ;551/" !Yadz jw mb" ;55?/ & !_zmc jw mb";5=5/ jc jbbdp pj u{dudcj bm duwonom`oc gj w{mcpnopodcjp y pzp jch{mcmijp" pocjnkm{hd pj u{jpjcwmc mbhzcmp `m{m`wj{pwo`mp gofj{jcwjp" ud{ jijnubd" bm oc`bzpoc gjgjfbjqodcjp `dnd um{njw{d gj {jpw{o``oc" um{mbjbmnjcwj pj `dcpogj{m bm ocfbzjc`om gj bmvm{om`oc jc bm `dnudpo`oc gjb nmwj{omb" bmp vok{m`odcjp y jb mnd{wohzmnojcwd }zj{j}zj{o{ bm w{mcpnopoc

[j`ojcwjnjcwj" jb m{w`zbd gj !Gmxjo" ;5==/ am`j {jfj{jc`om m jch{mcmijp gj uj{fob gj`m{m`db" bdp `zmbjp cd wojcjc zc uj{fob `o{`zcfj{jc`omb `dnd bdp }zj cd{nmbnjcwj pjjnubjmc" pdc `{jmgdp njgomcwj nmcouzbm`oc gj `z{vmp }zj pj jc{dbbmc pdk{j p nopnmpy dkjgj`jc m bm {jhbm gjb `dpjcd" m bd bm{hd gjb gd`znjcwd pj gjpm{{dbbmc bmp jqu{jpodcjpum{m duwonom{ bm gopwmc`om jcw{j `jcw{dp y dw{mp `zmbogmgjp gj jpwm w{mcpnopoc cdjq`cw{o`m um{m mkd{gm{ jb u{dkbjnm njgomcwj Mbhd{owndp Hjcwo`dp

Zcm ocvjpwohm`oc m`j{`m gjb u{d`jpd gj duwonom`oc jc zc nj`mcopnd ud{ w{mcpnopocgj jch{mcmijp" jb `zmb jbonocm jb jfj`wd gjb @dcw{mhdbuj jc popwjnmp gj u{j`opoc" jpu{jpjcwmgd m}z !Boz jw mb" ;5=5/< jc jb fzc`odcmnojcwd gj zcm w{mcpnopoc pj u{jpjcwmcjfj`wdp ocgjpjmkbjp mpd`omgdp m bm ocwj{m``oc jcw{j jch{mcmijp }zj mfj`wmc jb kzjc

fzc`odcmnojcwd y am`jc m`wzm{ bd`mbnjcwj mb jch{mcmij `dc bmp `m{m`wj{pwo`mp gj zc{jpd{wj" bd `zmb jp mbwmnjcwj ocgjpjmkbj Bdp {jpzbwmgdp gjb m{w`zbd nzjpw{mc {jpzbwmgdppmwopfm`wd{odp gjpuzp gj bm mubo`m`oc gj bm w`co`m

Jc !Nzcgd jw mb" ;551/ pj ambbm zc m{w`zbd gj jcd{nj vmbd{ govzbhmwovd jc jb `zmb pjduwonomc nj`mcopndp gj `oc`d km{{mp `dc jch{mcmijp cd `o{`zbm{jp y }zj uzjgjcgjpm{{dbbm{ `zmb}zoj{ woud gj w{myj`wd{om gjpjmgm Focmbnjcwj pj `owm m !Cdd{zb Am} jw mb";55:/ }zojcjp gjpm{{dbbmc zc nwdgd gj duwonom`oc gj wdbj{mc`omp jc jbjnjcwdp gjn}zocm njgomcwj MH

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

26/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;6 s

Mcgj{pdc" AB !=?16/ Njw{dudbop" Ndcwj @m{bd mcg waj NMCOM@" jcBdp Mbmndp P`ojc`j"

Vdb=7" uu ?6=51

Kdcd{o" H & Km{koj{o" N & Ujbbo`mcd" F !;551/ Duwonzn u{dfobj ndgofo`mwodcp df puz{hjm{p ky njmcp df hjcjwo` mbhd{owanp" jcIdz{cmb df Pdzcg mcg Vok{mwodc# Vdb0=0"C:" uu 650.6=6

K{zy{j" I & Gmcwmc" I_ & Xz" F & Kohdw" [ !;558/ Duwonomwodc df Hjm{ Wdbj{mc`jpky Pwmwopwo`mb Mcmbypop mcg Hjcjwo` Mbhd{owan" jcMgvmc`jp oc Ocwjh{mwjg Gjpohcmcg Nmczfm`wz{och oc Nj`amco`mb Jchocjj{och OO Vdb 1" uu 75=.7=:

@amch" U.@ & @ajc" P.A !;551/ Waj gjvjbdunjcw df m pzk.uduzbmwodc hjcjwo`mbhd{owan OO !PUHM OO/ fd{ nzbwo.dkij`wovj `dnkocmwd{omb u{dkbjnp" jcMuubojg Pdfw

@dnuzwoch" Vdb ?" C=

@djbbd @djbbd" @ M & @a{opwomcpjc" MG & Pmcwdp Aj{cfocgj" F !=??8/ M PonubjHjcjwo` Mbhd{owan fd{ waj Gjpohc df [jocfd{`jg @dc`{jwj Kjmnp" jc Jchocjj{ochxowa @dnuzwj{p# Vdb =0" C 7" uu=1:.=?6

@djbbd" @ !=???/Mc zugmwjg Pz{vjy df Jvdbzwodcm{y Nzbwodkij`wovj DuwonomwodcWj`aco}zjp" pwmwj df waj m{w mcg fzwz{j w{jcgp" jc U{d`jjgochp df waj Jvdbzwodcm{y`dnuzwmwodc =??? @dch{jpp#

Gm{xoc @ !=1:?/ Jb d{ohjc gj bmp jpuj`ojp ud{ njgod gj bm pjbj``oc cmwz{mb" d bmu{jpj{vm`oc gj bmp {mmp u{jfj{ogmp jc bm bz`am ud{ bm vogm

Gmxjo B & Wochao" [ !;5==/ Pwzgy dc gjfd{njg Bonm`dc hjm{ mcg ndwodc duwonomwodcdf owp pj{omb nj`amcopn" jcIdz{cmb df Nj`amco`mb Gjpohc" Vdb =00" C 6

Gjk" L & U{mwmu" M & Mhm{xmb" P !;55;/ M Fmpw mcg Jbowopw Nzbwodkij`wovj Hjcjwo`Mbhd{owan9 CPHM.OO jc OJJJ W{mcpm`wodcp dc Jvdbzwodcm{y @dnuzwmwodc" Vdb# 6C ; " uu=1;=?8

Gjk" L !=???/ Jvdbzwodcm{y Mbhd{owanp fd{ Nzbwo.@{owj{odc Duwonomwodc" jc Jchocjj{ochGjpohc" Lmcuz{ Hjcjwo` Mbhd{owanp Bmkd{mwd{y#

Gjk" L !;550/ Zcvjoboch occdvmwovj gjpohc u{oc`oubjp ky njmcp df nzbwoubj `dcfbo`woch

dkij`wovjp" jc Jchocjj{och Duwonomwodc" Vdb 0:" C :" uu 77:.785

Gjk" L & Woxm{y" P !;557/ Nzbwo.dkij`wovj duwonomwodc df m bjh nj`amcopn zpoch hjcjwo`mbhd{owanp" jc Jchocjj{och Duwonomwodc" Vdb 08" C 7" uu 0;:.0:5

Gdcdd" _ & Mbvm{mgd" @ & M{gobm" @ & Aj{md" O !;55:/ Mubo`m`oc gj CPHM OO _ PUJMOO um{m bm duwonom`oc nzbwodkijwovd gj {jgjp Nzbwo`mpw" jc Ochjcoj{m & Gjpm{{dbbd#Zcovj{pogmg gjb Cd{wj C =8 uu ;1.:0

gj Idch" LM !=?8:/ Mc mcmbypop df waj kjamvod{ df m @bmpp df hjcjwo` Mgmuwovj PypwjnpGd`wd{mb Goppj{wmwodc Zcovj{powy df No`aohmc

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

27/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;8 s

Jpajbnmc" BI & @m{zmcm [M & P`amffj{ IG !=?1?/Kompjp oc waj `{dppdvj{ bmcgp`muj"

jc U{d`jjgochp df 0{g Ocwj{cmwodcmb `dcfj{jc`j dc Hjcjwo` Mbhd{owanp" uu =5.7?

Hmz`aom" M & Gom" V & Kdmgm" N I & Kdmgm" K B !;55?/Wd{podcmb pwoffcjpp mcg xjohawduwonomwodc df m {jmb kzp pw{z`wz{j" jc Ocwj{cmwodcmb Idz{cmb df MzwdndwovjWj`acdbdhy" Vdb ==" C =" uu 7=.78

Hbdvj{" F !Jgowd{/ & Ld`ajckj{hj{" H M !Jgowd{/ !;550/ Amcgkddl df Njwmajz{opwo`pLbzxj{ m`mgjno` Uzkbopaj{p uu ::.1;

Hdbgkj{h" GJ !=?1:/Duwonmb ocowomb uduzbmwodc poj fd{ kocm{y.`dgjg hjcjwo`mbhd{owanp" jc W@HM [jud{w 1:55#

Hdbgkj{h" GJ !=?1?/ Pooch uduzbmwodcp fd{ pj{omb mcg um{mbbjb hjcjwo` mbhd{owanp" jcU{d`jjgochp df 0{g Ocwj{cmwodcmb `dcfj{jc`j dc Hjcjwo` Mbhd{owanp uu 85.8?

H{jffjcpjwwj" II !=?16/Duwonomwodc df `dcw{db um{mnjwj{p fd{ hjcjwo` mbhd{owanp" jcOJJJ.PN@" Vdb =6" uu =;;.=;1

Adbbmcg" I !=?8:/ Mgmuwmwodc oc cmwz{mb mcg m{wofo`omb pypwjnp Zcovj{powy df No`aohmcU{jpp

Adppjoco" N M & Ndamnnmgo.Gmcombo" A [ !;5==/ Nm`aocj Wddb Gjpohc Duwonomwodc dfAoha [jpdbzwodc Um{mbbjb Ajqmudg oc @m{wjpomc Xd{lpum`j" jc Ocwj{cmwodcmb Idz{cmbdf Mgvmc`jg Gjpohc mcg Nmczfm`wz{och Wj`acdbdhy" Vdb 7 C 0" uu 8:.17

Azmch" A.Y & Yamch" Q & Womc" YH & Boz" @P & Hz" _ L !;55:/ Duwonmb Gjpohc df@dco`.@ybocg{o`mb Hjm{ [jgz`wodc Zcow Zpoch Fzy Uaypo`mb U{dh{mnnoch" jcOcwj{cmwodcmb Fjgj{mwodc fd{ Ocfd{nmwodc U{d`jppoch OFOU" Vdb =60" uu =?=.;55

Bjj" O.A & @am" I.A & Lon" I.I & Um{l" N.X !;557/ Pycwajpop df Nj`amco`mbPw{z`wz{jp Zpoch m Hjcjwo` Mbhd{owan" jc @dnuzwmwodcmb P`ojc`j mcg OwpMuubo`mwodcp O@@PM . Bj`wz{j Cdwjp oc @dnuzwj{ P`ojc`j" Vdb 0577" uu :80.:1;

Boc" P !=?6:/ @dnuzwj{ pdbzwodcp df waj w{mvjboch pmbjpnmc u{dkbjn" jc Kjbb pypwjnpwj`a Idz{cmb" Vdb77" uu ;;7:.;;6?

Boz" ] & Qomch" Y& Xmch" I& Xz" Iomch !;5=5/Waj duwonzn gjpohc fd{ waj cjx.wyujgmzwd.jbonocmwj km`lbmpa nj`amcopn oc hjm{ w{mcpnoppodc" jcMuubojg Nj`amco`pmcg Nmwj{ombp" Vdb 07 0:" uu :8.67

Njpamkmgo [ & Ndamnmgo PA & Lmjno M !;558/ Waj Focowj Jbjnjcw Njwadg mcgHjcjwo` Mbhd{owan Muu{dm`ajp dc Pamuj Duwonomwodc df U{dpwajpop M``d{goch wdFmwohzj Kjamvod{" jc Ocwj{cmwodcmb Idz{cmb df Mgvmc`jg Gjpohc mcg Nmczfm`wz{ochWj`acdbdhy" Vdb 0" C 0 uu ;8.07

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

28/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;1 s

Njcgo" F & Kmplmb" W & Kd{mc" L & Kd{mc" FJ !;5=5/ Duwonomwodc df ndgzbj" pamfw

gomnjwj{ mcg {dbboch kjm{och fd{ puz{ hjm{ wa{dzha hjcjwo` mbhd{owan" jc Idz{cmbJquj{w Pypwjnp xowa Muubo`mwodcp9 Mc Ocwj{cmwodcmb Idz{cmb m{`aovj" Vdb 08 C =;

Nzcgd G & Hmwwo"H & Gddcj{" GK !;551/ Duwonojg fovj.km{ boclmhjp xowa cdc.`o{`zbm{hjm{p fd{ jqm`w umwa hjcj{mwodc" jc Nj`amcopn mcg Nm`aocj Wajd{y" Vdb 77" C 7"uu 8:=.865

Cdd{zb Am}" M & Povmlznm{" L & Pm{mvmcmc" [ & Nzwaoma" V !;55:/Wdbj{mc`j gjpohcduwonomwodc df nm`aocj jbjnjcwp zpoch hjcjwo` mbhd{owan"jc waj Ocwj{cmwodcmbIdz{cmb df Mgvmc`jg Nmczfm`wz{och Wj`acdbdhy" Vdb ;:" C 0.7" 01:.0?=

[j`ajckj{h" O !=?80/ Jvdbzwodcppw{mwjhoj9 Duwonoj{zch wj`acop`aj{ Pypwjnj cm`a

U{ocoujc gj{ kodbdhop`ajc Jvdbzwodc F{dnnnmcc. Adbkddh Vj{bmh

[jjvjp" @[ !=??0/ Zpoch hjcjwo` mbhd{owanp xowa pnmbb uduzbmwodcp" jc U{d`jjgochp df:wa Ocwj{cmwodcmb @dcfj{jc`j dc Hjcjwo` Mbhd{owanp" uu ?;.??

Pm{lm{" G & Ndgml" I N !;557/ Um{jwd.duwonmb pdbzwodcp fd{ nzbwo.dkij`wovj duwonomwodcdf fjg.kmw`a kod{jm`wd{p zpoch cdc.gdnocmwjg pd{woch hjcjwo` mbhd{owan" jc@ajno`mb Jchocjj{och P`ojc`j# Vdb 65" C ;" uu 71=.7?;

Pmqjcm" M & Pmmg" M !;556/ Hjcjwo` Mbhd{owanp fd{ M{wofo`omb Cjz{mb Cjw.kmpjg@dcgowodc Ndcowd{och Pypwjn Gjpohc fd{ [dwmwoch Nj`amco`mb Pypwjnp" jc MuubojgPdfw @dnuzwoch Wj`acdbdhojp9 Waj @ambbjchj df @dnubjqowy Mgvmc`jp oc Pdfw

@dnuzwoch Vdb 07 uu =0:.=7?

P`axjfjb" A.UCznj{op`aj !=?88/ Duwonoj{zch vdc @dnuzwj{.ndgjbbjc nowwjbp gj{Jvdbzwodc.Pw{mwjhoj" Ko{lazpj{ Vj{bmh

Paomz" WC & Lmch" @A & Boz" GP & Bjj JL & Apz X@ !;551/ Duwonomwodc gjpohcdf waj hjm{jg {dwd{ pypwjn xowa `{owo`mb pujjg `dcpw{mocwp zpoch waj jcamc`jghjcjwo` mbhd{owan" jc MPNJ Wz{kd Jqud ;5519 Udxj{ fd{ Bmcg" Pjm" mcg Mo{!HW;551/ Muj{ cd# HW;551.:58:7" uu ==0=.==06

Wmaj{ofm{" G & Ndapjco.Pamlok" N & Pamamko N!;5==/Duwonomwodc df @dnudpowj [dwd{Kbmgj zpoch Nj{hjg Hjcjwo` Mbhd{owan mcg Focowj Jbjnjcw Njwadg" jc Ocwj{cmwodcmb

Idz{cmb df Mgvmc`jg Gjpohc mcg Nmczfm`wz{och Wj`acdbdhy# Vdb7" C 0 uu =0.;8W{oumwao" VL" @amzamc" AN !;5=5/ Nzbwo Dkij`wovj Duwonomwodc df Ubmcjwm{y Hjm{ W{moc"

jc U{d`jjgochp df PJMB(;5=5 uu :81.:1;

Xmch" K & Hzo" _ !;55?/ Fzy duwonomwodc df w{mcpnoppodc pypwjn df hjm{p ky njmcpdf HM.cjz{mb cjwxd{l" jc Pj`dcg Ocwj{cmwodcmb @dcfj{jc`j dc Ocfd{nmwodc mcg@dnuzwoch P`ojc`j# O@O@ Vdb 7" uu=01.=75

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

29/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s ;? s

Xmch" I & Yamch" I & Xjo" Q !;55:/ Jvdbzwodcm{y Nzbwo.dkij`wovj Duwonomwodc Mbhd{owan

xowa U{jfj{jc`j fd{ Nj`amco`mb Gjpohc" jc Mgvmc`jp oc Nm`aocj Bjm{coch mcg@ykj{cjwo`p Bj`wz{j Cdwjp oc @dnuzwj{ P`ojc`jVdb 0?05$;556" 7?8.:56

Xmch" ] & @ajc" A & @azm" U & Aomc" B.H !;5==/ Fmzbw Gjwj`wodc df Xmwj{ Ayg{mzbo`Ndwd{ ky Gjndgzbmwjg Vok{mwodc Pohcmb Mcmbypop xowa waj Aobkj{w W{mcpfd{n mcgHjcjwo` Mbhd{owan" jc Idz{cmb df Wjpwoch mcg Jvmbzmwodc !IWJ/" Vdb 0?" C ; 1umhjp

_on" P !;5==/ Gjpohc df m {dbbdvj{ u{jvjcwodc `dcw{dbbj{ xowa goffj{jcwomb hmnj wajd{y mcgm `djvdbzwodcm{y hjcjwo` mbhd{owan" jc Waj Idz{cmb df Nj`amco`mb P`ojc`j mcgWj`acdbdhy" Vdb ;:" C 6" uu=:6:.=:8=

_zmc" Y & Pzc" Y.B & Xmch" G& @ajc @.A !;5=5/HM.kmpjg duwonzn u{dfobjndgofo`mwodc df puz{ hjm{p fd{ vok{mwodc gmnuoch" jc idz{cmb df cd{wajmpwj{czcovj{powy !cmwz{mb p`ojc`j/"Vdb 0=" C 6

Yamch" Q & [dch" _ & _z" I & Yamch" B & @zo" B !;5==/ Gjvjbdunjcw df duwonomwodcgjpohc pdfwxm{j fd{ kjvjb hjm{ kmpjg dc ocwjhj{ pj{omb cznkj{ jc`dgoch hjcjwo`mbhd{owanIdz{cmb df Pdfwxm{j" Vdb 6" Cd :" ?=:.?;;

Yamch" Q.] & Az" Y.] & Bzc" @.F & _z" I.I !;5=5/ Duwonomwodc gjpohc df puz{ hjm{{jgz`j{ kmpjg dc hjcjwo` mbhd{owan" jc J.U{dgz`w J.Pj{vo`j mcg J.Jcwj{wmocnjcw!O@JJJ/ ;5=5 Ocwj{cmwodcmb @dcfj{jc`j" uu=.7

Yamd" C & Lmch" PU & Hzd" A & Qodch" IK & @ajch" @ !;5=5/ Duwonomwodc gjpohc dfpuo{mb kjvjb hjm{(p gycmno` `am{m`wj{opwo`p kmpjg dc hjcjwo` mbhd{owan"jcAmchldch Gdchbo Qzjkmd$Idz{cmb df Mj{dpum`j Udxj{" Vdb;:" C =5" uu;0?6.;75;

Yadz" H & Gzmc" H& Xjo" ] !;55?/Duwonmb gjpohc df hjm{ {jgz`j{ kmpjg dc hjcjwo`mbhd{owan" jc Ocwjbbohjcw Cjwxd{lp mcg Ocwjbbohjcw Pypwjnp# O@OCOP # Pj`dcgOcwj{cmwodcmb @dcfj{jc`j# uu 78:.781

cgo`j gj {j`z{pdp mgo`odcmbjp jc bm ocwj{cjw

awwu9$$xxxlmboujgom`dn$h{mfo`dp ${ju{dgz``odc.pjqzmb.{mwdcawn !=/ vopowmgd jb ;1 gjPjuwojnk{j gj ;5==

awwu9$$xxxkodbdhomjgzm{${ju{dgz``odc$mpjqzmbawn !;/ vopowmgd jb =: gj Pjuwojnk{j gj;5==

xxxhddhbj`dn$nmup !0/ vopowmgd jb = gj D`wzk{j gj ;5==

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

30/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 05 s

;# Duwonom`oc ud{ @dbdcom gj Ad{nohmp!Mcw @dbdcy Duwonomwodc/

;#=# Ocw{dgz``oc

Bm duwonom`oc ud{ `dbdcom gj ad{nohmp !D@A/ d !M@D/" ud{ pzp pohbmp jc ochbp" jp zcmw`co`m njwmajz{pwo`m gj duwonom`oc gj u{dkbjnmp< u{duzjpwm oco`ombnjcwj ud{ Nm{`dGd{ohd !Gd{ohd" =??;/ y !Gd{ohd" =??=/" uzjgj pj{ `bmpofo`mgm `dnd um{ojcwj gj bmw`co`m gj bdp Mbhd{owndp Hjcwo`dp" gjp`{owm jc jb `muwzbd mcwj{od{ Jb pz{honojcwd gjczjvmp w`co`mp jc bm njwmajz{pwo`m dkjgj`j mb w{mkmid gj bdp ocvjpwohmgd{jp jc kzp`m

gj czjvdp nwdgdp }zj wjchmc zc gjpjnujd pmwopfm`wd{od gdcgj pzp u{jgj`jpd{jp cdbd amc bdh{mgd

Jb u{onj{ M@D u{duzjpwd fzj jb Popwjnm gj ad{nohmp !PgA/ d !MP/" !ud{ pzp oco`ombjp jcochbp/ jb `zmb fzj zwobomgd um{m ocwj{u{jwm`odcjp uj}zjmp gjb U{dkbjnm gjb Vjcgjgd{Vomij{d" jc bmp `zmbjp u{dk `oj{wm jfo`m`om `dc `mpdp gj ud`mp `ozgmgjp" uj{d mbmznjcwm{ jb wmnmd gjb u{dkbjnm cd pj bdh{mkmc {jpzbwmgdp pmwopfm`wd{odp !Hbdvj{ jw mb";550/

Bm w`co`m gj Duwonom`oc ud{ @dbdcom gj Ad{nohmp pj ocpuo{m jc bm nmcj{m jc bm `zmbjpwdp ocpj`wdp kzp`mc pz mbonjcwd" wmnkoc" jc jb u{oc`ouod gjb ocgovogzd jc fzc`oc gj zch{zud nmyd{" gjimcgd gj bmgd bm onud{wmc`om gj `mgm ad{nohm `dnd ocgovogzd

Bmp ad{nohmp wojcjc zc um{wo`zbm{ popwjnm gj dkwjc`oc gjb mbonjcwd< gjcw{d gjbad{nohzj{d" jqopwjc mbhzcmp ad{nohmp jc`m{hmgmp gj bm `{omcm gj bmp bm{vmp" dw{mp gjjqubd{m{ jc kp}zjgm gj mbonjcwd" zcm d gdp {jocmp jc`m{hmgmp gj bm {ju{dgz``oc y bmp{jpwmcwjp gj bm gjfjcpm gj pz adhm{ !=/ Bmp ad{nohmp jqubd{mgd{mp pmbjc gj bm `dbdcomum{m kzp`m{ mbonjcwd {mpw{jmcgd jb wj{{jcd `j{`mcd gj nmcj{m mbjmwd{om" zcm vjogjcwofo`mgd" pzp jpfzj{dp pj `jcw{mc jc jpj {j`z{pd" !hjcj{mbnjcwj adimp d ocpj`wdp jcgjp`dnudpo`oc/ y bd w{mpbmgmc mb ocwj{od{ gjb ad{nohzj{d jc jb `zmb zwobomc jpwj nmwj{omb{j`dbj`wmgd um{m ubmcwm{ adchdp gj bdp `zmbjp pj mbonjcwmc

;#;# Jb nj`mcopnd

Bm `dbdcom gj ad{nohmp pj `dnud{wm jc p nopnm `dnd zc d{hmcopnd ocwjbohjcwj" bmpad{nohmp amc jvdbz`odcmgd jqowdpmnjcwj kmpmgmp jc u{oc`ouodp gj9

Cnj{d gj ocgovogzdp" pzp pd`ojgmgjp pdc nzy cznj{dpmp Mgmuwmkobogmg9 Pj jc`zjcw{mc gjpgj jb gjpoj{wd ampwm jb {wo`d!=/ W{mkmid jc j}zoud9 @mgm ad{nohm w{mkmim jc fzc`oc gjb kojc `dnc gjb h{zud

Jc `mgm `dbdcom" bmp ad{nohmp jqubd{mgd{mp pmbjc gjb cogd m pdcgjm{ jb wj{{jcd gj nmcj{m`mpo wdwmbnjcwj mbjmwd{om" kmpcgdpj jc pzp pjcwogdp" `dc jb foc gj dkwjcj{ zcm fzjcwj gjmbonjcwd

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

31/84

Mubo`m`oc gj W`co`mp gj Du

Zcovj{pogmg Cm`odcmb gj @dbd

Pzuchmpj zcm ad{nohm

`j{`mcm" nojcw{mp mvmcmFj{dndcm" bm `zmb jp gudwjc`omb fzjcwj gj mbon`mnocd y bokj{mcgd zcm pjumpd gjb wojnud bmp Fj{dud`d

Zcm vj }zj bm ad{nohm gj Fj{dndcm" `mgm vj }zgjudpowm nmp Fj{dndcm fbd`mbom{ jpj {mpw{d }znoambbmgm ud{ M am`ojcgd

fj{dndcmp `dc `mgm w{cpo

Poc jnkm{hd" pzuchmpj}zj M gjpgj jb ad{nohzjbm gopwmc`om gj go`am du`ogj K" uj{d `dnd bm gopwm}zj w{mcpowj ud{ jpm {zwm}zj `zmb}zoj{ ad{nohm pjvjbd`ogmg um{m wdgmp bmp abm {zwm K " am`ojcgd njcjb `dcw{m{od" pj nm{`m{am`ojcgd }zj jvjcwzmbnj

poc ocgovogzdp {j`d{{ocgdb

Bm Fohz{m ;= wmnkoc nzjwmump gj wojnud" `dnd ugjcpogmg gj Fj{dndcm ud

Fo

wonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopj

nkom

s 0= s

![zwm mzb Fohz{m ;=/ }zj jnuojm m j

jc pz wm{jm" `{jm zc `mnocd gj {mpw{d }udpowmgm `zmcgd mvmcm gjpgj pz mpjcwd" wmb Fj{dndcm uj{nmcj`j jc jb pzjb

mb }zno`m }zj uzjgj pj{ gjwj`wmgm ud{ dw{dcmp jnuojmc m jvmud{m{pj y jb {mpw{d p

jc`zjcw{m mbonjcwd" {jh{jpm m `mpm pohzojj bm ad{nohm w{mcpowm pdk{j jpj `mnocd" mb o{d{wmbj`ojcgd jb {mpw{d" gj jpwm nmcj{m dw{m`d gj y njgomcwj b bbjhm{c m bm nopnmnp y np fzj{wj bm pjmb }zno`m gj bm

wd pdk{j jbbm

zj zc pzijwd K ![zwm {dim Fohz{m ;=/ um{{d y jc`dcw{ dw{m {zwm am`om bm nopnm fzjcwc jp nmyd{" jcwdc`jp wmnkoc amk{ Fj{d

c`om m {j`d{{j{ jp nmyd{" jb pzijwd K d `zj gjnd{m{ np wojnud jc vdbvj{ m w{mcpowjnd{m{m vdbvojcgd m w{mcpowm{ bm {zwm M !m

d{nohmp/ y ud{ bd wmcwd jb {mpw{d }zno`d pjp u{dkmkbj }zj dw{d nojnk{d gj bm `dbdcom {zcm wjcgjc`om m w{mcpowm{ pdk{j bm {zwm gwj bm {zwm K }zjgj poc {mpw{d gj Fj{dndcm

jpw{m bm jvdbz`oc gj bm kp}zjgm m w{mvjgj vj{pj" bm {zwm np `d{wm wojcgj `dc jb wobd `zmb jp np `dc`z{{ogm m njgogm }zj w{m

z{m ;= Jp}zjnm gj M@D Wdnmgd gj !;/

d Nj`co`d#

ubd{m{ jc zcm dcm

no`d gjcdnocmgdwmnojcwd ampwm bm

bd" gjnm{`mcgd pzmp ad{nohmp< `dc jbgjpvmcj`j ud`d m

cgd pz u{duom w{mmy vjco{ ud{ `dnogm"

p ad{nohmp uzjgjcfzjcwj gj mbonjcwd{zwm mb mud{wm{ pzp

o mb nopnd wojnudj gj mbonjcwd" uj{ddcm ud{ jb `mnocdb}zoj{ dw{m ad{nohm

m{ pdk{j jbbm }zj bdpznojcgd bm nopnm{ njcdp gjcpd jcj`d{{m jpm {zwm" ud{jp`zkoj{wm ud{ M"y ud{ `dcpohzojcwj

p gj w{jp gofj{jcwjpnud m wjcj{ nmyd{

cp`z{{j jb wojnud

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

32/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 0; s

;#0# Duwonom`oc ud{ @dbdcom gj Ad{nohmp" `m{m`wj{pwo`mp#

M@D pj `m{m`wj{om ud{ pj{ zc u{d`jpd jc jb `zmb uzjgjc ogjcwofo`m{pj jpwmgdp" bdp`zmbjp pdc gjfocogdp m bd bm{hd gj bm {zwm gj zcm ad{nohm y cd pdc np }zj jvmbzm`odcjpm bm pdbz`oc }zj jpw pojcgd `dcpw{zogm Bm Fohz{m ;; nzjpw{m zcm mcmbdhm vopzmb mbu{d`jpd" M@D kzp`m bm {zwm np `d{wm jcw{j zcm pj{oj gj `mnocdp u{jvomnjcwjjpwmkbj`ogdp" `mgm zcd gj jpdp `mnocdp jp zcm pdbz`oc jc`dcw{mgm u{jvomnjcwj ud{ dw{mad{nohm y `mgm zcd gj bdp `{`zbdp jp zcd gj bdp uzcwdp jc bdp `zmbjp bm ad{nohm jvmbzbm uj{wocjc`om gj bm pdbz`oc }zj jpwmkm `dcpw{zyjcgd !{jpuj`wd gj bm Fzc`oc Dkijwovd/

Fohz{m ;; Jp}zjnm pdbz`oc gjb M@D Onmhjc wdnmgm gj !0/

Jc jb u{d`jpd njwmajz{pwo`d `mgm ocgovogzd d ad{nohm um{wj gjb ad{nohzj{d !`dcgo`odcjpoco`ombjp/ `dcpw{zyj zcm pdbz`oc mb u{dkbjnm ubmcwjmgd {j`d{{ojcgd zcm {zwm y bbjhm mbmbonjcwd !pdbz`oc/" udpwj{od{njcwj dw{mp ad{nohmp {j`d{{jc bmp {zwmp w{mmgmpu{jvomnjcwj ud{ pzp um{jp ampwm }zj pj ambbm bm pdbz`oc duwonm

Bdp {mpw{dp gj fj{dndcm m`wmc `dnd ocfd{nm`oc czn{o`m gopw{okzogm" }zj bmp ad{nohmpzwobomc um{m u{dkmkobpwo`mnjcwj mvmcm{ jc bm kp}zjgm gj bm njid{ pdbz`oc m zcu{dkbjnm gjwj{nocmgd" jpj {mpw{d" fzcgmnjcwmb `dnd `dc`juwd um{m jcwjcgj{ M@D" jp bd}zj bmp ad{nohmp mgmuwmc gz{mcwj bm jij`z`oc gjb mbhd{ownd um{m {jfbjim{ pz jquj{ojc`omgj kp}zjgm#

Bdp ocgovogzdp onubjnjcwmc zcm `dcpw{z``oc ajz{pwo`m" }zj jc zc u{oc`ouod jp mbjmwd{om ybzjhd kmpm pz wdnm gj gj`opodcjp jc vm{om`odcjp u{dkmkobpwo`mp" bmp `zmbjp pdc fzc`ocgj bdp {mpw{dp gj Fj{dndcm Zcm M@D ponzbwcjm y mpoc`{co`mnjcwj nzjvj bdp pzijwdpz ad{nohmp m w{mvp gj jpwmgdp mgym`jcwjp gjb u{dkbjnm `dcpw{zyjcgd `mnocdp jc jbjpum`od nmwjnwo`d jc jb }zj pj bbjvm{ m `mkd bm kp}zjgm gj bmp pdbz`odcjp< mbndvj{pj" bmp ad{nohmp" vmc oc`{jnjcwmbnjcwj `dcpw{zyjcgd pdbz`odcjp mb u{dkbjnm< zcmvj }zj zc ocgovogzd am `dcpw{zogd zcm pdbz`oc" d `zcgd jpwm jpw pojcgd `dcpw{zogm" bmad{nohm jvmbm bdp {jpzbwmgdp um{`ombjp gj bm nopnm y uzjgj gj`ogo{ po gjudpowm np dnjcdp Fj{dndcm gjujcgojcgd gj }z wmc m`j{wmgm jp bm pdbz`oc jc`dcw{mgm" jp gj`o{}z wmc `j{`mcm jp mb vmbd{ jpuj{mgd ubmcwjmgd ud{ bm Fzc`oc Dkijwovd

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

33/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 00 s

Mgjnp gj bm m`wovogmg gj bmp ad{nohmp" }zj kmid `oj{wd uzcwd gj vopwm uzjgjc

`dcpogj{m{pj `dnd mzwcdnmp" gjkjc `dcpogj{m{pj dw{mp `m{m`wj{pwo`mp gjb u{d`jpd jc pnopnd9 Bm jvmud{m`oc gjb {mpw{d gj Fj{dndcmp y bmp bbmnmgmp M``odcjp gjb Gjndcod

Bm jvmud{m`oc gjb {mpw{d jvowm bm `dcvj{hjc`om gjnmpomgd {uogm gj pdbz`odcjp pdk{jzcm {jhoc }zj cd jp duwonm" jp gj`o{ jp bm nmcj{m jc bm }zj bmp ad{nohmp dbvogmc }zjmbhzcm vj wdnm{dc dw{m {zwm ! }zj gjndpw{ cd pj{ bm njid{/ y mad{m pj oc`bocmc ud{ dw{mnp jfo`ojcwj

Bmp M``odcjp gjb Gjndcod pdc m``odcjp }zj jij`zwm zc uj}zjd gomkbobbd }zj jp jqwj{cdm bmp ad{nohmp y }zj uzjgj wjcj{ `oj{wm ocfbzjc`om pdk{j jb `dnud{wmnojcwd gjb popwjnm"pdc zwobomgmp um{m onubjnjcwm{ m``odcjp bd`mbjp }zj cd uzjgjc pj{ bbjvmgmp m `mkd ud{zcm pdbm ad{nohm" ud{ jijnubd" jb Gjndcod uzjgj gj`ogo{" zcm vj }zj am vopwd bdp

gopwocwdp `mnocdp w{mmgdp ud{ bdp ocgovogzdp" udcj{ zc ud`d nmp gj fj{dndcm jc zcd d{jwo{m{ fj{dndcm gjb dw{d" gj jpwm nmcj{m jb Gjndcod uj{nowj mb u{dh{mnmgd{ wjcj{`oj{wd `dcw{db gjcw{d gjb popwjnm" bj hm{mcwom ocfbzjc`om pdk{j jb u{d`jpd y cd pj{ zcponubj dkpj{vmgd{

Jp uj{wocjcwj njc`odcm{ }zj mc po jb `{jmgd{ duwm ud{ cd zwobom{ M``odcjp gj Gjndcodbho`mnjcwj pz ocfbzjc`om imnp pj{ czbm" uzjpwd }zj jp b d jbbm }zoc gjfocj bmp`m{m`wj{pwo`mp nmwjnwo`mp gj bdp ocgovogzdp y bdp bnowjp gjb jpum`od gj kp}zjgm

Jp udpokbj bbjhm{ jcwdc`jp m bm `dc`bzpoc gj }zj bdp ocgovogzdp gjb popwjnm" jc `zmcwd mpz `dnud{wmnojcwd pj vjc `m{m`wj{omgdp ud{9

Mzwd.`mwbopop9 Bmp ad{nohmp jc p nopnmp y `dnd h{zud {jhzbmc wdgd jb u{d`jpd"M@D jp zcm {jm``oc mzwdpdpwjcokbj }zj pdbd pj vj mfj`wmgm jqwj{cmnjcwj ud{fm`wd{jp `dnd bmp M``odcjp gj Gjndcod d bmp bonowm`odcjp gj {j`z{pd`dnuzwm`odcmb

@dcgz`wm `dduj{mwovm9 @mgm zcd gj bdp ocgovogzdp jqopwj `dnd zcm jqwjcpoc gj bmfd{nm gj ocwjbohjc`om zbwj{od{" Bm @dbdcom Bdp ocgovogzdp `dbmkd{mc zcdp `dc dw{dppoc kzp`m{ kojc ocgovogzmb

Mnubod {mchd gj pdbz`odcjp9 Jb `dnudcjcwj jpwd`pwo`d uj{nowj m bmp ad{nohmp`dcpw{zo{ zcm mnubom hmnm gj pdbz`odcjp gjcw{d gjb jpum`od gj kp}zjgmu{jvomnjcwj jpwmkbj`ogd

;#7# Bm Ad{nohm

Jb pzijwd m{wofo`omb z ad{nohm jp zc mhjcwj `dnuzwm`odcmbnjcwj ponubj }zj ocwjcwm`dcpw{zo{ zcm pdbz`oc m zc u{dkbjnm" jqubd{mcgd bdp {mpw{dp gj fj{dndcm gopudcokbjp!gop`{onocmcgd bdp np fzj{wjp gj bdp njcdp fzj{wjp/ y jpw `m{m`wj{omgd ud{9

Kzp`m{ pdbz`odcjp m`j{wmgmp }zj zwobo`jc jb ncond gj {j`z{pdp um{m jb u{dkbjnm m{jpdbvj{

Gjudpowm{ fj{dndcm gz{mcwj jb {j`d{{ogd" ndgofo`mcgd jb jpum`od gj `dcpw{z``ocgj pdbz`odcjp

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

34/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 07 s

Wjcj{ zcm njnd{om jc bm }zj mbnm`jcm jb `mnocd {j`d{{ogd um{m udgj{ {j`dcpw{zo{

pdbz`odcjp uj{wocjcwjp" jvmbzm{ bmp pdbz`odcjp }zj ym amc pogd hjcj{mgmp" d kojc{j`dcpw{zo{ jb `mnocd `dnubjwd {j`d{{ogd

Bbjvm{ m `mkd ndvonojcwdp gjcw{d gjb jpum`od gj kp}zjgm" mubo`mcgd {jhbmp gjw{mcpo`oc ajz{pwo`mp" }zj jc fzc`oc gj bdp {mpw{dp gj fj{dndcm gopudcokbjp y gjbm njnd{om gjb ocgovogzd pjmc gjwj{nocmgdp ud{ jb `{jmgd{ gjb nwdgd

Wjcj{ bm udpokobogmg gj }zj zcm vj `{jmgm bm pdbz`oc uzjgm {mpw{jm{ gj vzjbwm bmnopnm um{m {jfd{m{bm jc `mpd gj pj{ uj{wocjcwj

;#:# Jb `gohd y pzp gjfoco`odcjp

Um{m jpwmkbj`j{ bm wjd{m gj bm Njwmajz{pwo`m gj M@D jp u{zgjcwj {jnowo{pj m !Gd{ohd & go@m{d" =???/

@dnd ym pj njc`odc jc jpwj gd`znjcwd" bmp ad{nohmp m{wofo`ombjp `dcpw{zyjc bm pdbz`ocmubo`mcgd udbwo`mp gj gj`opoc bd`mb kmpmgmp jc bdp {mpw{dp gj fj{dndcmp y jc `dc`juwdpnjwmajz{pwo`dp" kojc" m}zb `dc`juwd `jcw{mb jp bm bbmnmgm Vopokobogmg Bm Vopokobogmg{jfbjim }z jpwmgdp" gjcw{d gj bm {zwm gj `mgm ocgovogzd pdc nmp gjpjmkbjp Jb `{owj{od gjmvmc`j gj zc jpwmgd m dw{d dkjgj`j m bm j`zm`oc9 !Hjcg{mz ";5=5/

" " " " " `j{d jc `mpd `dcw{m{od !;=/Gdcgj Io{ju{jpjcwm jb pzk`dcizcwd gj jpwmgdp mgym`jcwjp gjpgj jb jpwmgd o" y pdcvmbd{jp }zj jc`m{cmc bm u{judcgj{mc`om gj bmp Fj{dndcmp y bm Vopokobogmg @dcfd{nj bm

ad{nohm mvmcm y jvmbm bm pdbz`oc" ndgofo`m bdp {mpw{dp gj fj{dndcmp jc bmp`dnudcjcwjp gj zcm nmw{o gj fj{dndcmp `dcd`ogm `dnd " bm `zmb mbnm`jcm bmocfd{nm`oc mg}zo{ogm jc bmp {jhodcjp ym jqubd{mgmp" mp wmnkoc pj hzom{ bm kp}zjgmgj bmp fzwz{mp ad{nohmp

Np mbb gj jpwd" Jb mbhd{ownd wmnkoc uzjgj oc`bzo{ zc u{d`jpd gj jvmud{m`oc gj{mpw{dp gj fj{dndcmp y dw{mp m``odcjp" `dnd {jmbom{ duwonom`odcjp bd`mbjp pdk{jpdbz`odcjp jc`dcw{mgmp" d m`wzmbom{ bm ocfd{nm`oc hbdkmb um{m hzom{ jb u{d`jpd gjkp}zjgm gjpgj zcm uj{puj`wovm cd bd`mb !Um`ojbbd @d{dcjb" ;556/

Bm jvmud{m`oc gj bmp fj{dndcmp pj ndgjbm pjhc bm pohzojcwj jqu{jpoc9

" = " !;;/Gdcgj jp zc vmbd{ bbmnmgd `dcpwmcwj gj jvmud{m`oc y jp ambbmgd njgomcwj9

= $ !;0/@dc l |=" ;"" c~ Po pj w{mkmim `dc bm jvmud{m`oc gj zcm Fj{dndcm jcfd`mgd jc zcpdbd dkijwovd" `dcpogj{mcgd ud{ jijnubd cdkijwovdp jcwdc`jp pj `mb`zbm `dc9

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

35/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 0: s

= !;7/

Gdcgj bdp vmbd{jp gj gjkjc pj{ cd{nmbomgdpUm{m focmbom{" `mgm ad{nohm }zj ambb zcm pdbz`oc gjkj mcmbom{ pzp {jpzbwmgdpzwobomcgd @dcizcwd Um{jwd" gjfocogd jc jb cznj{mb =7

Bm pocwmqop kpo`m `dnuzwm`odcmb gj M@D pj {jpznj jc9

;#6# Mubo`m`odcjp M@D

Jijnubd `jcw{mb

H{mc um{wj gj bmp mubo`m`odcjp gj Duwonom`oc ud{ @dbdcom gj Ad{nohmp pj kmpmc jcpowzm`odcjp {jbm`odcmgmp m bm Ochjcoj{m gj Nmczfm`wz{m" jc zc u{onj{ m`j{`mnojcwd pj{jpjm jb m{w`zbd gj !Zgamymlznm{ jw mb" ;5=5/" go`adp mzwd{jp jqudcjc jb gjpm{{dbbd gjzcm Mhjcgm uwonm um{m bm Pj`zjc`om gj zpd gj Aj{{mnojcwm y Jij`z`oc gjDuj{m`odcjp }zj jc`zjcw{j jb ncond wojnud udpokbj wdwmb gj wdgm bm duj{m`oc jc zcPopwjnm gj Nmczfm`wz{m Fbjqokbj !FNP/

Zc Popwjnm gj Nmczfm`wz{m Fbjqokbj jp zc `dcizcwd ocwjh{mgd ud{ N}zocmp.Aj{{mnojcwmpjcbmmgmp njgomcwj zc nj`mcopnd gj nmcjid gj nmwj{ombjp mzwdnmwomgd y duj{mgmpmzwdnwo`mnjcwj `dc wj`cdbdhm `dcvjc`odcmb d m ud{ zc jcwd{cd @C@ !@dcw{db Czn{o`dud{ @dnuzwmgd{/

Jpwj popwjnm pj `m{m`wj{om ud{ wjcj{ zcm @mim gj Aj{{mnojcwmp @dnc m wdgmp bmpduj{m`odcjp" jpwd gjkogd m }zj bdp wobjp pdc zwobomgdp jc vm{omp jpwm`odcjp gj w{mkmid y

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

36/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 06 s

m {mdcjp gj jpum`od" mp pj jbonocm bm cj`jpogmg gj mg}zo{o{ aj{{mnojcwmp um{m `mgm

jpwm`oc" bmp `zmbjp pzjbjc pj{ `dpwdpmp

Bmp aj{{mnojcwmp pdc d{hmcomgmp jc zcm pj`zjc`om y u{dh{mnmgmp pjhc zcm{jpw{o``oc fzcgmnjcwmb9 Bdp wojnudp jc }zj zcm gjwj{nocmgm n}zocm y zcm gjwj{nocmgmaj{{mnojcwm pj jcpmnkbmc um{m {jmbom{ zcm gjwj{nocmgm wm{jm wojcjc zc nm{hjc gj j{{d{nzy uj}zjd< ud{ bd wmcwd jb qowd gjb FNP ym`j jc jb gopjd gj zc u{d`jgonojcwd }zjd{hmco`j bmp wm{jmp gj fd{nm onuj`mkbj

Bm gjp`{ou`oc gjb u{dkbjnm }zj bdp mzwd{jp u{jwjcgjc {jpdbvj{ oc`bzyj jb jcwd{cd gjduj{m`oc" pzudpo`odcjp" dkijwovdp y bm gjfoco`oc gjb u{dkbjnm kmid `dcpogj{m`oc

Jcwd{cd gj w{mkmid9

@mgm jpwm`oc gj w{mkmid gjb FNP jp `mum gj am`j{ nz`amp duj{m`odcjp }zj jcpo pdc ogcwo`mp jc `dc`juwd" jp gj`o{" wdgmp pdc duj{m`odcjp gj nm}zocmgd

Bm @mim @dnc gj Aj{{mnojcwmp mbnm`jcm wdgmp bmp aj{{mnojcwmp cj`jpm{ompum{m `mgm duj{m`oc

@zmb}zoj{ duj{m`oc uzjgj pj{ bbjvmgm m `mkd jc `zmb}zoj{ jpwm`oc gj w{mkmid @mgm duj{m`oc onubo`m zc `dcizcwd gj pzk.duj{m`odcjp @mgm duj{m`oc {j}zoj{j zcm aj{{mnojcwm jpuj`fo`m Bm pj`zjc`om gj pzk.duj{m`odcjp y bm aj{{mnojcwm vm{m gj duj{m`oc m duj{m`oc

Pzudpo`odcjp9

@mgm pj`zjc`om gj duj{m`odcjp y pzp ocwj{m``odcjp `dc `mgm aj{{mnojcwm jpwcu{jjpwmkbj`ogmp

Um{m {jmbom{ `mgm duj{m`oc bm aj{{mnojcwm pdbd vopowm zcm vj bm jpwm`oc gjw{mkmid

@mgm jpwm`oc gj w{mkmid y aj{{mnojcwm pdbd uzjgj {jmbom{ zcm duj{m`oc mbwojnud

Zcm vj }zj zcm duj{m`oc `dnojcm gjkj wj{nocm{pj ! cd uzjgj pj{ocwj{{znuogm/

Cochzcm duj{m`oc {j}zj{o{ vopowm{ bm nopnm jpwm`oc gj w{mkmid gdp vj`jp Jb wojnud gj `mgm duj{m`oc oc`bzyj bm `m{hm y bm gjp`m{hm gjb u{dgz`wd" `mnkod

gj aj{{mnojcwm" wojnudp gj uzjpwm m uzcwd gjb u{d`jpd y jb wojnud gj nm}zocmgd

jc p Zcm vj zcm wm{jm wj{nocm bm aj{{mnojcwm vzjbvj m bm kdgjhm `dnc jc zc wojnud

gjpu{j`omkbj

Dkijwovd9

@dcpogj{mcgd }zj bdp FNP {j}zoj{jc gj zcm mbwm ocvj{poc oco`omb jc w{nocdp gjaj{{mnojcwmp y gopudpowovdp jb dkijwovd pj ubmcwjm `dnd9 Ambbm{ jb ocwj{vmbd ncond gjwojnud gj `mgm pzk.duj{m`oc }zj nmqono`j jb zpd gj aj{{mnojcwmp y gopudpowovdp

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

37/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 08 s

[jubmcwjmcgd jb dkijwovd" jb gd`znjcwd u{d`jgj m {jpdbvj{ zc u{dkbjnm `dc bm pohzojcwj

gjfoco`oc9

Hjcj{m`oc gj zcm mhjcgm }zj nocono`j jb wojnud jcw{j jb oco`od y jb focmb gj bmp wm{jmp mjij`zwm{" `dc C gofj{jcwjp duj{m`odcjp }zj {j}zoj{j n gofj{jcwjp jpwm`odcjp gj w{mkmid`dc W aj{{mnojcwmp }zj pdc `dnum{wogmp ud{ nz`amp duj{m`odcjp gjcw{d gjb FNP

Fohz{m ;0Jp}zjnm gjb jcwd{cd gjb u{dkbjnm Wdnmgd gj !Zgamymlznm{ jw mb" ;5=5/

Njwdgdbdhm9

Gdp jwmump pdc ubmcwjmgmp ud{ bdp mzwd{jp" jb Mbhd{ownd gj Hoffbj{ y Wadnupdc !Hoffbj{ &Wadnupdc" =?65/ y jb M@D

Mbhd{ownd gj Hoffbj{ y Wadnupdc

Bmp pdbz`odcjp mgduwmc jb Mbhd{ownd jqwjcgogd gj Hoffbj{ y Wadnupdc um{m bm hjcj{m`ocgj mhjcgmp" !M{wohzjp jw mb" ;556/ pjmbmc }zj jpwj mbhd{ownd jc pz fd{nm ponubj jp}zop jb np fmndpd gj bdp Jp}zjnmp Hjcj{mgd{jp gj Mhjcgmp Pj`zjc`omgmp d !PHP/`d{{jpudcgojcwj m pz mk{jvomwz{m jc ochbp

Gjb Mbhd{ownd Ponubj gj Hoffbj{ y Wadnupdc uzjgj njc`odcm{pj jc bcjmp hjcj{mbjp }zjjp zc PHP gj mgo`oc" jp gj`o{" jc b" zcm duj{m`oc cd mhjcgmgm jc zcm n}zocm pdbduzjgj pj{ mhjcgmgm gjpuzp gj wdgmp bmp duj{m`odcjp ym mhjcgmgmp jc bm nopnm poc{jw{mpm{ bmp duj{m`odcjp jqopwjcwjp" kpo`mnjcwj bd }zj am`j jp udcj{ jc fobm bmpduj{m`odcjp jc d{gjc gj bbjhmgm

Jb Mbhd{ownd Jqwjcgogd !vj{poc njid{mgm gjb ponubj y nwdgd gj w{mkmid gjb m{w`zbdmcmbomgd/ jp u{duzjpwd `zmcgd `zmb}zoj{m gdp d np w{mkmidp {j}zoj{jc um{m zcmduj{m`oc gj bm nopnm aj{{mnojcwm" mp }zj pj am`j zcm gj`opoc m{kow{m{om um{m dkwjcj{

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

38/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 01 s

zcm pdbz`oc pmwopfm`wd{om" udpwj{od{njcwj pj vj{ofo`mc bdp gofj{jcwjp jp`jcm{odp zcd ud{

zcd um{m mp ambbm{ wdgmp bmp mhjcgmp fm`wokbjp oc`bzogm bm uwonm

M@D

Jb u{d`jpd M@D jp pocwjwomgd jc jb pohzojcwj gomh{mnm gj fbzid y jc bm jcznj{m`oc gjw{j`j uzcwdp m `dcwoczm`oc9

Fohz{m ;7 Gomh{mnm gj fbzid gjb jijnubd `jcw{mb

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

39/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 0? s

Jwmump gj bm `dcpw{z``oc gj M@D9

= Och{jpm{ jb cnj{d gj duj{m`odcjp" jb cnj{d gj pzk.duj{m`odcjp" wojnud gju{d`jpmnojcwd" cnj{d gj aj{{mnojcwmp y cnj{d gj owj{m`odcjp

; Oco`ombom{ covjbjp gj fj{dndcm `dc " y " `dnd `j{d y zcd {jpuj`wovmnjcwj " bdp`zmbjp pdc vmbd{jp {j`dnjcgmgdp ud{ Zgamymlznm{ jw mb" kmpmgdp jc jb w{mkmidgj !U{mkmam{mc jw mb" ;556/

0 Ambbm{ bdp vmbd{jp gj u{dkmkobogmg `dc bm fd{nzbm " " " y pzp vmbd{jpm`znzbmwovdp um{m bm u{onj{m duj{m`oc

7 Hjcj{m{ zc cnj{d mbjmwd{od" jvmbzm{bd y gjwj{nocm{ jc }z {mchdp wmb cnj{dfmbbm

: Mpohcm{ jb w{mkmid `zym u{dkmkobogmg pj mcmbo jc jb cznj{mb w{jp m bm`d{{jpudcgojcwj n}zocm

6 [jujwo{ bdp cznj{mbjp w{jp" `zmw{d y `oc`d y mpohcm{ wdgmp bmp duj{m`odcjp mbcnj{d gopudcokbj gj n}zocmp

8 @{jm{ bm pj`zjc`om um{m jb `dcizcwd gj duj{m`odcjp mpohcmgdp jc `mgm n}zocmzwobomcgd jb `{owj{od " "

"

1 @mb`zbm{ jb ocwj{vmbd gj wojnud jcw{j jb oco`od y jb foc gj bmp duj{m`odcjp zwobomcgdjb Mbhd{ownd Hoffbj{.Wadnupdc Jqwjcgogd um{m bm pj`zjc`om dkwjcogm

? [jujwo{ bdp umpdp gjb w{jp mb d`ad y `mb`zbj jb ocwj{vmbd gj wojnud um{m jb cnj{dgj ad{nohmp

=5 Jbjho{ bm ad{nohm `dc jb njid{ ocwj{vmbd! jb np `d{wd/ y pz `d{{jpudcgojcwjpj`zjc`om gj duj{m`odcjp

== M`wzmbom{ jb {mpw{d gj fj{dndcm

" " 5#?

=; [jujwo{ bmp jwmump w{jp m goj ampwm jb cnj{d jpuj`ofo`mgd gj owj{m`odcjp d ampwmdkwjcj{ zc vmbd{ pmwopfm`wd{od

=0 Ndpw{m{ jb vmbd{ dkwjcogd

Mcbopop gj bdp {jpzbwmgdp9

Zcm vj mb`mcmgdp bdp {jpzbwmgdp" Zgamymlznm{ jw mb u{d`jgoj{dc m mcmbom{bdp`dnum{cgdbdp `dc {jpzbwmgdp dkwjcogdp jc bm bowj{mwz{m jpuj`ombomgm" ud{ jijnubd"

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

40/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 75 s

!U{mkmam{mc jw mb" ;556/" jc`dcw{mcgd }zj bdp {jpzbwmgdp gj pz ocvjpwohm`oc j{mc

njid{jp

Dw{mp mubo`m`odcjp

M um{wo{ gj jpwj ndnjcwd y jc m{mp gj u{dvjj{ vm{ojgmg m jpwm {jpjm kokbodh{fo`m{jfj{jcwj m M@D pj {jpjmc mbhzcdp gd`znjcwdp `ojcwfo`dp uj{wocjcwjp

!Hzd jw mb" ;5=5/ u{jpjcwmc jc pz gd`znjcwd zc `mpd gj mubo`m`oc gj M@D jc jb `zmb pjjqudcj bm `d{{j``oc gj j{{d{jp gonjcpodcmbjp jc uojmp pdnjwogmp m nm}zocmgd @C@"wmbjp gjfj`wdp pdc `mzpmgdp ud{ gopwd{podcjp w{no`mp bd`mbjp jc bmp u{dqonogmgjp gj bmdcm gj gjpkmpwj gj nmwj{omb< kzp`mcgd zcm nmcj{m jfj`wovm gj {jgz`o{ bmp onu{j`opodcjpgj `m{`wj{ w{no`d pj jnubjm bm W`co`m gj @dnujcpm`oc gj J{{d{jp" jcfd`mgm jc

{jmbom{ zc m`j{wmgd ndgjbmnojcwd gj bdp gjpm`oj{wdp jc jb nm}zocmgd

Pj u{dudcj jcwdc`jp ud{ um{wj gj bdp jp`{owd{jp zc M@D kmpmgd jc jb ym njc`odcmgd`mnud gj bmp [jgjp Cjz{dcmbjp" jc jb `zmb `mgm `dnudcjcwj gj zcm {jg `dnuzwm`odcmbjnzbm jb fzc`odcmnojcwd gj zcm cjz{dcm jc jb `j{jk{d gj zc d{hmcopnd vovd

Focmbnjcwj bdp {jpzbwmgdp pdc pmwopfm`wd{odp y pj bdh{m zcm {jgz``oc jc jb j{{d{ u{jpjcwjjc bmp wdbj{mc`omp gj nm}zocmgd

@mnkomcgd gj m{w`zbd pj njc`odcm bm Wj`cdbdhm gj H{zud d H{dzu Wj`acdbdhy !HW/"bm `zmb jp zcm fobdpdfm gj nmczfm`wz{m }zj pj kmpm jc bm ogjm gj }zj9 Um{m nz`adpu{dkbjnmp }zj pdc ponobm{jp y }zj pj amc mh{zumgd" zcm pdbm pdbz`oc }zj pjm

jc`dcw{mgm um{m `zmb}zoj{m gj jbbdp gjkj{m pdbz`odcm{ wmb `dcizcwd gj u{dkbjnmp !7/ Bdpu{dkbjnmp {jbm`odcmgdp m bm HW amc mw{mgd m mbhzcdp m`mgno`dp" jcw{j jbbdp jpwc!Mh{mxmb jw mb" ;5=5/ jc `zym ocvjpwohm`oc mkd{gmc wjnwo`mp gj Fmnobomp gj Um{wjp y gj@jbgmp gj N}zocmp bmp `zmbjp fmvd{j`jc bm u{dgz``oc jc nmpm y bd mcmbomc njgomcwjpjop wjcgjc`omp gj M@D9

M@D Mcw `dbdcy duwonomwodc M@D.J M@D ndgmbogmg Ad{nohm jbowopwm Jbowopw Mcw M@D.[ M@D ndgmbogmg jp`mbmfc [mcloch M@D.WP M@D ndgmbogmg kp}zjgm wmk Wmkz Pjm{`a M@D.PJ M@D ndgmbogmg jquj{ojc`om `dnum{wogm Pam{jg Jquj{ojc`j

Jc dw{d w{mkmid" jpwm vj jbmkd{mgd ud{ !Pz & Iomch" ;5=5/ pj gjpm{{dbb zc w{mkmidjcfd`mgd jc zc gopudpowovd gj mbwm jfo`ojc`om" mad{{d gj jcj{hm y mbwm udwjc`om `dcd`ogm`dnd Umbjwm Pj{vd.[dwmwd{om gj Jch{mcmij gj Go{j``oc Jbj`w{daog{zbo`m" zwobomgdu{oc`oumbnjcwj jc kdwjp !:/

Jpwj `dnudcjcwj jp mcmbomgd `dc jb foc gj gjwj{nocm{ um{njw{dp gj fzc`odcmnojcwd" mp}zj pj `{jm zc ndgjbd nmwjnwo`d y pj dkwojcj zc {mchd gj vmbd{jp um{m bdp um{njw{dpm duwonom{ Jc wmb {mchd gj vmbd{jp pj jfj`wm zcm M@D kzp`mcgd bdp vmbd{jp uwondp`dc zcm um{wo`zbm{ogmg" jb nwdgd M@D wmnkoc oc`bzyj zc `dnudcjcwj gj MH

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

41/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 7= s

Focmbnjcwj bdp {jpzbwmgdp gjb u{d`jpd njwmajz{pwo`d pdc `dnum{mgdp `dc zcm nzjpw{m

jquj{onjcwmb {jmbomgm y pj jc`zjcw{m }zj bm pjnjimcm jp pojnu{j pzuj{od{ mb d`ajcwm ypojwj ud{ `ojcwd" bd }zj bd am`j m`juwmkbj um{m u{dupowdp `dnj{`ombjp

[j`ojcwjnjcwj pj uzkbo` zcm ocvjpwohm`oc }zj mcmbom `nd `oj{wdp vmbd{jp jcum{njw{dp gj fzc`odcmnojcwd gj zc `diocjwj `dcbbjvm{mc m `dc`bzo{ }zj pj jc`zjcw{m jcjpwmgd gj gjphmpwj" wdgd jpwd jnubjmcgd M@D !Pdch jw mb" ;5==/ mcmbomc jc jb gdnocodgj bm f{j`zjc`om bmp `m{m`wj{pwo`mp gj bmp pjmbjp vok{mwd{omp gjb `diocjwj kmid gofj{jcwjp`dcgo`odcjp gj pj{vo`od< bdp nwdgdp jnubjmgdp gop`{onocmc bmp pjmbjp dkwjcogmp`bmpofo`cgdbmp jc bmp }zj pdc u{dgz`wd gj zc cd{nmb fzc`odcmnojcwd y m}zjbbmpu{dvjcojcwjp gj gjphmpwj y `dcgo`odcjp ocgjpjmkbjp gj duj{m`oc

Um{mbjbmnjcwj !Bo jw mb" ;5=5/ gjpm{{dbbm{dc zc w{mkmid ponobm{ jc jb `zmb pj gjwj{nocmc

fmbbmp gj `diocjwjp" poc jnkm{hd jc jpwm ocvjpwohm`oc jb mcbopop u{oc`oumb gj bmp pjmbjppj jfj`wz jc jb gdnocod gjb wojnud" am`ojcgd aoc`muo jc jb w{mwmnojcwd jpwmgpwo`d gj bdpgmwdp dkwjcogdp

Focmbnjcwj" jc jb {jm gj mubo`m`odcjp nj`co`mp" pj gjpwm`m bm bmkd{ gj !Bo & @ajc";5==/ jc jpwm ocvjpwohm`oc bdp mzwd{jp mcmbomc nm}zocm{omp `dc `dnudcjcwjp {dwmwd{odpy pzp udpokbjp fmbbmp gjkogmp m Gjpkmbmc`j" Nmb Mbocjmnojcwd y Izjhd< wmb mcbopop bdpjpwonzbm m u{jpjcwm{ zc gd`znjcwd `dc jb foc gj u{dudcj{ zc nwdgd ocwjbohjcwj um{mgomhcdpwo`d gj fmbbmp jc jijp m w{mvp gj M@D

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT

Mh{mxmb M L & Kam{gxmi U & P{ovmpwmvm V !;5=5/ Mcw `dbdcy duwonomwodc fd{ h{dzuwj`acdbdhy muubo`mwodcp" jcOcwj{cmwodcmb idz{cmb df mgvmc`jg nmczfm`wz{ochwj`acdbdhy" Vdb ::" C :.1" uu 810.8?6

M{wohzjp @ & Buj U & Mym`aj U.G !;556/P`ajgzbj hjcj{mwodc p`ajnjp fd{ waj idk.padu u{dkbjn xowa pj}zjc`j.gjujcgjcw pjwzu wonjp9 gdnocmc`j u{duj{wojp mcg`dnuzwmwodcmb mcmbypop" jc Mccmbp df Duj{mwodcp [jpjm{`a" Vdb =01" C =" uu ;=.:;

Gd{ohd N & M @dbd{co & V Nmcojd !=??=/Gopw{okzwjg Duwonomwodc ky Mcw @dbdcojp" jc

U{d`jjgochp df waj Fo{pw Jz{dujmc `dcfj{jc`j dc M{wofo`omb Bofj" uu =07.=7;

Gd{ohd N !=??;/ Duwonomwodc" Bjm{coch mcg Cmwz{mb Mbhd{owanp Ua G wajpopGoum{wmnjcwd go jbjww{dco`m Udbow`co`d go Nobmcd =75 uhocmp

Gd{ohd N & go @m{d H !=???/Waj Mcw @dbdcy Duwonomwodc Njwm.Ajz{opwo`" jc Cjx Ogjmpoc duwonomwodc" uu ==.0;

Hjcg{jmz N !jgowd{/ & Udwvoc I._ !jgowd{/ ;5=5 Amcgkddl df njwmajz{opwo`p Pu{ochj{uu ;;6 .;6:

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

42/84

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

43/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 70 s

cgo`j gj {j`z{pdp jc bm Ocwj{cjw

xxxmcw`dbdcojpcjw" ;557 !=/ `dcpzbwmgd jb = gj D`wzk{j gj ;5==

xxxpwmffbdho`jz !;/ `dcpzbwmgd jb : gj D`wzk{j gj ;5==

awwu9$$jcxoloujgomd{h$xolo$Fobj9M`dTpad{wumwapvh !0/ `dcpzbwmgd jb : gj D`wzk{j gj ;5==

xxxpw{mwjhdpoc``dn$h{dzuTwj`acdbdhyawn !7/ jb 8 gj D`wzk{j gj ;5==

awwu9$$xxxijpwj{ocfdd{h$ampbj{pjbfpwjj{ochawnb !:/ `dcpzbwmgd jb 8 gj D`wzk{j gj ;5==

7/23/2019 Mtodos Metaheursticos para diseo en ingeniera mecnica

44/84

Mubo`m`oc gj W`co`mp gj Duwonoym`oc Kodocpuo{mgmp jc U{dkbjnmp gj Gopjd Nj`co`d#

Zcovj{pogmg Cm`odcmb gj @dbdnkom

s 77 s

0# [j`d`ogd Ponzbmgd!Ponzbmwjg mccjmboch/

0#=# Ocw{dgz``oc

Bm w`co`m njwmajz{pwo`m gj [j`d`ogd Ponzbmgd ![P/ d !PM/ jp zc nwdgd gjduwonom`oc d gj kp}zjgm `zym `m{m`wj{pwo`m `bmvj jp bm `mum`ogmg gj jp`mum{ gjvmbd{jp nqondp y$d ncondp bd`mbjp uj{nowojcgd m w{mvp ndvonojcwdp gj Mp`jcpd gj@dbocmp jc`dcw{m{ vmbd{jp uwondp hbdkmbjp" wmnkoc pj `m{m`wj{om ud{ pz {jbmwovmfm`obogmg gj onubjnjcwm`oc y pzp u{duojgmgjp gj `dcvj{hjc`om" bd `zmb am`jc }zj pjm zcnwdgd mc zwobomgd gjpuzp gj `mpo w{jp g`mgmp gj jqopwjc`om

Jp cj`jpm{od mnubom{ gjb cznj{mb !===/ gj jpwm nd