1. 4 Kết luận
3.1. Giới thiệu
Trong những năm gần đõy, việc sử dụng cỏc mạng viễn thụng đó tăng lờn với một tốc độ nhanh chúng cựng với sự tăng trƣởng ấn tƣợng trong việc sử dụng internet. Trong khi đú, tiện ớch và chất lƣợng của cỏc mạng dịch vụ viễn thụng hiện là cú giới hạn, do đú yờu cầu đạt ra là phải thiết kế cỏc mạng tối ƣu. Sự đa dạng của bài toỏn kết nối tối ƣu đó nảy sinh khụng chỉ trong thiết kế, mà cũn trong việc quản lý cỏc mạng truyền thụng [3,4,5]. Cú nhiều vấn đề mới đƣợc yờu cầu, trong nhiều trƣờng hợp, cỏc ứng dụng của cỏc kỹ thuật tối ƣu xuất hiện cho việc giải quyết chỳng. Trong luận văn này chỳng tụi trỡnh bày kỹ thuật lai ghộp giữa mạng nơ ron Hopfield nhị phõn và giải thuật di truyền nhằm giải quyết bài toỏn kết nối cỏc thiết bị đầu cuối vào cỏc bộ tập trung (bài toỏn kết nối đa điểm tập trung - terminal assignment – TA) trong mạng viễn thụng.
TA là bài toỏn NP-đầy đủ để tối ƣu húa kết nối xuất hiện trong thiết kế và quản lý cỏc mạng viễn thụng [3,7]. Mục tiờu của TA liờn quan đến việc xỏc định chi phớ tối thiểu để liờn kết hỡnh thành một mạng bằng cỏch kết nối một tập hợp cỏc thiết bị đầu cuối cho sẵn tới một tập hợp cỏc bộ tập trung (bộ tập trung) đó cho. Cỏc thiết bị đầu cuối cú cỏc yờu cầu đƣợc biết về khả năng để đƣợc kết nối tới cỏc bộ tập trung sẵn cú, và yờu cầu này đa dạng đối với cỏc thiết bị đầu cuối khỏc nhau. Mỗi bộ tập trung cú khả năng liờn kết tối đa, điều này giới hạn số lƣợng cỏc thiết bị đầu cuối mà nú cú thể xử lý đƣợc. Và khả năng này là cũng đƣợc biết trƣớc.
TA là bài toỏn kết nối cỏc thiết bị đầu cuối tới cỏc bộ tập trung theo hai ràng buộc. Thứ nhất, mỗi thiết bị đầu cuối phải đƣợc kết nối tới một và chỉ một bộ tập trung, và thứ hai, yờu cầu tổng tất cả dung lƣợng của cỏc thiết bị đầu cuối kết nối tới một bộ tập trung cho sẵn khụng đƣợc vƣợt quỏ khả năng của bộ tập trung này.
Trong chƣơng này chỳng tụi trỡnh bày một số phƣơng phỏp trƣớc đõy đƣợc đề xuất để giải quyết bài toỏn TA nhƣ giải thuật tỡm kiếm tham ăn đƣợc đề xuất bởi Abuali et al [7] và giải thuật di truyền kết hợp với hàm phạt [16]. Và trỡnh bày cỏch tiếp cận của chỳng tụi là lai ghộp mạng nơ ron Hopfield nhị phõn và giải thuật di truyền cho bài toỏn TA.