遗传算法java实现.docxVIP

下载本文档

4
0
约1.13万字
约 16页
2017-05-27 发布于重庆
举报
版权申诉

遗传算法java实现.docx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

遗传算法java实现

package com.RoutingAndMehod.GA;import java.util.Random;import java.util.Vector;publicclass Chromosome implements Cloneable {privateint [][]solution;privatedoublefitness;privatestaticintcityNum=7;privatestaticintmethodTypeNum=2;privatestaticdouble [][]rTransFees={{0,289,420,780,910,1157,1734,1992},{289,0,375,660,728,962,1596,1824},{420,375,0,645,682.5,923,1440,1680},{780,660,645,0,405,457.5,1209,1440},{910,728,682.5,405,0,450,994.5,1274},{1157,962,923,457.5,450,0,845,1118},{1734,1596,1440,1209,994.5,845,0,391},{1992,1824,1680,1440,1274,1118,391,0}};privatestaticdouble [][]wTransFees={{0,170,280,600,700,890,1445,1660000},{170,0,250,440,560,740,1330,1520000},{280,250,0,430,455,710,1200,1400000},{600,440,430,0,270,305,930,1200000},{700,560,455,270,0,300,765,980000},{890,740,710,305,300,0,650,860000},{1445,1330,1200,930,765,650,0,230000},{1660000,1520000,1400000,1200000,980000,860000,230000,0}};privatestaticdouble [][]rTransTime={{0,2,2,3,3,3,4,4},{2,0,2,3,3,3,4,4},{2,2,0,2,3,3,4,4},{3,3,2,0,2,2,3,3},{3,3,3,2,0,2,3,3},{3,3,3,2,2,0,3,3},{4,4,4,3,3,3,0,2},{4,4,4,3,3,3,2,0}};privatestaticdouble [][]wTransTime={{0,2,2,3,4,4,5,1000},{0,2,2,3,4,4,5,1000},{2,0,2,3,4,4,5,1000},{2,2,0,2.5,3.5,4,5,1000},{3,3,2.5,0,2,2,3.5,1000},{4,4,3.5,2,0,2,3,1000},{4,4,4,2,2,0,2.7,1000},{5,5,5,3.5,3,2.7,0,1000},{1000,1000,1000,1000,1000,1000,1000,0}};privatestaticdoublemethodChangeFees=150;//*quantityprivatestaticdoublemethodChangeTime=0.5;//*quantityprivatestaticdouble []earlyTime={1,1,1,1,1,1,1};privatestaticdouble []lateTime={3,3,4,5,5,8,8};privatestaticdouble []quantity={1030,2678,265,301,320,360,890};privatestaticdoublestockRate=100;privatestaticdoublepunishRate=100;public Chromosome(){solution=newint[cityNum][cityNum];}public Chromosome(int[][]Solution){solution=Solution;}//随机产生一个染色体publicvoid randomIndiv(){int r1,r2=0;Random random=newRandom();for(int i=0;i7;i++){for(int j=0;ji+1;j++){if(j==i){r2=random.nextInt(methodTypeNum)+1;solution[i][j]=r2;//对角线上的元素不能为0}else{r1=random.nextInt(metho