Flutter遗传算法与进化计算插件genetic_evolution的使用

Flutter 遗传算法与进化计算插件 genetic_evolution 的使用

简介

genetic_evolution 是一个模拟遗传进化算法的包。

目录

• 基本用法
• 示例
  • 简单的单词示例
  • 中级颜色对比示例
• 文件解析

基本用法

首先，你必须定义自己的 GeneService，描述DNA链中的基因。注意我们定义了一个类型为 <String> 的基因。

class MyGeneService extends GeneService<String> {
  // 实现基因服务方法
}

然后，你必须定义自己的 FitnessService，描述实体DNA的表现效果。

class MyFitnessService extends FitnessService<String> {
  // 实现适应度服务方法
}

接下来，你可以初始化一个 GeneticEvolution 对象。

GeneticEvolution geneticEvolution = GeneticEvolution(
  geneticEvolutionConfig: GeneticEvolutionConfig(
    numGenes: 10,
    mutationRate: 0.25
  ),
  fitnessService: MyFitnessService(),
  geneService: MyGeneService(),
);

最后，你可以通过 nextGeneration() 获取下一代。

Generation generation = await geneticEvolution.nextGeneration();

示例

简单单词示例

这个单词示例的代码可以在 /example/word_example 文件夹中找到。

以下是包含该示例主要源代码的 word_home_page.dart 文件：

import 'package:flutter/material.dart';
import 'package:genetic_evolution/genetic_evolution.dart';
import 'package:word_example/word_fitness_service.dart';
import 'package:word_example/word_gene_service.dart';

// 定义目标单词
const target = 'HELLO WORLD';

/// 通过文本展示遗传进化的一个例子。
class WordHomePage extends StatefulWidget {
  const WordHomePage({
    super.key,
    this.autoPlay = true,
  });

  final bool autoPlay;

  @override
  State<WordHomePage> createState() => _WordHomePageState();
}

class _WordHomePageState extends State<WordHomePage> {
  late GeneticEvolution<String> geneticEvolution;
  Generation<String>? generation;
  bool isPlaying = false;
  int? waveTargetFound;

  @override
  void initState() {
    final numGenes = target.characters.length;
    const populationSize = 30;
    const mutationRate = 0.05; // 5%
    final wordFitnessService = WordFitnessService();
    final wordGeneService = WordGeneService();

    final GeneticEvolutionConfig geneticEvolutionConfig =
        GeneticEvolutionConfig(
      numGenes: numGenes,
      populationSize: populationSize,
      mutationRate: mutationRate,
    );

    geneticEvolution = GeneticEvolution(
      geneticEvolutionConfig: geneticEvolutionConfig,
      fitnessService: wordFitnessService,
      geneService: wordGeneService,
    );

    // 初始化第一代
    geneticEvolution.nextGeneration().then((value) {
      setState(() {
        generation = value;
      });
    });

    super.initState();
  }

  @override
  Widget build(BuildContext context) {
    final generation = this.generation;
    if (generation == null) {
      return const CircularProgressIndicator();
    }
    WidgetsBinding.instance.addPostFrameCallback((timeStamp) async {
      if (isPlaying) {
        await Future.delayed(const Duration(milliseconds: 100));
        geneticEvolution.nextGeneration().then((value) {
          setState(() {
            this.generation = value;
          });
        });
      }
    });

    // 检查目标是否已被找到
    if (waveTargetFound == null && convertWord(generation.population.topScoringEntity) == target) {
      waveTargetFound = generation.wave;
    }

    // 将所有实体转换为单词
    final List<Widget> wordRows = [
      const Row(
        mainAxisAlignment: MainAxisAlignment.center,
        children: [
          Text('value'),
          SizedBox(width: 72),
          Text('score'),
        ],
      ),
    ];
    final entities = generation.population.entities;
    for (var entity in entities) {
      String word = convertWord(entity);

      wordRows.add(
        Row(
          mainAxisAlignment: MainAxisAlignment.center,
          children: [
            Text(word),
            const SizedBox(width: 24),
            Text(entity.fitnessScore.toString()),
          ],
        ),
      );
    }

    return Scaffold(
      body: SafeArea(
        child: Column(
          crossAxisAlignment: CrossAxisAlignment.center,
          children: [
            const Text(
              'Target: $target',
            ),
            Text(
              'Wave: ${generation.wave.toString()}',
            ),
            Row(
              mainAxisAlignment: MainAxisAlignment.center,
              children: [
                Column(
                  children: [
                    const Text('Top Value'),
                    Text(
                      convertWord(generation.population.topScoringEntity),
                    ),
                  ],
                ),
                const SizedBox(width: 24),
                Column(
                  children: [
                    const Text('Top Score'),
                    Text(
                      generation.population.topScoringEntity.fitnessScore.toString(),
                    ),
                  ],
                ),
              ],
            ),
            if (waveTargetFound != null)
              Text('Target reached at wave: $waveTargetFound'),
            const SizedBox(height: 24),
            const Text('Entities'),
            Flexible(
              child: ListView(
                children: wordRows,
              ),
            ),
          ],
        ),
      ),
      floatingActionButton: FloatingActionButton(
        onPressed: () {
          if (widget.autoPlay) {
            setState(() {
              isPlaying = !isPlaying;
            });
          } else {
            geneticEvolution.nextGeneration().then((value) {
              setState(() {
                this.generation = value;
              });
            });
          }
        },
        child: (!widget.autoPlay || !isPlaying)
            ? const Icon(Icons.play_arrow)
            : const Icon(Icons.pause),
      ),
    );
  }

  String convertWord(Entity<String> entity) {
    String word = '';
    for (var gene in entity.dna.genes) {
      var value = gene.value;

      word += value;
    }

    return word;
  }
}

文件解析

你可以将特定世代写入文件，并从文件中读取特定世代。

首先，定义自己的 JsonConverter。这个类描述如何将类型 <T> 的对象转换为 JSON。

class GeneJsonConverter extends JsonConverter<String, Map<String, dynamic>> {
  @override
  fromJson(Map<String, dynamic> json) {
    return json['text'];
  }

  @override
  toJson(String object) {
    return {'text': object};
  }
}

接下来，基于上述 JsonConverter 定义你的 FileParser 对象。

final fileParser = FileParser<String>(
  geneJsonConverter: GeneJsonConverter(),
);

在 GeneticEvolution 构造函数中包含这个 fileParser。

final geneticEvolution = GeneticEvolution(
  fileParser: fileParser,
  // 其他参数
)

现在，你可以将当前的 Generation 写入文件。

geneticEvolution.writeGenerationToFile();

最后，你可以从文件中加载特定的 Generation。

geneticEvolution.loadGenerationFromFile(wave: 10);