共查询到20条相似文献，搜索用时 875 毫秒
1.
2.
生鲜农产品配送路径规划问题是复杂的NP难问题，为提高配送路径规划效率，有效指导生鲜企业的配送路径规划，文章分析了生鲜配送及带时间窗的车辆路径问题的特点，考虑时间窗约束构建了配送路径最短的数学模型。在传统遗传算法的基础上，引入C-W节约算法改进种群初始化，大规模邻域搜索算法改进局部搜索操作，提出一种混合遗传算法，并进行算例仿真。经计算，算例的最优配送路径包括4条线路，最短配送距离为68.72 km,优于传统遗传算法所得最短路径。验证结果表明：本研究给出的混合遗传算法能较好地解决有时间窗的车辆路径问题，所得方案较优，可以指导企业配送车辆的路径规划。 相似文献
3.
张侃 《商丘师范学院学报》2007,23(9):89-92
应用遗传算法来解决最短路径的问题，采用了优先权编码和适合此类问题的特定交叉和变异算子，并在MATLAB环境下实现．对较复杂的网络图是最短路径求解进行了有益的探索，较传统的Dijkstra方法有较多的优点． 相似文献
4.
受顶点数限制的最短路径计数问题在复杂性网络的社区识别、介数计算等方面有重要应用,但目前对其研究较少。Bellman算法能有效解决边带有负权且无负圈的最短路径问题,但对结点数受限定的最短路径的计数问题,直接用Bellman公式进行求解,则存在重复计数的问题。对Bellman递推关系式进行改进,建立新的求结点数受限制的最短路径的递推关系式和求结点数受限制的最短路径数目的递推关系式,从而给出了结点数受限定的最短路径计数问题的一种求解算法,并验证了其正确性。 相似文献
5.
针对避空侦察最优路径选择问题,根据避空和行军时间限制以及最短路径要求,建立卫星过顶预测模型和约束最优化模型,给出一种求解该优化模型的改进遗传算法,基本思想是：在常规进化算子的基础上,引入进化逆转操作,以改善遗传算法的局部搜索能力。数值实验表明,上述算法具有较强的局部搜索能力,特别适用于避空侦察最优路径选择问题。 相似文献
6.
本文从城市道路网络的实际特点出发，对城市电子地图的道路网进行网络分析，将最佳路径搜索问题转化为图论中的最短路径搜索问题，通过对最短路径搜索算法的分析，实现了一种求解城市道路网两点间最短路径的算法，将求城市道路网两点间最短路径目标约束转化为求最短路问题，随之建立最短路模型，并描述了用Matlab程序进行求解的过程。最后用实例验证了模型和算法的可用性。 相似文献
7.
讨论网络中结点间路径的问题是图论中的基本问题之一 ,而求其中任两结点间的最短路径已有一些方法 ,也可采用延长算法 ,即求出两点间的所有路径 ,算出其路径权值 ,从而求得最短路径。最短路径在实际中有着广泛的应用。在实际中有一些求最优的问题 ,可化为网络中最短路径问题 ,从而得到最优的第一方案。本文提出将任两结点间的不同路径按其权值分成不同阶短路径的概念 ,并基于 Dijkstra算法和路径延长算法 ,给出根据给定的阶值 λ,求相应的 λ阶短路径 Z算法 ,可同时获得最优的第一方案、第二方案、…、第 λ方案。算法简单 ,便于手算 ,并易于计算机处理 相似文献
8.
叙述使用网络技术中的最短路径法求解教育装备全寿命周期最低费用的方法,为使实用性和可操作性更强,专门介绍求最短路径的Dijkstra算法。 相似文献
9.
讨论网络中结点间路径的问题是图论中的基本问题之一，而求其中任两结点间的最短径已有一些方法，也可采用延长算法，即求出两点间的所有路径，算出其路径权值，从而求得最短路径。最短路径在实际中有着广泛的应用，在实际中有一些些求最优的问题，可化为网络中最短路径问题，从而得到最优的第一方案。本提出将任两结点间的不同路径按其权值分布不同阶短路径的概念，并基于Dijkstra算法和路径延长算法，给出根据给定的阶值λ，求相应的λ阶短路径Z算法，可同时获得最优的第一方案、第二方案、…、第λ方案。算法简单、便于手算，并易于计算机处理。 相似文献
10.
11.
基本遗传算法保持群体多样性的能力较差,所以经常在问题求解的过程中极易陷入局部最优解。根据生物的免疫原理和单亲遗传算法并结合最近邻域算法思想提出的一种改进算法———基于免疫单亲遗传算法（IPGA）。免疫遗传算法中的基因重组、免疫记忆以及免疫元动态等特性,这些特性有助于改进基本遗传算法群体多样性的保持能力。最后结合48个城市旅行商问题进行了求解,仿真结果表明,基于免疫单亲遗传算法具有更好的性能,相对于传统的遗传算法收敛速度提高了30%。 相似文献
12.
张清富 《广东广播电视大学学报》2009,18(5):101-105
为克服经典遗传算法求解智能组卷时存在的盲目搜索、收敛速度慢和个体易“早熟“等缺点,文章提出了基于动态自适应技术遗传算法。利用求解问题的特征改进经典遗传算法的多个关键部分,采用动态自适应技术,提高算法的寻优速度。实验结果表明,采用改进式的自适应遗传算法实现的组卷策略具有收敛速度快、搜索精度高、鲁棒性强等特点,具有很好的性能与实用性。 相似文献
13.
TSP是一个典型的组合优化问题,也是一个NP难题,其可能的路径总数是随着城市数目n的增长而成几何型增长的,所以一般很难准确地求出其最优解,因而寻找出有效的近似求解算法就成了解决此问题的最佳方法。文章首先介绍了在初始化阶段经行改进的遗传方法。通过把改进方法同标准的遗传算法相比较,得出改进遗传算法在性能上有改进。最后,我们还分析了实验结果并提出了评价初始解优劣的一个指标函数——局部相似度函数,并给出了函数的具体表达式。 相似文献
14.
15.
给出了最小生成树问题（MST）的一个基于混合DNA计算的遗传算法模型。在该模型中,为了对最小生成树的解进行编码和解码,通过引入DNA计算,提出了一种最小生成树问题的改进遗传算法编码方案,该方案吸收了DNA计算和遗传算法的优点,具有固定的长度。为了搜索需要的最佳编码,引入遗传算法搜索技术,并给出了自适应的交叉算子和变异算子。最后,根据最小生成树问题的特点,通过实例仿真验证了所提出的基于DNA计算的遗传算法的有效性 相似文献
16.
设计了一种求非线性整数规划全局最小解的算法.首先,利用改进的遗传算法快速找到初始的离散局部极小解;其次,把该离散局部极小解作为初始点,用所设计的局部搜索算法极小化填充函数去寻找一个更好的局部极小解,并且通过有限次迭代,最后得到全局最小解.数值实验表明该算法是有效的. 相似文献
17.
孟禹 《鞍山师范学院学报》2009,11(6):48-50
自动组卷功能是考试系统中的一项重要功能,是评价该系统好坏的重要因素．本文针对现有组卷算法的突出问题,在组卷问题中采用改进的遗传算法进行了研究,并对遗传算法中的交叉算子和变异算子进行了改进,使该算法能够更好解决自动组卷问题． 相似文献
18.
The new genetic algorithm for training layered feedforward neural networks proposed here uses a mutation operator for performing
the search behaviors of local optimization. Combining the random restart method with the local search technique, the algorithm
can converge asymptocally, to the optimal solution. Test with a practical example showed that the improved genetic algorthm
is more efficient than the conventional genetic algorithm.
Project supported by NSFC (No 39870940) and (G199054405-973) the National Key Scientific Research & Development Program. 相似文献
19.
小生境遗传算法是近年来智能计算领域的研究热点之一,基于适应值共享的小生境遗传算法在解决多种优化问题时收到了很好的效果.该文对基于适应值共享小生境遗传算法的多种实现机制进行探索,并对不同类型算法各自的性能、适应情形和优缺点进行比较分析. 相似文献
20.
本文在使用统计方法的基础上,讨论遗传算法和支持向量机算法在反映葡萄酒质量各属性评价中的应用,依据遗传算法和支持向量机算法的框架设计算法的实现步骤;并且以实际数据为依据实现算法,对实例结果进行评价分析,提出针对此类问题的分析思想,最后对实测葡萄酒的各项指标数据进行检验并得出了较满意的结果。 相似文献