界面很简单,只有一个"Button1"按钮,按下按钮后,自动开始移动大圆容器内的小圆,到局部最小值如果不满足条件,则为势能最大或势能最小的圆寻找一个随机位置重新进行计算和移动圆的位置,该算法的思想来自于黄文奇、许如初编写的《近世计算理论导引----NP难问题的背景、前景及其解算法研究》 Page 62。
using System;
using System.IO;
using System.Collections;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
using System.Threading;
// Form1.cs Packing Problem
namespace PackingOb1
{
public partial class Form1 : Form
{
// 势能
// 渐进移动的步长
double Step;
Circle[] circles = new Circle[10];
StreamReader sr = new StreamReader("circles1.txt");
string line;
int Num;
string[] r_str = new string[100];
string[] co_str = new string[200];
double[] radius = new double[100];
PointF[] cordinates = new PointF[100];
public Form1()
{
InitializeComponent();
}
void DrawCircle(Circle circle)
{
Graphics g = Graphics.FromHwnd(this.Handle);
g.TranslateTransform(this.Width / 2, this.Height / 2);
g.DrawEllipse(new Pen(Color.Black), new RectangleF((float)(circle.x - circle.r), (float)(circle.y - circle.r), (float)(2 * circle.r), (float)(2 * circle.r)));
g.Dispose();
}
void ReadStream(StreamReader sr)
{
line = sr.ReadLine();
Num = Convert.ToInt32(line); // This is a Covert Class
line = sr.ReadLine();
r_str = line.Split(new char[] { ' ' }); // Pay attention to the use of the Split
for (int i = 0; i < Num; i++)
{
radius[i] = Convert.ToDouble(r_str[i]);
}
line = sr.ReadLine();
co_str = line.Split(new char[] { ' ' });
for (int i = 0; i < Num; i+