【摘 要】
：
二维不规则形状物体的自动最优布局问题是一个在许多生产实践如 VL SI制造、造船、金属切割和纺织等中有关键应用的重要问题 ,也是一个计算机科学和运筹学中的基本问题 ,但使
【机 构】
：
中山大学计算机科学系,南京大学计算机软件新技术国家重点实验室
论文部分内容阅读
二维不规则形状物体的自动最优布局问题是一个在许多生产实践如 VL SI制造、造船、金属切割和纺织等中有关键应用的重要问题 ,也是一个计算机科学和运筹学中的基本问题 ,但使用传统的方法很难得到满意解答 .针对该问题 ,提出了一个基于遗传算法的求解方法 ,并将它应用到服装计算机辅助设计中去 .给出了此问题的形式化描述 ,并将问题归约为一种关于多边形运动规划的等价形式 .根据问题的特性设计了算法的 3个重要算子 ,在解的解码和评价过程中则充分利用了已有的关于多边形运动规划的最优算法 .实验结果表明所提出的方法能较好地解决最优布局问题
其他文献
中国参与国际反恐合作进程远早于"9·11事件"发生,突出表现为双重话语实践,既包括国际上的外交话语实践,也表现在国内立法话语实践。双重话语实践呈现出非一致的阶段性发展,
暴发性肝衰竭(fulminant hepatic failure,FHF)是一个致命性疾病,患者死亡率高达80%,早期以解毒功能为主的非生物人工肝不能改善患者生存率,肝移植被临床证实是唯一有效的方
西藏民俗文化是西藏文化的重要组成部分,其形成和发展经历了一个漫长的过程,具有浓郁的民族与地域特色。地域性特征是西藏民俗文化区别于其他民俗文化最显著的特征,其互融性
数学中充满了魅力,她有着真理美、意境美、形式美、简洁美、思维美。数学教师应引导学生感受数学美的神韵,使他们热爱数学,从而培养其创造性思维能力、周密严谨的推理能力和
中国的新生代作家邱华栋及被称作日本“都市文学派代表”的作家村上春树在创作中均能紧扣“城市与人”的主题来探讨现代化都市中人的存在意识、生存体验与心理感受。两位作家
以核桃仁为主要原料,添加适量的荷叶浸提液、增稠剂、乳化剂及其他辅料,研制出核桃仁复合饮料。在实验中解决了核桃仁脱皮、护色、稳定等问题。结果表明:(1)去皮用3%煮沸的Na
道教服食方可以分为草本方、金石方和丹炼方三类。草木方的主体多为天然植物 ,没有毒性 ,可以较长时间服用 ,组方多以单味药为主。金石方为矿石金属类药物 ,质地坠重 ,难以吞
以甜玉米（Zea mays L.var.rugosa Bonaf.）为材料,研究其对低pH与酸铝在不同处理条件下的响应,设置了6种处理方式：酸（S）,营（Y）,纯水（SH）,酸铝营（SLY）,酸铝（SL）,酸营（SY）,培养20d后测根系长度
目的探讨沙培林(OK-432)和岩舒(复方苦参注射液)胸腔内给药对恶性胸腔积液中血管内皮生长因子(VEGF)及外周血TNF-α、IL-2的影响及其机制。方法 88例恶性胸腔积液患者分为两
国家依法治国、企业完善公司治理和企业审计的自身发展都要求审计工作实现转型与创新。本文从研究质量的本质入手,结合中国石化等企业集团的实务例证,探索从健全保障产品质量