用自适应遗传算法求解一类组合调度优化问题

来源 :深圳大学学报 | 被引量 : 0次 | 上传用户:jason23431
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Job Shop组合调度优化问题,提出一种改进的自适应遗传算法,该算法在经典遗传算法的基础上增加了重构和局部寻优操作,构造了新的交叉和变异算子,自适应地确定交叉和变异概率,提高了算法的搜索效率.算例表明,该算法能有效求解Job Shop调度等组合优化问题.
其他文献
读书人的书房说到头来,实际不过是搁置那些一辈子读不完也用不着的闲书罢了,从根子上说是出于自命风雅的目的,是把书和读书做成了图腾来蒙妻子儿女兼蒙处人。
在广东省提高自主创新能力工作会议上,2004年度270项广东省科学技术奖揭晓,获得特等奖的分别是“广州地铁二号线建设与创新”及“广东省传染性非典型肺炎(SARS)防治研究”;大会颁
<正>~~
期刊
做好履职审计工作的前提和要求(一)在履职审计中做到一个明确。一是明确履职审计的目的。要求审计人员认真领会领导干部履职审计的内涵,明确履职审计的目的是促进领导干部依法、
提出基于Kriging法进行水深数据插值形成规则网格数字高程模型的算法,对海底数字地图的模拟具有重要参考价值,是海底地形匹配定位技术研究的关键.数字仿真结果证明该算法可行.
<正>~~
期刊
对有限的群呈示P =〈x; r〉表出的群G,证明了当且仅当群G的字问题可解时,P的图像的同伦问题是可解的.
采用细胞悬浮培养的方法,以烟草(Nicotiana tobacum L)细胞为材料,研究了不同温度、不同pH值、愈伤组织不同接种年龄和接种量对烟草细胞生长和CoQ10形成的影响.结果表明,在16
酵母双杂交体系是用活体研究蛋白质间相互作用的有效途径.利用这一体系,从拟南芥的一cDNA表达文库中筛选出了与同源框蛋白AtHB6有相互作用的两蛋白质AtHB7和AtGluRS,提示这两
提出实现广义混沌或超混沌同步的一种构造响应系统的方法.该方法从已知的混沌或超混沌驱动系统出发,拆分并保留系统稳定的线性部分,通过对驱动系统变量的线性变换构造出响应系统