检索结果-内蒙古大学图书馆

计算机工程与应用 2006年第20期42卷 217-220页

作者：张楷波祝延军中国科学院研究生院北京100039

为更好地实现多个配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型。首先,将所有的需求点按空间地理位置的关系自然划分为若干个配送区域范围;其次,在每一个... 详细信息

为更好地实现多个配送中心优化选址,在分析物流配送中心的作用及现存的用传统遗传算法进行选址的基础上,提出应用单亲进化遗传算法求解选址模型。首先,将所有的需求点按空间地理位置的关系自然划分为若干个配送区域范围;其次,在每一个配送区域,利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径;再以优化路径作为父体,求解从各基因为始点的基因片段之和,选择最佳基因片段组合,得到问题的解。该算法可以有效、快速地求得多个配送中心选址问题的全局最优解。

关键词：单亲进化遗传算法基因片段组合多个配送中心优化选址

来源：评论

学校读者我要写书评

暂无评论

最短路由问题的改进单亲进化遗传算法

引用

计算机工程与应用 2005年第8期41卷 64-67页

作者：祝延军胡纯德高随祥中国科学院研究生院北京100039

基于信息素动态更新的蚁群算法(DACO)求解大规模最短路由问题收敛时间过长,单亲进化遗传算法(PEGA)在产生初始种群、选择父体及基因换位等操作中存在随机性太大的问题,论章将这两种算法相结合,提出了基于改进蚁群算法的单亲进化遗传算法... 详细信息

基于信息素动态更新的蚁群算法(DACO)求解大规模最短路由问题收敛时间过长,单亲进化遗传算法(PEGA)在产生初始种群、选择父体及基因换位等操作中存在随机性太大的问题,论章将这两种算法相结合,提出了基于改进蚁群算法的单亲进化遗传算法(DACO-PEGA),该算法通过控制蚁群周游次数,求得满意可行解或次优解,再将已得路由作为初始种群进行优化改良,求得最短路由。实验结果表明,该算法应用于求解最短路由问题行之有效.

关键词：改进蚁群算法单亲进化遗传算法结合算法最短路由问题

来源：评论

学校读者我要写书评

暂无评论

一种基于单亲进化遗传求解路径优化的新算法

引用

微电子学与计算机 2009年第12期26卷 9-11,15页

作者：苏东震中国科学院研究生院北京100039

对配送收集旅行商问题进行了研究,并针对其传统算法局限性进行了分析,提出了一种基于单亲进化遗传新算法.运用PEGA利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径.实验证明,该算法可以有效... 详细信息

对配送收集旅行商问题进行了研究,并针对其传统算法局限性进行了分析,提出了一种基于单亲进化遗传新算法.运用PEGA利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径.实验证明,该算法可以有效、快速地求得问题的全局最优解.

关键词：旅行商问题路径优化单亲进化遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于"货到人"拣选模式的储位分配问题研究

引用

运筹与管理 2020年第2期29卷 1-11页

作者：李珍萍范欣然吴凌云北京物资学院信息学院北京101149 中国科学院数学与系统科学研究院应用数学研究所管理、决策与信息系统重点实验室北京100190 中国科学院大学数学科学学院北京100049

研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物... 详细信息

研究了"货到人"拣选模式下的储位分配问题,以订单拣选过程中搬运货架总时间最短为目标建立了整数非线性规划模型,并证明其为NP-hard问题,分别设计了求解模型的贪婪算法和单亲进化遗传算法.首先根据订单和物品的关联关系对物品进行聚类,基于聚类结果设计了求解模型的贪婪算法.然后设计了直接求解模型的单亲进化遗传算法,遗传算法中采用了0-1矩阵编码、多点基因倒位算子、单点基因突变算子和精英保留等策略,通过合理选取参数,能够很快求解出问题的近似最优解.最后利用模拟算例和一个具体实例进行计算,并对贪婪算法和遗传算法的求解时间和求解效果进行了比较分析.结果显示,对于小规模问题,两种算法均能在较短的时间内以很高的概率得到问题的全局最优解,对于中等规模的实际问题,利用两种算法得到的储位分配方案均优于企业目前采取的基于出库频率的储位分配方案,遗传算法得到的储位分配方案对应的货架搬运次数、货架搬运总时间等均优于贪婪算法.本文设计的遗传算法可以作为智能仓库管理信息系统的核心算法.

关键词：货到人储位分配整数非线性规划聚类贪婪算法单亲进化遗传算法

来源：评论

学校读者我要写书评

暂无评论

改进的蚁群-遗传算法在优化航线中的应用

引用

计算机工程与应用 2008年第23期44卷 230-232页

作者：严勇中国科学院研究生院北京100049 中国人民解放军总医院医学工程中心北京100853

航线优化是一个重要问题。提出的改进算法是先通过限制、选择和更新信息素、控制周游次数,找出航线的满意解,大大缩短了搜索时间;再用所得较好的航线表示作为初始种群,指定为父体,直接进行分组定界操作,将已得航线进行优化改良,求得最... 详细信息

航线优化是一个重要问题。提出的改进算法是先通过限制、选择和更新信息素、控制周游次数,找出航线的满意解,大大缩短了搜索时间;再用所得较好的航线表示作为初始种群,指定为父体,直接进行分组定界操作,将已得航线进行优化改良,求得最佳航线。实验结果表明,该算法应用于求解航线优化问题行之有效。

关键词： MAX—MIN蚁群优化算法单亲进化遗传算法结合算法航线优化

来源：评论

学校读者我要写书评

暂无评论

基于PEGA求解TSPD的物流配送路径优化算法

引用

计算机工程与设计 2006年第12期27卷 2270-2272页

作者：张楷波祝延军中国科学院研究生院北京100039

配送-收集旅行商问题是物流中的重要问题,与一般的旅行商问题不同,目前对该问题的研究有限,一般假定必须在完成所有的配送需求后才服务需求,并且所用算法性能较差。运用PEGA利用父体所提供的有效边的信息,使用保留最小边的方法对个体进... 详细信息

配送-收集旅行商问题是物流中的重要问题,与一般的旅行商问题不同,目前对该问题的研究有限,一般假定必须在完成所有的配送需求后才服务需求,并且所用算法性能较差。运用PEGA利用父体所提供的有效边的信息,使用保留最小边的方法对个体进行进化,求得费用最低的优化路径,得到问题的解。该算法可以快速地求得问题的全局最优解。

关键词：物流旅行商问题单亲进化遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于PEGA的军用港口选址模型研究

基于PEGA的军用港口选址模型研究

引用

2010系统仿真技术及其应用学术会议

作者：张传海冯宾薛青曹波伟装甲兵工程学院北京100072 国家质量总局北京100075

以军用港口为主线,在对国内外现有研究成果及技术发展脉络进行系统总结的基础上,分析了传统组合优化算法求解该类复杂问题的困难所在,分析比较了当前流行的遗传算法和蚁群算法这两种启发式优化算法,并对这两种算法进行了有效的改进和应... 详细信息

以军用港口为主线,在对国内外现有研究成果及技术发展脉络进行系统总结的基础上,分析了传统组合优化算法求解该类复杂问题的困难所在,分析比较了当前流行的遗传算法和蚁群算法这两种启发式优化算法,并对这两种算法进行了有效的改进和应用.提出了一种基于单亲进化遗传算法并且应用到军用港口选址优化问题是,通过一系列实验证明了算法的有效性.

关键词：军用港口选址模型优化控制单亲进化遗传算法

来源：评论

学校读者我要写书评

暂无评论

基于混合遗传算法的多配送中心选址问题研究

引用

物流技术 2006年第6期25卷 38-42页

作者：戴更新于龙振陈常菊青岛大学管理科学与工程系山东青岛266071

就区域配送体系的多配送中心选址问题构建确定性规划模型,相应提出混合遗传算法的求解方法。该算法结合了单亲进化遗传算法和经典遗传算法的优点,能够使部分种群择优进化的同时整体种群的解全局收敛。仿真案例表明算法能够在5%的误差限... 详细信息

就区域配送体系的多配送中心选址问题构建确定性规划模型,相应提出混合遗传算法的求解方法。该算法结合了单亲进化遗传算法和经典遗传算法的优点,能够使部分种群择优进化的同时整体种群的解全局收敛。仿真案例表明算法能够在5%的误差限内有效、稳定的逼近全局最优解,生成的选址线路图具有实践指导价值。

关键词：多配送中心选址混合遗传算法单亲进化遗传算法种群变异杂交

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：