A Search History-Driven Offspring Generation Method for the Real-Coded Genetic Algorithm

<div>Overview of the proposed method. The proposed method is performed with an archive <svg height="8.69224pt" id="M15" style="vertical-align:-0.04980946pt" version="1.1" viewbox="-0.0498162 -8.64243 9.31206 8.69224" width="9.31206pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M687 0V35C623 43 611 56 577 144C512 316 450 490 386 665L335 652L130 138C97 54 84 43 18 35V0H242V35C169 44 166 58 181 106C193 146 206 182 217 213H409C424 173 439 130 449 100C465 56 460 44 401 35V0H687ZM390 266H234C260 337 285 410 313 483H316L390 266Z"></path></g></svg> under the framework of RCGA. <svg height="8.69224pt" id="M16" style="vertical-align:-0.04980946pt" version="1.1" viewbox="-0.0498162 -8.64243 9.31206 8.69224" width="9.31206pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M687 0V35C623 43 611 56 577 144C512 316 450 490 386 665L335 652L130 138C97 54 84 43 18 35V0H242V35C169 44 166 58 181 106C193 146 206 182 217 213H409C424 173 439 130 449 100C465 56 460 44 401 35V0H687ZM390 266H234C260 337 285 410 313 483H316L390 266Z"></path></g></svg> preserves survivors <svg height="11.7065pt" id="M17" style="vertical-align:-3.272861pt" version="1.1" viewbox="-0.0498162 -8.43364 19.9595 11.7065" width="19.9595pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M42 650V615C112 608 121 601 121 516V133C121 48 112 41 37 34V0H347V34C262 41 253 48 253 133V271L321 254C332 254 347 254 362 256C468 269 567 330 567 464C567 529 540 579 493 611C453 639 397 650 318 650H42ZM253 570C253 585 255 595 262 601C268 606 280 611 299 611C360 611 423 574 423 461C423 326 343 300 307 300C286 300 265 305 253 310V570Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.816,3.132)"><path d="M319 325C317 349 306 409 297 431C277 440 250 449 209 449C117 449 57 389 57 319C57 243 122 209 182 182C232 159 261 135 261 91C261 48 227 21 190 21C130 21 85 79 68 145L41 140C41 104 51 36 58 22C75 7 121 -12 172 -12C252 -12 337 35 337 126C337 195 286 231 210 262C166 281 126 304 126 348C126 388 152 417 191 417C240 417 274 378 294 318L319 325Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.11,3.132)"><path d="M518 50L491 51C452 54 444 60 444 110V444C429 441 405 437 377 434C348 430 314 427 287 426V403L323 397C356 392 365 386 365 333V99C331 66 293 51 257 51C212 51 169 75 169 164V299C169 366 169 413 172 444C156 441 128 437 101 433C75 430 50 427 29 426V403L57 397C82 391 90 386 90 333V137C90 29 147 -12 214 -12C241 -12 262 -4 291 13S342 48 365 65V-6L371 -12C390 -7 415 1 441 8C468 15 496 21 518 24V50Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.942,3.132)"><path d="M181 342V451C133 431 89 419 40 411V388C98 381 102 377 102 311V104C102 38 95 32 33 26V0H263V26C186 32 181 38 181 104V287C203 343 235 372 261 372C277 372 289 366 304 352C310 346 318 345 330 350C349 359 362 379 362 399C362 422 338 449 304 449C256 449 213 393 183 342H181Z"></path></g></svg> over the past few generations and extracts statistics from them by clustering. Offspring <svg height="11.7065pt" id="M18" style="vertical-align:-3.272861pt" version="1.1" viewbox="-0.0498162 -8.43364 18.087 11.7065" width="18.087pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M42 650V615C112 608 121 601 121 516V133C121 48 112 41 37 34V0H347V34C262 41 253 48 253 133V271L321 254C332 254 347 254 362 256C468 269 567 330 567 464C567 529 540 579 493 611C453 639 397 650 318 650H42ZM253 570C253 585 255 595 262 601C268 606 280 611 299 611C360 611 423 574 423 461C423 326 343 300 307 300C286 300 265 305 253 310V570Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.816,3.132)"><path d="M257 449C165 449 37 374 37 209C37 98 119 -12 256 -12C355 -12 473 65 473 226C473 349 381 449 257 449ZM244 416C333 416 380 320 380 204C380 67 329 21 267 21C184 21 130 115 130 241C130 354 184 416 244 416Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,12.348,3.132)"><path d="M99 437H52L25 408L28 397H99V104C99 38 91 32 32 26V0H246V25C185 32 178 38 178 104V397H365V104C365 38 358 32 303 25V0H526V25C451 32 444 37 444 104V397H555C565 404 568 428 563 437H444V471C443 562 453 609 466 629C476 647 492 661 518 661C551 661 581 639 600 620C609 611 619 612 629 620C637 626 647 636 650 644C654 654 654 666 645 677C627 697 597 710 564 712C521 707 476 686 432 642C412 664 374 688 316 690C269 685 230 668 190 636C139 596 120 551 111 525C104 505 99 477 99 449V437ZM365 437H178V461C178 537 192 580 209 605C223 627 245 648 283 648C336 648 374 615 394 585C384 566 378 550 374 533C369 516 365 488 365 456V437Z"></path></g></svg> are selected from excessively generated candidate solutions <svg height="11.7065pt" id="M19" style="vertical-align:-3.272861pt" version="1.1" viewbox="-0.0498162 -8.43364 21.2291 11.7065" width="21.2291pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M42 650V615C112 608 121 601 121 516V133C121 48 112 41 37 34V0H347V34C262 41 253 48 253 133V271L321 254C332 254 347 254 362 256C468 269 567 330 567 464C567 529 540 579 493 611C453 639 397 650 318 650H42ZM253 570C253 585 255 595 262 601C268 606 280 611 299 611C360 611 423 574 423 461C423 326 343 300 307 300C286 300 265 305 253 310V570Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.816,3.132)"><path d="M390 111C344 68 312 56 269 56C212 56 118 102 118 241C118 346 175 401 241 401C277 401 312 388 342 360C350 352 355 349 361 349C372 349 394 371 394 392C394 403 391 411 378 422C362 436 329 449 288 449H287C250 449 190 432 138 392C71 341 37 274 37 197C37 90 112 -12 238 -12C297 -12 363 32 407 90L390 111Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,11.693,3.132)"><path d="M433 39L423 65C413 59 399 54 387 54C370 54 352 69 352 114V299C352 352 342 392 307 422C285 440 255 449 225 449C168 437 102 399 75 379C56 365 44 353 44 339C44 315 69 296 87 296C101 296 111 303 116 319C124 349 133 371 145 385C156 397 171 404 190 404C241 404 275 364 275 291V274C253 256 180 229 120 209C65 190 39 159 39 110C39 47 88 -12 159 -12C189 -12 237 25 277 52C282 35 288 21 301 8C312 -3 333 -12 348 -12L433 39ZM275 84C256 65 221 48 195 48C164 48 124 73 124 124C124 161 146 180 185 198C206 208 254 229 275 240V84Z"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.606,3.132)"><path d="M524 0V26C466 32 460 36 460 104V297C460 393 411 449 331 449C302 449 276 437 248 419C223 402 201 387 181 372V451C137 432 90 420 42 411V388C96 378 102 374 102 310V104C102 38 97 33 29 26V0H246V26C187 32 181 36 181 104V339C211 365 250 390 290 390C357 390 381 345 381 276V109C381 40 374 32 315 26V0H524Z"></path></g></svg> based on the statistics.</div>

Computational Intelligence and Neuroscience

fig1

Figure 1

Figure 1: A Search History-Driven Offspring Generation Method for the Real-Coded Genetic Algorithm 