自然数编码遗传算法的最优群体规模

选择适当的群体规模是使用遗传算法面临的首要问题．对于给定字符串长ｌ，当采用自然数编码时，从理论上证明了遗传算法的最优群体规模的存在性，给出了相应的计算方法。

基于自然数编码的模式理论研究

在分析基于二进制编码的遗传算法基础上,对基于自然数编码的遗传算法作了初步的探讨。论文定义了基于自然数编码的模式和模式的阶,并推导出了相应的模式理论,从而得出了该理论与基于二进制编码的模式理论相类似的结论,对于解释基于自然数编码的遗传算法的收敛性具有一定意义。

自然数编码遗传算法在图像相关匹配中的应用

引入遗传算法解决图像相关匹配的耗时问题,利用二进制编码和自然数编码分别设计相关匹配的遗传算法。实验表明在图像相关匹配应用中,自然数编码比二进制编码不仅实用,而且运算速度快。

变长度可重复自然数编码的混合算法在模具异地制造调度中的应用

通过分析遗传算法和启发式算法的优劣特点,它提出了将遗传算法和启发式算法相结合的混合算法,将其用于模具异地制造的调度问题中,实现了调度决策的优化。同时针对遗传算法常采用的二进制编码方法的不足,提出了变长度可重复自然数编码的策略。

可重复自然数编码遗传算法的最优群体规模

研究了可重复自然数编码遗传算法的最优群体规模 ,证明了最优群体规模存在性 ,并给出了最优群体规模的一个下限值 .本文对研究自然数编码遗传算法具有一定的意义 .

概括模型下的线性2^m叉树的自然数编码

本文在讨论线性四叉树和线性八叉树的自然数编码的基础上，给出了线性２￣ｍ叉树的自然数编码的公式。

提高煤矿微震定位精度的台网优化布置算法

针对大规模台网布置组合优化问题,建立台网优化布置目标函数,提出包括模型数据准备模块、遗传算法求解模块和台网布置方案定位能力评价模块的微震台网布置方案求解模型。模型数据准备模块中,首先根据综合指数法和台站候选点确定原则为遗传算法求解模型提供初始参数,然后由评价模块对求解的最优方案进行定位能力评价。遗传算法求解模块中采用入选候选点在前,落选候选点在后的台网布置方案自然数编码个体表达形式,结合创建的用于保证监测小能量震动的惩罚函数,构建台网布置方案个体的适应度函数。为防止算法过早收敛,使用混合交叉和变异操作算子,规定交叉和变异范围必须包括入选候选点,以提高算法效率。试验和现场应用结果表明,该算法能够快速找到最优解,且计算时间不随组合方案规模的增加而显著增加。数值评价技术可验证采用该算法求解的台网布置方案较优,显著降低重点监测区域内的震源定位误差,其最大值降幅达230 m。

基于遗传算法的物流配送系统的设计与实现

为提高中小型物流企业在市场中的竞争能力,文章提出了基于遗传算法的智能化解决方案。文章论述了基于遗传算法的物流车辆配送系统的设计与实现,详细阐述了基于自然数编码的遗传算法在物流车辆调度中的运用等关键技术。通过模拟测试,效果良好。系统适合于任何中小型物流公司用于调度车辆来实现智能化配送。

服务质量路由问题的一个新进化算法

针对服务质量路由问题,设计了一种新颖的进化算法QoS_EA。该算法具有以下特点:(1)通过采用一种前向自然数编码方法,使路径不包含圈,节省了进化算法在求解该问题时的圈检查过程;(2)设计了一种散接交叉算子,以防止出现不可行的路径,确保交叉操作的有效性和种群的多样性;(3)与交叉算子相对应设计了一种基于局部链路选择性修改的选择性变异算子,以确保路径由任意初始状态进化到满足约束的路径。理论分析证明该算法具有明显的优越性,并以概率1收敛于所求路径。计算机仿真结果表明该算法性能优于其他同类算法。

基于改进遗传算法的物流配送路径求解

为提高中小企业在市场中的竞争力,提出了基于遗传算法的智能化解决方案。建立了物流配送路径问题的数学模型和求解流程,论述了基于遗传算法的物流车辆配送系统的设计与实现,详述了基于自然数编码的遗传算法在物流车辆调度中的运用等关键技术。通过模拟测试,效果良好。计算结果表明,用遗传算法进行最短路径优化,可以方便有效地求得问题的最优解或近似最优解。最后,指出了遗传算法求解物流配送路径问题的不足之处。

基于无交叉遗传算法的物流车辆路径问题研究

设计并实现了一种求解基本车辆路径问题的无交叉遗传算法,阐述了无交叉遗传算法求解物流车辆路径问题的关键技术,包括编码方案、初始种群生成方案、适应度函数、种群选择方案和变异操作等;并对比了使用目标函数倒数法和目标函数做差法构造适应度函数时的求解效果。实验结果表明,给出的无交叉遗传算法在求解车辆路径问题上具有良好的性能。

基于遗传算法的烟草配送车路径优化问题

在建立烟草配送车路径优化问题模型的基础上,采用轮盘赌复制法、部分匹配交叉算法、和适应度函数自适应调整等技术,设计了基于自然数编码的遗传算法,最后以这种方法进行了实验计算,通过计算结果表明,用遗传算法进行烟草车配送路径优化,可以方便有效地求得问题的最优解或近似最优解。

改进遗传算法求解流水车间调度问题

提出了一个求解流水车间调度问题的改进的遗传算法.该方法把一个染色体编码成若干个可以重复的自然数,表示相应工件的排序权值;通过简单交换两个父代的若干相同位置的基因,产生能够继承父代优良特性的子代;并且采用均匀变异,更好地保持种群中基因的多样性.实验表明,比起传统的遗传算法,该方法的性能有显著改善.

并行遗传算法在物流车辆调度系统的运用研究

为了克服基本遗传算法易"早熟"的缺点和提高最优解的质量和缩短搜索时间,文章引入了遗传算法并行化思想,并在此理论研究的基础之上,进行了实验测试,实验结果证明基于并行遗传算法的物流车辆调度系统能及时有效的完成物流配送中心的智能配送工作,能满足物流配送中心的需求。

基于遗传蚁群算法配电网重构

为应对分布式电源对配电网带来的变化,寻求更好的电能质量和网络损耗,以网损为目标函数,建立配电网重构数学模型。针对遗传算法的早熟现象和蚁群算法前期寻优速度慢的劣势,将遗传算法和蚁群算法进行融合,利用遗传算法快速全局寻优能力为蚁群算法提供所需的信息素对配电网重构问题进行寻优求解。为了克服二进制编码在处理配电网闭环建造,开环运行时带来维数灾,运用基于环网的自然数编码方式,通过节点度的大小来判断配电网的拓扑可行性。将含分布式电源接入IEEE33节点系统进行仿真,结果表明该算法具有较好的全局寻优能力和快速收敛速度。

基于遗传算法的铁路机车周转方案研究

针对单肩回运转方式下单机成对机车周转问题,快速求解机车指派方案,降低计算复杂度,优化机车周转方案。文章首先针对单肩回机车周转问题,以缩短机车周转时间为目标建立机车指派周转模型;其次为快速对模型进行求解,选择遗传算法对模型进行求解,并以自然数编码为染色体,改进算法的选择、变异与交叉运算过程。最后设计模型求解算例,进行计算验证,得出机车指派方案。

奇n阶幻立方和正交拉丁立方的构造

在奇 n阶幻方构造研究的基础上 ,发现了奇 n阶幻立方和正交拉丁立方的构造方法。阐明了奇 n阶幻方、幻立方及正交拉丁立方构造的基本思路。介绍了奇