锐客网

  1. 首页 > 睿知 > it技术 > >

局部搜索算法java代码 局部搜索算法java代码是什么

IT技术Crb

什么是局部搜索算法？局部搜索算法是从爬山法改进而来的 。
简单来说，局部搜索算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解 ， 直到达到一个局部最优解 。
在计算机科学中，局部搜索是解决最优化问题的一种元启发式算法 。局部搜索从一个初始解出发，然后搜索解的邻域，如有更优的解则移动至该解并继续执行搜索，否则返回当前解 。
1、局部搜索算法的基本思想：
在搜索过程中，始终选择当前点的邻居中与离目标最近者的方向搜索 。
2、局部搜索的优点：
简单、灵活及易于实现，缺点是容易陷入局部最优且解的质量与初始解和邻域的结构密切相关 。常见的改进方法有模拟退火、禁忌搜索等 。
3、局部搜索广泛应用：
计算机科学（主要是人工智能）、数学、运筹学、工程学、生物信息学中各种很难找到全局最优解的计算问题 。
局部搜索到底是什么？简单地说，就是根据已有的条件减小搜索范围的搜索思想，不再全局搜索了 。。。比如你想知道你班里有多少有钱人 ， 但由于你班上人太多了不可能一一调查，所以你可以根据“物以类聚”的假设减小搜索范围 ， 有钱人和有钱人走得更近些 ， 就从某个有钱人的圈子进行排查 。。。
java二分搜索算法怎样实现？应该要用递归方法吧？ binarySearch()方法应该要带四个参数（数组，要查找的数值，查找范围的最左边下标，查找范围的最右边下标） 。然后就利用递归方法在if (xa[middle])和else后面通过修改查找范围自调用binarySearch()方法；
把测试集里的文本用tfidf算法提取出关键词，求个java代码//直接粘贴就行 。
import java.awt.BorderLayout;
import java.awt.EventQueue;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.io.File;
import java.io.IOException;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.Scanner;
import javax.swing.BorderFactory;
import javax.swing.JButton;
import javax.swing.JFileChooser;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.JSplitPane;
import javax.swing.JTextArea;
import javax.swing.border.EtchedBorder;
import javax.swing.filechooser.FileFilter;
public class Application2 extends JFrame implements Cloneable{
public Application2(){
this.setDefaultCloseOperation(EXIT_ON_CLOSE);
this.setSize(800,700);
this.setLayout(new BorderLayout());
keyWords1=new String[]{"那么","还是","sdf"};
keyWords2=new String[]{"所以","而且",};
input=new JTextArea();
JPanel ip=new JPanel();
ip.setLayout(new BorderLayout());
ip.add(input,BorderLayout.CENTER);
ip.setBorder(BorderFactory.createTitledBorder(BorderFactory.createEtchedBorder(EtchedBorder.LOWERED), "输入文本"));
output1=new JTextArea();
JPanel o1p=new JPanel();
o1p.setLayout(new BorderLayout());
o1p.add(output1,BorderLayout.CENTER);
o1p.setBorder(BorderFactory.createTitledBorder(BorderFactory.createEtchedBorder(EtchedBorder.LOWERED), "以下为"));
output2=new JTextArea();
JPanel o2p=new JPanel();
o2p.setLayout(new BorderLayout());
o2p.add(output2,BorderLayout.CENTER);
o2p.setBorder(BorderFactory.createTitledBorder(BorderFactory.createEtchedBorder(EtchedBorder.LOWERED), "以下为"));
JSplitPane split1=new JSplitPane(JSplitPane.HORIZONTAL_SPLIT,o1p,o2p);
split1.setDividerLocation(350);
JSplitPane split2=new JSplitPane(JSplitPane.VERTICAL_SPLIT,ip,split1);
split2.setDividerLocation(300);
this.add(split2,BorderLayout.CENTER);

推荐阅读


上一篇：html5编写登录页面，html编写登录页面代码

下一篇：拼接衬衫连衣裙直播文案，拼接衬衫连衣裙直播文案怎么写