遗传算法和网络结构杆件优化下料.pdfVIP

维普资讯 空间钢结构 遗传算法与网格结构杆件优化下料 哈…尔滨建建筑筑大学 哈尔滨 150090 天津大学 天津 30C0T21 b一 『 摘 要 追件算法是一种基于生抽学进化原理 的垒新搜 索策略。它已广迁应用于社会科 学 计算机科学和 5-程 技术等诸 多领城 ，井取得 了一定的成果．将遗侍算法应甩于网播培构轩件下料忱化 ．经过工程实倒分析表明． 谊方法简单易行 。且垃果明显。 关蕾 昱!!_构兰!兰二!兰竺 ’薪 ． GENE~C ALGORrⅢ ^ds【AND 0Pn～ⅡZ n0N CUTⅡNG 0F L^TnCE SrRUCTURE M E^m ERS Gong ,Jnghai Harbin University 0fCivilEng．andArchitecture Harbin 1 Liu XJli~ng anjjnUnivor~ity Tianjin 300072 ^瑾m ^CT Genetic algorithms is a Dew hu~ting tactic based on the evolutionary theory of biology．Ithas been widelyused in socialscience，computerscience．engineeringtechnology and someotherfte]ds and has gained someachievements GeneticalgorithmsislB。d foroptimization cutting of 】alt str~cture members． Somepmjectexamplesindical~thai．thismethodissimpleandpracdcab]eandeffccti,~e KEY WOR[~S latticestr~ture ~neticalgorithms optimization cutting 下料 问题是布局 问题 的一种 ，属于组合 GA 诞 生 于 20世 纪 60年 代 初，英 国的 最优化 问题 ，它广 泛出现在诸 多领 域，并且 Rechenberg受达尔文生物进化论 的影 响提 在不同的应用领域有不 同的表现 形式 、不 出了将其应用于科学分析和设计 中的大胆设 同的约束条件及不同的 目标，所 以没有通用 想 。1975年 ，美 国密执根大学教授 Holland， 算法求解布局 问题 “’。国内外 学者对此进 在其 《自然和人工系统和适应性》一书 中首 行了大量的研究，提出了各式各样的求解方 次将 GA应用于人工智能系统 的研究 ，从而 法，如数学规划法、各种启发式布局求 解算 开创 了GA设计的先河 。与传统 的数 学规 法、图论求解算法，布局 问题 的遗传算法、模 划方法相 比，GA能找到全局最优点，而且对 拟退火布局算法等 ，各种求解方法各有优缺 目标函数和约束 函数的要求较橙，它 既不要 点及适用范围。根据杆件下料的特点及考虑 求 函数连续也不要求 函数导数一定存在 ，所 将来进行屋面板或采光玻璃下料 问题的可扩 以在解决离散性 问题上尤 为适 用 同传 充性，本文将遗传算法应用于 网格结构杆件 统搜索方法相 比，遗传算法有如下的 4个突 下料优化 。 出特点 ： 1 遗传算法 第一作者：龚景海 男 l972年 3月生 博士后 遗 传 算 法 GeneticAlgorithms，简称 收稿 日期：30∞一01一l3 钢姑构 2O0O年第 2期第 15卷总弟48期 维普资讯 龚景海，等：遗传算法与网格结构杆件优化下料 1 遗传算法的处理对象是关于问题 所 涉及变量的编码而不是变量本身； 2 同传统的登 山法和有限枚举法等搜 索策略不同．它们仅注重对唯一 的一个可行 解的处理．遗 传算法是对一组可行解 的搜 索 ； 3 遗传算法用一个适应函数而不是导 数或其它信息来评价可行解，其意义是隐含 的； 4 遗传算法用 随机的而不是确定 的操 作进行问题的求解。 2 遗传算法与杆件下料 [ 垂亟 ] 采用遗传算法进行下料优化 问题一般是 [互 ] 建立在某种构造式启发布局算法之上．指导 该方法的搜索以得到 比原来的单一方法更好 囤 1 优化流程 图 的解，构造式启发布局算法是通过逐步增加 得到有最优解 比直接按杆件长度递减规则下 解 中的构造元素而得到 问题 的可行解．因为 料好，本文指定第 SP个种群成员对应的全 它的循环次数与解 中构造元素 的数 目成正 比 排列按杆件长度递减规则确定。 而与解空间的大小无关，所 以其 问题求解的 3 评价：按从左 向右看齐的定位规则算 速度是相当快的．构造式启发布局算法 由以 法求得每一