In the case of combinatorial optimi

In the case of combinatorial optimization problems hybrid methods are often used to
obtain good solutions for a certain problem. The theoretical understanding of combining
evolutionary algorithms with other methods is rather weak. We have made a first
step into the rigorous analysis of such methods by considering the combination of
well-known approximation algorithms with a simple evolutionary algorithm. In our
analyses we have pointed out situations where approximate solutions can (or cannot)
be improved by the search procedure of an evolutionary algorithm.
There are several open questions concerning the topic of analyzing the combination
of evolutionary algorithms with other methods. Some regarding the vertex cover problem
and starting with solutions computed by the considered approximation algorithms
have been pointed out in Sections 3 and 4.We also want to state a more general question.
The evolutionary algorithms considered in this paper only use an initial solution that has been computed
by another method. In general a different optimization procedure is applied more often
during the run of an EA. These so-called memetic approaches have already been analyzed
w. r. t. their runtime on toy problems (Sudholt, 2006a,b). It would be nice to have
some results on such methods by rigorous analyses on a well-known combinatorial
optimization problem.

Kết quả (Việt) 1:

Trong trường hợp của tổ hợp tối ưu hóa vấn đề kết hợp phương pháp thường được sử dụng đểcó được các giải pháp tốt cho một vấn đề nhất định. Sự hiểu biết lý thuyết của kết hợpCác thuật toán tiến hóa với các phương pháp khác là khá yếu. Chúng tôi đã thực hiện một đầu tiênbước vào các phân tích nghiêm ngặt của các phương pháp như vậy bằng cách xem xét sự kết hợp củanổi tiếng xấp xỉ các thuật toán với một thuật toán tiến hóa đơn giản. Trong của chúng tôiphân tích chúng tôi đã chỉ ra những tình huống nơi giải pháp gần đúng có thể (hoặc không)được cải thiện bởi các thủ tục tìm của một thuật toán tiến hóa.Có một số câu hỏi liên quan đến chủ đề của phân tích sự kết hợptiến hóa thuật toán với các phương pháp khác. Một số liên quan đến vấn đề bao gồm đỉnhvà bắt đầu với các giải pháp tính bởi các thuật toán được coi là xấp xỉđã được chỉ ra trong phần 3 và 4 chúng tôi cũng muốn nhà nước một câu hỏi tổng quát hơn.Các thuật toán tiến hóa được coi là trong bài báo này chỉ sử dụng một giải pháp ban đầu đã được tính toánbởi một phương pháp. Nói chung một thủ tục tối ưu hóa khác nhau được áp dụng thường xuyên hơntrong thời gian chạy một EA. Những cách tiếp cận như vậy gọi là memetic đã được phân tíchw. r. t. của thời gian chạy vào vấn đề đồ chơi (Sudholt, 2006a, b). Nó sẽ được tốt đẹp để cómột số kết quả trên các phương pháp như vậy bằng cách phân tích nghiêm ngặt trên một nổi tiếng tổ hợpvấn đề tối ưu hóa.

Kết quả (Việt) 2:

Trong trường hợp của bài toán tối ưu tổ hợp các phương pháp lai thường được sử dụng để
có được giải pháp tốt cho một vấn đề nào đó. Những hiểu biết lý thuyết của việc kết hợp
các thuật toán tiến hóa với các phương pháp khác là khá yếu. Chúng tôi đã thực hiện lần đầu tiên
bước vào phân tích nghiêm ngặt của phương pháp này bằng cách xem xét sự kết hợp của
các thuật toán xấp xỉ nổi tiếng với một thuật toán tiến hóa đơn giản. Trong chúng tôi
phân tích, chúng tôi đã chỉ ra những tình huống mà các giải pháp gần đúng có thể (hoặc không thể)
được cải thiện bằng các thủ tục tìm kiếm của một thuật toán tiến hóa.
Có một số câu hỏi mở liên quan đến chủ đề của phân tích sự kết hợp
của các thuật toán tiến hóa với các phương pháp khác. Một số vấn đề liên quan đến việc cover đỉnh
và bắt đầu với các giải pháp tính toán bởi các thuật toán xấp xỉ coi là
đã được chỉ ra trong phần 3 và 4.We cũng muốn nêu một câu hỏi tổng quát hơn.
Các thuật toán tiến hóa xem xét trong bài báo này chỉ sử dụng một giải pháp ban đầu mà có được tính toán
bằng phương pháp khác. Nói chung một quy trình tối ưu hóa khác nhau được áp dụng thường xuyên hơn
trong thời gian chạy của một EA. Những cái gọi là phương pháp memetic đã được phân tích
w. RT thời gian chạy của họ về vấn đề đồ chơi (Sudholt, 2006a, b). Nó sẽ được tốt đẹp để có
một số kết quả trên các phương pháp như vậy bởi các phân tích nghiêm ngặt trên một nổi tiếng tổ hợp
vấn đề tối ưu hóa.