Java语言标准遗传算法要点分析.doc

标准遗传算法(2008-08-10 16:03:11)标签：染色体 遗传算法 best if private 杂谈 1、利用标准遗传算法求解函数f(x)=(x-5)*(x-5)的最小值，其中x属于区间[-255,255]，算法的参数自己设定。要求： 1)给出求解本问题的标准遗传算法源代码（要有注释）序界面: 算法的流程图: 开始 初始化染色体 计算适度值 选择操作 交叉操作 变异操作 适合度最优染色体 条件终止 结束 源程序: import java.awt.BorderLayout; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import javax.swing.JButton; import javax.swing.JFrame; import javax.swing.JLabel; import javax.swing.JPanel; import javax.swing.JScrollPane; import javax.swing.JTextArea; import javax.swing.JTextField; class Best { public int generations; //最佳适应值代号 public String str; //最佳染色体 public double fitness; //最佳适应值 } public class SGAFrame extends JFrame { private JTextArea textArea; private String str = ; private Best best = null; //最佳染色体 private String[] ipop = new String[10]; //染色体 private int gernation = 0; //染色体代号 public static final int GENE = 22; //基因数 public static void main(String args[]) { try { SGAFrame frame = new SGAFrame(); frame.setVisible(true); } catch (Exception e) { e.printStackTrace(); } } public SGAFrame() { // SGAFrame类的构造函数 super(); this.ipop = inialPops(); getContentPane().setLayout(null); setBounds(100, 100, 461, 277); setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); final JLabel label = new JLabel(); label.setText(X的区间:); label.setBounds(23, 10, 88, 15); getContentPane().add(label); final JLabel label_1 = new JLabel(); label_1.setText([-255,255]); label_1.setBounds(92, 10, 84, 15); getContentPane().add(label_1); final JButton button = new JButton(); button.addActionListener(new ActionListener() { public void actionPerformed(final ActionEvent e) {