- 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
- A New Short-term Power Load Forecasting Model Based on Chaotic Time Series and SVM.pdf
- A Parameter Based Admission Control for Differentiated Services Networks.pdf
- A novel continuous arterial spin labeling approach for CBF measurement in rats.pdf
- A New Passenger Support System for Public Transport Using Mobile Database Access.pdf
- A New Simulated Annealing Algorithm for the Multiple Sequence Alignment Problem The approac.pdf
- A Novel Secreted Protein Toxin from the Insect Pathogenic Bacterium Xenorhabdus nematophila.pdf
- A permutation-augmented sampler for DP mixture models.pdf
- A pilot study to evaluate the effectiveness of small intestinal submucosa.pdf
- A Polymerase Chain Reaction Protocol for the Detection of LXX of Sugarcane Ratoon Stunting Disease.pdf
- A population of extreme mid-to-near-infrared sources obscured AGN and dusty starbursts.pdf
最近下载
- 山西省煤矿企业一线从业人员运输类题库750题(附答案).doc VIP
- 2025年中国天然植物提取物行业市场前景预测及投资方向研究报告.docx
- 2020年广东高考物理试卷真题及答案 .pdf VIP
- 2024年中考数学几何辅助线专题复习讲义:专题九 遇到相似怎么作辅助线.docx VIP
- 标准图集-05SFJ05 防空地下室室外出入口部钢结构装配式防倒塌棚架建筑设计.pdf
- 乡村振兴背景下乡村集体经济发展路径探析.docx VIP
- 2020年广东高考化学试卷真题及答案.docx VIP
- 2012年报员关资格全国统一考试大纲.docx VIP
- 2020年广东高考生物试卷真题及答案.pdf VIP
- 2024年中考数学几何辅助线专题复习讲义:专题十一 遇到圆怎么作辅助线.docx VIP
文档评论(0)