Modified Genetic Algorithm is propo

Modified Genetic Algorithm is proposed as a statistical technique for obtaining approximate solutions to combinatorial optimization problems. The proposed algorithm is a combination of Genetic Algorithm (GA) and Hamming Scan algorithms. It combines the good methodologies of the two algorithms like global minimum converging property of GA algorithm and fast convergence rate of Hamming scan algorithm. The demerit of Hamming scan algorithm is that it gets stuck in the local minimum point because it has no way to distinguish between local minimum point and a global minimum point. Hence it is sub-optimal

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

Thuật toán di truyền sửa đổi được đề xuất như là một kỹ thuật thống kê để lấy gần đúng giải pháp cho các vấn đề tối ưu hóa tổ hợp. Các thuật toán được đề xuất là sự kết hợp của thuật toán di truyền (GA) và Hamming quét các thuật toán. Nó kết hợp các phương pháp tốt của các thuật toán 2 giống như toàn cầu bất động sản hội tụ tối thiểu của thuật toán GA và hội tụ nhanh tỷ lệ Hamming quét thuật toán. Demerit Hamming quét thuật toán là nó bị mắc kẹt trong thời điểm tối thiểu địa phương vì nó đã không có cách nào để phân biệt giữa điểm tối thiểu địa phương và toàn cầu điểm tối thiểu. Do đó nó là tiểu tối ưu

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

Được thay đổi thuật toán di truyền được đề xuất như là một kỹ thuật thống kê để thu thập các giải pháp gần đúng với bài toán tối ưu tổ hợp. Các thuật toán đề xuất là sự kết hợp của thuật toán di truyền (GA) và các thuật toán Hamming Scan. Nó kết hợp các phương pháp tốt của hai thuật toán như tài sản tụ tối thiểu toàn cầu của thuật toán GA và tốc độ hội tụ nhanh chóng của Hamming quét thuật toán. Những điều đáng chê của Hamming quét thuật toán là nó bị mắc kẹt trong những điểm tối thiểu địa phương vì nó không có cách nào để phân biệt giữa điểm tối thiểu địa phương và một điểm tối thiểu toàn cầu. Vì vậy nó là tiểu tối ưu