Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm

<div>Convergence graph of PQEA, CQEA, and FQEA on 0-1 knapsack problem with profit ceiling data instances with number of items, <svg height="9.04777pt" id="M275" style="vertical-align:-0.04981995pt" version="1.1" viewbox="-0.0498162 -8.99795 13.4946 9.04777" width="13.4946pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M962 650H795L470 145L347 650H176L170 622C268 613 275 606 244 503L190 322C150 188 132 126 118 91C102 50 80 33 18 28L12 0H245L251 28C175 35 170 48 174 93C177 128 191 180 220 284L292 542H294C331 392 383 150 409 4H432L774 555H776L714 137C700 40 694 34 612 28L606 0H868L874 28C793 34 784 37 797 137L849 533C859 612 863 616 956 622L962 650Z" id="g113-78"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="985" vert-adv-y="985"></glyph.data></g></svg>, being 5000 and capacity, <svg height="9.21094pt" id="M276" style="vertical-align:-0.2129908pt" version="1.1" viewbox="-0.0498162 -8.99795 9.18375 9.21094" width="9.18375pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.0135,0,0,-0.0135,0,0)"><path d="M645 631C614 643 545 666 457 666C215 666 23 519 23 283C23 90 158 -16 337 -16C412 -16 489 2 522 10C543 39 590 127 606 167L580 181C519 89 459 18 348 18C201 18 122 136 122 287C122 464 244 632 435 632C544 632 602 595 608 472L639 475C643 526 645 581 645 631Z" id="g113-68"></path><glyph.data ascent="3473" descent="-2876" horiz-adv-x="668" vert-adv-y="668"></glyph.data></g></svg>, being 2% of total weight.</div>

Applied Computational Intelligence and Soft Computing

fig32

Figure 32

Figure 32: Effect of Population Structures on Quantum-Inspired Evolutionary Algorithm 