仓鼠玉米的博客

一、问题描述1.老鼠找毒水有1000杯水，其中有一杯是毒水，现在需要从中找出含毒药的水，毒水可以混合，可以用老鼠来实验；老鼠如果喝了有毒的水，一个小时内会死，请问如何安排试验，能够用最少的实验材料在一个小时内检测出有毒的水？2.猪找毒水1000桶水，其中一桶有毒，毒水可以混合，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？仔细观察题目，其实区别就在与老鼠找毒水，老鼠只有2个状态，死和没死，猪找毒水，猪有5个状态，0-15min死，16-30min死，31-.

遗传算法的应用及前景  遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，借鉴生物界适者生存、优胜劣汰遗传机制的进化规律演化而来的随机化搜索最优解的方法。最初由美国Michigan大学J.Holland教授于1975年提出。基于染色体群的并行搜索，带有猜测性质的选择操作、交换操作和突变操作。这种特殊的组合方式将遗传算法与其它