嗯哼,第一次写博客,准确说是第一次通过文字的方式记录自己的工作,闲话少叙,技术汪的博客就该直奔技术主题(关于排版问题,会在不断写博客的过程中慢慢学习,先将就着用吧,重在技术嘛~~~). 遗传算法(Genetic Algorithm, GA),作为很多人接触智能优化算法的第一个算法,互联网上关于遗传算法的资料不可谓不多,但由于其不是本文的重点,故在此不过细展开,只简单说下大概思想:根据现代生物学理论 “物竞天择,适者生存” 原理,不断淘汰适应能力差的个体,模拟生物进化过程.大致步骤为: 生成一个初…

嗯哼,上一篇博客中用Java实现了遗传算法求解TSP(Java版GA_TSP(我的第一个Java程序)),但明显求解效果不太好,都没太好意思贴出具体的结果,今天捣腾了下,对算法做了一些小改进,求解效果也稍微好了点.总算是能见人了,具体改进如下: (1)    选择操作由原先的单一轮盘赌策略(Roulette Strategy)改为轮盘赌策略 + 精英策略(Elite Strategy), 在保证解的多样性的基础上,强化集中搜索. (2)    在构建新种群方式上,将原先的无差别接受扰动改为不接受…

嗯哼,时隔半年,再次有时间整理关于组合优化问题——旅行商问题(Traveling Salesman Problem, TSP),这次采用的是经典遗传算法(Genetic Algorithm, GA)进行求解,利用C++语言进行编程实现.关于TSP问题以及GA的简单介绍,可参见我的另一篇文章:Java版GA_TSP(我的第一个Java程序). 各种启发式算法的整体框架大致都由以下几个操作组成:(1)初始解的产生:(2)解的评价(评价函数):(3)扰动算子:此外,还可以加上程序原始数据的导入等操作.…

[学习笔记] 1.用java自带jdk开发第一个java程序:   下面要讲的eclipse要想正常工作,需要先学会配置这里的jdk.jdk要想正常工作,需先学会配置JAVA_HOME和ClassPath和Path,可参见网站配套视频. MyFirstApp.java public class MyFirstApp{  public static void main(String args[ ])  {    System.out.println("This is my first Java A…

现在,大家应该都已经安装好jdk环境了吧!是不是已经跃跃欲试,按耐不住心中的小激动了?那我们现在就来写我们java学习生涯中的第一个java程序. 文件相关设置 为了方便后面大家的学习呢?有一点大家还是需要提前设置一下的,就是文件的相关设置(如果已经做过相关设置,跳过这一段)首先随便进入一个文件夹,我们会发现文件夹下的文件都只有文件名,却没有文件是属于那种类型的后缀名,设置成功之后应该是长这样的,先给大家看设置成功的样子 如果你的已经是长这样了,那就不用设置啦,说明已经设置过了,如果不是长上面那…

2.1创建Java源文件 Java应用由一个或多个扩展名为".java"的文件构成,这些文件被称为Java源文件,从编译的角度,则被称为编译单元. 本章包含两个Java源文件:Doll.java和AppMain.java,下例是他们的代码. 2.1.1  Java源文件结构 一个Java应用包含一个或多个Java源文件,每个Java源文件只能包含下列内容(空格和注释除外): ①零个或一个包声明语句 ②零个或多个包引入语句 ③零个或多个类的声明 ④零个或多个接口声明 每个Java源文件可…

写java通常用eclipse编写,还有一款编辑器比较流行叫IJ.这里我们只说下eclipse编写java的前期工作. 在安装eclipse之前要下载java的sdk文件,即java SE:否则无法运行java程序. 安装java SE 下载java SE 1.进入官网java.oracle.com,找到java SE 2.进入java SE 下载选项 3.下载java SE的版本 下载好后一路点击下一步安装即可,注意你安装的路径,配置系统变量时要用到. 配置系统变量 1.右击计算机,属性,高级…

一个Java面向对象的小练习 一:项目需求与解决思路: 学习了这么长时间的面向对象,我们只是对面向对象有了一个简单的认识,我们现在来做一个小练习,这个例子可以使大家更好的掌握面向对象的特性: 1.人类都有说话的能力,那我们可不可以使用计算机程序来描述其特征呢. 2.如果是中国人,那么他的语言能力就直接输出中国人说中国话.如果是美国人,那么他的语言能力就直接输出美国人说美国话. 3.分别在测试类中创建两个对象,创建了中国人对象的话,他应该说的是中国话,创建了美国人的话,他应该说的是英语. 4.那么…

要编写java程序,java sdk必不可少,mac OS系统自带sdk,如果觉得版本太低,可以去官网下载最新的. 打开终端,新建一个HelloWorld.java文件: vim HelloWorld.java 开始编写程序,如图:(为了大家更好的学习,请参照图动手敲代码,舍弃复制粘贴的快感) 接下来保存关闭,终端输入: javac HelloWorld.java 可以看到多出来一个.class文件,这是java编译出来的字节码文件 执行 java HelloWorld 你成功的运行了第一个ja…

代码: import java.io.FileNotFoundException; import java.io.FileReader; import java.io.IOException; import java.io.LineNumberReader; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * 查找一个Java源文件中的成员函数名 * */ public class FindFunctionN…