单线图自动成图技术研究电气工程专业论文.docxVIP

山东大学硕士学位论文3．2．2染色体的选择 山东大学硕士学位论文 3．2．2染色体的选择 25 3．2．3染色体的交叉 26 3．2．4染色体的变异 27 3．3 SP解码 ．28 3．3．1 SP编码与布局区的基本对应关系 28 3．3．2 FAST-SP算法 ．31 3．4布线算法设计 33 3．4．1电站图元大小计算 33 3．4．2电站图元出线端口计算 ．．34 3．4．3走线方法 ．35 3．4．4布线顺序 37 3．4．5布线优化 37 3．5本章小结 39 第4章单线图自动成图技术软件开发及应用 一40 4．1编程语言 40 4．1．1 Python语言简介 40 4．1．2 Python语言编程 4 1 4．2软件开发 43 4．2．1布局程序设计 44 4．2．2布线程序设计 46 4．3应用实例 47 4．4本章小结 54 第5章总结与展望 55 5．1总结 55 5．2展望 ．56 附 录 57 附件l：遗传算法布局部分程序 ．57 参考文献 6l 致 谢 66 攻读学位期间发表的学术论文和参加科研情况 67 II 万方数据 山东大学硕士学位论文CONTENTS 山东大学硕士学位论文 CONTENTS CHINESE ABSTRACT ．．I ABSTRACT ．III Chapter 1 Introduction 1 1．I Background and Motivation ．．1 1．2 The Research Status ．2 1．2．1 The Research Status ofAbroad ． ．。2 1．2．2 The Research Status in China ．．3 1．3 Single-Line Diagram Layout Compare with Integrated Circuit Layout ．5 1．4 Organization of The Dissertation ．．6 Chapter 2 Automatic Layout Basis 8 2．1 Distribution Network Single-Line Diagram Layout Summarize 8 2．2 Sequence—Pair 9 2．2．1 Fundamental Principle 9 2．2．2 Basic Property 1 1 2．3 Genetic Algorithm ．1 2 2．3．1 Chromosome Coding 1 3 2．3．2 Fitness Function ． ．．1 3 2．3．3 Genetic Manipulation ．．14 2．4 Line Search Method ．．1 8 2．4．1 Target-Oriented Line Search Routing 1 8 2．4．2 Impoved Target-Oriented Line Search Routing 一20 2．5 The Summary of This Chapter ．．20 Chapter 3 Single-Line Diagram Automatic Layout Algorithm Design ～2 1 3．1 Electric Eement Coding ．2 1 3．1．1 SP Coding ．21 3．1．2 Chromosome Coding 22 3．2 Automatic Layout Algorithm Design ．．23 3．2．1 Fitness Function Design 23 III 万方数据 万方数据 万方数据 山东大学硕士学位论文3．2．2 山东大学硕士学位论文 3．2．2 Chromosome Selection ． ．25 3．2．3 Chromosome Chiasma ．26 3．2．4 Chromosome Variation ． ． 27 3．3 SP Decoding ． ．．28 3．3．1 Corresponding Relation of SP and Layout 28 3．3．2 FAST-SP Algorithm ．．3 1 3．4 Wiring Algorithm Design ． 33 3．4．1 Station Graphics Primitive Size Design ．33 3．4．2 Station Graphics Primitive Outlet Design 34 3．4．3 Routing Method 35 3．4．4 Routing Order ． ． ．37 3．4．5 Routing Optimal ． ．37 3．5 The Summary of T