MacGregor and colleagues (MacGregor

MacGregor and colleagues (MacGregor & Ormerod, 1996; MacGregor, Ormerod, & Chronicle, 1999; MacGregor, Ormerod, & Chronicle, 2000) have developed a model of human performance based on perception of the convex hull of the problem. MacGregor and colleagues argue that the convex hull is readily and rapidly available via low-level global perceptual processes. Several models of object perception depend on global precedence: the overall shape of a figure is perceived prior to the infill of details (Navon, 1977; Sanocki,
1993). In MacGregor et al.’s model, therefore, first, early perceptual processes allow a sketch of the convex hull to be generated, then interior points are connected sequentially according to an insertion criterion, in a clockwise or counterclockwise direction around the convex hull. This sequential convex-hull model provides good fits to human tour length data for problems with 10 to 100 cities (MacGregor, Ormerod, & Chronicle, 2000). Evidence for the importance of the convex hull for human performance comes from three sources. First, Ormerod and Chronicle (1999) showed that solution recognition is rapid, and is primed by short (but not long) presentations of the problem array. Both findings support the notion that global perceptual processing of shape underpins human performance. Second, increasing the number of cities interior to the convex hull increases human tour length relative to optimality (i.e., reduces solution quality), but increasing the number of convex hull points does not affect human tour length (MacGregor, Chronicle, & Ormerod,
2004). Third, introducing manipulations that prevent the convex hull of the problem being used reduce solution quality substantially. Chronicle et al. (2006) showed that human performance on open TSPs, where the requirement was to start at the leftmost city and finish at the rightmost city of the array, was significantly impaired in comparison with closed TSPs. In the open version, although the convex hull is still perceptually available, it cannot be used to guide tour construction. On the other hand, the empirical support for the position has been questioned (Lee & Vickers, 2000; van Rooij, Stege, & Schactman,
2003), and qualitative discrepancies have been reported by Tak, Plisier, and van Rooij (2008) between their implementation of the model and human performance on a number of problems specially constructed to provide strong tests of the model.

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

MacGregor và đồng nghiệp (MacGregor & Ormerod, 1996; MacGregor, Ormerod, và biên niên sử, 1999; MacGregor, Ormerod, và biên niên sử, 2000) đã phát triển một mô hình của con người thực hiện dựa trên nhận thức của các bao lồi của vấn đề. MacGregor và đồng nghiệp cho rằng các bao lồi là dễ dàng và nhanh chóng có sẵn thông qua cấp thấp quá trình toàn cầu perceptual. Một số mô hình của đối tượng nhận thức phụ thuộc vào các ưu tiên toàn cầu: hình dạng tổng thể của một nhân vật được cảm nhận trước khi infill thông tin chi tiết (Navon, 1977; Sanocki,Năm 1993). ở MacGregor et al. của mô hình, do đó, đầu tiên, đầu quá trình perceptual cho phép một bản phác thảo của các bao lồi để được tạo ra, sau đó trang trí nội thất điểm được kết nối theo tuần tự theo một tiêu chí chèn, theo hướng chiều kim đồng hồ hoặc ngược chiều kim đồng xung quanh các bao lồi. Mô hình lồi tuần tự này cung cấp tốt phù hợp cho con người bán tour chiều dài dữ liệu cho các vấn đề với các thành phố 10-100 (MacGregor, Ormerod, và biên niên sử, 2000). Bằng chứng cho tầm quan trọng của các bao lồi cho hiệu suất của con người đến từ ba nguồn. Đầu tiên, Ormerod và Chronicle (1999) cho thấy rằng giải pháp công nhận là nhanh chóng, và primed bởi ngắn (nhưng không lâu) trình bày của mảng vấn đề. Phát hiện cả hai hỗ trợ khái niệm rằng toàn cầu perceptual xử lý hình nền tảng hiệu suất của con người. Thứ hai, tăng số lượng các thành phố nội thất cho các bao lồi tăng chiều dài tour du lịch của con người liên quan đến điều (tức là, làm giảm chất lượng giải pháp), nhưng tăng số điểm lồi không ảnh hưởng đến chiều dài của con người bán tour (MacGregor, biên niên sử, & Ormerod,2004). Third, introducing manipulations that prevent the convex hull of the problem being used reduce solution quality substantially. Chronicle et al. (2006) showed that human performance on open TSPs, where the requirement was to start at the leftmost city and finish at the rightmost city of the array, was significantly impaired in comparison with closed TSPs. In the open version, although the convex hull is still perceptually available, it cannot be used to guide tour construction. On the other hand, the empirical support for the position has been questioned (Lee & Vickers, 2000; van Rooij, Stege, & Schactman,2003), and qualitative discrepancies have been reported by Tak, Plisier, and van Rooij (2008) between their implementation of the model and human performance on a number of problems specially constructed to provide strong tests of the model.

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

MacGregor và các đồng nghiệp (MacGregor & Ormerod, 1996; MacGregor, Ormerod, & Chronicle, 1999; MacGregor, Ormerod, & Chronicle, 2000) đã phát triển một mô hình hiệu suất của con người dựa trên nhận thức của thân tàu lồi của vấn đề. MacGregor và các đồng nghiệp cho rằng thân lồi là dễ dàng và nhanh chóng có sẵn thông qua quá trình nhận thức toàn cầu ở mức độ thấp. Một số mô hình về nhận thức đối tượng phụ thuộc vào ưu tiên toàn cầu: hình dạng tổng thể của một nhân vật được nhận thức trước khi ấp ủ các chi tiết (Navon, 1977; Sanocki,
1993). Trong MacGregor et al. Của mô hình, do đó, lần đầu tiên, quá trình nhận thức sớm cho phép một bản phác thảo của thân tàu lồi để được tạo ra, sau đó điểm nội thất được kết nối tuần tự theo một tiêu chí chèn, trong một chiều kim đồng hồ hoặc ngược chiều kim đồng hướng quanh thân lồi. Mô hình lồi-thân tàu tuần tự này cung cấp phù hợp tốt với dữ liệu thời gian du lịch của con người đối với các vấn đề có từ 10 đến 100 thành phố (MacGregor, Ormerod, & Chronicle, 2000). Bằng chứng cho tầm quan trọng của thân tàu lồi cho hiệu suất của con người đến từ ba nguồn. Đầu tiên, Ormerod và Chronicle (1999) cho thấy sự công nhận giải pháp là nhanh chóng, và là tiền đề của bài thuyết trình ngắn (nhưng không lâu) của mảng vấn đề. Cả hai phát hiện này ủng hộ quan điểm rằng việc xử lý nhận thức toàn cầu về hình dạng là nền tảng cho hiệu năng của con người. Thứ hai, tăng số lượng các thành phố nội thất vào thân lồi tăng nhân lực dài tour du lịch tương đối để tối ưu (tức là, làm giảm chất lượng giải pháp), nhưng tăng số lượng điểm thân lồi không ảnh hưởng đến độ dài tour du lịch của con người (MacGregor, Chronicle, & Ormerod,
2004 ). Thứ ba, các thao tác giới thiệu rằng ngăn chặn các thân tàu lồi của vấn đề đang được sử dụng làm giảm chất lượng giải pháp đáng kể. Chronicle et al. (2006) cho thấy hiệu suất của con người trên TSPs mở, nơi mà các yêu cầu đã được bắt đầu tại thành phố tận cùng bên trái và kết thúc tại thành phố ngoài cùng bên phải của mảng, bị suy giảm đáng kể so với TSPs kín. Trong các phiên bản mở, mặc dù thân lồi vẫn còn tri giác có sẵn, nó có thể không được sử dụng để hướng dẫn xây dựng tour du lịch. Mặt khác, sự hỗ trợ thực nghiệm cho vị trí này đã được đặt câu hỏi (Lee & Vickers, 2000; van Rooij, Stege, & Schactman,
2003), và quán tính đã được báo cáo bởi Tak, Plisier, và van Rooij (2008) giữa việc thực hiện các mô hình và hiệu năng của con người về một số vấn đề thiết kế đặc biệt để cung cấp các bài kiểm tra mạnh mẽ của các mô hình.