收藏本站
《2004“安徽制造业发展”博士科技论坛论文集》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传禁忌混合搜索算法的设备布局研究

齐继阳  竺长安  曾议  
【摘要】:设备布局设计是制造系统设计的重要组成部分,设备布局是否合理对整个制造系统的总体功效起着非常重要的影响。遗传算法、禁忌搜索等一些启发式算法曾广泛应用于设备布局的设计中,但遗传算法在实际应用中,常常出现出早熟现象,爬山能力弱,收敛性能不很理想等一系列缺点,而禁忌搜索是串行的,搜索效率低,并且禁忌搜索对初始解具有较强的依赖性。本文将遗传算法和禁忌搜索结合起来,相互取长补短,使遗传禁忌混合搜索算法综合了遗传算法具有多出发点和禁忌搜索的记忆功能及爬山能力强的特点。通过实例计算,证明遗传禁忌混合搜索算法是一种行之有效的算法,对解决设备布局这类组合优化问题具有很好的实用价值。
【作者单位】:中国科学技术大学精密机械与精密仪器系
【分类号】:TH181

【参考文献】
中国期刊全文数据库 前3条
1 董建华,肖田元,赵银燕;遗传禁忌搜索算法在混流装配线排序中的应用[J];工业工程与管理;2003年02期
2 李志华,钟毅芳,刘继红;制造系统中的单向环型设备布局设计[J];计算机辅助设计与图形学学报;2003年07期
3 李大卫,王莉,王梦光;遗传算法与禁忌搜索算法的混合策略[J];系统工程学报;1998年03期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 田晓艳;;计算智能主要算法研究[J];安防科技;2009年12期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
8 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
9 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
10 刘延明;陆克芬;方崇;;基于投影寻踪和粒子群优化算法的南宁市内河水质综合评价研究[J];安徽农业科学;2009年26期
中国重要会议论文全文数据库 前10条
1 钟小强;竺长安;;论安徽中小型制造企业发展战略[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
5 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
6 孙俊清;李平;韩梅;;装卸桥调度问题及其混合智能优化算法GASA[A];第二十六届中国控制会议论文集[C];2007年
7 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
8 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
9 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
10 曹浪财;罗键;;一种改进求解TSP问题智能蚂蚁算法[A];第二十七届中国控制会议论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 戴运桃;粒子群优化算法研究及其在船舶运动参数辨识中的应用[D];哈尔滨工程大学;2010年
6 孙明;基于小波和迟滞的混沌神经网络及其应用[D];哈尔滨工程大学;2010年
7 谭佳琳;粒子群优化算法研究及其在海底地形辅助导航中的应用[D];哈尔滨工程大学;2010年
8 王蕊;无线传感器网络部署与拓扑控制研究[D];哈尔滨工程大学;2009年
9 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
10 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
10 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 曹振新,朱云龙,宋崎;制造系统的设备布局方法[J];辽宁工程技术大学学报;2005年03期
2 贾秀杰;李剑峰;李方义;;车间生产系统及设备布局[J];工具技术;2008年04期
3 朱光;;机加工工厂设计中的加工设备选择与布局设计[J];机械制造;2006年02期
4 刘夫云;祁国宁;车宏安;;复杂网络中简单路径搜索算法及其应用研究[J];系统工程理论与实践;2006年04期
5 李永锋;;基于VRML的车间设备布局设计与研究[J];机床与液压;2009年03期
6 杨子龙;高俊勇;王龙山;魏福玉;;二维最优搜索算法在板材下料中的应用[J];工业技术经济;1993年04期
7 杨广义,成刚虎;平面复杂机构运动分析的一种搜索算法[J];包装工程;2003年04期
8 梁福军,宁汝新;RMS中工件路径网络生成方法[J];工业工程与管理;2004年06期
9 黄志雄;何清华;邹湘伏;;智能登山搜索算法规律的研究[J];中国工程机械学报;2004年04期
10 刘昶,涂 生;一类自适应随机搜索算法及DEDS优化[J];系统工程与电子技术;1996年11期
中国重要会议论文全文数据库 前3条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 陈刚勇;杨鹏;邱静;刘冠军;;层次系统诊断策略优化方法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
3 陈勇;戴先中;;可重构制造系统的车间作业调度策略[A];江苏省自动化学会七届四次理事会暨2004学术年会青年学者论坛论文集[C];2004年
中国博士学位论文全文数据库 前6条
1 齐继阳;可重构制造系统若干使能技术的研究[D];中国科学技术大学;2006年
2 曾议;计算机集成制造系统中若干重要技术的研究[D];中国科学技术大学;2006年
3 贾秀杰;工程机械大型焊接件生产系统关键技术研究[D];山东大学;2009年
4 胡广华;制造车间布局优化方法研究与系统实现[D];华中科技大学;2007年
5 王世进;基于自治与协商机制的柔性制造车间智能调度技术研究[D];上海交通大学;2008年
6 任小龙;基于Petri网的FMS调度问题研究[D];西安电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵川;机械加工车间设备布局优化模型及求解算法研究[D];重庆大学;2010年
2 苏小进;机械加工车间设备布局建模与算法研究[D];上海交通大学;2009年
3 吴永忠;面向大规模定制的生产线优化设计系统的研究与开发[D];广东工业大学;2004年
4 孙海龙;资源重构中的制造单元设备布局研究[D];长春理工大学;2006年
5 林阳;单向环型设备多目标动态布局优化设计研究[D];杭州电子科技大学;2011年
6 谢芳;基于约束规划与SLP的RMS设备布局研究及应用[D];北京交通大学;2010年
7 邹世伟;车间柔性布局算法及三维仿真研究[D];武汉理工大学;2007年
8 余世根;基于MPGA的鲁棒性设备布局问题研究[D];浙江工业大学;2009年
9 张子辉;面向车间设备布局随机键实数编码的差异进化方法研究[D];大连理工大学;2009年
10 赵保华;基于遗传算法的设备布局设计及软件开发[D];武汉理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026