用Java写基于遗传算法求解图论中任意两点的最短路径应该怎么写,求大神指导

用Java写基于遗传算法求解图论中任意两点的最短路径应该怎么写,求大神指导

2个回答

大致的方法就是
随机生成一些两点之间的路径。得到一些序列。
将不同的序列的路径各自取一部分,再和别的序列组合,得到序列
计算这些序列的路径长度,丢弃长的
然后再继续组合,直到达到你的需要或者找到的路径长度不再继续减少,停止计算。

qq_45084312
qq_45084312 染色体上的基因是路径点还是边,我用点编码只能求出固定起点和固定终点的,求不出中间的任意两点的路径
大约一个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
用遗传算法求解最短路径问题
用遗传算法求解最短路径问题
遗传算法求解最短路径
用遗传算法求解最短路径问题,文章应用遗传算法求解图论中的最短路径问题, 并提出了该算法在解决这一问题中的一些处 理方法· 使用该算法可以很快地求出一批最短路径集 。文中最后给出了算法运行结果及总结
利用遗传算法求解最短路径问题
本压缩包里是用vs2013写的利用遗传算法求解最短路径问题,本人根据查找到的相应资源进行了改进,解决了一些bug,使得该程序利用起来更加方便、实用。
请问这个radio应该怎么写啊?求大神指导
选择一KFC:rn 第一部分:鸡腿 鸡块 鸡胸 鸡屁股rn 第二部分:奶茶 牛奶 咖啡 rnrn选择二永和豆浆:rn 第一部分:油条套餐 烧饼套餐 糍粑套餐rnrn选择三麦当劳:rn 第一部分:牛肉堡 牛排堡 牛腩堡rn 第二部分:可乐 雪碧 芬达 七喜rnrn选择四路边摊:rn 第一部分:煎饼一份rnrn如上,单位发福利,让员工自己选择,给了员工四种选择,员工只能选一种,但是KFC和麦当劳由两部分组成的,永和豆浆、路边摊为单选rnrn现在小弟想实现的功能就是,选了一就不能选二三四,以此类推……;若选了一、三,则可以选择第一部分、第二部分rn最后记录到数据库中就按如下格式:如鸡块、牛奶 或 油条套餐 或 牛肉堡、可乐 或 煎饼一份rnrn请问这个radio应该怎么写啊?请大神指导
求大神指导这个正则表达式怎么写
RT 这张图是一个html的代码 我用了一个readline()逐行的读取出原始的html代码;然后怎样写正则表达式才能匹配这些车牌号呢? 求大神解释rn[img=https://img-bbs.csdn.net/upload/201406/10/1402400366_395943.jpg][/img]rnrn另外附上源码:rn[code=csharp]rnclass DownLoadrn rn public bool Validatedata(string input)rn //用于验证网页,不需要改rn return System.Text.RegularExpressions.Regex.IsMatch(input, "http(s)?://([\\w+\\.])+[\\w-]+(//[\\w-.//?%&=]*)?");rn rnrn public bool DownLoadInformation()//函数名rn rn WebClient client = new WebClient();//实例化rnrn //string webconnection = @"http://www.huoche.net/tianqi/hefei/30/";rn string AqiConnection = @"http://365jia.cn/news/2014-06-09/1110B1629F4D3A11.html";//网页 输入你需要用的网页rnrn if (Validatedata(AqiConnection))rn rn client.DownloadFile(AqiConnection, @".\车牌.html");//下载 名字可以自己修改rn // MessageBox.Show("网页下载成功!");rnrnrnrn FileStream fs = new FileStream(@".\车牌.html", FileMode.Open, FileAccess.Read);rn StreamReader sr = new StreamReader(fs);rn sr.BaseStream.Seek(0, SeekOrigin.Begin);rn string str = sr.ReadLine();rnrnrnrn FileStream fwrite = new FileStream(@".\information.html", FileMode.Create, FileAccess.Write);rn StreamWriter sw = new StreamWriter(fwrite);rnrnrnrnrn while (str != null)rn rn //string s = UnicodeEncoding.UTF8(str);rn Regex reg = new Regex(@"这个地方是正则表达式", RegexOptions.IgnoreCase);rn if (reg.IsMatch(str))rn rn tryrn rn rn sw.Flush();rn sw.WriteLine(str);rnrn Console.WriteLine("0", str);rn rn catchrn rn rn rnrn rn str = sr.ReadLine();rn rn fs.Close();rn sr.Close();rn fwrite.Close();rn //downloadSingle = 1;rn return true;rn rn elsern rn return false;rn rnrn rn rnrn[/code]
怎么写这个linq,求大神指导
1、有A和B两张表,A表的主键是个guid类型的aid,这个主键对应的外键在B表中为aaid,B表中还有一个字段是状态status,我要查出a中数据,条件是:当B表中存在A表的外键aaid的数据时状态status为0的数据,或者B表中没有A表中外键的数据rn
求一些点的任意两点最短路径
可以求任意两点距离,大学c++中题目,是c++程序,是计量地理学上题目,
基于遗传算法求解旅行商问题
假设有一个旅行商人要拜访N个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,这里没要求最后回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。采用的是java编写的,其中,各城市用坐标表示,运行结果输出经过的城市序列以及路线的图形显示,
用遗传算法求解旅行商问题
用遗传算法求解TSP即一个经典的算法优化问题,描述是:一位旅行商人需要辗转若干个城市卖东西,每个城市只去一次,最终需要回到出发的城市,问如何规划路线,使得总旅程最短?
用遗传算法求解线性规划问题
可以实现一维自变量的线性规划问题,二维也可以实现,只是有区域寻优现象;
TSP用遗传算法求解
人工智能实验课上写的用遗传算法解决TSP问题,10个节点,平均300代左右出最佳结果,可扩展节点,很好的学习资源。每一行代码都有相应的解释,非常便于解剖学习
用遗传算法求解TSP问题
:介绍TsP问题和遗传算法的基本原理。针时解决TsP问题,阐述遗传算法在编码表示和遗传操作算子等方面的应 用情况,以及该算法在实现过程中的一些处理方法,最后给出该算法的运行结果和总结。
C++下MySql数据库用代码实现数据库备份怎么写,求大神指导
工作要求,要用C++去备份数据库,但试了好多函数WinExec、CreateProcess、ShellExecute都不行,该怎么写rn
基于pgrouting求任意两点的最短路径的函数pgr_fromAtoB
基于pgrouting求任意两点的最短路径的函数pgr_fromAtoB
用java写推箱子游戏,怎么写显示最短路径的算法?
请大神指教[img=https://forum.csdn.net/PointForum/ui/scripts/csdn/Plugin/001/face/78.gif][/img]
任意两点最短路径
计算任意两点间的最短路径,点为任意单击的点,结果准确
遗传算法(改进自适应遗传算法求解最短路径问题)
遗传算法的源程序,用遗传算法求解最短路径问题
基于遗传算法求解函数最大值
使用遗传算法求解函数最大值问题
基于遗传算法求解TSP问题.pdf
基于遗传算法求解TSP问题,内容详细,包含遗传算法和TSP问题的讲解,具体实现子代码、完整代码以及每行的详细解释
基于遗传免疫算法求解TSP问题
基于“遗传”和“免疫”算法求解TSP问题; 传统的算法根本无法解决大规模求解问题,穷取法的计算级数为 N的阶乘, N为城市个数。 基于“遗传”和“免疫”算法,能够快速求解,文中对算法研究了很多“改良”算子,计算的解部分已超过世界最佳水平,成为目前最优解。 压缩包中含有代码和设计详细文档,仅大家学习和探讨;本人QQ:113875896
基于遗传算法求解0,1背包问题
基于遗传算法求解0,1背包问题,以遗传算法对求解0.1背包问题进行优化,优化计算时间等。。
基于遗传算法求解TSP问题书籍
基于遗传算法求解TSP问题书籍论文,上研一的时候做作业的时候搜集的,那里与大家分享
求大神指导怎么写,不太会写,求教导
求大神⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯![图片说明](https://img-ask.csdn.net/upload/201604/13/1460516871_563956.png)
求大神这个怎么写?
定义一个公共类TestAbstactShape,编程实现:定义声明100个Shape对象数组,然后循环100次随机产生100个图形对象(为上述的Rectangle、Circle、Triangle之一,要求生成后输出其信息),然后分别计算输出所有100个图形对象的面积与周长的累加。
求这个应该怎么写?
fee_list是存放停车记录的表rn字段:rnfee_time(入场时间)rnfee_flag(停车状态,0会员卡未停车,1已停车)rnfee_card_id(会员卡号)rnrnfee_temp是临时卡表rn字段:rnfee_tempcard_id(临时会员卡号)rnrn临时会员卡允许当日多次使用,会员卡每日只限使用一次。rn当刷卡fee_in_card_id.Text.Length == 10时,rnfee_in_card_id.Text(为刷入的会员卡号)rnrnrn遍历fee_list中fee_card_id 和fee_temp表的fee_tempcard_id,如果临时卡表fee_temp有该会员卡号且停车记录表fee_list中的fee_flag==0或者临时卡当日无停车记录save。如果是临时卡但是fee_flag==1提示"该卡正在停车"returnrnrn如果临时卡表中没有该会员号(即不是临时卡)且当日有记录rnfee_in_card_id.Text == fee_card_id 且 datediff(d,fee_time,getdate())==0 rn且 fee_flag ==1 提示"该卡今日正在使用" ,如果为0提示"该卡已经当日已经使用过了" returnrnrn如何写呢?rnrnrn
【计算智能】用遗传算法求解TSP问题
【计算智能】用遗传算法求解旅行商TSP问题
用遗传算法求解旅行商问题.pdf
用遗传算法 求解 旅行商问题.pdf
图论 邻接矩阵求最短路径
//图的邻接矩阵表示,求最短路径算法 #include "iostream.h" #include "stdio.h" #include "assert.h" #include "queue.h" #include "sqlist.h" //#include "minspantree.h"
图论 求最短路径 程序
测试可用. #include"iostream.h" #include"fstream.h" #include"stdlib.h" ]void Dijkstra(int n,int[]; Distance,int[] iPath) { int MinDis,u; int i,j; //从邻接矩阵复制第n个顶点可以走出的路线,就是复制第n行到Distance[] for(i=0;i<VerNum;i++) { Distance[i]=Arc[n,i]; Visited[i]=0; }//第n个顶点被访问,因为第n个顶点是开始点
图论软件求最短路径
以前从网上看到别人做的,自己觉得这个做的很不错。
用遗传算法求解多项式的值
简单的遗传算法,通过表达式和变量的范围求解最大值
用遗传算法求解函数极值
用遗传算法求解任意一元函数在任意区间的最大值,遗传算法采用二进制编码形式,如果稍加修改就可以求任意元的函数,可以自由设定变异概率,杂交概率,遗传代数 很强大的遗传算法应用
一个用C++写的求最短路径的代码
一个一个用C++写的求最短路径的代码,可以直接使用,若有不足的地方,请各位大神指教
基于A_算法求解最短路径的实现原理
基于A_算法求解最短路径的实现原理 基于A_算法求解最短路径的实现原理 基于A_算法求解最短路径的实现原理
遗传算法求解TSP问题(Java实现)
使用遗传算法(GA)求解旅行商问题(TSP),此TSP问题来自于tsplib(http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/)上的数据att48,这是一个对称TSP问题,城市规模为48,其最优值为10628,最优路径为:1 8 38 31 44 18 7 28 6 37 19 27 17 43 30 36 46 33 20 47 21 32 39 48 5 42 24 10 45 35 4 26 2 29 34 41 16 22 3 23 14 25 13 11 12 15 40 9。代码修改自http://blog.csdn.net/wangqiuyun/article/details/12838903
大神告诉我实体类应该怎么写?
private int _uid;rn /// rn /// rn /// rn public int uidrn rn set _uid = value; rn get return _uid; rn rn有人说这样写不好,影响性能。rnrn说应该这样写rnrn public int uid get; set; rnrn是不是真的?
基于MATLAB的模拟退火算法求解最短路径
此程序用MATLAB语言编写,携带功能菜单,可以自主测试并求解最短路径问题。
任意两点间最短路径
图论中求任意两点间的最短距离matlab程序实现
求指导写触发器
求指导如何写一个触发器,对一张表进行增删改得时候 同时将增删改到另一张在oracle中字段一样的表,透明网关弄好了,单条插入可以做.(例如sql server 中得表为kc01 oracle里面也是kc01)rn是在sql server 中写触发器
求大神指导,这段代码finally要怎么写
这段代码finally要怎么写,rn[code=java]rnpackage database;rnrnimport java.sql.*;rnrnimport java.sql.Connection;rnimport java.sql.DriverManager;rnimport java.sql.PreparedStatement;rnimport java.sql.ResultSet;rnimport java.sql.SQLException;rnimport java.sql.Statement;rnrnpublic class DbManage rn rn String driver = "com.mysql.jdbc.Driver";rn String url = "jdbc:mysql://182.92.70.71:3306/data_sale";rn rn Connection connect = null;rn ResultSet rs = null;rn rn public void DataSale()rn rn tryrn Class.forName(driver);rn connect = DriverManager.getConnection(url,"lichao","q2w3e$lichao");rn rn System.out.println("加载驱动成功");rn System.out.println("连接数据库服务器成功"); rn rn catch(Exception e)rn System.out.println("加载驱动失败");rn e.printStackTrace();rn rn tryrn rn Statement stmt = connect.createStatement();rn ResultSet rs = stmt.executeQuery("select * from tb_sign_user order by acid asc;");rn rn while(rs.next())rn rn System.out.println("----------------------------------------");rn System.out.println("编 号:"+"\t"+rs.getString("acid"));rn System.out.println("姓 名:"+"\t"+rs.getString("name"));rn System.out.println("电话号:"+"\t"+rs.getString("phone"));rn System.out.println(rs.getString("openid"));rn System.out.println("备 注:"+"\t"+rs.getString("info"));rn System.out.println("登陆时间:"+"\t"+rs.getString("signtime"));rn System.out.println("----------------------------------------");rn rn rn catch(Exception e)rn System.out.print("对不起,数据出错");rn e.printStackTrace();rn rn rn rn public ResultSet Search(String sql, String str[]) rn DataSale();rn try rn rn PreparedStatement pst =connect.prepareStatement(sql);rn if (str != null) rn for (int i = 0; i < str.length; i++) rn pst.setString(i + 1, str[i]);rn rn rn rs = pst.executeQuery();rnrn catch (Exception e) rn e.printStackTrace();rn finallyrn ????????rn rn rn return rs; rn rnrn[/code]rnrnrn这么写对吗?rn[code=java]rnfinallyrn connect.close();rn rs.close();rnrn[/code]
相关热词 c# 去空格去转义符 c#用户登录窗体代码 c# 流 c# linux 可视化 c# mvc 返回图片 c# 像素空间 c# 日期 最后一天 c#字典序排序 c# 截屏取色 c#中的哪些属于托管机制