收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

混合算法在排样问题上的应用研究

宋亚男  徐荣华  杨宜民  叶家玮  
【摘要】:结合全局搜索算法和局部搜索算法的互补特性,研究设计了串行和镶嵌两种混合模式,实现了基于邻域搜索和遗传算法的混合算法;在分析排样问题中图形碰靠的相关性特征的基础上,构建了排样问题的邻域假设和匹配邻域结构,基于混合算法获得了排样问题的优化解;实例结果标明,该算法在搜索到了更好的排样模式,验证了算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘敏;张超勇;张国军;孙艺;;基于混合粒子群优化算法的置换流水车间调度问题研究[J];中国机械工程;2011年17期
2 钟雪灵;王雄志;;开放式车辆路径问题的混合算法[J];计算机仿真;2011年08期
3 赵耀锋;;基于混合算法的智能排课系统[J];现代电子技术;2011年12期
4 李艳芳;蒋秀凤;;基于离散粒子群和禁忌搜索的网格资源调度算法[J];计算机与现代化;2011年09期
5 林冬梅;王东;李娅;;一种求解多旅行商问题双层降解混合算法[J];计算机应用研究;2011年08期
6 王凌;王圣尧;方晨;;一种求解多维背包问题的混合分布估计算法[J];控制与决策;2011年08期
7 叶海民;戎蒙恬;邓晓东;刘涛;;基于绝对值差的归一化波形匹配混合算法[J];信息技术;2011年08期
8 叶金平;朱征宇;王丽娜;刘琳;;智能交通中的高效多准最短路径混合算法[J];计算机应用研究;2011年09期
9 贾树晋;杜斌;;Rosenbrock搜索与动态惯性权重粒子群混合优化算法[J];控制与决策;2011年07期
10 曾一;蔡森虎;覃钊璇;周吉;许林;;基于SA-PSO的多态路径测试数据生成方法[J];计算机应用研究;2011年08期
11 孙文雯;蒋静;聂长海;;一种组合测试用例生成的可配置混合算法[J];计算机科学;2011年08期
12 张捍东;方玲;岑豫皖;;三种混合粒子群算法比较[J];自动化与仪表;2011年07期
13 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期
14 龚爱珍;艾丽蓉;王琼;;基于同步和异步时间管理的混合时间管理算法[J];计算机技术与发展;2011年07期
15 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
16 陈萍;黄厚宽;董兴业;;求解多车型车辆路径问题的变邻域搜索算法[J];系统仿真学报;2011年09期
17 范广玲;李春生;高雅田;;数据挖掘模型选择的通用建模研究[J];科学技术与工程;2011年19期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 王乐;田李;贾焰;韩伟红;;一个并行的文本聚类混合算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 余建军;孙树栋;;模拟退火免疫混合算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
3 陈晶;姜华;潘全科;;同型机调度问题的混合ACO-SA优化算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
4 陈俊风;任子武;范新南;;一种基于改进单纯形法和粒子群算法的混合优化算法[A];第25届中国控制会议论文集(中册)[C];2006年
5 封磊;蔡创;齐春;乔锃;;PSO和GA的对比及其混合算法的研究进展[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
6 李孟歆;吴成东;侯静;;粗糙集在图像处理中的研究进展[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
7 田野;孙凤杰;;基于遗传微粒群算法的输电线路图像分割方法研究[A];图像图形技术研究与应用(2010)[C];2010年
8 王长龙;王玫;张静;朱华;;基于标签定位的MAX-TC混合算法的研究与硬件实现[A];2007'仪表,自动化及先进集成技术大会论文集(二)[C];2007年
9 尚月赟;叶登攀;;一种有效的视频加密和水印快速混合算法[A];2007中国控制与决策学术年会论文集[C];2007年
10 周威;万康;刘志杰;;英汉双语自动对齐混合算法[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
2 穆宝忠;基于LCOS数码冲印的颜色管理系统研究[D];浙江大学;2005年
3 邹益胜;虚拟样机环境下实时碰撞检测算法研究[D];西南交通大学;2009年
4 黄艳新;计算机味觉信号识别的研究[D];吉林大学;2004年
5 马志华;自适应无网格及网格和无网格混合算法研究[D];南京航空航天大学;2008年
6 姜洋;面向型号生产的协同制造执行平台及其关键技术研究[D];哈尔滨工业大学;2010年
7 姜洋;面向型号生产的协同制造执行平台及其关键技术研究[D];哈尔滨工业大学;2010年
8 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
9 汪敏;同步辐射CT技术研究及应用[D];中国科学技术大学;2006年
10 张敏;约束优化和多目标优化的进化算法研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年
2 马江涛;基于遗传与蚁群的混合算法路径优化研究[D];湖北工业大学;2011年
3 郭晓妮;基于TSP问题的遗传蚁群混合算法研究[D];内蒙古科技大学;2011年
4 温晓磊;混合算法在物流运输问题中的研究和应用[D];天津理工大学;2010年
5 杨茸;求解随机机会约束规划的免疫克隆混合算法及应用[D];太原理工大学;2012年
6 高昊;基于混合算法的研究生招生考试考场座位编排系统研究及应用[D];中南大学;2011年
7 禤浚波;基于粒子对和极值优化的基因聚类混合算法研究[D];广西师范大学;2011年
8 禤世丽;基于粒子对和差分进化的基因聚类混合算法研究[D];广西师范大学;2012年
9 叶金平;车辆导航中多路径推荐算法研究[D];重庆大学;2011年
10 贾占朝;遗传微粒群混合算法的研究及其在图像增强中的应用[D];中南大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978