
算法
文章平均质量分 55
遗传算法
周艾圆
这个作者很懒,什么都没留下…
展开
-
目前常用算法的分类
算法分类1.元启发式算法元启发式算法通俗来讲就是具有交叉和变异操作的算法,该类算法不探讨如何求解的过程,而只在乎问题的结果,这类算法不关心到底如何去求解的,并且其解的好坏也是不确定的。例如:GA、pso、退火、爬山等。启发式的算法针对的大多是NP难问题(NP问题后面会有解释)1.1 元启发——进化算法进化算法的关键步骤就是选择,这也式其不同于其它元启发式算法的一个重要特征。而满足进化算法步骤的,我们都可以称其为进化算法(EA),例如遗传算法(GA)等。计算机领域我们也通常叫GA为EA了,目前不单独提原创 2020-05-17 11:23:20 · 2410 阅读 · 0 评论 -
基于遗传算的本体匹配,运用了基于字符串以及WordNet的相似度比较方法
不说废话,直接上代码package com.tylg.ontParsing;此包提供了对应的本体解析方法class ParsingOfAlignment 类提供了关于参考本体的解析方法package com.tylg.ontParsing;import java.io.File;import java.io.FileInputStream;import java.util.Array...原创 2020-03-01 21:51:14 · 1184 阅读 · 9 评论 -
利用遗传算法求:De jong 函数f2(x) = ∑_(i=0)^10▒x_i^2 ,|xi|100,求解f2 (x)的最小值
Main类package com.tylg.EAofDejong;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import javax.swing.plaf.basic.BasicInternalFrameTitlePane.MaximizeAction;public class...原创 2020-02-13 16:33:19 · 1966 阅读 · 0 评论 -
遗传算法求 f1(x) = x*sin(x)+1, x [0,2π],求解f1 (x)的最大值和最小值;
实验内容Experimental Contents :设计编码方式和解码方式、设置种群大小、设计适应度函数、结束条件;编码实现选择、交叉、变异算子,完成轮盘赌方法 (roulette wheel model) 的程序实现,设置合理的选择、交叉、变异概率;class Mainpackage com.tylg.EA;public class Main { public final ...原创 2020-02-05 18:01:03 · 2306 阅读 · 0 评论 -
利用Java代码实现用遗传算法(EA/GA)求cos(x)在 0~Π上的最大值(最小值只需要该适应度函数即可)
利用Java代码实现用遗传算法(EA/GA)求cos(x)在 0~Π上的最大值(最小值只需要该适应度函数即可)com.tylg.gascosx包下代码gaMain.java主方法入口package com.tylg.gascosx;public class Choose { // 传入一个二进制数组,通过该函数返回一个选择之后的数组 public String[] choose(St...原创 2019-09-11 21:13:17 · 829 阅读 · 0 评论