家族保护遗传算法（KPGA）解决设备布局问题的研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户：woshishen654123

【摘要】

：

分析了影响遗传算法全局搜索能力的因素,并有针对性地提出一种新的变形遗传算法--家族保护遗传算法(Kindred-ProtectcdGA,KPGA),以提高算法的全局搜索能力和计算性能.同时以

【作者】

：

吴永忠吴永明袁红亮

【机构】

：

广东工业大学机电学院

【出处】

：

计算机工程

【发表日期】

：

2005年6期

【关键词】

：

遗传算法家族保护遗传算法设备布局模拟退火算法 Genetic algorithm Kindred-protected G A(KPGA) Facility

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

分析了影响遗传算法全局搜索能力的因素,并有针对性地提出一种新的变形遗传算法--家族保护遗传算法(Kindred-ProtectcdGA,KPGA),以提高算法的全局搜索能力和计算性能.同时以经典设备布局问题为例进行探讨,将结果与Chae、Junjae等采用一般遗传算法得出的结果、以及与Jajodia等人采用模拟退火算法得出的结果相比较,发现KPGA得出的布局结果有明显的改善.

其他文献

新疆地区维吾尔族、回族儿童睡眠状况流行病学调查

目的了解新疆地区维吾尔族与回族儿童睡眠状况相关因素及是否存在民族差异。方法2007年3月~12月在新疆库车县,伊犁查布察尔县,阜康县维吾尔族聚居地区随机整群抽取912名维吾

学位

儿童睡眠障碍流行病学

一种基于视觉和CMM的智能检测方法的研究

从多传感器信息融合的原理出发,提出了一种基于“两步定位”的工件智能检测方法。第1步利用视觉转动惯量法对任意放置在CMM工作台上的工件状态进行定位和定向;第2步利用测量离散点和其在模型上投影点之间的关系,采用伪逆算法原理,通过伪矩阵构造和点匹配两个过程的反复迭代,求取工件坐标系和设计(CAD)坐标系之间准确的转换关系。该算法具有快速性和鲁棒性。

期刊

计算机视觉坐标测量机(CMM)计算机集成制造伪逆算法Computer vision Coordinate measuring machine（CMM）

物流系统中集成化仓储系统设计

给出了一种综合采用射频识别技术、非接触IC卡导航定位及无线局域网等技术的智能化、集成化仓库设计方案。采用面向对象程序设计语言，设计出一套智能仓库管理系统软件。经实际

期刊

智能化仓库导航定位最佳路径选择算法非接触IC卡无线局域网Intelligent warehouse Navigation and orientatio

基于面向对象和CART决策树方法的遥感影像湿地变化检测研究——以龙祥岛地区为例

以乌龙江流域龙祥岛地区为研究区,以两期不同水位的Landsat-8 OLI影像与高分一号(GF-1)PMS1影像为数据源,经过面向对象的分割技术,以CART(Classification And Regression Tre

期刊

面向对象CART决策树GF-1影像Landsat-8影像湿地变化检测水位对比

产教融合模式下的高职《供热工程》课程教学改革研究

产教融合、特色办学,不断深化教育教学改革,快速推进技术技能型人才培养,很多院校对此进行了探索和尝试,但针对采暖工程专业的研究较少,本文主要针对高职《供热工程》课程教

期刊

产教融合供热工程教学改革

宫颈炎金姆光治疗术后出血致子宫全切

1 病例资料43岁.因宫颈炎用金姆光治疗术后18天,阴道流血半个月,于2002年8月23日入院.既往体健,否认肝病及血液病史.月经规律,末次月经2002年7月24日.患者于2002年8月2日在当

期刊

宫颈炎金姆光治疗术术后出血子宫全切术凝血功能

4-7岁剖宫产分娩儿童行为特点研究

如今越来越多的儿童是通过剖宫产出生的。国内外的学者们已经将剖宫产对儿童行为影响做了一些研究,但是,很少有研究专注于研究剖宫产分娩儿童的行为特点。因此本研究在借鉴前

学位

分娩方式行为问题气质类型剖宫产分娩儿童行为特点

基于缓冲技术的网络带宽自适应码流控制策略

码流控制是网络多媒体服务中需要解决的主要问题之一.该文依据码流控制的主要影响因素--网络带宽,提出了一种基于网络带宽自适应的缓冲技术方案,先在接收端实时探测网络带宽

期刊

码流转换QOS缓冲区带宽自适应TranscodingQoSBufferBandwidth adaptiveness

家族保护遗传算法（KPGA）解决设备布局问题的研究

其他学术论文