Gray, Binary and Real Valued Encodings: Quad Search and Locality Proofs

机译：灰色，二进制和实值编码：四边形搜索和位置证明

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper looks at proofs concerning Gray codes and the locality of local search; it is shown that in some cases such proofs can be generalized to Binary and real valued encodings, while in other cases such proofs do not hold for Binary encodings. The paper also looks at a modified form of Quad Search that is proven to converge in under 2L evaluations to a global optimum on unimodal 1-D bijective functions and to a local optimum on multimodal 1-D bijective functions. Quad Search directly exploits the locality of the Gray code representation.

机译：本文着眼于有关格雷码和本地搜索位置的证明；结果表明，在某些情况下，此类证明可以推广为二进制和实值编码，而在其他情况下，此类证明不适用于二进制编码。本文还着眼于四边形搜索的一种改进形式，它被证明可以在2L评估下收敛到单峰一维双射函数的全局最优值和多峰一维双射函数的局部最优值。 Quad搜索直接利用格雷码表示形式的局部性。

著录项

来源
《International Workshop on Foundations of Genetic Algorithms(FOGA 2005); 20050105-09; Aizu-Wakamatsu City(JP)》|2005年|P.21-36|共16页
会议地点 Aizu-Wakamatsu City(JP)
作者
Darrell Whitley; Jonathan E. Rowe;
展开▼
作者单位

Computer Science, Colorado State University, Fort Collins, CO 80523;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类遗传学;
关键词

相似文献

外文文献
中文文献
专利

1. An analysis of Gray versus binary encoding in genetic search [J] . Chakraborty UK., Janikow CZ. Information Sciences: An International Journal . 2003,第3a4期

机译：遗传搜索中灰色编码与二进制编码的分析
2. Generating of quadratic gray scale beam profile using binary gray scale masks [J] . Sabatyan A., Fasihanifard M.R. Optik: Zeitschrift fur Licht- und Elektronenoptik: = Journal for Light-and Electronoptic . 2013,第22期

机译：使用二进制灰度蒙版生成二次灰度光束轮廓
3. Computing Binary Combinatorial Gray Codes Via Exhaustive Search With SAT Solvers [J] . Zinovik I., Kroening D., Chebiryak Y. IEEE Transactions on Information Theory . 2008,第4期

机译：使用SAT解算器通过穷举搜索计算二进制组合格雷码
4. Gray, Binary and Real Valued Encodings: Quad Search and Locality Proofs [C] . Darrell Whitley, Jonathan E. Rowe International Workshop on Foundations of Genetic Algorithms . 2005

机译：灰色，二元和真实的编码：四边形搜索和地方证明
5. Central values of Rankin L-series over real quadratic fields. [D] . Popa, Alexandru A. 2003

机译：实二次域上的Rankin L系列的中心值。
6. New Binary Locally Repairable Codes with Locality 2 and Uneven Availabilities for Hot Data [O] . Kang-Seok Lee, Hosung Park, Jong-Seon No 2018

机译：具有局部性2的新型二进制局部可修复代码和热数据的不均匀可用性
7. Gray, Binary and Real Valued Encodings: Quad Search and Locality Proofs [O] . Darrell Whitley, Jonathan Rowe 2008

机译：灰色，二进制和实值编码：四边形搜索和位置证明
8. Encoding of Complex Valued Composite Functions onto Spatial Light Modulators in Real-Time [R] . Cohn, R. W. 2000

机译：复值函数在实时空间光调制器中的编码

Gray, Binary and Real Valued Encodings: Quad Search and Locality Proofs

摘要

著录项

相似文献

相关主题

期刊订阅