自动布局问题的进化计算算法

来源 :中山大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mitsuaki
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二维不规则形状物体的自动最优布局是属于NP完全的组合优化问题 ,使用传统的方法很难得到满意解答 .文章针对该问题提出了一个基于进化计算的算法 ,并以服装计算机辅助设计为例表明基于进化计算的算法卓有成效地应用到自动布局问题 .为了得到关于问题的自然和有效的编码 ,将问题变换为一种与之等价的关于多边形的运动规划问题 ,根据问题的特性设计了算法的 3个重要算子 .在解的解码和评价过程中则综合地利用了已有的最优算法 .
其他文献
美国模拟器件公司(ADI)日前宣布3G TD-SCDMA和GSM双模在ADI的SoftFone-LCR芯片组已成功实现。目前在中国两大电信运营商网络上完成的测试结果,验证了大唐移动公司采用SoftFone-L
"是那山谷的风,吹动了我们的红旗,是那狂暴的雨,洗刷了我们的帐篷,我们有火焰般的热情,战胜了一切疲劳和寒冷……"这一首伴随中国地质工作者走过半个多世纪的<地质队员之歌>,
《长江文艺》本期“文学鄂军”专栏推出了青年作家晓苏的两个短篇小说,晓苏还写了篇创作随笔,叫《我爱短篇》。晓苏说的短篇,就是短篇小说。作为文学月刊的编辑,就小说的长与
在中国特色社会主义进入新时代的背景下对干部人事档案工作提出了更高要求,做好高校干部人事档案工作是推动全面从严治党向纵深发展的重要举措、是坚持正确选人用人导向,匡正
就在中国整体经济突飞猛进之际,能源短缺的危机却悄悄降临.在全国电力需求不断增加、但发电量增长有限的情况下,国内几个重点城市陆续传出供电紧张的消息.华东电网副总裁程光
王发是个不中用了的水手,他很老了,爱抽烟,发喘。显得很瘦小,眼睛深眍,看人的时候像一只猴子,机警。这表示他在水上干过,对江上的一切有几分神经的乖张。王发的一只右耳已经
期刊
中国的西部地区包括11个省、市、自治区和内蒙古西部,占全国陆地面积的56.8%,人口总数的23%,国民生产总值(GDP)的18%;人均GDP产值只有东部的40%,购买力只有全国的47%.约占全
引子关外,广袤的东北大平原南缘,坐落着一座闻名遐迩的古城,占地290平方公里,人口424万,这就是中国现代特大型城市--沈阳.7,000年前,人类文明的篝火就在这里点燃,2,000多年前
毛泽东新民主主义经济思想的主要内容是毛泽东思想科学体系的重要组成部分,它的许多思想观点是社会主义初级阶段经济理论形成的基础,为中国特色社会主义经济理论的探索提供了
【英国《卫报》6月15日报道】联合国今天公布的一份报告说,新兴市场需求增加,加上生物燃料生产扩大,食品价格在未来十年将上涨高达40%。该报告提醒说,要警惕饥荒和食品安全问