旅行销售员问题的遗传算法实现

来源:王朝搜索
 
旅行销售员问题的遗传算法实现

旅行销售员问题的遗传算法实现 摘要:本文借助于遗传算法给出了旅行销售员问题较优解的求解方法,并用C#语言实现。 1. 旅行销售员问题的描述和相关定理 为了方便讨论旅行销售员问题(Traveling S

旅行销售员问题的遗传算法实现

旅行销售员问题的遗传算法实现 摘要:本文借助于遗传算法给出了旅行销售员问题较优解的求解方法,并用C#语言实现。 1. 旅行销售员问题的描述和相关定理 为了方便讨论旅行销售员问题(Trave

功能丰富的Perl:Perl用于实现遗传算法

如果您的机器上已经安装了 Perl 5.005 或者更高的版本,您可以运行一下文章中的例子。您的系统最好应该是安装了最近的(2000 年或者更迟些)主流的 UNIX(Linux,Solaris,B

模拟退火算法--求解货郎担问题(C#实现)

具体原理已在已经介绍过了。下面是实现过程 退火过程由冷却进度表(Cooling Schedule)控制,包括控制参数的初值t及其衰减因子Δt、每个t值时的迭代次数L和停止条件S

有关遗传算法

遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法,它借用了生物遗传学的观点,通过自然选择、遗传、变异等作用机制,实现各个个体的适应性的提高。这一点体现

遗传算法

遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对

遗传算法在黑盒测试中的应用

上海中科院上海小卫星工程部(200050) 陈 浩 刘海涛 摘 要:提出了一种利用遗传算法帮助测试人员在较短时间内完成软件模块的黑盒测试,并给出测试结果和好的测试用例的方法。 关键词: 遗传算法 测

遗传算法的一个例子(C/C++)

遗传算法的一个例子(C/C++) 作者:newsuppy 摘要: m个工件分配给m架机床的效益最优化问题,使用一种遗传算法解决。 一,已知效益矩阵E eij

遗传算法介绍(内含实例)

现代生物遗传学中描述的生物进化理论: 遗传物质的主要载体是染色体(chromsome),染色体主要由DNA和蛋白质组成。其中DNA为最主要的遗传物质。 基因(gene)是有遗传效应的片断,它存储着遗传

遗传算法

遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法。它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对

 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
© 2005- 王朝网络 版权所有