양자 연산의 큐빗, 상태의 중첩과 같은 개념과 원리를 바탕으로 하는 진화연산방법에 있어서,

세대(generation) t를 0으로 하는 과정과,

큐빗 개체 집합 Q(t)를 초기화하는 과정과,

상기 Q(t)로부터 이진 스트링 집합 P(t)를 구하는 과정과,

P(t)를 평가하는 과정과,

P(t)중 최적의 해를 저장하는 과정과,

연산 종료를 판단하여 연산을 종료하거나, 이하 과정을 반복하여 수행하는 과정과,

t를 1 증가시키는 과정과,

Q(t-1)로부터 이진 스트링 집합 P(t)를 구하는 과정과,

P(t)를 평가하는 과정과,

큐빗 염색체가 보다 적합한 상태로 수렴하도록 만들어주는 연산자인 양자 게이트 U(t)를 사용하여 상기 Q(t)를 갱신(update)하는 과정과,

상기 P(t) 중에서 최적의 해가 선택되고 저장되어 있는 최적의 해보다 더 적합한 경우 최적의 해가 교체되고, 적합하지 않은 경우 최적의 해가 교체되지 않으며, 이후 상기 연산 종료를 판단하는 과정으로 되돌아 가는 과정을 포함하는 것을 특징으로 하는 양자 개념을 도입한 진화 연산 방법(GQA)

청구항 1에 있어서, 상기 큐빗 염색체의 집합 Q(t)는 다음의 식과 같은 것을 특징으로 하는 양자 개념을 도입한 진화 연산 방법

청구항 2에 있어서, 상기 4

청구항 1 또는 청구항 2에 있어서, Q(t) 초기화 과정은 Q(t)내의 모든 벡터 5

청구항 1에 있어서, 상기 이진 해의 집합 P(t)는 다음의 식으로 정의되는 것을 특징으로 하는 양자 개념을 도입한 진화 연산 방법

청구항 5에 있어서, 하나의 이진 해 7

청구항 1에 있어서, 상기 양자 게이트 U(t)는 이진 해의 집합과 저장된 최적의 해의 정보를 이용하여 형성될 수 있고, 실제적인 문제에 따라 큐빗의 제한 조건

지정국 정보가 없습니다