| 浮点数遗传算法在函数极值求解中的应用 |
| |
| 引用本文： | 徐小博,胡文彬,胥桂仙.浮点数遗传算法在函数极值求解中的应用[J].淮海工学院学报,2004,13(1):32-34. |
| |
| 作者姓名： | 徐小博 胡文彬 胥桂仙 |
| |
| 作者单位： | [1]联想北京有限公司政府与公共服务事业部，北京100085 [2]淮海工学院计算机科学系，江苏连云港222005 [3]中央民族大学计算机科学系，北京100081 |
| |
| 基金项目： | 吉林省教育厅基金资助项目 ( 2 0 0 2 13) |
| |
| 摘 要： | 介绍了遗传算法的由来及其基本思想、传统二进制编码的优缺点以及浮点数编码的优点。重点讨论了利用浮点数编码方案，从适应函数、选择策略、杂交方法、变异策略等方面论述对极值问题的求解，详细介绍了每种算子的具体实现方法，并根据算法对多组数据进行了实际测试，说明利用浮点数编码方案，完全适合求解极值问题。
|
| 关 键 词： | 遗传算法 浮点数编码 极值问题 适应函数 杂交方法 变异策略 |
| 文章编号： | 1672-6685(2004)01-0032-03 |
| 修稿时间： | 2003年12月2日 |
Floating-point Minimum or Maximum Algorithm Based on Genetic Algorithms |
| |
| XU Xiao-bo,HU Wen-bin,XU Gui-xian.Floating-point Minimum or Maximum Algorithm Based on Genetic Algorithms[J].Journal of Huaihai Institute of Technology:Natural Sciences Edition,2004,13(1):32-34. |
| |
| Authors: | XU Xiao-bo HU Wen-bin XU Gui-xian |
| |
| Affiliation: | XU Xiao-bo1,HU Wen-bin2,XU Gui-xian3 |
| |
| Abstract: | The origin of genetic algorithm and its basic theory are introduced in this paper with discussion made on the advantages and the disadvantages of the traditional binary encoding, and the advantages of floating-point encoding. It focuses its discussion on the ways to use floating-point encoding and solve the minimum or maximum problem, including the suitable function, selection strategy, cross method and aberrance strategy. Besides, it presents the concrete ways to materialize each operator. The algorithm is tested by different groups of data. Results show that the floating-point algorithm work well in solving minimum or maximum problems. |
| |
| Keywords: | genetic algorithm floating-point encoding minimum or maximum problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
