【摘 要】
：
演化算法是模拟生物演化的自然过程的启发式随机搜索方法,它具有简单性、全局搜索性和本质并行性,在科学研究、工程设计和优化求解等领域得到了广泛的应用,并获得了长足的发
论文部分内容阅读
演化算法是模拟生物演化的自然过程的启发式随机搜索方法,它具有简单性、全局搜索性和本质并行性,在科学研究、工程设计和优化求解等领域得到了广泛的应用,并获得了长足的发展,是计算机科学研究的热点之一.演化算法在数值优化和组合优化问题的求解方面,成果丰富.该文主要研究组合优化问题的演化算法设计及其并行实现.许多实际应用问题和工程优化问题都可以归结为带约束的组合优化问题,演化算法作为一类启发式搜索方法,在组合优化问题的求解中发挥了重要的作用,取得了丰硕的成果,其中旅行商问题是研究得最多的一类.该文首先介绍了旅行商问题的提出,当前求解此问题的一些不同种类的算法,以及演化算法求解的组合优化问题的方法,并对演化方法进行了分析和探讨,提出了基于2-opt的启发式贪心策略,并且详细对此算法进行了分析,解释.演化算法具有本质并行性,并行实现演化算法可以提高算法执行效率.根据现在主流并行环境,主要的几种并行计算模型,讨论了设计演化并行算法的策略,思路,设计并行算法要注意的事项.提出了前面提出的新算法的并行设计思路.最后对演化求解方法进行了分析总结,并且提出了一些问题,为以后设计求解组合优化问题的演化算法提出了展望.
其他文献
随着信息技术的发展,各种应用领域的信息量都呈爆炸性增长趋势,高于10字节的海量数据仓库随处可见并且与日俱增.目前的数据仓库与多维联机分析处理(On-Line Analytical Proce
随着虚拟现实技术的发展,对三维图形的真实感要求越来越高,使基于图像的建模和绘制技术(IBMR)应运而生.它结合了计算机图形学、计算机视觉、图像处理、摄影测量学等许多学科
近些年，随着计算机技术的高速发展，计算机设备集成化的趋势越来越明显。一方面，计算机设备小型化和多功能化的程度不断提高，使众多小型化计算机已具备无线通信功能，另一方面，复杂的
话者识别技术因其独特的方便性、经济性和准确性,在生物特征识别领域中具有广阔的应用前景.现有的话者识别技术在理想条件下效果很好,但在实际环境中由于各种因素的影响,识别
该文在对MPEG-4形状编码研究的基础上,完成了MPEG-4形状编码器的软件实现,并对其中的关键部件进行了硬件结构设计.MPEG-4形状编码标准具有高度的灵活性,而实现形状信息的编码
ERP系统是目前企业数字化管理平台的核心软件系统,为适应企业的动态性和复杂性,ERP系统需要针对不同的管理模式与管理流程,实现功能可裁剪性、系统可配置性以及流程可重构性.
为了将先进的工程项目管理理念和方法运用到华润电力登封电厂一期工程的建设中，全面提升工程项目管理水平，决定在本工程项目建设中同步建设管理信息系统，进行工程项目管理。为此
动态联盟作为提高企业群体能力的全新企业组织模式,成为新一代企业的发展热点.大型制造型项目通常由于所需资源复杂多样,难以在单个企业内全部获得,所以企业出于能力限制与外
事务是具有ACID(Atomicity,Consistency,Isolation and Durability)特性的原子操作序列，是构建可靠的分布式应用程序的关键。分布事务监控器为大规模事务处理提供可靠的运行环
医学图像处理是模式识别的一个重要分支.就图像处理及识别技术而言,我们已经提出了一系列卓有成效的理论及方法.然而该技术的普及和应用,在很长一段时间里都不尽如人意,究其