costwindtour
windtour 时间:2021-05-25 阅读:(
)
PartIAFrameworkforVisualizationandOptimization17Thefivechaptersofthispartprovideawhirlwindtourofsomebasictheories,frameworks,andideasfromavarietyoffieldsincludingcogni-tivepsychology,human-computerinteraction,computergraphics,com-puterscience,artanddesign.
Clearlythosefieldsarefartoobroadtobecoveredinthreechapters,letaloneasinglebook.
Thefocusisonsomeofthemoreimportantideasandresults.
Inthesecondpartofthebook,webuildonthebasicspresentedhere,emphasizingtheirapplicationtovisualizationandoptimization.
Inordertoorganizeourdiscussionofvisualizationandoptimization,wepresentasimpleframework(Figure1.
4).
Theframeworkis:Thesuccessofvisualizationforaproblem-solvingprojectdependsonthetaskstobeaccomplished,thepeopleinvolved,andtherepresentationsformatsusedforthetaskandthepeo-ple.
TaskPeopleFonnatFigure1.
4:Aframeworkforvisualizationandoptimization.
Inotherwords,differentpeoplemaybenefitfromdifferentrepresen-tationformatsfordifferenttasks.
Althoughthisframeworkmayseemobvious,ithasnotalwaysbeenapparenttomany.
Forexample,researchcomparingtheeffectivenessoftraditionaltwo-dimensionalplotstotabularrepresentations(knownasthe18"graphs-vs-tables"question)iswidelyacknowledgedtobe"amess"[1].
Theresearchresultstodatehavebeenalmostcompletelyequivocal.
Somestudiesfoundnodifferenceinperformance,othershavefoundthattablesproducedbetterperformance,andothersfoundthatgraphsproducedbet-terperformance.
Theexplanation,intheabstractatleast,isquitesimple.
Mostofthestudiesuseddifferenttasks,representations,andsubjects.
Withineachstudy,onlyvariationsinrepresentationformatweremade.
Eachindivid-ualexperimentthereforewasvalidonlyfortheparticulartaskandsub-jectpopulationstudied.
Therealquestionisnotgraphsversustables,butrather,whatcharacteristicsoftasksandsubjectsfavorgraphsovertables(andviCeversa)Anotherexampleontheimportanceofrepresentationtoproblemsolv-ingcomesfromLarkinandSimon[2].
Considerthefollowinggame:Eachofthedigits1through9iswrittenonaseparatepieceofpaper.
Twoplayersdrawdigitsalternately.
Assoonaseitherplayergetsanythreedigitsthatsumto15,thatplayerwins.
Ifallninedigitsaredrawnwithoutawin,thenthegameisadraw.
Onemightbesurprisedtolearnthatthisgameisequivalenttotic-tac-toe(sometimescalled"noughtsandcrosses").
Ifoneplacesthedigits1through9inthefollowingtable,however,thecorrespondenceisclear.
618753294Anywinintic-tac-toecorrespondstoaselectionofdigits,threeofwhichsumto15.
Inthiscase,avisualrepresentationseemsparamount.
However,anotherexample,fromAdams(viaGlassandHolyoak[3])showstheimportanceoftextualrepresentationsovervisualrepresenta-tions:Considerasheetofpaper1I100thofaninchthick.
Foldthepaperinhalf,andtheninhalfagain.
Repeatthisprocess50timesintotal.
Ofcourse,itisnotphysicallypossibletoper-formthistask,butimagineifyoucan.
Howthickisthere-sultingfoldedpaperInthiscase,thevisualrepresentationgivesfewclues,butusingstandardmathematicalnotation-text-theanswercaneasilybefound,1/100x250inches.
19Theimportanceofmatchingthecharacteristicsofthetask,theviewerandtheformathasbeencalledcognitivefitbyVessey[4],[5].
Vessey[4]definescognitivefitasacost-benefitcharacteristicthatsuggeststhat,formosteffectiveandefficientproblemsolvingtooccur,theprob-lemrepresentationandanytoolsoraidsemployedshouldallsupportthestrategies(methodsorprocesses)requiredtoper-formthattask.
Inareviewofthegraphsversustablesliterature[5],basedonthecog-nitivefithypothesis,Vesseywasabletoofferacogentexplanationastowhysomestudiesfoundgraphssuperiortotablesandothersfoundtablessuperiortographs.
Eachstudyconsidereddifferenttasksanddifferentrepresentationformats.
Whateverformatwasbestmatchedtothetaskyieldedsuperiorperformance.
Thecognitivefithypothesisimpliesthatrepresentationformatmat-ters;itaffectshumanperformanceinsolvingproblems.
Bycarefullymatch-ingtherepresentationformattothetaskathand,performancecanbeen-hanced.
Oneofthegoalsofthisbookistoexploreappropriaterepresen-tationformatsforthemanytasksinvolvedinoptimizationmodeling.
1.
6TasksNumerousauthorshaveproposedframeworksforclassifyingthetasksin-volvedinanoptimizationproject.
Theseframeworksassumethatopti-mizationprojectsinvolveaseriesofstagesorsteps,thatis,amodelinglife-cycle.
1.
6.
1TheModelingLifeCycleThelife-cycleideaisembodiedinSimonandNewell's[6],[7]modelofdecisionmaking,Intelligence-Design-Choice.
Accordingtohisframe-work,intheIntelligencephaseofproblemsolving,informationisgath-eredinanattempttounderstandthenatureoftheproblem-thebound-ariesoftheproblem,thoseaffectedbytheproblem,thecostsandbenefitsoftheproblem.
IntheDesignphase,alternativesolutionstotheproblemareconstructed.
IntheChoicephase,oneormoreofthealternativesareselected.
Manyproblemsconcentratemoreononeofthesephasesthanonanother.
Foroptimizationmodeling,manydifferentauthorshavedescribedthestagesinthemodelinglife-cycle,withvaryinglevelsofdetail.
Table1.
1201.
6.
TASKSAuthorsSimonandChurchman,Ack-ThisBookNewell[6],[7]offandArnoff[8]IntelligenceFormulatingtheModelproblemDevelopmentDesignConstructingaAlgorithmmathematicalDevelopmentmodeltorepre-sentthesystemunderstudyDerivingaso-lutionfromthemodelTestingthemodelSolutionAnalysisandthesolutionderivedfromitChoiceEstablishingResultscontrolsoverthePresentationsolutionImplementationPuttingtheso-Implementationlutiontowork:implementationTable1.
1:Comparisonofdifferentversionsofthemodelinglife-cycle.
21liststhreeofthedifferentframeworks,attemptingtomatchstepsfromoneframeworkwiththosefromanother.
Forpurposesofthistext,weshallsimplifythemodelinglife-cycleintofivestages:1.
ModelDevelopment.
Thisincludesidentifyingtheunderlyingprob-ilem,collectingandanalyzingdata,formulatingamathematicalmodel.
2.
AlgorithmDevelopment.
Dependingontheproblemidentifiedinthepreviousstage,algorithmdevelopmentmaybetrivial,ifanex-istingpieceofsoftwarecanbeusedtoanalyzethemodel.
How-ever,formanyoptimizationproblems,thealgorithmmustbecare-fullyconstructed.
3.
SolutionAnalysis.
The"solutions"producedbyalgorithmsmustbetested,probedanddebugged.
Thedatacould(will)haveer-rors,themodelcouldhaveproblems,orthealgorithmcouldfailtoconverge.
Furthermore,evenwithadebuggedmodel,dataandal-gorithm,onemustthenattempttounderstandtheirbehavior.
Whenthepriceofasetofinputsrises,howdoesthataffectthesolutionIfonerelaxessomeconstraints,howdoesthesolutionchangeInotherwords,inthisphase,onealsoattemptstorelatetheinforma-tionprovidedbythealgorithmbacktotherealproblembeingat-tacked.
4.
ResultsPresentation.
Theresultsgeneratedbythepreviousphasemustbepresentedtothepeopleincharge,thepeoplepayingforthestudy,thepeopleactuallyresponsibleforsolvingtheproblem.
Theywillprobablybeskeptical;theymustbeconvincedthattherecommendationsbeingmademakesense.
Usuallytheywillnotreallyunderstandthesophisticatedmathematicalandcomputertech-niquesusedtosolvetheproblem.
But,theyneedtobeconvincedthattherecommendationsaresound.
5.
ImplementationGiventheresultsoftheanalysis,thechoicemustbeimplemented.
Itmustbecommunicatedtothoseresponsibleforeffectingthechange,andtheprocessofchangemustbecontinuallymonitored.
Althoughthisframeworkcontainsfewerstepsthanmanyofthepro-posedmodelinglife-cycles,itarguablycapturestheessenceofhowmod-elsevolveovertime,startingwithidentifyingtheproblemandendingwithfinalresults.
Onecaneasilybelulledbythecleanpicturepresentedbyanysuchlife-cyclemodel.
Inactualmodelingprojects,progressdoesnotfollow221.
6.
TASKScleanlyandsurelyfromonestagetoanother.
Oftenproblemsthatareun-detectedinpreviousstagesareonlyuncoveredinlaterstages,forcingaretreatbacktoanearlierstagetofixtheundetectedproblem.
Inarecentstudy[9],[10]expertmodelerswerefoundtomovequiteoftenamongthedifferenttasksinthemodelinglife-cycle.
1.
6.
2VisualizationandtheModelingLifeCycleFromtheviewpointofvisualization,themodelinglife-cycletransformsvague,poorlydefinedrepresentationsofaproblemintoanunderstand-able,convincingsolutiontotheproblem.
Duringthemodelinglife-cycle,representationssuchasmathematicalformulations,inputstoalgorithms,programlistings,algorithmoutputs,amongotherscanbeofuse.
Thefieldofoptimizationhasconcentratedmostofitsenergyonmerelyonephaseofthemodelinglife-cycle:algorithmdevelopment.
Themodelinglife-cycle,ontheotherhand,involvesmanyotheractivities.
Represen-tationisacommonthreadunderlyingallthephasesofthemodelinglife-cycle.
Therefore,thestudyofthoserepresentationsshouldhelpimprovethechancesforsuccessinamodelingproject.
Differentrepresentationsarerequiredatdifferentphasesofthemod-elinglife-cycle(Table1.
2).
Inthenextchapter,foreachphaseofthemod-elinglife-cycle,wediscussappropriaterepresentations.
Inthefollowingchapter,wediscusshowthedifferentrepresentationscanbeusedtosup-portvariousaspectsofoptimization.
1.
6.
3SummaryThissectionhaspresentedseveralversionsofthemodelinglife-cycle.
Althoughtheydiffer,theyallbasicallyfollowthesameidea:modelingconsistsofavarietyofdifferenttasks.
Althoughactualmodelingprojectsareusuallyfarmessierthanthecleanpicturepresentedbytheselife-cyclemodels,thetaskslistedinthelife-cyclemodelsdoinfactoccur.
Thechaptersintherestofthispartofthebook(Chapters2-6)discusstheothertwocomponentsofourbasicframework,peopleandformat.
Chapter2discussesmodelsofhumanperceptionandcognition,aswellassomeofthedifferencesamongpeoplethathavebeenidentifiedbycog-nitivepsychologists.
Chapters3-6discussindetailtheories,frameworksandrecommendationsforthevarietyofdifferentrepresentationformatsthatcanbeusedtorepresentcomplexinformation.
PartIIofthebookconsidershowvisualizationcansupporteachphaseofthemodelinglife-cycle.
PartIIIofthebookdiscusseshowdifferentrepresentationformatscanbeusedtosupportoptimization.
23ModelAlgorithmSolutionResultsDevelop-Develop-AnalysisPresenta-mentmenttionTextAlgebraicProgram-StandardNarrativeLanguagesmingOutputLanguagesTablesSpread-MatrixMatrixSummarysheets;ImagesImagesTablesBlockStructuredStaticGraph-VisualPresentationPresentationGraphicsBasedLanguagesGraphicsGraphicsAnimatedorModelingbyAlgorithmAnimatedAlgorithmInteractiveExampleAnimationSensitivityAnimation;GraphicsAnalysisAnimatedSensitivityAnalysisSoundTouchTable1.
2:Thedifferenttypesofrepresentationsthatcanbeusefulindif-ferentphasesofanoptimizationproject24BIBLIOGRAPHYBibliography[1]ColIRA,ColIJH,ThakurG.
Graphsandtables:Afour-factorexperiment.
CommunicationsoftheACM,1994;37(4).
[2]LarkinJH,SimonHA.
Whyadiagramis(sometimes)worthtenthousandwords.
CognitiveScience,1987;1l:65-99.
[3]GlassAL,HolyoakKJ.
Cognition.
NewYork:RandomHouse,2ndedition,1986.
[4]VesseyI.
Cognitivefit:Atheory-basedanalysisofthegraphsversustablesliterature.
DecisionSciences,1991;22:219-241.
[5]VesseyI,GallettaD.
Cognitivefit:Anempiricalstudyofinformationac-quisition.
InformationSystemsResearch,1991;2(1):63-86.
[6]NewellA,SimonHA.
HumanProblemSolving.
EnglewoodCliffs(NJ):Prentice-Hall,Inc.
,1972.
[7]SimonHA.
TheNewScienceofManagementDecision.
NewYork:HarperandRow,1960.
[8]ChurchmanCW,AckoffRL,ArnoffEL.
IntroductiontoOperationsRe-search.
NewYork:JohnWileyandSons,1957.
[9]WillemainTR.
Insightsonmodelingfromadozenexperts.
OperationsResearch,1994;42(2):213-222.
[10]WillemainTR.
Modelformulation:Whatexpertsthinkaboutandwhen.
OperationsResearch,1994;pageforthcoming.
HostYun是一家成立于2008年的VPS主机品牌,原主机分享组织(hostshare.cn),商家以提供低端廉价VPS产品而广为人知,是小成本投入学习练手首选,主要提供基于XEN和KVM架构VPS主机,数据中心包括中国香港、日本、德国、韩国和美国的多个地区,大部分机房为国内直连或者CN2等优质线路。本月商家全场9折优惠码仍然有效,以KVM架构产品为例,优惠后韩国VPS月付13.5元起,日本东京...
飞讯云官网“飞讯云”是湖北飞讯网络有限公司旗下的云计算服务品牌,专注为个人开发者用户、中小型、大型企业用户提供一站式核心网络云端部署服务,促使用户云端部署化简为零,轻松快捷运用云计算。飞讯云是国内为数不多具有ISP/IDC双资质的专业云计算服务商,同时持有系统软件著作权证书、CNNIC地址分配联盟成员证书,通过了ISO27001信息安全管理体系国际认证、ISO9001质量保证体系国际认证。 《中华...
青云互联怎么样?青云互联是一家成立于2020年6月的主机服务商,致力于为用户提供高性价比稳定快速的主机托管服务,目前提供有美国免费主机、香港主机、香港服务器、美国云服务器,让您的网站高速、稳定运行。美国cn2弹性云主机限时8折起,可选1-20个IP,仅15元/月起,附8折优惠码使用!点击进入:青云互联官方网站地址青云互联优惠码:八折优惠码:ltY8sHMh (续费同价)青云互联活动方案:美国洛杉矶...
windtour为你推荐
支持ipadeacceleratoreaccelerator.shm_size设置多少合适呢?ipadwifiIPAD连上了WIFI,但是无法上网,急!!iexplore.exe应用程序错误iexplore.exe---应用程序错误.是什么意思?联通版iphone4s苹果4s怎么分移动版联通版电信版?google中国地图强大的谷歌地图,为什么中国不用起来联通iphone4北京 朝阳区 哪家联通店可以卖Iphone4的,本周周末过去买chrome17谁能告诉我现在的Chrome17.0.9和Chrome稳定版有什么不同?ios5.1.1固件下载关于iphone4s 现在的系统是ios5.1.1,可以直接升级到系统ios6.1?altools.u32labview中有个叫RGB(U32)的是神马?怎么弄出来?
美国vps租用 免费网站域名注册 .cn域名注册 a5域名交易 awardspace iisphpmysql 双12活动 轻量 亚洲小于500m 太原联通测速平台 789电视 卡巴斯基试用版 什么是服务器托管 腾讯总部在哪 阿里云官方网站 www789 什么是web服务器 永久免费空间 网页加速 贵州电信 更多