0123.rar - 遗传算法在曲线多边形近似中的应用
在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边
形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化
问题来处理. 为了能够处理点数较多的曲线, 文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最
优解. 和一些经典算法的实验比较表明, 文中算法与只依靠曲线局部特性的一类算法相比, 在近似的保真性和效率
上有明显的改进, 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.,2008-06-06 15:27:30,下载23次
1234.rar - 组合优化问题的人工鱼群算法应用
通过模仿鱼类的行为方式,提出了一种基于动物自治体的优化方法—人工鱼群算法(Artificial Fish- school Al2
gorithm) ,并将其用于组合优化问题的求解. 介绍了该算法在此类问题求解中的距离、邻域等概念,给出了具体的实
现方法. 最后以TSP 问题为例对该算法进行仿真测试. 结果表明它具有快速收敛的能力.,2008-06-06 15:20:27,下载123次
SGALABbugfix.rar - 多目标遗传算法程序
to run Demo files, is to run SGALAB_demo_*.m
what s new:
1) Multiple-Objective GAs
VEGA
NSGA
NPGA
MOGA
2) More TSP mutation and Crossover methods
PMX
OX
CX
EAX
Boolmatrix
3) More selection methods
Truncation
tornament
stochastic
4) mutation methods
binary single point
int/real single point
5) encoding/decoding methods
binary
integer/real
messy
gray
DNA
permuation
to fix the plot bugs for 4001 , download this file and replace old files.
,2008-06-06 15:16:52,下载296次
GA.rar - 标准的遗传算法源程序，在Visual C++环境下编写，内附详细注解,2008-06-06 15:13:22,下载26次