基于遗传算法求解复杂时间-空间布局问题

来源 :兰州理工大学学报 | 被引量 : 0次 | 上传用户:yunguii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给空间布局问题加入时同约束的多目标、多约束化布局问题(复杂时间-空间布局问题)是NP完全问题.探讨了遗传算法在求解这一复杂问题过程中的应用,提出用分层型遗传算法处理复杂时间-空间布局问题,给出了有效的编码形式和解码运算.根据混合原则和算例,该算法优于普通的遗传算法.
其他文献
被埋在地下4个小时的黄月得救了。  黄月所在班级在教学楼3楼,有60多名学生。下午两点多,地震发生时他们正在上政治课。突然教室左右摇晃,墙上和地上突然裂开一条缝,老师一下就掉下去了,紧接着黄月和其他同学也掉了下去。转眼间,整栋教学楼垮成了一堆砖头。被埋在废墟中的黄月感到头上和腿上被重物压着无法动,就试着移动手。四周一片黑暗,她感到头上有血流下来。呛人的灰尘过后,她开始呼喊王超、张杨等同学。这时,她
前段时间,特别是收割庄稼的时候,一到傍晚天上就会下一场奇怪的“雾”,浓雾弥漫,熏得人睁不开眼,呛得人不住咳嗽。  后来询问妈妈才知道,这不是雾,而是农民在田里焚烧秸秆时所产生的烟雾。是一场“人工降雾”。  秸秆焚烧产生的“雾”,含有大量的有毒有害气体,污染环境,危害健康;它不仅降低了空气能见度,还是引发交通事故的“罪魁祸首”;最严重的是它还经常引起火灾。据说,附近乡镇的一户农民,庄稼收割完毕。在自
期刊
应用具有一个热松弛时间的L-S广义压电热弹性理论,利用混合拉普拉斯变换和有限元方法,研究了无限大厚压电板受到热冲击时的压电热弹耦合的二维问题.建立了广义压电热弹性耦合问