收藏本站
《计算机工程》 2003年17期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

并行混合遗传算法及其在布局设计中的应用

李广强  霍军周  滕弘飞  
【摘要】:布局问题在理论上属于NPC问题,在工程实践上具有广泛的应用。为较好地求解该问题,该文以并行遗传算法(PGA)为基础,针对其早熟和收敛速度慢两大缺陷加以改进,给出了一种并行混合遗传算法(PHGA). PHGA采用该文提出的压力插值排序选择算子,起到了双重作用:一是在进化初期可以防止早熟;二是在进化后期有利于加快算法的收敛。算法利用混沌初始化可提高初始群体的质量,并依自适应交叉和变异概率值对子群体进行分类,与Powell法混合可以很好地改善算法的局部搜索性能。文中通过标准函数优化和布局设计的算例验证了该算法的可行性和有效性。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 李广强,赵洪伦,赵凤强,滕弘飞;人机合作的免疫算法及其在布局设计中的应用[J];计算机工程;2005年21期
中国博士学位论文全文数据库 前3条
1 王彩红;分布式环境下人机协同的智能布置设计理论与方法的研究[D];北京交通大学;2007年
2 安伟刚;多目标优化方法研究及其工程应用[D];西北工业大学;2005年
3 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前1条
1 朱新伟;基于遗传算法的布局研究在企业物流系统优化中的应用[D];上海交通大学;2007年
【参考文献】
中国期刊全文数据库 前1条
1 钱志勤,滕弘飞;复杂布局设计问题的算法[J];中国机械工程;2002年08期
【共引文献】
中国期刊全文数据库 前5条
1 滕弘飞,张宝,刘峻,李广强,孙治国;航天器布局方案设计[J];大连理工大学学报;2003年01期
2 刘占伟;滕弘飞;;基于人智-图形-计算的布局设计方法[J];大连理工大学学报;2006年02期
3 张刚,殷国富,邓克文,成尔京;改进的实数编码遗传算法在产品布局设计中的应用[J];计算机集成制造系统-CIMS;2005年10期
4 龚全胜,李世其;基于虚拟仿真的制造系统布局设计[J];机械科学与技术;2004年07期
5 滕弘飞,曾威,梁大伟,孙治国,刘峻,李广强;演化设计方法及其应用[J];机械工程学报;2004年01期
中国博士学位论文全文数据库 前5条
1 孙治国;一类航天器布局设计问题的顺序、物理(空间)分解协调方法[D];大连理工大学;2006年
2 史彦军;复杂布局的协同差异演化方法与应用研究[D];大连理工大学;2006年
3 张刚;复杂结构产品虚拟布局与装配关键技术研究[D];四川大学;2005年
4 王彩红;分布式环境下人机协同的智能布置设计理论与方法的研究[D];北京交通大学;2007年
5 霍军周;人机结合协同进化设计方法及其应用[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前6条
1 陆亮;面向产品创新的计算机辅助概念设计技术的研究[D];浙江大学;2004年
2 李兴伟;工业设计的计算机辅助形态设计技术研究[D];西北工业大学;2004年
3 龚全胜;基于遗传算法的制造系统虚拟设备布局设计[D];华中科技大学;2004年
4 华焱;基于Minkowski Sum的优化排样算法的研究和实现[D];南京航空航天大学;2007年
5 肖慧;知识辅助系统及其在工艺设计领域的应用研究[D];北京交通大学;2008年
6 马国通;两类矩形布局问题的启发式算法研究[D];北京交通大学;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 汪祖柱,程家兴;求解组合优化问题的一种方法—分枝定界法[J];安徽大学学报(自然科学版);2004年01期
2 王乃龙,戴宏宇,周润德;用模拟退火算法实现集成电路热布局优化[J];半导体学报;2003年04期
3 戴汝为;“人机结合”的大成智慧[J];北方工业大学学报;1996年03期
4 赵维刚,杨超,杜彦良,沙明元,杜立杰;秦岭隧道TBM机—石界面的界定分析[J];北方交通大学学报;1999年02期
5 吴锐,陈德桂,耿英三,向洪岗;一种基于蚁群系统的配电系统母线槽布线算法[J];电工电能新技术;2003年02期
6 滕弘飞,张宝,刘峻,李广强,孙治国;航天器布局方案设计[J];大连理工大学学报;2003年01期
7 刘峻,滕弘飞,屈福政;人机交互遗传算法的人机界面[J];大连理工大学学报;2005年01期
8 刘占伟;滕弘飞;;基于人智-图形-计算的布局设计方法[J];大连理工大学学报;2006年02期
9 陈希,王宁生;基于遗传算法的车间设备虚拟布局优化技术研究[J];东南大学学报(自然科学版);2004年05期
10 陈鹰,余越,赵长春,黄人豪;液压管道布置策略的研究及其软件实现[J];动力工程;1998年01期
中国博士学位论文全文数据库 前9条
1 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
2 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
3 康雁;求解圆形packing问题的启发式方法[D];中国科学院研究生院(软件研究所);2002年
4 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
5 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
6 刘静;协同进化算法及其应用研究[D];西安电子科技大学;2004年
7 朱华炳;制造业生产物流系统规划与调度技术研究[D];合肥工业大学;2005年
8 段国林;基于智能工程的集成化智能设计系统及其在钟手表设计中的应用[D];天津大学;1997年
9 霍军周;人机结合协同进化设计方法及其应用[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前6条
1 杨维嘉;布局问题求解算法与策略的研究[D];天津大学;2005年
2 施围;基于EXTEND的生产物流系统仿真研究[D];武汉理工大学;2006年
3 杨再龙;发动机厂车间布局设计与仿真[D];上海海事大学;2007年
4 朱新伟;基于遗传算法的布局研究在企业物流系统优化中的应用[D];上海交通大学;2007年
5 卞长松;基于遗传算法的作业车间优化调度方法及其应用[D];上海交通大学;2008年
6 张英男;改进的粒子群优化算法(APSO和DPSO)研究[D];大连理工大学;2008年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 孙宁;人工免疫优化算法及其应用研究[D];哈尔滨工业大学;2006年
中国硕士学位论文全文数据库 前6条
1 李学宝;基于免疫的移动Agent入侵检测系统模型设计[D];南京师范大学;2006年
2 秦晓倩;基于免疫的病毒检测系统模型设计[D];南京师范大学;2007年
3 邹世伟;车间柔性布局算法及三维仿真研究[D];武汉理工大学;2007年
4 肖慧;知识辅助系统及其在工艺设计领域的应用研究[D];北京交通大学;2008年
5 马国通;两类矩形布局问题的启发式算法研究[D];北京交通大学;2008年
6 黄圣杰;求解约束优化问题的粒子群算法研究[D];南京信息工程大学;2008年
【二级参考文献】
中国期刊全文数据库 前5条
1 晏敏,张昌期,翟贤,刘育骐;平面布局专家系统的尺寸推理机制[J];华中科技大学学报(自然科学版);1989年S1期
2 袁苗龙,周济,张新访;三维几何布局的一类启发式求解算法[J];计算机学报;1999年09期
3 钱志勤,滕弘飞,孙治国;人机交互的遗传算法及其在约束布局优化中的应用[J];计算机学报;2001年05期
4 路甬祥,陈鹰;人机一体化系统与技术──21世纪机械科学的重要发展方向[J];机械工程学报;1994年05期
5 詹叔浩,黄文奇;一类几何布局问题的计算机辅助设计[J];应用数学学报;1983年01期
【相似文献】
中国期刊全文数据库 前10条
1 汪可;;遗传算法求解TSP问题的研究[J];电脑知识与技术;2011年26期
2 张臻;刘杰;毛剑琴;;变应力下超磁致智能结构的高精定位控制[J];系统仿真学报;2011年08期
3 刘小龙;李荣钧;杨萍;;基于高斯分布估计的细菌觅食优化算法[J];控制与决策;2011年08期
4 张挺;;Multi-Agent系统交互模型[J];技术与市场;2011年06期
5 李春阳;张景元;刘文钊;;基于机器视觉的迷宫机器人道路边缘获取[J];山东理工大学学报(自然科学版);2011年03期
6 韦春桃;李彩露;杨先武;吴平;;基于相位一致性的遥感影像道路特征检测方法[J];地理与地理信息科学;2011年04期
7 赵加奎;杨国凤;沐连顺;樊涛;杨宁;王司博;;数据流技术在电网自动化中的应用研究[J];电网技术;2011年08期
8 王朋伟;牛瑞卿;;基于灰度形态学与小波相位滤波的高分辨率遥感影像边缘检测[J];计算机应用;2011年09期
9 陈韶斌;胡延忠;;基于周边抑制机理的遥感图像背景纹理抑制方法[J];计算机与数字工程;2011年08期
10 孙丽;毛军军;贾静丽;张小霞;;一种基于Vague集的多属性群决策排序方法及其应用[J];阜阳师范学院学报(自然科学版);2011年02期
中国重要会议论文全文数据库 前10条
1 陈钉均;刘熠;李涵;吴开腾;;变精度覆盖粗糙集的新型算子研究[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
2 董海荣;耿志勇;黄琳;;反馈不确定非线性系统的鲁棒稳定性[A];第二十一届中国控制会议论文集[C];2002年
3 杨强大;桑海峰;王福利;;一种组合遗传操作的实数编码遗传算法[A];2006中国控制与决策学术年会论文集[C];2006年
4 田园;冯珊;;一种基于面向对象方法的知识库系统设计[A];1994年中国控制会议论文集[C];1994年
5 陈蓉;杨慕升;张宇;刘新军;;基于机器视觉的仪表自动检定系统的研究[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
6 曹云娟;章真;;模糊集交,并算子的扩展——“模糊个”模糊集的交与并[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
7 李惠光;黄国宏;;线性定常系统的q算子描述与δ算子描述[A];2002中国控制与决策学术年会论文集[C];2002年
8 徐伯庆;宣国荣;柴佩琪;;基于对象描述的培养算子与TSP求解[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
9 沈世镒;罗跃虎;;关于神经网络研究的若干问题[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
10 任小芳;黄玉美;;移动机器人的双目立体视觉导航[A];制造技术自动化学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 郭庆;多Agent系统协商中若干关键技术的研究[D];浙江大学;2003年
2 卜王辉;面向复杂任务的机器人操作臂作业过程优化技术研究[D];浙江大学;2009年
3 邓湘金;基于模式识别知识的遥感图像变化检测研究[D];中国科学院研究生院(电子学研究所);2003年
4 蔡晨晓;奇异摄动系统的稳定反馈控制[D];南京理工大学;2004年
5 徐蔚鸿;模糊智能系统中模糊推理研究[D];南京理工大学;2004年
6 胡扬;人工代谢算法若干问题研究[D];中南大学;2010年
7 陈少白;非对称度量空间及其在控制中的应用[D];华南理工大学;2006年
8 王艳秋;先进控制技术的集成及应用研究[D];东北大学;2006年
9 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
10 王彩红;分布式环境下人机协同的智能布置设计理论与方法的研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 杨晨影;Delta算子在控制理论中的应用研究[D];燕山大学;2002年
2 武波;Delta算子系统的鲁棒控制[D];燕山大学;2002年
3 刘帅;基于自适应免疫遗传算法的多序列比对方法研究[D];东北师范大学;2007年
4 刘焕章;信息聚合理论及其在决策中的应用[D];浙江理工大学;2012年
5 武帅;生产线虚拟设计系统研究[D];华中科技大学;2006年
6 李国友;Delta算子系统最优及保成本控制研究[D];燕山大学;2003年
7 褚丽莉;DSP目标跟踪控制算法的研究与实现[D];西安电子科技大学;2007年
8 涂雪珠;遗传算法在多目标优化中的应用[D];福州大学;2004年
9 陈昊;基于AIS的分类算法研究[D];南京理工大学;2004年
10 李明月;基于状态演算的并发纲要规划的研究[D];江苏大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026