- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
A Note on Building-block Identification by Simultaneity Matrix
A Note on Building-block Identification
by Simultaneity Matrix
Chatchawit Aporntewan and Prabhas Chongstitvatana
Chulalongkorn University, Bangkok 10330, Thailand
Chatchawit.A@student.chula.ac.th Prabhas.C@chula.ac.th
Abstract. This paper presents a line of research in genetic algorithms
(GAs), called building-block identification. The building blocks (BBs)
are common structures inferred from a set of solutions. In simple GA,
crossover operator plays an important role in mixing BBs. However, the
crossover probably disrupts the BBs because the cut point is chosen at
random. Therefore the BBs need to be identified explicitly so that the
solutions are efficiently mixed. We propose an approach for identifying
BBs. The approach is based on an observation of the compact GA. We
observe that the vector elements that correspond to the bits in the same
BB are simultaneously updated with a high probability. We formulate
the observation to the simultaneity matrix – an `×` matrix of numbers
constructed from a set of `-bit solutions. The matrix element in row i
and column j is denoted by mij . The larger the mij is, the higher the
dependency is between bit i and bit j. If mij is high, bit i and bit j
should be passed together to prevent BB disruption.
1 Introduction
This paper presents a line of research in genetic algorithms (GAs), called building-
block identification. The GAs is a probabilistic search and optimization algo-
rithm [7, 4]. The GAs begin with a random population – a set of solutions.
A solution (or an individual) is represented by a fixed-length binary string. A
solution is assigned a fitness value that indicates the quality of solution. The
high-quality solutions are more likely to be selected to perform solution recom-
bination. The crossover operator takes two solutions. Each solution splits in two
pieces. Then, the four pieces of solutions are exchanged to reproduce two so-
lutions. The population size is made constant by discarding some low-quality
solutions
您可能关注的文档
- 3fne00594A.pdf
- 3GPP_TSG_RAN_WG1_57.pdf
- 3D object recognition using segment-based stereo vision.pdf
- 3D Dynamic Simulation and Visualization for GIS-based Infiltration Excess Overland Flow Modelling.pdf
- 3种用U盘或外置光驱给MAC_BOOK_AIR或MAC_BOOK安装WIN7系统的方法--非常详细.pdf
- 3t diffusion tensor imaging and electrhy of peripheral carpal tunnel syndrome.pdf
- 3月7日托福考试阅读及词汇题分析-智课教育旗下智课教育.pdf
- 3、团体催眠对高三学生考试焦虑的改善作用.pdf
- 400句意大利口头语.pdf
- 40000_lettres_types_correspondance.pdf
- 小学心理健康教育课程与社会主义核心价值观的融合研究教学研究课题报告.docx
- 小学社会课中公民意识教学中角色扮演法的实践教学研究课题报告.docx
- 《美容美发行业连锁经营模式中的技术创新与产品升级策略研究》教学研究课题报告.docx
- 小学体育趣味田径赛提高运动技能与创新发展能力教学研究课题报告.docx
- 探索初中科学课程中3D打印技术的应用与教学策略教学研究课题报告.docx
- 《地下空间防水防渗技术在地下空间开发中的法律法规研究》教学研究课题报告.docx
- 《建筑节能保温材料对室内热舒适性的影响研究》教学研究课题报告.docx
- 个性化学习平台在初中物理教学中的实施策略研究教学研究课题报告.docx
- 小学政治课堂上的国家制度运行考察教学研究课题报告.docx
- 芬迪FENDI品牌短视频脚本策划方案.pptx
最近下载
- 07米联客2020版FPGA教程(FT60X篇).pdf
- (完整)混凝土回弹强度自动计算EXCEL表.xls VIP
- 《 房地产企业税制改进政策研究》范文.docx VIP
- 房产抵押合同范本6篇 .pdf VIP
- 工业机器人系统操作员(技师)理论复习考试题库(附答案).docx
- 山东省中小学教师人工智能赋能教学教研线上研修活动单元测试答案.docx VIP
- 变电站水泥电线杆防腐加固工程施工组织设计方案(可编辑).doc VIP
- 第11课 近代职业教育的兴起和发展(教学设计)-【中职专用】《世界历史》.docx
- 关于延长中频炉炉衬寿命的探讨.pdf
- 核心素养导向下的小学科学教学改革研究教学研究课题报告.docx
文档评论(0)