论文摘要
影片递送问题（简称FDP）是一个典型的NP-Hard组合优化问题。一般很难精确地求出其最优解,因而人们都在寻找快速、有效的近似求解算法。影片递送问题是旅行商问题和多路旅行商问题的扩展,具有重要的理论和实际意义。遗传算法是一种生物自然选择与遗传机理的随机搜索与优化方法,广泛应用于很多领域。 本文针对影片传递问题的特点,设计了一种遗传算法的新的交叉算子,并保证了整个进化过程中所有个体的可行性,以确保运算效率。通过比较和分析得到了一种较满意的改进混合GA方案:μ+λ选择、依概率边重组交叉（依边）、变异和2-opt邻域搜索,能够较快收敛到全局最优解。在此基础上又引入嫁接遗传算法的思想,求解规模较大的FDP问题,能够提高抗早熟能力,进而提高解的精度。具体实例测试表明:改进混合GA及其嫁接遗传算法的有效性和优越性,在解决FDP时新算法有较强的优化求解能力。
论文目录
相关论文文献
- [1].基于混合遗传算法的岛礁物资补给任务规划模型[J]. 军事运筹与系统工程 2019(04)
- [2].混合遗传算法和支持向量机的股票预测模型[J]. 现代营销(经营版) 2020(04)
- [3].基于改进混合遗传算法的教学楼火灾逃离路径优选研究[J]. 灾害学 2020(02)
- [4].基于精英自适应混合遗传算法的机场灯光站三相不平衡优化方法[J]. 湖北电力 2019(06)
- [5].基于改进混合遗传算法的冷链物流配送中心选址优化[J]. 上海交通大学学报 2016(11)
- [6].基于多目标混合遗传算法认知无线电频谱分配[J]. 鸡西大学学报 2016(12)
- [7].基于混合遗传算法的生产调度研究[J]. 机械制造 2017(10)
- [8].基于混合遗传算法的机床夹具夹紧力优化[J]. 机械设计与制造工程 2016(10)
- [9].一种域适配混合遗传算法及在安全服务链编排中的验证[J]. 电信科学 2020(05)
- [10].某混合遗传算法在云计算负载均衡中的应用[J]. 中外企业家 2016(33)
- [11].基于混合遗传算法的多目标柔性作业车间调度问题研究[J]. 组合机床与自动化加工技术 2017(09)
- [12].分层混合遗传算法求解柔性作业车间调度问题[J]. 工业工程与管理 2017(05)
- [13].基于混合遗传算法的车间调度研究[J]. 机电工程 2015(10)
- [14].应用双层混合遗传算法优化大规模换热网络[J]. 宁波工程学院学报 2014(01)
- [15].混合遗传算法在舰空导弹武器系统火力分配中的应用[J]. 舰船电子工程 2014(07)
- [16].基于机器加工时间最短的混合遗传算法[J]. 长春工业大学学报(自然科学版) 2012(03)
- [17].改进混合遗传算法在无功优化的应用研究[J]. 长春工程学院学报(自然科学版) 2011(01)
- [18].基于自适应混合遗传算法的协调控制系统[J]. 自动化与仪器仪表 2009(03)
- [19].一种基于混合遗传算法的车间调度算法[J]. 自动化技术与应用 2008(11)
- [20].基于改进混合遗传算法的永磁无刷直流电动机调速系统的优化设计[J]. 微特电机 2008(01)
- [21].基于混合遗传算法的轨道交通接驳公交线路的设计[J]. 江汉大学学报(自然科学版) 2018(06)
- [22].基于混合遗传算法的物流路径优化方法探讨[J]. 计算机产品与流通 2018(12)
- [23].用混合遗传算法求解物流配送路径优化问题[J]. 西昌学院学报(自然科学版) 2018(02)
- [24].有模糊目标的可靠性设计一个混合遗传算法[J]. 甘肃科学学报 2009(01)
- [25].求解多限制0-1背包问题的混合遗传算法[J]. 计算机工程 2009(13)
- [26].基于动态搜索轨迹的混合遗传算法设计及实现[J]. 浙江工业大学学报 2008(02)
- [27].混合遗传算法在航天器最优交会中的应用[J]. 飞行力学 2008(04)
- [28].一种改进的混合遗传算法研究[J]. 计算机工程与科学 2008(09)
- [29].基于混合遗传算法的紧急程度不确定应急物流问题求解[J]. 系统科学与数学 2020(04)
- [30].用混合遗传算法求解武器目标分配问题[J]. 河南工程学院学报(自然科学版) 2018(01)