共查询到18条相似文献,搜索用时 62 毫秒
1.
林耿 《河南纺织高等专科学校学报》2012,(3):66-69
提出了一种混合遗传模拟退火算法求解背包问题,该算法应用改进的模拟退火算法作为局部搜索,提高算法的搜索效率,采用同时考虑解的质量和种群多样性的种群更新策略,保持种群的多样性,仿真实验结果表明该算法是有效的. 相似文献
2.
张小萍 《重庆科技学院学报(自然科学版)》2021,23(5):89-92,101
针对已有算法在求解0-1背包问题方面的不足,提出了一种改进的树种优化算法.基本树种优化算法中,算法容易早熟,难以搜索到全局最优解.改进算法中树木位置没有更新的迭代数超过某个阈值就会被重新初始化,树种会根据新的树木位置进行进一步搜索,提高了种群的多样性和算法的全局搜索能力.为了提高局部搜索能力,改进算法在计算适应度之前都引入贪婪策略来修复不可行解和对可行解局部优化.对4个测试案例进行仿真实验的数据表明,改进树种优化算法比其他4种算法具有更强的全局搜索能力,更高的稳定性和更快的收敛速度. 相似文献
3.
宋潇潇 《西华大学学报(自然科学版)》2013,(4):5-9,22
针对现有算法在求解大规模0-1背包问题时存在求解精度不够和稳定性不足的情况,将贪婪算法引入到人工鱼群算法中,提出一种基于贪婪的极坐标编码人工鱼群算法。该算法引入贪婪思想对母体的初始值以及非法解修正方式进行改进;根据大规模0-1背包问题的特点对算法中的母体结构和迭代方式进行调整,并引入最优保留机制增强算法搜索的方向性。通过对物品为500、700和1 000的背包问题的实验结果表明,该算法具有良好的寻优能力和鲁棒性。 相似文献
4.
求解复杂背包问题的一种贪婪算法 总被引:1,自引:0,他引:1
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题. 相似文献
5.
6.
一个解决0/1背包问题的蚁群方法 总被引:12,自引:0,他引:12
蚁群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用蚁群算法来解决经典的0/1背包问题,本文比较了旅行商问题和0/1背包问题的不同之处,在原有的蚁群优化模型的基础上扩展了它的应用范围,用来解决0/1背包问题。同时,相应的一些参数也得到了优化。实验结果显示了蚁群算法的健壮性和作为启发式算法在解决组合优化难题时的潜力。 相似文献
7.
随着In ternet信息资源的不断丰富,通信费用的增长使得信息资源的选择成为一个复杂的问题。描述了网络通信费用问题的形成及其特征,并把它归结为组合优化问题中的一个经典问题,即背包问题,建立了对应的数学模型,并用改进的模拟退火遗传算法进行求解。 相似文献
8.
混合遗传算法在车间作业调度问题中的应用 总被引:1,自引:1,他引:1
本文在对车间作业调度问题及其调度方法进行描述的基础上,将模拟退火算法引入遗传算法,提出了混合遗传算法(GASA),并将其应用于解决车间作业调度问题。 相似文献
9.
针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的. 相似文献
10.
采用遗传贪婪混合算法解决背包问题,提出利用补偿算子来解决算法较早收敛于局部最优解的思想,有效抑制算法的早熟收敛。在算法的交叉操作中加入确定性策略,在算法的变异操作中加入非确定性策略,以确保算法具有更好的收敛性能。实验结果表明,该算法性能较佳,可以满足解决背包问题的需要。 相似文献
11.
12.
13.
以遗传算法为基础,抓住路径的选择和交通量的分配是智能交通运输系统的主要问题,设计了一个求解该问题的优化算法,将其化为一个多约束条件的0-1规划,对路网优化设计实例表明,这一方法能迅速求出问题的全局近似最优解,并具有较高的计算精度。 相似文献
14.
喻五 《武汉化工学院学报》1996,18(3):74-77
文献[1]讨论了线性背包问题的解的关系及小容量背包问题的下界。本文分析了与之相关的一些问题,并给出了较文献[1]中更为精确的下界估计式。 相似文献
15.
遗传算法的单双点杂交方法对比研究 总被引:7,自引:3,他引:4
徐洪泽 《哈尔滨工业大学学报》1998,30(2):64-67,71
对单点杂交及双点杂交进行了对比研究,给出了双点杂交操作优于单点杂操作的理论分析结果,函数优化实验也显示了相同的结论。 相似文献
16.
布局问题来源于生产实际,在提高板材利用率以节约原材料,降低成本,提高经济效益,对各行业均有重要意义。针对遗传算法在矩形件布局问题中的实际特点,并分析了矩形件布局给定排放顺序的排放算法,并提出了一种新的排放算法——最低水平线旋转搜索法,并将这种算法和遗传算法结合应用于矩形件布局问题的求解。计算实例表明这种新的排放算法可以和遗传蚁群算法有效的结合。 相似文献
17.
遗传算法求解TSP问题的研究进展 总被引:1,自引:0,他引:1
文章介绍了TSP问题和遗传算法的基本原理以及特点;针对解决TSP问题,论述了遗传算法在编码表示和遗传操作算子等方面的应用情况,分别指出了顺序表示、路径表示和布尔矩阵表示的优缺点.阐述了三种基本的操作算子的应用现状;最后,简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望. 相似文献
18.
罗景峰 《青岛科技大学学报(自然科学版)》2009,30(3):275-277
针对遗传算法易陷入局部最优而出现早熟,将具有良好克服局部极值能力的鱼群行为与遗传算法相结合,提出了一种新的改进遗传算法,并对全终端网络可靠性优化模型进行了求解设计。仿真结果表明,与文献中遗传算法相比,改进遗传算法表现了良好的优化效果。 相似文献