GA_TSP.rar - 以旅行商问题（TSP）为例做模拟进化搜索技术实验，并提交实验研究报告。,2009-05-23 17:04:01,下载35次
SA_TSP.rar - 旅行商问题（Travelling Salesman Problem, 简记TSP，亦称货郎担问题)：设有n个城市和距离矩阵D=[dij]，其中dij表示城市i到城市j的距离，i，j=1，2 … n，则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。,2009-05-23 16:59:27,下载27次
bashuma.rar - 九宫重排问题: 在3×3的井子九宫格棋盘上摆有8个牌，分别标有1-8个数码。棋盘上尚有一个空格，允许其周围的将牌向空格移动。这个通过移动将牌就可以变换将牌布局。现给定如下两种布局，一种为初始状态，一种为目标状态，问如何移动将牌，以将初始状态变换为目标状态,2009-05-23 16:56:25,下载9次
fenyou.rar - 油瓶分油问题：有两个容量分别是8斤和6斤的空油瓶
和一个大油桶，可以随意从油桶取油灌满某一油瓶，也可
把某一油瓶中的油全部倒入油桶。问题是：如何在8斤瓶中
精确地得到4斤油？
,2009-05-23 16:55:44,下载7次
zonghe.rar - *算法的综合应用:
* 有m台不同的机器，n个不同的工件。每个工件有多道工序，每道工序由指定的
*机器在固定的时间内完成。一道工序一旦开始处理，就不能中断。每台机器一
*次只能处理一道工序。一个调度就是决定每台机器上工序的处理顺序，使得机
*器完成所有工件的时间最短。具体的，该问题就是要求在满足（1）、（2）两
*个约束条件的前提下，确定每台机器上工序的顺序，使加工的时间跨度（从开
*始加工到全部工件都加工完所需要的时间）达到最小。其中，（1）表示工件
*约束条件：对每个工件而言，机器对它的加工路线是事先确定的；（2）表示
*机器约束条件：对每台机器而言，一次只能对一道工序进行加工。
* 编译方法：打开cpp文件，在编译的同时建立工程,打开 "settings->link"
*在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib,2007-10-14 22:12:57,下载38次
backtraing.rar - *零件切割问题:
*给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割
*出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形
*板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？
*使用回溯算法实现程序。
*编译方法：打开cpp文件，在编译的同时建立工程,打开 "settings->link"
*在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib,2007-10-14 22:11:13,下载34次
greedy.rar - 集装箱的装箱问题:
*给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材
*的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装
*箱的空间利用率最高？使用贪心算法解决。
*编译方法：打开cpp文件，在编译的同时建立工程,打开 "settings->link"
*在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib,2007-10-14 22:08:37,下载20次
TSP.rar - 旅行商问题：
某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。,2007-07-04 02:59:56,下载265次
fenzhi.rar - 零件切割问题：
给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？
任给一个输入实例，能输出切割所需要的实际高度并能用图形演示切割的过程,2007-06-27 21:34:51,下载13次