一种求解带时间窗车辆路径问题的混合差分进化算法
时间窗的车辆路径问题进行研究，建立以最小化车辆数量和行驶路程为目标的多目标数学模型，提出一种结合改进差分进化算法和变邻域下降搜索的基于Pareto支配的混合差分进化算法。首先重新定义了个体的生成方式。其次，结合双种群策略和变邻域下降搜索技术来平衡算法的全局探索能力和局部开发能力，并在搜索过程中用随机个体替代种群中的重复个体，维持种群的多样性。然后引入Pareto支配的概念来评价个体的优劣性，并采用擂台法则构造非支配解集其中,N是种群规模,gem为当前进化代数, gem为最大进化按照这种方法,直到所有的顾客都被服务。这种解码方法可代数。以使解码后的路径和解码前染色体中所对应的路径方案·在进化过程中,采用双种群机制,使算法既能从局部极值致,并且使用车辆的数量可以在解码过程中灵活动态地获得,的邻域跳转到全局最优解的邻域,又能在全局最优解的邻域从而实现对车辆数量的自动寻优。例如染色体串361857内进行精细搜索,在每代进化完后通过子种群重组实现信息294,经过路径解码为:路线1:0→3→-6→0;路线2:0→1→8交流和融合,平衡算法的全局探索能力和局部开发能力→57→0;路线3:0→2→9-4→0随着进化过程的进行,种群中的个体会趋于一致,因此在3.3.2初始种群生成每次执行完变异、交义、选择操作后,采用随机个体替换掉种产生初始种群时,为了保证种群的多样性,其中90%的群中的重复个体,维持种群的多样性,以增强种群的全局探索个体采用N个顾客节点随机排列的方式来产生,应用前向插能力,然后从种群中随机选取若干个个体进行变邻域下降搜启发式算法(PFH)来生成剩下10%的个体。索进一步提高算法的局部开发能力降低算法陷入局部最优3.3.3变异操作的风险。鉴于标准差分进化算法采用实数编码,不能直接应用于3.2算法步骤VRPW问题,由于采用了自然数编码,因此重新设计了变异基丁以上的算法思想描述,混合差分进化算法的具体步操作方式来产生变异个体。由标准DE算法可知,变异个体骤如下是由目标种群中随机选择的3个目标个体相互作用的结果步骤1设置算法的相关参数,生成算法的初始种群设记x=[x,x2,…,x]V=[1,2,进化代数gen=0;[uE,1,t2,…,n]分别为第G代目标种群变异种群和试验步骤2根据 Pareto支配思想对种群中的个体适应值进种群的第z个个体。行评价,利用擂台法则和拥挤距离机制将种群个体分层排序,(1)P1子种群采用“DE/best/1”变异策略,重新定义得到每个个体的非支配层等级和拥挤距离值;v=g(F⑧g(x,Y),X)步骤3按照个体的非支配层等级和拥挤距离,并根据式中,1r2是区间[1,n里互不相等的整数;X是当前目式(12)式(13将种群划分为两个不同大小的子群P1和P2标种群中最好的个体,在本文中从非支配层等级序号最小的步骤4P1子群执行DE/bes1变异策略,P2子群执行非支配层中随机选取;F为缩放因子,且F∈[0,门DE/rand/1变异策略,并根据3.3.4节执行交叉操作;式(14)由两部分组成,第一部分为步骤5将初始种群与子群P1、P2重组为一个混合种△=F⑧g(X°,Y)群g(班,X),rand()
- 2020-12-09下载
- 积分：1
wifi 802.11n 协议标准
wifi 802.11n 协议标准Contents2. Normative references ........................................................................................................................... 13. Definitions ...........................................................................................................EEE Std802.11n"-2009(Amendment to ieEE Std 802.11-2007as amended by ieee std 802. 11k-2008EEE Std80211r-2008, EE Std802.11y-2008,and IEEE Std 802. 11w-2009)EEE Standard forInformation technology-Telecommunications and informationexchange between systems-Local and metropolitan area networks-Specific requirementsPart 11: Wireless LAN Medium Access Control (MAC)and Physical Layer(PHY SpecificationsAmendment 5: Enhancements for HigherThroughputSponsorLANIMAN Standards committeeof theIEEE Computer SocietyApproved 11 September 2009IEEE-SA Standards boardAbstract: This amendment defines modifications to both the IEEE 802 1 1 physical layer(PHY)andthe IEEE 802 11 medium access control (MAC) sublayer so that modes of operation can be enabledthat are capable of much higher throughputs, with a maximum throughput of at least 100 Mb/s, asmeasured at the Mac data service access point (SAP)Keywords: high throughput, MAC, medium access control, MIMO, MIMO-OFDM, multiple inputmultiple output, PHY, physical layer, radio, wireless local area network, WLANThe Institute of Electrical and Electronics Engineers, Inc.3 Park Avenue New york NY 10016-5997 USACopyright@ 2009 by the Institute of Electrical and Electronics Engineers, IncAll rights reserved. Published 30 October 2009. Printed in the United States of AmericaIEEE is a registered trademark in the U.S. Patent Trademark Office, owned by the Institute of Electrical and ElectronicsEngineers, IncorporatedPDFSBN978-0-7381-60467STD95961Print:|SBN9780-7381-6047-4STDPD95961No part of this publication may be reproduced in any form, in an electronic retrieval system or otherwise, without the priorwritten permission of the publisherIEEE Standards documents are developed within the ieee Societies and the standards Coordinating Committees ofthe IEee Standards Association (IEEE-SA) Standards Board. The ieee develops its standards through a consensusdevelopment process, approved by the American National Standards Institute, which brings together volunteersrepresenting varied viewpoints and interests to achieve the final product. Volunteers are not necessarily members of theInstitute and serve without compensation. While the ieee administers the process and establishes rules to promotefairness in the consensus development process, the ieee does not independently evalof any of the information or the soundness of any judgments contained in its standar uate, test, or verify the accuracyUse of an IEEE Standard is wholly voluntary. The ieee disclaims liability for any personal injury, property or otherdamage, of any nature whatsoever, whether special, indirect, consequential, or compensatory, directly or indirectlyresulting from the publication, use of, or reliance upon this, or any other iEFF Standard documentThe ieee does not warrant or represent the accuracy or content of the material contained herein, and expresslydisclaims any express or implied warranty, including any implied warranty of merchantability or fitness for a specificpurpose, or that the use of the material contained herein is free from patent infringement. IEEE Standards docunentsare supplied‘ASIS.The existence of an IEEE Standard does not imply that there are no other ways to produce, test, measure, purchasemarket, or provide other goods and services related to the scope of the ieee Standard. Furthermore, the vintexpressed at the time a standard is approved and issued is subject to change brought about through developments in thetate of the art and comments received from users of the standard. Every ieee standard is subjected to review at leastevery five years for revision or reaffirmation, or every ten years for stabilization. When a document is more than fiverears old and has not been reaffirmed, or more than ten years old and has not been stabilized, it is reasonable toconclude that its contents, although still of some value, do not wholly reflect the present state of the art. Users arecautioned to check to determine that they have the latest edition of any IEEE StandardIn publishing and making this document available, the IEee is not suggesting or rendering professional or othcrservices for, or on behalf of, any person or entity. Nor is the IEEE undertaking to perform any duty owed by any otherperson or entity to another. Any person utilizing this, and any other IEEE Standards document, should rely upon his orher independent judgment in the exercise of reasonable care in any given circumstances or, as appropriate, seek theadvice of a competent professional in deternining the appropriateness of a given IEEE standardInterpretations: Occasionally questions may arise regarding the meaning of portions of standards as they relate tospecific applications. When the need for interpretations is brought to the attention of IEEE, the Institute will initiateaction to prepare appropriate responses. Since IEFF Standards represent a consensus of concerned interests, itimportant to ensure that any interpretation has also received the concurrence of a balance of interests. For this reason,IEEE and the members of its societies and Standards Coordinating Committees are not able to provide an instantresponse to interpretation requests except in those cases where the matter has previously received formal considerationA statement, written or oral, that is not processed in accordance with the IEEE-SA Standards Board Operations Manualshall not be considered the official position of ieee or any of its committees and shall not be considered to be, nor berelied upon as, a formal interprctation of the IEEE. At lectures, symposia, seminars, or educational courses, anindividual presenting information on IEEE standards shall make it clear that his or her views should be considered thepersonal views of that individual rather than the formal position, explanation, or interpretation of the IeEeComments for revision of IEEE Standards are welcome from any interested party, regardless of membership affiliationwith IEEE. Suggestions for changes in documents should be in the form of a proposed change of text, together withappropriate supporting comments. Recommendations to change the status of a stabilized standard should include atonale as to why a revision or withdrawal is required. Comments on standards and requests for interpretations shouldbe submitted to the following addressSecretary, IEEE-SA Standards board445 Hoes lanePiscataway, NJ 08854USAAuthorization to photocopy portions of any individual standard for internal or personal use is granted by The Instituteof Electrical and Electronics Engineers, Inc, provided that the appropriate fee is paid to Copyright Clearance CenterTo arrange for payment of licensing fee, please contact Copyright Clearance Center, Customer Service, 222 RosewoodDrive, Danvers, MA 01923 USA; +1978750 8400 PerImission lo photocopy portions of any individual standard foreducational classroom use can also be obtained through the Copyright Clearance CenterIntroductionThis introduction is not part of IEee Std 802. 11n-2009, IEEE Standard for Information technology-Telecommunications and information exchange between systems--Local and metropolitan networks--Specifirequirements-Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) SpecificationsAmendment 5: Enhancements for Higher ThroughputThis amendment specifies enhancements to IEEE 802. 11 physical layer(PHY)and medium access control(MAC) sublayer to provide modes of operation with useful data rates substantially higher than thosepreviously available. Significantly higher IEEE 802. 11 wireless local area network(WLAN) throughput isexpected to improve user experiences for current applications and to enable new applications and marketsegmentsNotice to usersLaws and requlationsUsers of these documents should consult all applicable laws and regulations. Compliance with theprovisions of this standard does not imply compliance to any applicable regulatory requirementsImplementers of the standard are responsible for observing or referring to the applicable regulatoryrequirements. iEEE does not, by the publication of its standards, intend to urge action that is not incompliance with applicable laws, and these documents may not be construed as doing so on that is not inCopyrightsThis document is copyrighted by the Ieee. It is made available for a wide variety of both public and privateuses.These include both use, by reference, in laws and regulations, and use in private self-regulationstandardization, and the promotion of engineering practices and methods. By making this documentavailable for use and adoption by public authorities and private users, the ieee does not waive any rights incopyright to this documentUpdating of IEEE documentsUsers of ieFF standards should be aware that these documents may be superseded at any time by theissuance of new editions or may be amended from time to time through the issuance of amendments,corrigenda, or errata. An official ieee document at any point in time consists of the current edition of thedocument together with any amendments corrigenda or errata then in effect In order to determine whethera given document is the current edition and whether it has been amended through the issuance ofamendmentscorrigendaorcrrata,visittheIeeEStandardsAssociationwebsiteathttp://ieeexplore. ieee. org/xpl/standards. jsp or contact the iEee at the address listed previously.For more information about the IEEE Standards Association or the Ieee standards development process,visittheIeeE-sawebsiteathttp://standards.ieeeorgErrataErrata,ifanyforthisandallotherstandardscanbeaccessedatthefollowingUrl:http://standards. ieee. org/reading/ieee/updates/errata/index. html. Users are encouraged to check this URL forta periodicallyInterpretationsCurrentinterpretationscanbeaccessedatthefollowingUrl:http://standards.ieeeorg/reading/ieee/interp/index htmlCopyright C 2009 IEEE. All rights reservedPatentsAttention is called to the possibility that implementation of this amendment may require use of subjectmatter covered by patent rights. By publication of this standard, no position is taken with respect to theexistence or validity of any patent rights in connection therewith. a patent holder or patent applicant hasfiled a statement of assurance that it will grant licenses under these rights without compensation or underreasonable rates, with reasonable terms and conditions that are demonstrably free of any unfairdiscrimination to applicants desiring to obtain such licenses. Other Essential Patent Claims may exist forwhich a statement of assurance has not been received. The Ieee is not responsible for identifying EssentialPatent Claims for which a license may be required, for conducting inquiries into the legal validity or scopeof Patents Claims, or determining whether any licensing terms or conditions are reasonable or nondiscriminatory. Users of this standard are expressly advised that determination of the validity of any patentrights, and the risk of infringement of such rights, is entirely their own responsibility. Further informationmay be obtained from the ieee Standards associationParticipantsWhen this amendment was sent to sponsor ballot, the IEEe 802. 11 Working Group had the followingofficersBruce P. Kraemer, ChairJon Walter Rosdahl, Vice Chair; Treasurer; and Chair, Task Group mbAdrian P. Stephens Vice chairStephen McCann, Secretary and Chair, Publicity standing Committee and Task group uTerry L. Cole, Technical Editor and Assigned Number AuthorityTeik-Kheong Tan, Chair, Wireless Next Generation Standing CommitteeDavid Bagby, Chair, Architecture Standing CommitteeBruce p. kraemer Co-Chair IMT-Advanced ad hoc commiteeLee armstrong, Chair, Task Group pDonald E Eastlake Ill, Chair;, Task Group sNeeraj Sharna, Chair, Task group lDorothy V. Stanley, Chair, Task Group v and IETF Ad hoc CommitteeJesse Walker, Chair. cTl Ad hoc committeePeter Ecclesine, Chair, Task group yMenzo Wentink, Chair, Task group zGancsh Venkatesan, Chair, Task Group aaEldad Perahia, Chair, Very High Throughput Study groupDarwin Enger, Co-Chair. IMT-Advanced ad hoc committeeWhen this amendment was sent to sponsor ballot, Task Group n had the following officersBruce P Kraemer. chairSILi. vice chairGarth Hillman and Jon Walter Rosdahl, SecretaryAdrian P. Stephens, Technical editorWhen this amendment was sent to sponsor ballot, the IEeE 802. 1l Working Group had the followingmembershiOsama S. aboulmagdMalik audchAmit bansalTomoko adachiCcrt A, awatoJohn. barrAlok aggarwalDavid bagbGal bassonCarlAldanaMichael bahrussa BavafaThomas AlexanderFan baiTuncer BaykasLee r. ArmstrongGabor BaikoJohn L. BenkoAlex ashleyDennis j. bakerMathilde benvenisteCopyright C 2009 IEEE. All rights reservedBiorn A. berkeRobert Y huangChiu ngoDaniel borgesDavid hunterEero nikulaAnthony braskichYasuhiko inoueRichardH. noensJoseph brennanAkio isoHideaki odagiriDavid britzJunghoon JeeJisung OhG. BumillerHongseok JeonChandra s. olsonNancy Cam-WingetYeonkwon JeongYouko omorNecati CanpolatJorjeta G JetchevaSatoshi oyamaJavier cardonaLusheng jiRichard H. PaineDouglas s ChanDaniel JiangAuld. palaniveluClint F. ChaplinPadam AflChangmin ParkCarl W. KainJungsoo parkMinho CheongNaveen K KakanMinyoung ParkMasato katoⅤ ijaykumar PatelNakjungDouglas KanBcminih. peirisLiwen chuRichard H. KennedyEldad perahiaTerry L. ColeJohn KenneJames e. petranovichRyon K. ColemanStuart 3. KerryAl PetrickCharles IJoonsuk kinFahd pirzadaTodor CooklevKyeongpyo KimJames d. portaroXavier p CostaSeong S. kimHenry s. PtasinskiDavid E CypherYongsan KimRene purnadiMarc de courvilleJarkko kneckChang w. PyoRolf J de vegtMark m. kobayashiEmily H QiTheodorus denteneerFumihide KojimaLuke QianJeremy de vriesTom KolzeHuyu QuSusan DickeyBruccp KJim e raabZhiming DingJohannes P KruysⅤ nuth raiYoshiharu doThomas KuehnelAli RaissiniaJohn dorseyThomas m. KuriharaHarish ramamurthyRoger P durandStephen G raymentSrinivasa duvvuriEdwin kwonLeonid razoumovDonald e. eastlakeZhou lanIvan reePeter Ecclesiaejeremy A landtEdward reussMichael ellisJoseph P. lauerAlex reznikStephen P. EmeottTae H. LeeRandal roebuckMarc emmelmannWooyoung leeJon walter rosdahlDarwin EngwerJoseph levyRichard royJoseph epsteinSheung liAlexander safonovⅤ inko ercegPaul linKazuyuki sakodaLars p. falkIlang liuHemanth sampathRobert fanfcllMichael livshitzKatsuyoshi SatoStefan fechterPeter LocHirokazu sawadaPaul h. feinberDaniel lubarDon schultzMatthew FischerAnthony f. maidaYongho SeokWayne k. FisherJakub majkowskiHuairong shaoRoberta fracchiAlastair MalarkyNeeraj sharmaRyuhei FundaJouni K. malinenStephen J ShellhammerMatthew gastAlexander maltsevlan SherlockJames p gilbBill marshallKai shiJeffrey gilbertRoman m. maslennikovShusaku shimadaReinhard GlogerSudheer mattaFrancois simonDavid goodallStephen Mc cannHarkirat SinghTugrul guenerJustin p mcnewGraham K. SmithJianlin gven meseckeMatt smithMark hamiltonRobert r. millerYoo-Seung SongC.J. HanseMichael monteKapil seBrian d. hartRajendra T. moortiVinay SridharaAmer A haHitoshi moriokaDorothy stanleⅤ egard hasselPeter MurrayAdrian P. StephensRobert f heileAndrew milesDavid S Stephenson〔 undo r. HertzRohit nabarCarl R. StevensonJunling hiJohn stineWendong huKengo nagataGuenaelt strutCopyright C 2009 IEEE. All rights reservedChin s SumGanesh VenkateHarry R. worstellEiji TakagiDalton t.Ⅴ ictorPengfei xiaMineo takaiGeorge A. vlantisAkira yamadaTcik-Khcong TanCssc r. walkerTakeshi yamamotoAllan thomsonunlWangmoya yamauraJerry thrasherngEric okuboCraig d. WarrenSu K. YongAlexander TolpinFujio WatanabeSeiji YoshioJason trachewskyPatrick WayeChristopher YoungSolomon b. traininMenzo m. wentinkArtur zaksRichard D. Van NeeFrank whettenHongyuan zhangAllert van zelstKyle williamsHuimin zhangMathieuⅤ arlet-AndmJames worshamJing zhiPrabodh varshneyJuan ZunigaContributions to this amendment was received from the following individualsBill ablⅵ inko ErcegPatrick labbeSantosh abrahamMustafa rozJoseph lauerTomoko adachiStefan fechterDongjun leeDmitry akhmetovPaul feinbergLin-Nan leeCarlos aldanaMatthew fischereeDave andrusGuido frederiksSok-kyu LeeMicha anholtTakashi FukagawaZhongding leiTsuguhide AokiPatrick FungJoseph levyYusuke asarEdoardo gallizioScott leyonhjelGeert awaterJames gardnerPen liDavid BaDevis gattSheung LiRaja banerjeaDavid HedbergYuan liKaberi banerieeGarth hillmanKevin liaoAmit bansalJin-Meng hoIsaac limGal bassonDale hocevarAlfred linAnui batraLouise hooAlbert liuJohn benkoMuhammad akramDer-Zheng liuMathilde benvenisteYasuhiko inoueMichael livshitzBjorn BjerkeKaz ishidaYufei BlakenshipTakashi ishidoshiroPeter LojkoDaniel borgesLakshmi lyerHui-Ling LouDouglas chanEric JacobsonAdina matacheJerry ChangYuh-Ren jauhLaurent mazetJohn ChangTaehyun JeonWilliam mcfarlandJeng-Hong ChenJari JokelaDarren mcnamaraStephen ChenVKJonesIrina medvedevYi-Ming ChenPadam AflArnaud meylanPei-ju ChiangNaveen KakaniMorgan mikFrancois chinSriniavs kandalaSeungwook minWoon Hau ChinAteet KapurPatrick mo上 mily chouAssaf KasherAndy molischLiwen chuMasato katoR. Tushar moortiKeith ChuggJohn KetchumMike moretonBrian ClassonJoonsuk KYuichi moriokaSean CoffeyPansop KimMarkus muckGabriella convertinoYoungsoo KimSyed Aon mujtabaMarc de courvilleGuenter KleindlAndrew mylesRolf de vegtKiyotaka KobayashiRohit nabarFranz dielacherCenk Koselhasa NagaiYoshiharu doiBruce p KraemerKengo NagataJohn deThomas KuehnelSeigo NakaodouglasTakushi KunihiroSanjiv nandaPeter ecclesiaeJoe KwakChiu nDarwin EngwerJoseph kwakAjit NimbalkerLeonid epsteinEdwin kwonGunnar NitscheCopyright C 2009 IEEE. All rights reservedHuaning NiuErik SchylanderRichard van neeIvan oakesMichael sealsNico van waesYoshihiro ohtanilual-Rong ShaoAllert van zelstEric OjardSuman sharmaAndres vila casadoTakeshi onizawaSteve shellhammerGeorgeⅵ lantisJob oostveenIan SherlockTimothy WakeleyFabio osnatoMasaaki shidaJesse walkerKafle padamTakashi shonoBrad wallacePratima paiSebastien SimoensMark wallaceArul palaniveluMassimiliano sitiRod waltonSubra parameswaraDoug SmithQi WThomas pareMatt smithXiaowen WangJean-Noel PatillonAmjadDeric WatersWei-Chung PengRobert staceyMark WebsterEldad perahiaAdrian P. StephensMenzo WentinkJim petranovichRichard WeseKrishna madhavan pillaiVictor StolpmanMike WilhoyteMadhavan pillaiSumei sunTimothy WongAngelo PoloniXiantao sunJames WoodyattNeeraj poojaryShravan surineniHenry ptasinskiIlan sutskoverAriton XhafaAleksandar PurkovicEiji Takagio xiaLuke oianMasahiro takasTomoya YamauraAli RaissiniaSeiichiro TakahashiEric YangSthanunathan ramakrishnanDaisuke takedaWen-Chang YehHarish RamamurthyTeik-Kheong TanChristopher YoungSridhar rameshYasuhiro TanakaHeejung YuRaffaele rivaStephan ten brinkArtur ZaksJon walter rosdahlGanesan ThiagarajanEldad zeiraStephanie Rouquette-LeveilEric OkuboHongyuan zhaMike rudeTim TowellJin ZhangJohn sadowskiJason trachewskyNing ZhangAtul salhotraSolomon traininQuan ZhouVincenzo scarpaDavid tungJohnny ZweigDonald schultzStefano valleJim syrenThe following members of the individual balloting committee voted on this amendment. Balloters may havevoted for approval, disapproval, or abstentionOsama aboulmagdBill cannonSouray duttaTomoko adachiJing CaoRichard eckardAlok AggarwalEdward CarlesCarl EklundThomas alexandeJames CarloStephen emeottRichard AlvinJuan CarreonMarc emmelmannEdward ChalfDarwin EngwcButch AntonDouglas s ChanJoseph epsteinDanilo antonelliKuor-Hsin ChangRobert fanfelleClint ChaplinShahin FarahaniDavid BagbyWei-Peng ChenShulan FengGabor BaikoYung-Mu ChenOddgeir FikstvedtMatthew ballHong ChengMatthew fischerRaja banerjeaAik ChindapoPrince francisVered BKeith ChowAvraham FreedmanJohn barrLiwen ChuDevon gaylePhilip beecherRyon ColemanMichael GeipelMathilde benvenisteCharles cookTheodore Georgantasharry bimsTodor CookiePieter -Paul giesbertsBjorn BjerkeHelge CowardJames gilbMonique brownJoseph decuirReinhard glogerRussell dietzMariana goldhamerWilliam byrdThomas dineenScrgiu gomaPctcr. calderonJohn dorseyDavid goodallCopyright C 2009 IEEE. All rights reserved
- 2021-05-06下载
- 积分：1
