基于遗传算法与动态规划法的工艺过程优化

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于遗传算法与动态规划法的工艺过程优化

王志红, 杜平安, 郭志龙, 梁山虎

文章导航 > 电子科技大学学报 > 2007 > 36(1): 146-149

王志红, 杜平安, 郭志龙, 梁山虎. 基于遗传算法与动态规划法的工艺过程优化[J]. 电子科技大学学报, 2007, 36(1): 146-149.

引用本文:

王志红, 杜平安, 郭志龙, 梁山虎. 基于遗传算法与动态规划法的工艺过程优化[J]. 电子科技大学学报, 2007, 36(1): 146-149.

WANG Zhi-hong, DU Ping-an, GUO Zhi-long, LIANG Shan-hu. Process Planning Optimization based on Genetic Algorithm and Dynamic Programming Method[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(1): 146-149.

Citation:

WANG Zhi-hong, DU Ping-an, GUO Zhi-long, LIANG Shan-hu. Process Planning Optimization based on Genetic Algorithm and Dynamic Programming Method[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(1): 146-149.

基于遗传算法与动态规划法的工艺过程优化

1.
电子科技大学机械电子工程学院成都 610054

基金项目:

国家863计划资助项目(2003AA411210)

作者简介:
王志红(1981-),女,硕士,主要从事CAD/CAPP/CAM方面的研究.

中图分类号: TH164

Process Planning Optimization based on Genetic Algorithm and Dynamic Programming Method

1.
School of Mechatronics Engineering,Univ. of Electron. Sci. & of China Chengdu 610054

摘要: 针对制造系统中的工艺过程优化问题,提出一种基于遗传算法和动态规划法的综合优化模型。该模型将工艺过程的优化分解为两个并行层次-工序层和工艺路线层。用改进的遗传算法求解工序层中的工艺参数优化问题,同时利用动态规划法实现工艺路线层次的优化。将两个层次优化方法有机结合,在局部优化的基础上进行整体优化,从而实现整个工艺过程的优化。通过实例证明了该优化模型求解的可行性和有效性。
- 遗传算法 /
- 动态规划法 /
- 制造过程 /
- 优化
Abstract: An integrated optimization model based on genetic algorithm and dynamic programming method is proposed to optimize manufacturing process during process planning. Due to the complexity of manufacturing process, this model decomposes the process into two parallel aspects and the optimization is conducted respectively. For the aspect of working procedures, genetic algorithm is improved to optimize their process parameters efficiently, which belongs to the constraint optimal problems that are usually difficult to deal with for genetic algorithm. And for the aspect of routings, dynamic programming method is employed to search the best manufacturing routing. Based on the local optimization by generic algorithm, the whole manufacturing process is optimized by using dynamic programming method. A case study is also presented to demonstrate the feasibility and effectiveness of the model.
- genetic algorithm /
- dynamic programming method /
- manufacturing process /
- optimization

[1]	李龚亮, 敬思远, 郭兵, 沈艳. 基于图形处理器的并行遗传过程挖掘 . 电子科技大学学报, 2019, 48(6): 918-924. doi: 10.3969/j.issn.1001-0548.2019.06.017
[2]	张强, 李盼池, 王梅. 基于自适应进化策略的人工蜂群优化算法 . 电子科技大学学报, 2019, 48(4): 560-566. doi: 10.3969/j.issn.1001-0548.2019.04.013
[3]	李玉霞, 徐永鑫, 何磊, 张向秀. 基于GA和LEACH的WSN引入交通层路径优化算法 . 电子科技大学学报, 2017, 46(3): 549-554. doi: 10.3969/j.issn.1001-0548.2017.03.012
[4]	唐东明, 卢显良. 用于网络编码优化的改进量子进化算法 . 电子科技大学学报, 2015, 44(2): 215-220. doi: 10.3969/j.issn.1001-0548.2015.02.010
[5]	万建臣, 靳宗信. 多峰值函数优化问题的免疫遗传算法求解 . 电子科技大学学报, 2013, 42(5): 769-772. doi: 10.3969/j.issn.1001-0548.2013.05.024
[6]	陈昌华, 尹健康, 李敬敏, 姚进. 具有嵌套性和自相关性的制造过程质量控制方法 . 电子科技大学学报, 2012, 41(6): 954-959. doi: 10.3969/j.issn.1001-0548.2012.06.027
[7]	熊彦铭, 毛凌, 杨战平. 基于遗传算法的时间决策系统标定优化方法 . 电子科技大学学报, 2012, 41(1): 80-84. doi: 10.3969/j.issn.1001-0548.2012.01.016
[8]	覃琴, 曾志民, 张天魁, 张从青. 动态多中继协同节点选择算法 . 电子科技大学学报, 2011, 40(4): 505-508. doi: 10.3969/j.issn.1001-0548.2011.04.005
[9]	向国齐, 严志坚, 黄大贵. 支持向量机替代模型的遗传优化设计 . 电子科技大学学报, 2009, 38(3): 459-462. doi: 10.3969/j.issn.1001-0548.2009.03.034
[10]	王秉中, 邵维, 赖生建, 洪劲松, 肖绍球, 杨雪松, 邓建华. 电子科技大学计算电磁学实验室对计算电磁学的研究进展 . 电子科技大学学报, 2009, 38(5): 568-578. doi: 10.3969/j.issn.1001-0548.2009.05.012
[11]	陈世杰, 连可, 王厚军. 遗传算法优化的SVM模拟电路故障诊断方法 . 电子科技大学学报, 2009, 38(4): 553-558. doi: 10.3969/j.issn.1001-0548.2009.04.019
[12]	何祖军, 胡静. 知识库散货船自动配载系统设计 . 电子科技大学学报, 2008, 37(5): 737-741.
[13]	崔梦天, 傅丽霞, 赵海军, 钟勇. 多级离散模糊神经网络稳定性的优化算法 . 电子科技大学学报, 2007, 36(3): 628-631.
[14]	王瑞平, 万柏坤, 高上凯. 使用遗传算法的乳腺微钙化点特征优化 . 电子科技大学学报, 2007, 36(1): 137-139,153.
[15]	沈艳, 郭兵, 古天祥. 粒子群优化算法及其与遗传算法的比较 . 电子科技大学学报, 2005, 34(5): 696-699.
[16]	崔炳华, 邱琪, 薛飞, 王岩柏. 多波长后向泵浦拉曼放大器优化算法研究 . 电子科技大学学报, 2003, 32(3): 296-299.
[17]	张宇, 郭晶, 周激流. 动态变异遗传算法 . 电子科技大学学报, 2002, 31(3): 234-239.
[18]	高源慈, 雷文强, 赵德双, 刘述章. 遗传算法对多层旋波媒质本构关系的优化 . 电子科技大学学报, 2001, 30(6): 580-584.
[19]	周小英, 王华, 姚伯威. 遗传算法在模糊控制规则优化中的实现 . 电子科技大学学报, 2000, 29(2): 161-163.
[20]	吴斌, 吴坚, 涂序彦. 快速遗传算法研究 . 电子科技大学学报, 1999, 28(1): 49-53.

WeChat

点击查看大图

计量

文章访问数: 3484
HTML全文浏览量: 215
PDF下载量: 216
被引次数: 0

基于遗传算法与动态规划法的工艺过程优化

1. 电子科技大学机械电子工程学院成都 610054

基金项目:

国家863计划资助项目(2003AA411210)

作者简介:
王志红(1981-),女,硕士,主要从事CAD/CAPP/CAM方面的研究.

收稿日期: 2006-08-25
刊出日期: 2007-02-15

中图分类号: TH164

关键词:

摘要: 针对制造系统中的工艺过程优化问题,提出一种基于遗传算法和动态规划法的综合优化模型。该模型将工艺过程的优化分解为两个并行层次-工序层和工艺路线层。用改进的遗传算法求解工序层中的工艺参数优化问题,同时利用动态规划法实现工艺路线层次的优化。将两个层次优化方法有机结合,在局部优化的基础上进行整体优化,从而实现整个工艺过程的优化。通过实例证明了该优化模型求解的可行性和有效性。

English Abstract

王志红, 杜平安, 郭志龙, 梁山虎. 基于遗传算法与动态规划法的工艺过程优化[J]. 电子科技大学学报, 2007, 36(1): 146-149.

引用本文:

王志红, 杜平安, 郭志龙, 梁山虎. 基于遗传算法与动态规划法的工艺过程优化[J]. 电子科技大学学报, 2007, 36(1): 146-149.

WANG Zhi-hong, DU Ping-an, GUO Zhi-long, LIANG Shan-hu. Process Planning Optimization based on Genetic Algorithm and Dynamic Programming Method[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(1): 146-149.

Citation:

WANG Zhi-hong, DU Ping-an, GUO Zhi-long, LIANG Shan-hu. Process Planning Optimization based on Genetic Algorithm and Dynamic Programming Method[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(1): 146-149.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发