001/* 002 * Java Genetic Algorithm Library (jenetics-7.2.0). 003 * Copyright (c) 2007-2023 Franz Wilhelmstötter 004 * 005 * Licensed under the Apache License, Version 2.0 (the "License"); 006 * you may not use this file except in compliance with the License. 007 * You may obtain a copy of the License at 008 * 009 * http://www.apache.org/licenses/LICENSE-2.0 010 * 011 * Unless required by applicable law or agreed to in writing, software 012 * distributed under the License is distributed on an "AS IS" BASIS, 013 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 014 * See the License for the specific language governing permissions and 015 * limitations under the License. 016 * 017 * Author: 018 * Franz Wilhelmstötter (franz.wilhelmstoetter@gmail.com) 019 */ 020package io.jenetics; 021 022import static java.util.Objects.requireNonNull; 023import static io.jenetics.internal.util.SerialIO.readInt; 024import static io.jenetics.internal.util.SerialIO.writeInt; 025 026import java.io.DataInput; 027import java.io.DataOutput; 028import java.io.IOException; 029import java.io.InvalidObjectException; 030import java.io.ObjectInputStream; 031import java.io.Serial; 032import java.io.Serializable; 033import java.util.function.Function; 034import java.util.stream.DoubleStream; 035import java.util.stream.IntStream; 036import java.util.stream.Stream; 037 038import io.jenetics.util.DoubleRange; 039import io.jenetics.util.ISeq; 040import io.jenetics.util.IntRange; 041import io.jenetics.util.MSeq; 042 043/** 044 * Numeric chromosome implementation which holds 64-bit floating point numbers. 045 * 046 * @see DoubleGene 047 * 048 * @implNote 049 * This class is immutable and thread-safe. 050 * 051 * @author <a href="mailto:franz.wilhelmstoetter@gmail.com">Franz Wilhelmstötter</a> 052 * @since 1.6 053 * @version 6.1 054 */ 055public class DoubleChromosome 056 extends AbstractBoundedChromosome<Double, DoubleGene> 057 implements 058 NumericChromosome<Double, DoubleGene>, 059 Serializable 060{ 061 @Serial 062 private static final long serialVersionUID = 3L; 063 064 /** 065 * Create a new chromosome from the given {@code genes} and the allowed 066 * length range of the chromosome. 067 * 068 * @since 4.0 069 * 070 * @param genes the genes that form the chromosome. 071 * @param lengthRange the allowed length range of the chromosome 072 * @throws NullPointerException if one of the arguments is {@code null}. 073 * @throws IllegalArgumentException if the length of the gene sequence is 074 * empty, doesn't match with the allowed length range, the minimum 075 * or maximum of the range is smaller or equal zero, or the given 076 * range size is zero. 077 */ 078 protected DoubleChromosome( 079 final ISeq<DoubleGene> genes, 080 final IntRange lengthRange 081 ) { 082 super(genes, lengthRange); 083 } 084 085 @Override 086 public DoubleChromosome newInstance(final ISeq<DoubleGene> genes) { 087 return new DoubleChromosome(genes, lengthRange()); 088 } 089 090 @Override 091 public DoubleChromosome newInstance() { 092 return of(_min, _max, lengthRange()); 093 } 094 095 /** 096 * Maps the gene alleles of this chromosome, given as {@code double[]} array, 097 * by applying the given mapper function {@code f}. The mapped gene values 098 * are then wrapped into a newly created chromosome. 099 * 100 * <pre>{@code 101 * final DoubleChromosome chromosome = ...; 102 * final DoubleChromosome normalized = chromosome.map(Main::normalize); 103 * 104 * static double[] normalize(final double[] values) { 105 * final double sum = sum(values); 106 * for (int i = 0; i < values.length; ++i) { 107 * values[i] /= sum; 108 * } 109 * return values; 110 * } 111 * }</pre> 112 * 113 * @since 6.1 114 * 115 * @param f the mapper function 116 * @return a newly created chromosome with the mapped gene values 117 * @throws NullPointerException if the mapper function is {@code null}. 118 * @throws IllegalArgumentException if the length of the mapped 119 * {@code double[]} array is empty or doesn't match with the allowed 120 * length range 121 */ 122 public DoubleChromosome map(final Function<? super double[], double[]> f) { 123 requireNonNull(f); 124 125 final var range = DoubleRange.of(_min, _max); 126 final var genes = DoubleStream.of(f.apply(toArray())) 127 .mapToObj(v -> DoubleGene.of(v, range)) 128 .collect(ISeq.toISeq()); 129 130 return newInstance(genes); 131 } 132 133 /** 134 * Returns a sequential stream of the alleles with this chromosome as its 135 * source. 136 * 137 * @since 4.3 138 * 139 * @return a sequential stream of alleles 140 */ 141 public DoubleStream doubleStream() { 142 return IntStream.range(0, length()).mapToDouble(this::doubleValue); 143 } 144 145 /** 146 * Returns a double array containing all the elements in this chromosome 147 * in a proper sequence. If the chromosome fits in the specified array, it is 148 * returned therein. Otherwise, a new array is allocated with the length of 149 * this chromosome. 150 * 151 * @since 3.0 152 * 153 * @param array the array into which the elements of these chromosomes are to 154 * be stored, if it is big enough; otherwise, a new array is 155 * allocated for this purpose. 156 * @return an array containing the elements of this chromosome 157 * @throws NullPointerException if the given {@code array} is {@code null} 158 */ 159 public double[] toArray(final double[] array) { 160 final double[] a = array.length >= length() 161 ? array 162 : new double[length()]; 163 164 for (int i = length(); --i >= 0;) { 165 a[i] = doubleValue(i); 166 } 167 168 return a; 169 } 170 171 /** 172 * Returns a double array containing all the elements in this chromosome 173 * in a proper sequence. 174 * 175 * @since 3.0 176 * 177 * @return an array containing the elements of this chromosome 178 */ 179 public double[] toArray() { 180 return toArray(new double[length()]); 181 } 182 183 184 /* ************************************************************************* 185 * Static factory methods. 186 * ************************************************************************/ 187 188 /** 189 * Create a new {@code DoubleChromosome} with the given genes. 190 * 191 * @param genes the genes of the chromosome. 192 * @return a new chromosome with the given genes. 193 * @throws IllegalArgumentException if the length of the genes array is 194 * empty or the given {@code genes} doesn't have the same range. 195 * @throws NullPointerException if the given {@code genes} array is 196 * {@code null} 197 */ 198 public static DoubleChromosome of(final DoubleGene... genes) { 199 checkGeneRange(Stream.of(genes).map(DoubleGene::range)); 200 return new DoubleChromosome(ISeq.of(genes), IntRange.of(genes.length)); 201 } 202 203 /** 204 * Create a new {@code DoubleChromosome} with the given genes. 205 * 206 * @since 4.3 207 * 208 * @param genes the genes of the chromosome. 209 * @return a new chromosome with the given genes. 210 * @throws NullPointerException if the given {@code genes} are {@code null} 211 * @throws IllegalArgumentException if the of the genes iterable is empty or 212 * the given {@code genes} doesn't have the same range. 213 */ 214 public static DoubleChromosome of(final Iterable<DoubleGene> genes) { 215 final ISeq<DoubleGene> values = ISeq.of(genes); 216 checkGeneRange(values.stream().map(DoubleGene::range)); 217 return new DoubleChromosome(values, IntRange.of(values.length())); 218 } 219 220 /** 221 * Create a new random chromosome. 222 * 223 * @since 4.0 224 * 225 * @param min the min value of the {@link DoubleGene}s (inclusively). 226 * @param max the max value of the {@link DoubleGene}s (exclusively). 227 * @param lengthRange the allowed length range of the chromosome. 228 * @return a new {@code DoubleChromosome} with the given parameter 229 * @throws IllegalArgumentException if the length of the gene sequence is 230 * empty, doesn't match with the allowed length range, the minimum 231 * or maximum of the range is smaller or equal zero, or the given 232 * range size is zero. 233 * @throws NullPointerException if the given {@code lengthRange} is 234 * {@code null} 235 */ 236 public static DoubleChromosome of( 237 final double min, 238 final double max, 239 final IntRange lengthRange 240 ) { 241 final ISeq<DoubleGene> genes = DoubleGene.seq(min, max, lengthRange); 242 return new DoubleChromosome(genes, lengthRange); 243 } 244 245 /** 246 * Create a new random {@code DoubleChromosome}. 247 * 248 * @param min the min value of the {@link DoubleGene}s (inclusively). 249 * @param max the max value of the {@link DoubleGene}s (exclusively). 250 * @param length the length of the chromosome. 251 * @return a new {@code DoubleChromosome} with the given parameter 252 * @throws IllegalArgumentException if the {@code length} is smaller than 253 * one. 254 */ 255 public static DoubleChromosome of( 256 final double min, 257 final double max, 258 final int length 259 ) { 260 return of(min, max, IntRange.of(length)); 261 } 262 263 /** 264 * Create a new random chromosome. 265 * 266 * @since 4.0 267 * 268 * @param range the integer range of the chromosome. 269 * @param lengthRange the allowed length range of the chromosome. 270 * @return a new {@code DoubleChromosome} with the given parameter 271 * @throws IllegalArgumentException if the length of the gene sequence is 272 * empty, doesn't match with the allowed length range, the minimum 273 * or maximum of the range is smaller or equal zero, or the given 274 * range size is zero. 275 * @throws NullPointerException if the given {@code lengthRange} is 276 * {@code null} 277 */ 278 public static DoubleChromosome of( 279 final DoubleRange range, 280 final IntRange lengthRange 281 ) { 282 return of(range.min(), range.max(), lengthRange); 283 } 284 285 /** 286 * Create a new random {@code DoubleChromosome}. 287 * 288 * @since 3.2 289 * 290 * @param range the integer range of the chromosome. 291 * @param length the length of the chromosome. 292 * @return a new random {@code DoubleChromosome} 293 * @throws NullPointerException if the given {@code range} is {@code null} 294 * @throws IllegalArgumentException if the {@code length} is smaller than 295 * one. 296 */ 297 public static DoubleChromosome of(final DoubleRange range, final int length) { 298 return of(range.min(), range.max(), length); 299 } 300 301 /** 302 * Create a new random {@code DoubleChromosome} of length one. 303 * 304 * @param min the minimal value of this chromosome (inclusively). 305 * @param max the maximal value of this chromosome (exclusively). 306 * @return a new {@code DoubleChromosome} with the given parameter 307 */ 308 public static DoubleChromosome of(final double min, final double max) { 309 return of(min, max, 1); 310 } 311 312 /** 313 * Create a new random {@code DoubleChromosome} of length one. 314 * 315 * @since 3.2 316 * 317 * @param range the double range of the chromosome. 318 * @return a new random {@code DoubleChromosome} of length one 319 * @throws NullPointerException if the given {@code range} is {@code null} 320 */ 321 public static DoubleChromosome of(final DoubleRange range) { 322 return of(range.min(), range.max()); 323 } 324 325 326 /* ************************************************************************* 327 * Java object serialization 328 * ************************************************************************/ 329 330 @Serial 331 private Object writeReplace() { 332 return new SerialProxy(SerialProxy.DOUBLE_CHROMOSOME, this); 333 } 334 335 @Serial 336 private void readObject(final ObjectInputStream stream) 337 throws InvalidObjectException 338 { 339 throw new InvalidObjectException("Serialization proxy required."); 340 } 341 342 void write(final DataOutput out) throws IOException { 343 writeInt(length(), out); 344 writeInt(lengthRange().min(), out); 345 writeInt(lengthRange().max(), out); 346 out.writeDouble(_min); 347 out.writeDouble(_max); 348 349 for (int i = 0, n = length(); i < n; ++i) { 350 out.writeDouble(doubleValue(i)); 351 } 352 } 353 354 static DoubleChromosome read(final DataInput in) throws IOException { 355 final var length = readInt(in); 356 final var lengthRange = IntRange.of(readInt(in), readInt(in)); 357 final var min = in.readDouble(); 358 final var max = in.readDouble(); 359 360 final MSeq<DoubleGene> values = MSeq.ofLength(length); 361 for (int i = 0; i < length; ++i) { 362 values.set(i, DoubleGene.of(in.readDouble(), min, max)); 363 } 364 365 return new DoubleChromosome(values.toISeq(), lengthRange); 366 } 367 368}